操作系统练习题

1、一、判断题（在你认为正确的题后括号内划“”，反之划“”）1. 设备独立性就是指系统具有使用不同设备的能力。 （ ）2. 多道程序的引入主要是为了提高CPU的利用率。 （ ）3. Windows NT是一个多用户、多任务操作系统。 （ ）4. 进程是一段独立的程序。 （ ）5. P、V操作中信号量的值，永远代表着某类可用资源的数量。 （ ）6. 在引入线程的操作中，线程是资源分配和调度的基本单位。 （ ）7. 操作系统对进程的管理和控制主要是通过PCB来实现的。 （ ）8. 死锁就是循环等待。 （ ）9. 不存在只涉及一个进程的死锁。 （ ）10. 若系统中每一资源类只有一个，只要系统存在任何环

2、路，系统状态就是不安全的。（ ）11. 死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临时性的阻塞现象（ ）12. 在引入线程的系统中，进程调度是负责CPU的分配工作。 （ ）13. 当进程数大于资源数是，进程竞争资源一定会产生死锁。 （ ）14. 为了减少内部碎片，页应偏小为好。 （ ）15. 为了减少缺页中断率，页应该小一些。 （ ）16. 可变分区法可以比较有效的消除部分碎片，但不能消除内部碎片。 （ ）17. LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。 （ ）18. 最佳适应算法比首次适应算法具有更好的内存利用率。 （ ）19. 磁盘是共享设备，所以每一时刻可有

3、若干个进程同时与它叫唤信息。 （ ）20. 一个盘块的物理地址由三个参数值惟一确定，它们是柱面号、盘面号和扇面号。 （ ）21. 设备独立性是指系统具有使用不同设备的能力。 （ ）22. 文件保护就是禁止对文件进行存取。（ ）23. 访问控制矩阵比访问控制表更节约空间。（ ）二、单项选择题（在每个小题的四个备选答案中选出一个正确的答案，并将其代码写在题干中的括号内。不选、选错或多选该题无分） 1. 操作系统是一种 。A 通用软件 B 系统软件 C 应用软件 D 软件包2. 操作系统的 管理部分负责对进程进行调度。A 主存储器 B 控制器 C 运算器 D 处理机3. 一个计算机系统，采用多道程序

4、设计技术后，使多道程序实现了 。A 微观上并行 B 宏观上并行C 微观上和宏观上并行 D 微观上和宏观上串行4. 一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指 。A 硬件层 B 操作系统层C 语言处理程序层 D 应用程序层5. 操作系统是对 进行管理的软件。A 软件 B 硬件 C 计算机资源 D 应用程序6. 下列的 不属于操作系统所管理的范畴。A 程序 B 内存 C CPU D 中断7. 从用户的观点看，操作系统是 。A 用户和计算机之间的接口 B 控制和管理计算机资源的软件C 合理地组织计算机工作流程的软件 D 由若干层次的程序按一定的结构组成的有机体8. 设计实时操作系

5、统时，首先应考虑系统的 。A 可靠性和灵活性 B 实时性和可靠性C 灵活性和实时性 D 优良性和分配性9. 操作系统中采用多道程序设计技术提高CPU和外部设备的 。A 利用率 B 可靠性 C 稳定性 D 兼容性10. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的 和方便用户使用计算机而配备的一种系统软件。A 速度 B 利用率 C 灵活性 D 兼容性11. 所谓 是指将一个以上的作业放入主存，并同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A 多重处理 B 多道程序设计 C 实时处理 D 共行执行12. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通

6、过各自的终端同时交互地使用计算机。A 网络 B 分布式 C 分时 D 实时13. 如果分时操作系统的时间片一定，那么 ，则响应时间越长。A 用户数越少 B 用户数越多 C 内存越少 D 内存越多14. 操作系统提供给程序员的接口是 。A 进程 B 系统调用 C 库函数 D 系统调用和库函数15. 是作业存在的唯一标志。A 作业名 B 进程控制块 C 作业控制块 D 程序名16. 设有四个作业同时到达，每一个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为 。A 1小时 B 5小时 C 25小时 D 8小时17. 作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐

