2014操作系统复习题（含答案）

2013操作系统复习资料

一、 单项选择题

1. 影响分时系统响应时间的是（ D） A．每个应用进程分配的时间片长度 C．就绪进程数目

B．进程大小

D．就绪进程数目和时间片长度

2. 计算机系统中设置的访管指令（ a ） A．只能在目态执行

B．只能在管态执行

D．在目态和管态下都不能执行

C．既可在目态又可在管态执行 3. 原语应是（ C） A．操作系统中的一个函数 B．操作系统中的一个过程

C．操作系统中的一个执行不可中断的过程 D．操作系统中的一个执行可中断的函数

4. 以下属于可变分区常用主存分配算法的是（A ） A. 最优适应

B. 最快适应

C.最大适应

D.最长适应

5. 通常，用户进程被建立后（ B） A．便一直存在于系统中，直到被操作人员撤消 B．随着程序运行正常或异常结束而撤消 C．随着时间片轮转而撤消与建立 D．随着进程的阻塞或唤醒而撤消与建立

6. 在页式虚拟存储管理中，为实现地址变换，应建立（ C） A．空闲区表

B．分区分配表 C．页表

D．移动表

7. 7. SPOOL技术用于（ C ） A. 处理器管理

B. 存储管理 C. 设备管理

D. 文件管理

8. 在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（ A ） A．最坏适应算法 B．最先适应算法 C．最优适应算法 D．首次循环适应算法 9. 用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序 10. 对特权指令、系统调用和访管指令有关描述正确的是( A.“启动I/O”不是特权指令

B.修改“基址寄存器”和“限长寄存器”的指令是特权指令 C.“访管指令”是在管态下执行的指令 D.“系统调用”是在目态下执行的程序

11. 从磁盘读取数据的下列时间中，对系统效率影响最大的是( D ) A． 处理时间 B．传输时间

C．延迟时间

D．寻道时间

B )

12. 以下关于进程的并发执行描述正确的是（ A） A.多个进程在某个时间段内轮流占用处理器执行 B.多个进程在某个时刻同时占用处理器执行 C.单处理器的系统也允许进程并发执行

D.只有多处理器的系统才能允许进程并发执行

13. 造成某进程状态从就绪态转变成运行态的原因是（ D ） A．上次分配给该进程的处理器时间太短

B．有更高优先级的进程要运行

C．该进程需要更多的处理器时间运行 D．该进程被进程调度程序选中 14. 逻辑文件必须存放在连续存储空间中的存储结构有（B ） A．链接结构

B．顺序结构

C．索引结构 D．流式结构

15. 文件系统与什么密切相关，它们共同为用户使用文件提供方便（C ） A．处理器管理

B．存储管理 C．设备管理

D．作业管理

16. 页式存储管理采用的装入作业方式是（ B ） A.静态重定位 B.动态重定位

C.静态和动态重定位 D.以上都不是

17. 以下存储管理技术中，可以实现虚拟存储器的技术是（ D ） A．单用户连续存储管理 B．固定分区存储管理 C．可变分区存储管理 D．页式存储管理 18. PCB全称（ B） A.进程队列

B.进程控制块 C.进程状态

D.进程对象

19. 从用户观点看，文件系统的主要目的是（ A ） A．实现对文件的按名存取

B．实现虚拟存储

C．提高外存的读写速度 D．用于存储系统文件 20. 对文件的存取方式有关描述正确的是( A )

A.顺序结构文件可以随机存取 B.链式结构文件采用随机存取是高效的 C.索引结构文件不能顺序存取 D.链式结构文件可以顺序存取

21. 计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（ B ） A. 批处理操作系统 B. 实时操作系统 C. 分时操作系统

D. 多处理机操作系统

22. 有关原语的说法中正确的是（B ） A. 原语是不可中断执行的用户过程

B. 原语是不可中断执行的操作系统过程

C. 原语是可中断执行的用户过程 D. 原语是可中断执行的操作系统过程 23. 操作系统在计算机系统中处于哪些之间的位置（ B） A. 计算机硬件和软件

B. 计算机硬件和用户

C. 处理机和用户

D. 外部设备和处理机

24. 在多道程序设计技术的计算机系统中，中央处理器（ C ） A.只能被一个程序占用

B.可以被多个程序同时占用

C.可以被多个程序交替占用

D.可以被操作系统和另一个程序同时占用

