操作系统填空

1、4 大功能是（处理机、存储器管理、设备管理、文件管理。操作系统的基本特征是（并发性、共享性、虚拟性、异步性。作系统属于（分时系统）类型；50 2s 大限度为40m。35.操作系统提供给程序员的接口是（系统调用）22 进程与程序的最主要区别在于进程具有（动态性，而程序不具备这一特性。当系统创建一个进程时，系统就为其分配一个（PCB，当进程被撤销时就将其收回。为了实现一个进程由等待状态转换为就绪状态的状态变化，操作系统应提供（唤醒原语。26 .正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时该进程处于（等待）状态。如果一个进程从运行状态变为等待状态，或完成工作后撤销，则必定会发生

2、（度。进程有两种基本队列，即等待队列和（就绪队列。进程状态变化时，运行态和阻塞态都可能变为（就绪态。在一个单处理器系统中，若有5 态的用户进程最多有个。68 （进程）是资源分配、调度和管理的基本单位。在计算机系统中，只有一个CPU，则多个进程将争夺CPUCPU分配给进程，这是（进程）调度要解决的问题。占式调度。若要使当前运行的总是优先级最高的进程，应选择（抢占式）调度算法。为（静态）优先权和动态优先权。当采用时间片轮转调度算法时，若时间片过大，就会使其转化为（先来先服务）法。（要求服务时间短）优先调度。原语是一种特殊的广义指令，又称原子操作，它执行应该是（不可被中断）的。执行一次信号量S 的P

3、 操作，使S.value 1 后，如果S.value 的值时，调用进程阻塞等待。每执行一次P S S（继续执行。24 .每执行一次V 操作，信号量S 1，若S 0，则从对应的（等待）一个进程。25. （进程同步）是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。.（进程互斥）个进程去使用，其他要使用该资源的进程必须等待，直到占用资源者释放了该资源。利用PV 操作管理相关临界区时，必须成对出现，在进入临界区之前要调用P。在利用信号量实现进程互斥时，应将（临界区）置于P操作和V操作之间。m 量值的变化范围是1-m

4、。设有 4 范围是-2。53. 最基本的通信原语有两条，它们是send 原语和（receive）原语。计算机系统产生死锁的根本原因是（竞争资源）和进程推进顺序不当。两个进程争夺同一个资源时（不一定（填写“一定”或“不一定）产生死锁。4 （环路等待。解决死锁的方法分为死锁的预防、死锁的避免、死锁的检测和（死锁的解除。避免死锁的实质是（保证系统一直处于安全状态。只要能保持系统处于安全状态就可（避免）死锁的发生。.象，如果系统对资源（分配不当）就会引起死锁。.则称系统处于（安全状态。85. 操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的预防、避免和（检测解除

5、）的混合策略。85. 解除死锁的方法有两种，一种是（终止）一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中抢夺资源。87. 如果资源分配图中无环路，则系统中（无死锁）发生。（主存）可被CPU 直接访问，但CPU 不能直接访问辅存。存储管理是对主存空间的（用户区）进行管理。为了防止各个进程之间相互干扰和保护各个区域内的信息不被破坏，必须实现（存。把逻辑地址转换成绝对地址的工作称为（重定位。重定位方式有两种，其中（静态重定位）部转换成绝对地址。内存管理中引入对换技术获得好处是以牺牲运行时间）为代价的。多分区的存储管理可采用（固定分区）或动态分区分配方式进行管理。动态分区分配的首次适应

6、算法要求空闲分区按（地址递增）链。动态分区分配的最佳适应算法把空闲区按长度（从小到大）到的第一个满足作业要求的分区最小。（物理块大小一致。页号与主存中（物理块号）的对应关系。1 次是（页表，第2 次是按计算出来的物理地址进行读写。（块号（或页内地址作为它的低地址部分。24 8 大小是字节。（/缓存）中，可实现快速查找并提高指令执行速度。08 89111222205AFH 14AF8。当存储器采用段页式管理时，主存被划分为定长的（物理块。一个用户程序中含有代码段B 和数据段行时，系统至少为该用户程序建立个段表。（段基址）信息。24 16 可以分为个段。在请求分页存储系统中，若访问的页面不在主存中

7、，则产生（缺页中断把当前所需的页面装入主存中。（低）缺页中断率。调出现象称为（抖动。在请求段页式存储管理中，在不考虑使用快表的情况下，访问内存的每条指令需要 3次访问内存，其中第（二）次是查作业的页表。文件的（。文件系统为用户提供了（按名存取）功能，使得用户能透明地存储访问文件。逻辑文件可分为（流式文件）和记录式文件两类。常用的有顺序存取和（随机存取。该逻辑记录的（起始地址。文件的符号名与物理地址之间的转换是通过（文件目录）来实现的。件是（目录文件。目录的作用在于实现（按名存取。使用绝对路径名访问文件是从（根目录）开始按目录结构访问某个文件。在树形目录结构中（绝对路径）名和该文件名的顺序组合。

8、3.文件保护是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。36.文件共享是指（允许多个用户共同使用同一文件。在某文件系统中，采用FAT方式实现文件。硬盘200MB，盘块大小为2 个字节，则FAT表占用。一个系统磁盘每块大小为 4KB，每块地址用 4B 大的文件是4G。在文件系统中设置一个（位示图）用情况。为了确定磁盘上一个物理块所在的位置，必须给出三个参数，分别是（ 柱面号号和扇区号。执行一次磁头的输入输出时（寻道时间是磁头在移动臂带动下到指定柱面所花的时间。再放到另一个盘面上，而是按（柱面）存放。移臂调度的目的是尽可能地减少输入输出操作中的（寻道时间。（电梯调度）算法总是

9、从移动臂当前位置开始沿着臂的移动方向去移动方向再选择。（最短寻道时间优先）个请求先执行。（柱面位置来进行调度的。根据设备的固有属性特点设备分可分为独占设备、共享设备和（虚拟设备。 设备可分为字符设备和块设备两类，打印机属于（字符）设备。I/O设备通常通过（设备控制器）与CPU进行通信。在程序I/O I/O （I/O方式。为实现CPU I/O 设备的并行工作，操作系统引入了（中断）硬件机制。在DMA 控制方式中，I/O 设备和主存之间的数据交换（不受 的控制。DMA方式的并行性是指 与DMA 控制器并行工作。通道是一个独立于的I/O 处理器，它控制I/O 设备与内存之间的信息交换。所谓（通道）是指能够控制一台或多台I/O CPU 并行工作的，独立完成I/O 的处理器。通道是特殊的处理器，它有自己的（通道程序，所以并行工作能力较强。通道完成一次输入输出操作后，以 中断）方式请求CPU 进行干预。6 传输速率是（250字节。在现代操作系统中，几乎所有的I/O 设备与内存交换数据时，都使用（缓冲技术。使用户所编写的程序与实际使用的