7、率，为此应 。A 不让处理机空闲 B 能够处理尽可能多的作业C 是各类用户都满意 D 不是系统过于复杂18. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 。A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先19. 既考虑作业等待时间，又考虑作业执行时间的调度算法是 。A 响应比高者优先 B 短作业优先C 优先级调度 D 先来先服务20. 作业调度中的先来先服务算法是以 为出发点考虑的。A 作业执行时间 B 作业的周转时间C 作业等待时间 D 等待时间加运行时间21. 下述作业调度算法中， 调度算法与作业的估计运行时间有关。A 先来先服务 B 短作业优先 C

8、 均衡 D 时间片轮转22. 现有三个同时到达的作业J1，J2和J3，它们的执行的时间分别是T1，T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是 。A T1+T2+T3 B （T1+T2+T3）/3C （3T1+2T2+T3）/3 D （T1+2T2+3T3）/323. 一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是 。A 2 B 1 C 3 D 0.524. 在进程管理中，当 时，进程从阻塞状态变为就绪状态。A 进程被进程调度程序选中 B 等待某一事件C 等待的事件发生 D 时间片用完25. 建立进程就是 。A 建立

9、进程的目标程序 B 为其建立进程控制块C 建立进程及其子孙的进程控制块 D 将进程挂起26. 分配到必要的资源并获得处理机是的进程状态是 。A 就绪状态 B 执行状态 C 阻塞状态 D 撤销状态27. 在操作系统中，P、V操作是一种 。A 机器指令 B 系统调用命令C 作业控制命令 D 低级进程通讯原语28. 若P、V操作的信号量S初值为2，当前值为-1，则表示有 等待进程。A 0个 B 1个 C 2个 D 3个29. 下面对进程的描述中，错误的是 。A 进程是动态的概念 B 进程执行需要处理机C 进程是有生命期的 D 进程是指令的集合30. 如果有三个进程共享同一互斥段，而且每次最多允许两个

10、进程进入该互斥段，则信号量的初值应设置为 。A 3 B 1 C 2 D 031. 下列的进程状态变化中， 变化是不可能发生的。A 运行就绪 B 运行等待 C 等待运行 D 等待就绪32. 一个运行的进程用完了分配给它的时间片后，它的状态变为 。A 就绪 B 等待 C运行 D 由用户自己确定33. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为 。A 等待 B 就绪 C 运行 D 完成34. 临界区是 。A 一段共享数据区 B 一个缓冲区C 一段互斥执行的程序段 D 一个互斥资源35. 进程间的同步是指进程间在逻辑上的相互 关系。A 联系 B 制约 C 继续 D 调用36. 信箱通信是一种 通

11、信方式。A 直接通信 B 间接通信 C 低级通信 D 信号量37. 是一种只能进行P操作和V操作的特殊变量。A 调度 B 进程 C 同步 D 信号量38. 操作系统通过 对进程进行管理。A 进程 B 进程控制块 C 进程启动程序 D 进程控制区39. 下面所述步骤中， 不是创建进程所必需的。A 由调度程序为进程分配CPU B 建立一个进程控制块C 为进程分配内存 D 将进程控制块链入就绪队列40. 多道程序环境下，操作系统分配资源以 为基本单位。A 程序 B 指令 C 进程 D 作业41. 在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置 调度。A）作业 B）进程 C）中级

12、 D）多处理机42. 下列算法中， 只能采用非抢占调度方式。A）高优先权优先法 B）时间片轮转法C）FCFS调度算法 D）短作业优先算法43. 下面关于优先权大小的论述中，正确的论述是 。A）计算型作业的优先权，应高于I/O型作业的优先权。B）用户进程进程的优先权，应高于系统进程的优先权。C）资源要求多的作业，其优先权应高于资源要求少的作业。D）在动态优先权时，随着进程执行时间的增加，其优先权降低。44. 最适合分时系统的进程调度算法是 。A）FCFS B）SSJF C）优先数法 D）轮转法45. 在分时系统中当用户数一定时，影响响应时间的主要因素是 。A）时间片 B）调度算法 C）存储分配方