25. 某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（ B ）A. 就绪状态到运行状态 B. 等待状态到就绪状态 C. 运行状态到等待状态 D. 运行状态到就绪状态 26. 在以下的存储管理方案中，能扩充主存容量的是（ D） A. 固定式分区分配 B. 可变式分区分配 C. 页式存储管理

D. 分页虚拟存储管理

27. 内存分配的最佳适应算法的空闲区表是（ B ） A. 按大小递减顺序排列 B. 按大小递增顺序排列 C. 按地址由小到大排列 D. 按地址由大到小排列 28. 对磁盘进行移臂调度的目的是为了缩短（ A ） A. 寻道时间

B. 延迟时间

C. 传送时间

D. 启动时间

29. 对顺序文件做读文件操作时，总是从哪里按顺序读出信息（A ）

A.从文件头部向后 B.文件尾部向前 C.文件中部开始

D.当前位置开始

30. 作业调度选择一个作业装入主存后，该作业能否占用处理器必须决定于（D A.设备管理

B.作业控制 C.驱动调度

D.进程调度

31. 关闭文件的作用是（ A ） A.向系统归还文件使用权

B.将文件从磁盘删除 C.不允许文件被任何人打开

D.收回文件占用的磁盘存储空间

32. 以下说法错误的是（ D）

A.并发进程中与共享变量有关的程序段称为临界区 B.并发进程中涉及到相同变量的程序段称为相关临界区

C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误

）D.所有并发进程都会产生与时间有关的错误 33. 硬件采用了中断和通道技术的目的是（ a ） A.使得CPU速度提高 C.使得外设速度提高

B.使得CPU与外设能并行工作 D.使得CPU与外设能紧密结合

34. 系统在接到用户哪种文件操作命令后，就在文件目录中寻找空目录项进行登记（ A ） A. 建立

B. 打开

C. 读

D. 写

35. 死锁的防止措施的实现依据是（ C ） A. 配置足够的系统资源

B. 使进程的推进顺序合理 D. 防止系统进入不安全状态

C. 破坏产生死锁的四个必要条件之一

36. 下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ） A. 连续结构

B. 索引结构

C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 37. 用户要求计算机处理的一个计算问题称为一个（ B） A. 程序

B. 作业

C. 进程

D. 系统调度

38. 系统出现死锁的根本原因是（ D） A. 作业调度不当 C. 资源的独占性

B. 系统中进程太多

D. 资源管理和进程推进顺序都不得当

39. 一种既有利于短小作业又兼顾到长作业的作业调度算法是（ B ） A. 先来先服务

B.最高响应比优先 C.轮转

D.均衡调度

40. 按文件的物理组织结构可将文件分成（ C） A. 数据文件，命令文件，文本文件 C. 顺序文件，链式文件，索引文件

B. 命令文件，库文件，索引文件 D. 输入文件，输出文件，随机文件

41. 计算机操作系统的功能是（ D）

A.把源程序代码转换为目标代码 B.实现计算机用户之间的相互交流

C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行 42. 特权指令（ B） A. 只能在目态下执行

B. 只能在管态下执行

C. 在目态或管态下均能执行 D. 在目态或管态下均不能执行 43. 多道程序设计是指（ C）

A. 在多台处理机上同时执行多道程序 B. 在多台处理机上同一时刻执行多道程序 C. 在一台处理机上同时执行多道程序 D. 在一台处理机上同一时刻执行多道程序 44. 有关进程的下列叙述中正确的是（ D ） A. 进程是静态的文本

B. 进程与程序是一一对应的

C. 进程与作业是一一对应的 D. 多个进程可以在单个CPU上同时执行

45. 以下属于程序性中断的是（ C） A.执行访管指令

B.电源断电

C.除数为0

D.打印机未找到

46. 有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它

们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为（C ）。 A. 50% B. 40% C. 30% D. 20% 47. 以下关于存储管理的描述正确的是（D A. 对主存空间的管理

）

B. 对辅存空间的管理 D. 对主存中用户区的管理

C. 对主存中系统区的管理

48. 固定分区存储管理中，处理器设置的地址转换机构是（ D ） A. 界限寄存器 C. 下限寄存器

B. 上限寄存器

D. 上限寄存器和下限寄存器

49. 主存的地址空间常称为（ C） A. 逻辑地址空间 C. 物理地址空间

B. 程序地址空间 D. 相对地址空间