13、式 D）作业的大小46. 采用“按序分配”策略，可以破坏死锁产生的条件是 。A）互斥 B）请求和保持 C）非剥夺 D）环路等待47. 下述解决死锁的方法中，属于死锁预防策略的是 。A）银行家算法 B）资源有序分配法C）资源分配图化简法 D）撤消进程法48. 从下面关于安全状态和非安全状态的论述中，正确的论述是 。A）安全状态是没有死锁的状态，非安全状态是有死锁的状态。B）安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。C）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。D）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。49. 关于产生死锁的现象，下面描述最准确是

14、。A）每个进程共享某一个资源。B）每个进程竞争某一个资源。C）每个进程等待着某一个不能得到且不可释放的资源。D）某个进程因等待着某一个资源而无法下去。50. 在选取撤消的进程或抢占的进程时，应尽量选择 。A）进程优先最高的。B）进程已运行的时间最短的。C）进程完成其工作还需要的时间最短的。D）进程已使用的资源数最少的。51. 系统使用的资源，如进程控制块（PCB），一般采用下列 处理死锁。A）预分法 B）抢占和交换的方法C）死锁避免方法 D）资源定序方法52. 在为多道程序所提供的可共享的西资源不足时，可能出现死锁。但是，不适当的 也可能产生死锁。A）进程优先权B）资源的线性分配C）进程推进顺

15、序D）分配队列优先权53. 采用资源剥夺法可能解除死锁。还可以采用 方法解除死锁A）执行并行操作B）撤消进程C）拒绝分配新资源D）修改信号量54. 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏着四个必要条件，但破坏 条件是不太实际的。A）互斥 B）不可抢占 C）部分分配 D）循环等待55. 在 的情况下。系统出现死锁。A）计算机系统发生了重大故障。B）有多个封锁的进程同时存在。C）若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。D）资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。56. 银行加算法是一种 算法。A）死锁解除 B）死锁避免 C）死锁防御 D）死锁检

16、测57. 优先权是在创建进程时确定的，确定之后在整个进程运行期间不在改变。A）先来先服务 B）静态 C）动态 D）短作业58. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 。A）9 B）10 C）11 D）1259. 以下叙述中正确的是 。A）调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B）预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C）进程进入临界区时要执行开锁原语。D）既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。60. 在可变式分区管理中，最佳适应算法是将

17、空白区在空白区表中按 次序排列。A 地址递增 B 地址递减 C 容量递增 D 容量递减61. 动态重定位技术依赖于 。A 重定位装入程序 B 重定位寄存器 C 地址机构 D 目标程序62. 请求分页存储管理方案的主要特点是 。A 不要求将作业装入内存 B 不要求将作业全部装入内存C 不要求使用联想存储器 D 不要求缺页中断的处理63. 在存储管理中，采用覆盖与交换技术的目的是 。A 节省内存空间 B 物理上扩充主存容量C 提高CPU效率 D 实现内存共享64. 在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是 。A 最先适应算法 B 最佳适应算法 C 最差适应

18、算法 D 固定式分区方法65. 在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 次缺页中断。A 7 B 8 C 9 D 1066. 很好地解决了“碎片”问题的存储管理方法是 。A 页式存储管理 B 段式存储管理C 多重分区管理 D 可变式分区管理67. 有利于程序动态链接的内存管理方法是 。A 分段存储管理 B 分页存储管理C 可变区分割分配 D 固定区分割分配68. 系统“抖动”现象的发生是由 引起的。A 置换算法选择不当 B 交换的信息量过大C 内存容量不足 D 请求页式管理方

19、案69. 在可变式分区存储管理中的拼接技术可以 。A 集中空闲区 B 增加主存容量C 缩短访问周期 D 加速地址转换70. 在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起 。A 输入/输出中断 B 时钟中断 C 越界中断 D 缺页中断71. 分区管理中采用“最佳适应”分配算法时，宜把空闲区按 次序登记在空闲区表中。A 长度递增 B 长度递减 C 地址递增 D 地址递减72. 实现虚拟存储器的目的是 。A 实现存储保护 B 实现程序浮动C 扩充辅存容量 D 扩充内存容量73. 下述存储管理方式中，会产生内部碎片的是 。A