50. 关于单向扫描调度算法描述正确的是（A ） A. 不管等待访问者的顺序，总是从0号柱面开始向里扫描 B. 按照等待访问者的顺序，总是从0号柱面开始向里扫描 C. 不管等待访问者的顺序，总是从最大号柱面开始向外扫描 D. 按照等待访问者的顺序，总是从最大号柱面开始向外扫描 51. 下述关于设备绝对号和相对号的说法中，正确的是（D ） A. 操作系统为每台设备确定一个绝对号和一个相对号 B. 用户进程申请设备时应该指定绝对号和相对号 C. 申请设备时指定绝对号可提高设备的利用率

D. 申请设备时指定设备类、相对号使设备分配的灵活性强 52. “死锁”问题的讨论是针对（ D） A.某个进程申请系统中不存在的资源

B.某个进程申请资源数超过了系统拥有的最大资源数 C.硬件故障

D.多个并发进程竞争独占型资源

53. 以下不属于SPOOL系统组成的是（C ） A. 预输入程序

B. 井管理程序

C. 处理程序

D. 缓输出程序

54. 考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高优先级的进程是（ C ） A. 需计算时间长

B. 很少使用外设

C. 使用CPU时间长 D. 启动外设次数多

55. 在文件的物理结构中，不利于文件长度的动态增长的结构是（ A） A. 顺序

B. 链接

C. 索引 D. Hash

56. 16. 在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是（B ） A. FCFS算法

B. 计算时间短的作业优先算法

C. 最高响应比优先算法 D. 动态优先数调度算法

57. 在解决死锁问题的方法中，属于“死锁避免”策略的是（ A） A. 银行家算法

B. 死锁检测算法

D. 资源分配图化简法

C. 资源有序分配法

58. 逻辑文件的组织结构是由（A ）确定的。 A. 操作系统

B. 存储容量 C. 用户 D. 文件长度

59. 对记录式文件，操作系统为用户存取文件信息的最小单位是（ C） A. 字符

B. 数据项

C. 记录

D. 文件

60. 以下不属于分布式计算机系统结构的是（ D） A.环形结构

B.星形结构

C.网状结构

D.树形结构

61. 从用户的观点看，操作系统是（ A） A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件

D. 由若干层次的程序按一定的结构组成的有机体 62. 多道程序设计是指（ C ）

A. 在多台处理机上同时执行多道程序 B. 在多台处理机上同一时刻执行多道程序 C. 在一台处理机上同时执行多道程序 D. 在一台处理机上同一时刻执行多道程序 63. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的

计算机只是一台逻辑上的计算机，称为（ A ） A. 虚拟计算机 B. 物理计算机 C. 并行计算机 D. 共享计算机 64. 下列的进程状态变化中，不可能发生的变化是（ D ） A. 运行→就绪 B. 运行→等待

C. 等待→运行

D. 等待→就绪

65. 进程因请求一条访管指令而产生的中断属于（ D） A.程序性中断

B外部中断

C输入输出中断

D.自愿性中断

66. 以下关于可变分区常用主存分配算法描述错误的（ B ）

A.最先适应分配算法总是顺序查找空闲区，找到第一个能满足的停止查找 B.最优适应分配算法总是寻找一个最大的空闲区分配给请求的作业 C.最先适应分配算法容易产生过多的碎片

D.最坏适应分配算法每次都挑选一个最大的空闲区分配给请求的作业 67. LRU页面调度算法是（ A ） A.最近最久没使用调度算法 C.最近最不常使用调度算法

B.先进先出调度算法 D.最近最常用调度算法

68. 用户程序的逻辑地址可以不连续的存储管理方式是（ C ） A. 固定分区 B. 可变分区 C. 页式 D. 移动技术 69. 在虚拟存储的实现中，需要页面淘汰的原因是（ A ） A. 产生缺页中断时内存中没有空闲块 B. 内存空间太大 C. 页面换出、换入太频繁

D. 进程要被封锁

70. 以下关于响应比最高者优先算法描述错误的是（ C）

A. 响应比等于等待时间除以计算时间 B. 计算时间短的作业容易先调用 C. 计算时间长的作业容易先调用 D. 等待时间长的作业容易先调用 71. 以下关于安全状态相关的描述正确的是（ C ）