20、 页式和段式 B 页式和段页式C 动态分区和段式 D 动态分区和段页式74. 虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是 。A 内存分配 B 置换算法 C 请求调页（段） D 对换空间管理75. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 。A 重定位 B 物理化 C 逻辑化 D 加载76. 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由 完成的。A 程序员 B 编译地址 C 用户 D 系统77. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 。A 减少 B 增加C 无影

21、响 D 可能增加也可能减少78. 下述 页面淘汰算法会产生Belady现象。A 先进先出 B 最近最少使用 C 最不经常是用 D 最佳79. 从下列关于虚拟存储器的论述中，正确的是 。A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。D 要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。80. 从资源分配角度看，外设可分为若干种，其中不包括 。A 虚拟设备 B 物理设备 C 独占设备 D 共享设备81. 在一般

22、大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下述的叙述中正确的叙述是 。A 控制器可控制通道，设备在通道控制下工作。B 通道控制控制器，设备在控制器控制下工作。C 通道和控制器分别控制设备。D 控制器控制通道和设备的工作。82. 引入缓冲的主要目的是 。A 改善CPU和I/O设备之间速度不匹配的情况 B 节省内存C 提高CPU的利用率 D 提高I/O设备的效率83. 大多数低速设备都属于 设备。A 独占 B 共享 C 虚拟 D SPOOLing84. 缓冲技术中的缓冲池在 中。A 主存 B 外存 C ROM D 寄存器85. 为了使多个进程能有效地同时处理输入

23、和输出，最好使用 结构的缓冲技术。A 缓冲池 B 闭缓冲区环 C 单缓冲区 D 双缓冲区86. 通道是一种 。A I/O端口 B 数据通道 C I/O专用处理器 D 软件工具87. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 。A 并行技术 B 通道技术 C 缓冲技术 D 虚拟技术88. 下面关于设备独立性的论述中，正确的论述是 。A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性。B 设备独立性是指用户程序独立于具有使用的物理设备的一种特性。C 设备独立性是指能独立实现设备共享的一种特性。D 设备独立性是指设备驱动程序独立于具有使用的物理设备的一种特性。

24、89. 下面关于虚拟设备的论述中，正确的论述是 。A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。B 虚拟设备是指允许用户以标准方式来使用物理设备。C 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。D 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。90. 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为 。A 存储设备 B 系统设备 C 用户设备 D 虚拟设备91. 设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 不属于设备管理数据结构。A JCB B DCT C COCT D CHCT92. 操作系统中的SP

25、OOLing技术，实质是将 转化为共享设备的技术。A 虚拟设备 B 独占设备 C 脱机设备 D 块设备93. SPOOLing系统提高了 利用率。A 独占设备 B 共享设备 C 文件 D 主存储器94. 在操作系统中，用户在使用I/O设备时，通常采用 。A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号95. 采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是 。A 独占设备 B 共享设备 C 虚拟设备 D 一般物理设备96. 文件系统是指 。 A 文件的集合 B 文件的目录C 实现文件管理的一组软件 D 文件

26、、管理文件的软件及数据结构的总体97. 按逻辑结构可把文件分为记录式文件和 两类。A 读/写文件 B 只读文件 C 索引文件 D 流式文件98. 文件系统中文件存储空间的分配是以 为单位进行的。A 字 B 块 C 字节 D 文件99. 从用户角度看，引入文件系统的主要目的是 。A 实现虚拟存储 B 保存系统文档C 实现对文件的按名存取 D 保存用户和系统文档100. 一个文件系统采用二级目录结构，它的两张目录分别是 。A 系统目录和子目录 B 根目录和子目录C 主目录和用户目录 D 用户目录和子目录101. 文件系统中用 管理文件。A 作业控制块 B 外页表 C 目录 D 软硬件结合的方法10