A. 只要保证所有进程都能得到所需要的全部资源，系统一定处于安全状态 B. 安全状态就一定不会发生死锁 C. 不安全状态就一定会发生死锁 D. 安全状态也有可能会发生死锁 72. 虚拟设备技术是指（ C） A. 用共享设备代替独占设备的技术 C. 用共享设备模拟独占设备的技术

B. 用独占设备代替共享设备的技术 D. 用独占设备模拟共享设备的技术

73. 下列算法中可用于磁盘移臂调度的是（ B ） A. 最短计算时间优先

B. 电梯算法 C. 时间片轮转 D. 响应比高者优先

）

D. 资源分配图算法

74. 以下哪一种算法是古典的安全状态测试方法（B

A. 先来先服务算法 B. 银行家算法 C. 五个哲学家算法 75. 以下关于移动技术的描述错误的是（ D） A.移动可以集中分散的空闲区，提高主存空间利用率 B.移动会增加系统的开销

C.移动是有条件的，不是任意一个作业都能随便移动的 D.尽可能多的增加移动的作业数和信息量，以提高移动的效率 76. 以下关于电梯调度的描述中正确的是（ A ） A.移动臂向外移动时从大号柱面向小号柱面移动 B.移动臂向外移动时从小号柱面向大号柱面移动 C.移动臂向外移动时不为任何访问者服务

D.移动臂向外移动时可以中途停止转向内移动为访问者服务 77. 以下关于寄存器和主存储器的说法错误的是（ C ） A.寄存器可以直接与处理器交换信息 B.主存储器也可以直接与处理器交换信息 C.主存储器与处理器交换信息的速度快于寄存器 D.寄存器一般只用来存放临时的工作信息或控制信息

78. 采用树形目录结构后，不同用户对同一个文件定义的文件名（ C ） A. 应该相同

B. 不能相同 C. 可以不同 D. 应该不同

79. 为了防止用户共享文件时造成破坏，可以采用（ D） A．对文件设置口令 C．对文件加锁

B．把文件译成密码

D．对文件的访问权限进程控制

80. 以下中断类型中优先级最高的是（ D） A.自愿性中断 B.输入输出中断 C.外部中断 A. 进程管理 B. 存储管理 A. 内存越大 B. 内存越少

D.硬件故障中断

）

81. 操作系统的功能是进行处理机管理、设备管理、文件管理和作业管理和（ B

C. 硬件管理 D. 软件管理 C. 用户数越少 D. 用户数越多

82. 如果分时系统的时间片一定，则什么情况会使响应时间变长（ D） 83. 以下关于分区管理的描述中正确的是（B） A. 一个分区和多个分区都可以实现多道程序 B. 一个分区一定不能实现多道程序

C. 一个分区一次可以装入多个作业到主存储器中

D. 多个分区一定不能实现多道程序

84. 在下列操作系统中，对响应时间要求最高的是（ C ） A. 批处理系统 B. 分时系统 C. 实时系统 85. 进程和程序的本质区别是（ D） A. 存储在内存和外存

D. 网络操作系统

B. 顺序和非顺序执行机器指令

D. 动态和静态特征

C. 分时使用和独占使用计算机资源 86. 采用多道程序设计能（B ） A. 增加平均周转时间

B. 发挥并提高并行工作能力

C. 缩短每道程序的执行时间 D. 降低对处理器调度的要求 87. 动态重定位是在什么时间完成的（ C ）

A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户 88. 以下叙述中，正确的是（ B）

A. 进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它 B. 预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性

不大

C. 采用信号量同步机制的系统，进程进入临界区时要执行V原语

D. 既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法

89. 在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理

方式是（D ） A. 固定分区存储管理

B. 可变分区存储管理

C. 页式存储管理 D. 请求页式存储管理 90. 关于旋转调度描述正确的是（B ） A.任何时刻都可以使用该调度算法为访问者服务 B.仅仅用于当多个访问者访问同一个柱面时

C.属于移臂调度的一种 D.属于进程调度的一种 91. 指定扇区旋转到磁头位置所需的时间称为（ D）

A. 寻道时间 B. 延迟时间 C. 传送时间 D. 旋转等待时间 92. 以下关于进程的并发执行描述正确的是（ A） A. 多个进程在某个时间段内轮流占用处理器执行 B. 多个进程在某个时刻同时占用处理器执行 C. 单处理器的系统也允许进程并发执行

D. 只有多处理器的系统才能允许进程并发执行 93. 地址越界属于（ B）

A.自愿性中断 B.程序性中断 C.外部中断 D.硬件故障中断 94. 文件系统中，索引文件结构中的索引表是用来（ D） A. 指示逻辑记录逻辑地址的 B. 存放部分数据信息的

C. 存放查找关键字项内容的 D. 指示逻辑记录和物理块之间对应关系的 95. 文件系统中文件被按照名字存取是为了（ B） A. 方便操作系统对信息的管理

B. 方便用户的使用

C. 确定文件的存取权限 D. 加强对文件内容的保密 96. 页式存储管理采用装入作业的方式是（ B ）

A.静态重定位

B.动态重定位

C.静态和动态重定位 D.以上都不上

97. 为了根据进程的紧迫性做进程调度，应采用（B ）

A.先来先服务算法

B.优先数调度算法 D.分级调度算法

D.进程对象

C.时间片轮转调度法 98. PCB全称是（ C）

A.进程队列 B. 进程状态 C.进程控制块 99. 以下关于管态和目态的叙述错误是（C ） A.管态下处理器可以执行任意指令 B.目态下处理器只能执行用户程序指令

C.管态下处理器对每一条指令访问的主存地址都要进行核对是否越界 D.特权指令执行于管态

100. 任何一个进程进入临界区调用（ A）

A.P操作 B. V操作 C.S操作 D. C操作

101. 在文件系统中设置一张（ B），它利用二进制的一位表示磁盘中一个块的使用情

况

A.空闲块表 B.位示图 C.链接指针表 D.索引表 102. 多道程序设计的实质是充分利用了硬件的（ D）

A.程序浮动能力 B.快速计算能力 C.中断系统 D.并行工作能力 103. 脱机控制方式是指作业（ A ）

A.以批处理方式自动控制 B.必须由用户在计算机上直接操作 C.以终端方式提交 D.可以不在计算机上完成处理 104. 下面设备中存取信息最快的是（A ）

A.CPU存取寄存器 B.辅助存储器 C.高速网络接口卡 D.主存储器 105. 在响应优先算法中，（ A）的作业更可能得到优先处理

A.等待时间长的小型 B.等待时间短的大型 C.等待时间长的大型 D.等待时间短的小型 106. 记录进程动态变化状态的标识是（ B ）

A.进程队列 B.进程控制块 C.进程数据集 D.系统进程链接 107. 计算机系统中判别是否有中断事件发生应是在（C）

A. 由用户态转入核心态时 B. 执行P操作后 C. 执行完一条指令后 D. 进程切换时 108. 支持程序浮动的地址转换机制是（B）

A. 静态重定位 B. 动态重定位 C. 页式地址转换 D. 段式地址转换

109. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（D）进行排列 A. 地址从大到小 B. 地址从小到大 C. 尺寸从大到小 D. 尺寸从小到大 110. 操作系统对文件实行统一管理，最基本的是为用户提供（A）功能 A. 按名存取 B. 文件共享C. 文件保护 D. 提高文件的存取速度

111. 60. 逻辑文件存放在到存储介质上时，采用的组织形式是与（D）有关的 Ａ. 逻辑文件结构 Ｂ.主存储器管理方式 Ｃ. 分配外设方式Ｄ. 存储介质特性 112. 为了根据进程的紧迫性做进程调度，应采用（ B） A.先来先服务算法 B.优先数调度算法 C.时间片轮转调度法 D.分级调度算法 113. 可变分区常用的主存分配算法中不包括（ B）

A.最先适应分配算法 B.顺序分配算法 C.最优适应分配算法 D.最坏适应分配算法 114. 分页存储管理时，每读写一个数据，要访问（B ）主存 A.1次 B.2次 C.3次 D.4次

115. 逻辑文件可分为流式文件和（ C）两类

A.索引文件 B.链接文件 C.记录式文件 D.只读文件

116. 记录的成组和分解提高了存储介质的利用率和减少启动设备的次数，但（ C ）为

代价

A.以设立主存缓冲区 B.以操作系统增加成组分解功能

C.以设立主存缓冲区和操作系统增加成组分解功能 D.没有额外系统消耗 117. 用户程序中的输入，输出操作实际上是由(C )完成。

A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 118. 计算机系统中判别是否有中断事件发生应是在(B )

7、 假定某磁盘的旋转速度是每圈20ms，格式化时每个盘面被分成10个扇区，现有10个