27、2. 可以解决文件重名问题的最简单的文件目录结构是 。A 单级目录 B 树形结构目录 C 二级目录 D 便于共享的目录103. 一个文件的绝对路径名是从 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A 当前目录 B 根目录 C 多级目录 D 二级目录104. 对一个文件的访问，常由 共同限制。A 用户访问权限和文件属性 B 用户访问权限和用户优先级C 优先级和文件属性 D 文件属性和口令105. 使用文件前必须先 文件。A 命名 B 建立 C 打开 D 备份106. 文件使用完毕后应该 。A 释放 B 关闭 C 卸下 D 备份107. 一般来说，

28、文件名及属性可以收纳在 中以便查找。A 目录 B 索引 C 字典 D 作业控制块108. 在下列文件的物理结构中， 不利于文件长度动态增长。A 顺序结构 B 链接结构 C 索引结构 D Hash结构109. 文件系统采用二级目录结构，这样可以 。A 缩短访问文件存储器时间 B 实现文件共享C 节省主存空间 D 解决不同用户之间的文件名冲突问题三、填空题1. 操作系统的基本功能包括 、 、 、 。除此之外还为用户使用操作系统提供了用户接口。2. 在操作系统中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的 。为实现多道程序设计需要有 。3. 多道程序环境下的各道程序，宏观上他们是在

29、运行，微观上则是在 执行。4. 采用多道程序设计技术能充分发挥 与 并行工作的能力。5. 并发和 是操作系统的两个最基本的特征，两个之间互为存在条件。6. 为实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是 和 。7. 一个作业的运行时间假定为1小时，他在系统中等待了3个小时，那么该作业的周转时间 个小时，响应比是 。8. 信号量的物理意义是当信号量值大于零时表示 ；当信号量值小于零时，其绝对值为 。9. 若一个进程已进入临界区，其他欲进入临界区的进程必须 等待 。10. 将进程的 进程控制块 链接在一起就形成了进程队列。11. 用P、V操作管理临界区时，任何一个进程在进入临界区

30、之前应调用 P 操作，退出临界区时应调用 V 操作。12. 程序顺序执行时有顺序性、 和可再现性的特点。13. 进程是一个 动 态概念，而程序是一个静态 概念。14. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有 4个，最少有 0 个。15. 当处理机空闲时，进程调度程序从 就绪队列 中选出一个进程执行。16. 处理死锁的方法通常有 、 和 。17. 为破坏 条件，采用资源的静态预分策略，系统丢进程申请的资源今昔感一次性的分配，然后才启动该进程运行。18. 进程的调度方式有两种，一种是 ，另一种是 。19. 进程调度负责 的分配工作。20. 在 调度算

31、法中，按照进程进入就绪队列的先后次序来分配处理机。21. 死锁产生的必要条件有四个： 、 、 、 。22. 解除死锁常用的方法有两种。 是从其他进程那里剥夺足够数量的资源给 进程，以解除死锁状态。23. 银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时，系统就拒绝它的资源请求。24. 如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的 条件。25. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。26. 在

32、某些页面替换算法中，缺页率可能随着可使用的块数量的增加而增长，这种情况称为 。27. 页表表目的主要内容包括 和 。28. 分区管理中采用“首次适应”分配算法时，应将空闲区按 次序登记在空闲区表中。29. 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是 ，能使内参空间中空闲区分布的较均匀的算法是 ；每次分配时，把急能满足要求，又是最小的空闲区分配给进程的算法 。30. 段表表目的主要内容包括 。31. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行是主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是 ；

33、在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是 。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是 。在分配给该程序的物理块数是4且采用LRU方式时，缺页次数是 。32. 把 地址转换为 地址的工作称为地址映射。33. 在段页式存储管理系统中，每道程序都有一个 表和一组 表。34. 若选用的 算法不合适，可能会出现抖动现象。35. 在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 。36. 通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为 。37. 通道按信息交换的方式可分为 、 和 三种方式。38. 设备管理中采用的数据