逻辑记录“A、B、C、D、E、F、G、H、I、J”依次存放在同一个磁道上的“1、2、3、4、5、6、7、8、9、10”号扇区，程序要顺序处理这些记录，每读出一个记录后要处理程序花4ms 时间处理，然后在顺序读下一个记录并处理，直到处理完毕这些记录，请计算：

（1） 顺序处理完这10条记录总共要花费多少时间。

（2） 请给出一种记录优化分布的方案，使处理程序能在最短时间内处理完这10条记

录，并计算优化分布时需要花费的时间。

8、 请求分页系统中，设某进程共有9个页，分配给该进程的主存块数为5，进程运行时，

实际访问页面的次序是0，1，2，3，4，5，0，2，1，8，5，2，7，6，0，1，2。试求LRU（最近最久未使用）页面调度算法。 1）列出其页面淘汰次序（用列表法求解）， 2）写出缺页中断次数。

进程 P1 P2 P3 P4

已占资源数 2 3 4 1 最大需求量 4 6 7 4 9、 设有12个同类资源可供4个进程共享，进程对资源的需求量和资源分配情况如下：

问：（1）目前系统是否处于安全状态？为什么？

（2）如果这四个进程又都要求系统在分配一个资源时，是否可能引起死锁，为什么？ 10、 用可变分区方式管理主存时，假定主存中按地址顺序依次有5个空闲区，空闲区大

小依次分别为：32K，10K，5K，228K，100K。现有5个作业J1，J2，J3，J4，J5。她们各需要主存1K，10K，108K，28K，115K。若采用最先适应分配算法能把这5个作业按J1~J5的次序全部装入吗？你认为按怎样的次序装入这5个作业可使得主存空间利用率最高？ 11、 假设某系统有同类资源10个，供P、Q、R三进程共享。P、Q、R所需资源总数

分别为8、4、10，它们申请资源次序和数量如下： 次序 1 2 3 4 5 6 7 8 进程 R P Q P R Q R P 申请量 2 4 2 2 1 2 6 4 （1）若1、2、3、4的申请均成功，则执行完次序号为4的申请时，请计算P、Q、R已占

已占资源数和剩余资源数，并判断此时系统是否安全。

（2）若系统按银行家算法分配资源时，申请不成功的序号有哪些？ 12、 假设有一磁盘含有64000块，块号记为0～63999。

1）现用32位(Bit)的字作该盘的位示图，需要多少个字

2）第59999号块对应于位示图中第几字的第几位(字、位均从0开始)；

3）第1599字的第17位对应于磁盘的第几块? 13、 假定某磁盘共有200个柱面，编号为0~199，如果在为访问143号柱面的请求者服

务后，当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130；请计算以下问题： （1）采用电梯调度算法时实际的服务次序。

（2）计算出该算法下移动臂移动的距离。 14、 某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户

作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求： (1)写出该作业的页表；

(3)计算相对地址[0，100]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。 15、 某单道程序设计系统中，有三个作业A,B,C到达“输入井”和需要的计算时间如下

表 作业名 A B C 到达输入井时间 8:50 9:00 9:30 需计算时间 1.5小时 0.4小时 1小时 系统采用响应比最高者优先算法进行调度，忽略调度所用时间则作业被选中的次序是怎么样的。

16、 页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。 试问：（1）399号页面对应的字号和位号；

（2）9号字的18号位对应的页面号。 17、 某采用页式虚拟存储管理的系统，接收到一个共20页的作业，作业执行时依次访

问的页为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。若采用FIFO调度算法，作业在得到3块主存空间时

1）写出一次产生缺页中断后淘汰的页（用列表法求解）； 2）作业执行过程中会产生多少次缺页中断。

18、 假定某磁盘共有200个柱面，编号为0~199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130；请计算以下问题：

（1）采用先来先服务算法时实际的服务次序。 （2）计算出该算法下移动臂移动的距离。 19、

作业号 １ ２ ３ ４ ５ 进入输入井时间 10.1时 10.3时 10.5时 10.6时 10.7时

要求计算时间 42分钟 30分钟 24分钟 24分钟 12分钟 要求主存量 15Ｋ 60K 50K 10K 20K 设有供用户使用的主存空间100Ｋ，现有一作业序列如下：

该系统采用多道程序设计技术，请： 1）写出采用“计算时间最短优先算法”选中的作业次序 2）5个作业的平均周转时间。 20、 假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：

起始地址 状态 容量

0K 20K 50K 已用 40K 90K 已用 10K 100K 未用 5K 105K 已用 30K 135K 未用 25K 160K 已用 15K 175K 未用 20K 195K 未用 25K 220K 已用 36K 已用 未用 20K 30K 此时，若进程顺序请求10K、20K和30K的存储空间，请画出 （1）系统采用最优适应分配算法的内存分配情况表； （2）系统采用最先适应分配算法的内存分配情况表。

21、 若程序P1和P2单独执行时分别用T1和T2时间，T1=4小时，T2=2小时，其中

处理器工作时间分别t1＝27分钟，t2＝33分钟。如果采用多道程序设计方法，让P1、P2并行工作，假设处理器利用率达到50％，另加40分钟系统开销，请问系统效率能提高百分之几？ 22、 某采用页式虚拟存储管理的系统，接收到一个共20页的作业，作业执行时依次访

问的页为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。若采用LRU调度算法，作业在得到3块主存空间时 1）写出一次产生缺页中断后淘汰的页（用列表法求解）； 2）作业执行过程中会产生多少次缺页中断。

23、 假定有一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分为8个扇

区。现采用位示图的方法管理磁盘空间，请回答下列问题： （1）该盘组共被划分成多少个物理块？

（2）若采用字长为32位的字来组成位示图，共需多少个字？

（3）在位示图中第50个字的第16位对应的块在那个柱面，那一个扇区？

五．案例分析题（共 10 分）

1、 案例：某火车站售票点在售票过程出现了多个售票窗口同时卖出同一车次同一座位号的

多张车票。

试用进程的概念分析产生该问题的原因以及如何解决该问题。

2、 案例：A用户打开一个电影文件正在进行播放，此时B用户试图删除A用户正在播放的

电影文件，结果系统提示B用户：该文件正在使用中，不能删除！ 试用进程和文件的相关概念解释该现象。

3、 案例：Windows操作系统在原来128M内存的基础上又增加了128M的内存后，系统的运

行速度比以前快。 试用存储管理的知识解释

4、 案例：当你在计算机上执行Excell表格处理程序时，屏幕上出现“进程错误”的提示，

于是你把Excell表格处理软件从计算机上删除了，再试图执行Excell表格处理程序时，屏幕上出现“不能找到程序”。 试从进程和程序的区别的角度分析以上现象。

5、 Windows操作系统通常都设计有“硬盘整理”的功能，计算机使用时间长了，通过运行“硬盘整理”程序，使硬盘上散乱分布的文件片断得以集中顺序分布，结果可以提高计算机的硬盘数据访问速度。试用设备管理中的磁盘驱动调度方面的知识分析其中的原因。

6、 比较windows和unix系统的差异？

2013操作系统复习资料

一、 单项选择题

157. D 158. A 159. C 160. A 161. B 162. C 163. C 164. A 165. B 166. B 167. D 168. A 169. D 170. B 171. C 172. B 173. D

174. B 175. A 176. A 177. B 178. B 179. B 180. C 181. B 182. D 183. B 184. A 185. A 186. D 187. A 188. D 189. B 190. A

191. C 192. B 193. B 194. D 195. B 196. C 197. D 198. C 199. C 200. D 201. C 202. C 203. D 204. D 205. C 206. A 207. D

208. D 209. C 210. C 211. A 212. C 213. A 214. A 215. C 216. C 217. A 218. C 219. A 220. C 221. D 222. B 223. A 224. C

225. A 226. C 227. B 228. C 229. B 230. B 231. D 232. A 233. C 234. C 235. D 236. D 237. B 238. D 239. B 240. C 241. D 242. B 243. C 244. B 245. C 246. B 247. D 248. A 249. B 250. D 251. B 252. B 253. B 254. C 255. C 256. A 257. B 258. D 259. A 260. A 261. A 262. B 263. C 264. B 265. D 266. A 267. D 268. B 269. B 270. B 271. C 272. C 273. C 274. B 275. B 276. A 277. D 278. D 279. D 280. C 281. B 282. C 283. C 284. D 285. C 286. D 287. A 288. A 289. C 290. D 291. C 292. B 293. B 294. C 295. D 296. B 297. C 298. A 299. B 300. B 301. B 302. B 303. A 304. B 305. D 306. B 307. D 308. C 309. B 310. B 311. D 312. D

本文来源：https://www.bwwdw.com/article/cvxt.html