34、结构有 、 、 、 等四种。39. 完成一个磁盘服务请求的总时间由 、 和 组成。40. SCAN算法在实现时通常改进为磁头在当前方向上无请求时便反向，此时该算法称为 算法。41. 为实现设备分配，应为每个设备设置一张 ，在系统中配置一张 ；为实现设备独立性，系统中应设置一张 。42. 虚拟设备是通过 技术把 设备变成能为若干用户 的设备。43. 实现SPOOLing系统时，必须在磁盘上开辟出称为 和 的专门区域以存放作业信息和作业执行结果。44. 组织目录时可采取的数据结构有 、 、 、 和 。45. 利用Hash法查找文件时，如果目录中相应得目录项是空，则表示 ；如果目录项中的文件名与指定

35、的文件名相匹配，则表示 ；如果目录项中的文件名与指定的文件名不匹配，则表示 。46. 分配磁盘空间的三种主要方法是 、 和 。47. 在文件系统中是利用 来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用 ；在目录文件中的每个目录项通常就是 。48. 毗连文件分配空间中常用的适配方法是 、 和 。49. 在下列物理文件中， 将使文件顺序访问的速度最快； 最不适合对文件进行随机访问； 能直接将记录键值转换成物理地址。50. 目录上的主要操作有 、 、 、 和 。51. 文件系统最基本的目标是 ，它主要是通过 功能实现的，文件系统所追求的最重要的目标是 。52. 基于磁盘文件

36、模式，将文件视为编号的快的文件存取方法称为 。53. 在文件系统中可命名的最小数据单位是 ，用户以 为单位对文件进行存取、检索等，对文件存取空间的分配则以 为单位。54. 二级目录结构由 目录和各用户自己的 目录组成。55. 索引文件大体上由 区和 去构成。其中 区一般按关键字的顺序存放。56. 对操作系统而言，打开文件广义指令的主要作用是装入 目录表。57. 操作系统实现按名存取进行检索等，关键在于解决文件名与 的转换。58. 文件的物理组织有顺序、 和索引。59. 是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。60. 磁盘与主机之间传递数据是以 为单位进行的。61. 在

37、文件系统中，要求物理块必须连续的物理文件是 。62. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是 。63. 算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。64. 访问磁盘时间由三部分组成，即 、 和 。四、简答题1. 操作系统的主要目标是什么？2. 操作系统有哪些基本功能？3. 试说明现代操作系统的基本特征是什么？4. 在操作系统中引入多道程序设计技术，带来了哪些好处？5. 什么是线程？进程和线程是什么关系？6. 试比较进程与程序的异同。7. 在生产者-消费者问题中，如何将两个P操作，即P（full）和P（mutex）互换位

38、置，或者将P（empty）和P（mutex）互换位置，其后果如何？如果将两个V操作， 即V（full）和V（mutex）互换位置，或者将V（empty）和V（mutex）互换位置，其后果又如何？8. 有三个进程P1，P2和P3并发工作，进程P1需用资源S3和S1，进程P2需用资源S1和S2，进程需用资源S2和S3。回答；a) 若对资源分配不加限制，会发生什么情况？为什么？b) 为保证进程正确工作，应采用怎样的资源分配策略？为什么？9. 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地

39、址为多少？10. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C转换成物理地址。11. 某段式存储管理系统中，有一作业的段表（SMT）如表5-7所示，求逻辑地址0，65，1，55，2，90，3，20对应的主存地址（按十进制）。表5-7 段表段 号段长（容量）/B主存起始地址状 态0123200501001506008501000000112. 表5-8给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列96KB、2

40、0KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足给作业序列的请求，为什么？表5-8 空闲分区表分 区 号大小/B起 始 地 址132K100K210K150K35K200K4218K220K596K530K13. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？14. 若在一分页存储管理系统中，某作业的页表如表5-11所示。已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。表5-11 页表页 号块 号0213213615. 假定磁盘转速为20ms/r，磁盘格式化时每个磁道被划分为10个扇区，今有10个逻辑记录（每个记录的大型刚好与扇区大小相等）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花4ms进行处理，现要求顺序处理这10个记录，若磁头现在正处于首个逻辑记录的始点位置。请问：a) 按逆时针方向安排