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 )
A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 119. 设计批处理多道系统时，首先要考虑的是( B)
A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性
120. 若当前进程因时间片用完而让出处理机时，该进程应转变为( A)状态。
A.就绪 B.等待 C.运行 D.完成
121. 支持程序浮动的地址转换机制是(D )
A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 122. 中断装置根据（ D）判别有无强迫中断事件发生
A.指令操作码为访管指令 B.基址寄存器 C.限长寄存器 D.中断寄存器
123. 单连续存储管理时，若作业地址空间大于用户空间，可用（C）把不同时工作的段
轮流装入主存区执行。
A.对换技术 B.移动技术 C.虚拟存储技术 D.覆盖技术
124. 如用8个字（字长32位）组成的位示图来管理内存分配和去配，假定归还块号为
100，则它在位示图中对应的位置是（C ）
A.字号是3，位号是5 B. 字号是4，位号是5 C. 字号是3，位号是4 D. 字号是4，位号是4
125. 文件管理实际上是对（ B）的管理
A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间 126. 数据库文件的逻辑结构形式是（C ）
A.链接文件 B.流式文件 C.记录式文件 D.只读文件 127. 用户从终端上输入一条命令，即产生了（B）
A. 自愿性中断事件B. 输入输出中断事件C. 外部中断事件 D. 程序性中断事件 128. 逻辑文件的组织形式是由（D）决定的
A. 主存容量 B. 用户 C. 操作系统的管理方式 D. 存储介质特性 129. 存储管理的目的是（C）
A. 方便用户 B. 增加主存实际容量C. 方便用户和提高主存利用率 D. 提高主存空间利用率
130. 对记录式文件，操作系统为用户存取文件信息的最小单位是（D ） A. 数据项 B. 文件 C. 字符 D. 记录
131. 80. 可变分区常用的主存分配算法中不包括（A）
A. 顺序分配算法 B. 最先适应分配算法 C. 最坏适应分配算法 D. 最优适应分配算法
132. 用来反映程序执行状态的程序状态字英文缩写为（ A ） A.PSW B.SPOOL C.FIFO D.CSW
133. 一个进程的工作没有全部完成前，其它进程（C ） A.必须等待 B.不可能启动 C.可以开始工作 D.不能进行 134. 下列中断优先级最高的是（ ）
A.输入输出中断 B.程序性中断 C.外部中断 D.硬件故障中断 135. 一次最多可以让（C ）进程在临界区执行 A.三个 B.二个 C.一个 D.任意个
136. 存储管理主要是对主存储器中的（ B ）进行管理
A.操作系统管理信息 B.用户区程序和数据 C.硬件接口信息 D.系统区程序和数据
137. SPOOL技术的主要目的是 （ B）
A.提高CPU和设备交换信息的速度 B.提高独占设备的利用率 C.减轻用户的编程负担 D.提供主、辅存接口
138. （ C ）总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的
那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。
A.先来先服务调度算法 B.最短寻找时间优先调度算法 C.电梯调度算法 D.单向扫描调度算法
139. 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取( D )
A.均衡调度算法 B.优先数调度算法 C.计算机时间短的作业优先算法 D.响应比最高者优先算法
140. 交互作业的特点是采用（ B）方式工作
A.作业控制语句 B.人机对话 C.作业说明书 D.作业信息文件
141. 在间接通信时，用SEND（N,M）原语发送信件，其中N表示（C ） A.发送信件的进程名 B.接受信件的进程名 C.信箱名 D.信件内容 142. 当一个进程独占处理器顺序执行时，结果（A ）
A.不受外界影响 B.受用户操作影响 C.受其它进程影响 D.受操作系统版本影响
143. 中断处理程序在中断时将寄存器内容存到被中断进程的（B ）中 A.进程控制块 B.程序状态字 C.进程队列 D.程序逻辑页面 144. 有交往的并发进程一定（ B ）某些资源 A.删除 B.共享 C.同时请求 D.争夺
145. 可以根据任务紧迫性动态确定服务次序的进程调度算法为（B ） A.先来先服务算法 B.优先数算法 C.时间片轮转算法 D.分级调度算法 146. 任何一个进程退出临界区调用（ B）
A. P操作 B. V操作 C. S操作 D. C操作 147. 对磁盘进行移臂调度的目的是为了缩短（A）时间 Ａ. 寻找 Ｂ. 启动 Ｃ. 传送 Ｄ. 延迟
148. 启动外设前必须组织好通道程序，通道程序是由若干（B）组成 Ａ.ＰＳＷ（程序状态字） Ｂ.ＣＣＷ（通道命令）Ｃ.ＣＡＷ（通道地址字） Ｄ.ＣＳＷ（通道状态字）
149. 用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业控制
方式是（D）
Ａ. 自动控制方式 Ｂ. 脱机控制方式 Ｃ. 批处理方式 Ｄ. 交互方式 150. 一种既有利于短小作业又兼顾到长作业的作业调度算法是（B） Ａ. 先来先服务 Ｂ. 最高响应比优先 Ｃ. 轮转 Ｄ. 均衡调度 151. “死锁”问题的讨论是针对（D）的 Ａ. 某个进程申请系统中不存在的资源 Ｂ. 某个进程申请资源数超过了系统拥有的最大资源数 Ｃ. 硬件故障 Ｄ. 多个并发进程竞争独占型资源 152. 通道是一种（C ）
A.I/O 设备 B.设备控制器 C.I/O处理机 D.I/O控制器
153. （ B ）调度算法总是从等待访问者中挑选时间最短的那个请求先执行。 A.先来先服务 B.最短寻找时间优先 C.电梯 D.单向扫描 154. 作业调度的关键在于（ B ）
A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.友好的用户界面D.用户作业准备充分
155. 批处理调度必须遵循的一个必要条件是（D ）可以满足被选作业的资源要求。 A.系统的主存容量 B.系统中的磁带机台数C.系统配置的资源D.系统现有的尚未分配的资源
156. 实现进程同步时，每一个消息与一个信号量对应，进程（D ）可把不同的消息发
送出去
A.在同一信号量上调用P操作 B.在不同信号量上调用P操作 C.在同一信号量上调用V操作 D.在不同信号量上调用V操作
二、名词解释
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30.
进程调度 地址转换 输入输出操作 死锁 作业调度 .链接文件 驱动调度 进程切换 抖动
虚拟存储器 特权指令 按序分配资源 文件系统 重定位
.文件的存储结构 进程的同步 中断响应 绝对路径
文件的逻辑结构 缓冲池 动态重定位
常用页面调度算法有那几种？ 解释存储介质的“卷”和“块”？ 按用途分类，主要有哪几种文件？ 树形目录有何优点？
文件系统提供的基本操作有哪些？
为什么说批处理多道系统能极大地提高计算机系统的工作效率？ 文件的逻辑结构有哪几种形式？ 什么是独占设备？什么是共享设备？
用户通常用什么方式指定要使用的设备？为什么？
31. 什么是设备的绝对号和相对号？ 32. 什么叫快表及快表的作用？
33. 交互控制方式下操作系统如何解释执行命令？ 34. 页表和快表是什么，起什么作用？
35. 例举常用的移臂调度算法有哪些？并简单解释？ 36. 交互控制方式下操作系统如何解释执行命令？ 37. 什么是交互式作业？交互式作业有什么特点？ 38. 简述终端作业的执行过程？
39. 什么是作业调度？常用的作业调度算法有哪些？ 40. 设计作业调度程序是时应注意哪些原则？ 三、简答题
1、 硬件发现中断事件后应做哪些工作？
2、 简述可变分区管理方式下，什么叫移动?采用移动技术有什么优点? 3、 文件系统应该具有哪些功能？ 4、 简述外围设备的启动过程?
5、 有哪些资源分配策略可防止死锁?
6、 进程有哪些基本状态，并简单描述这些状态。 7、 中断处理程序应做哪些主要工作。 8、 什么原因会引起死锁？
9、 造成文件可能被破坏的原因有哪些？ 10、 简述设备管理的主要功能。 11、 设计作业调度算法有哪些原则? 12、 从中断事件的性质来说，有几种中断类型?
13、 简述死锁发生的必要条件 14、 简述SPOOL系统三个组成部分的功能是什么? 15、 怎样防止由于系统故障而造成的文件被破坏？ 16、 画出进程变化图 17、 简述文件的“关闭”操作? 18、 简述为什么要引入移动技术？ 19、 简述树形目录有何优点？ 20、 简述银行家算法的优缺点？ 21、 对磁盘完成一次信息传输操作需要那几部分时间？ 22、 为什么并发进程执行时可能会产生与时间有关的错误？如何避免？ 23、 假设PV操作用信号量S管理某个共享资源，请问当S>0,S=0,S<0时分别具备什么
不同的物理意义？ 24、 主存空间信息保护有哪些措施？出现意外如何处理？ 25、 操作系统根据什么控制和管理进程？为什么？ 26、 为什么说批处理多道系统能极大地提高计算机系统的工作效率？ 27、 请论述文件保护和保密的异同？ 28、 计算机系统为什么要配置辅助存储器？ 29、 对于共享文件，允许同时使用和不允许同时使用有何不同？
四、计算题：
1、 设有供用户使用的主存空间100Ｋ，现有一作业序列如下：
作业号 １ ２ ３ ４ ５ 进入输入井时间 10.1时 10.3时 10.5时 10.6时 10.7时 要求计算时间 42分钟 30分钟 24分钟 24分钟 12分钟 要求主存量 15Ｋ 60K 50K 10K 20K 该系统采用多道程序设计技术，请：
1）写出采用“先来先服务调度算法”选中的作业次序 2）5个作业的平均周转时间。
2、 请求分页系统中，设某进程共有9个页，分配给该进程的主存块数为5，进程运行时，
实际访问页面的次序是0，1，2，3，4，5，0，2，1，8，5，2，7，6，0，1，2。如果采用FIFO（先进先出）页面调度算法，请： 1） 列出其页面淘汰次序（用列表法求解）； 2）计算缺页中断次数。
3、 .假定某磁盘共有200个柱面，编号为0~199，如果在为访问143号柱面的请求者服务后，
当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130；请计算以下问题： （1）采用最短寻找时间优先算法时实际的服务次序。
（2）计算出该算法下移动臂移动的距离。
4、 若磁盘的每个磁道分成9个块，现有一文件共有A、B、?、H、I 9个记录，每个记录
的大小与盘块大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：
（1）如果顺序存放这些记录并顺序读取，处理该文件需要多少时间？ （2）如果顺序读取该文件，记录如何存放处理时间最短？
5、 有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度
采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：
作业名 J1 J2 J3 J4 到达时间 10 : 10 10 : 20 10 : 30 10 : 50 估计运行时间 20分钟 30分钟 25分钟 20分钟 优先数 5 3 4 6 列出所有作业进入内存时间及结束时间，以及平均周转时间。
6、 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇
区。现在有一个含有400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式存放在磁盘上。柱面、磁道、扇区的编号都从0开始，逻辑记录的编号也从0开始。文件信息从0柱面，0磁道，0扇区开始存放，请计算：
（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几磁道上的第几个扇区？ （2）第78磁道的第6扇区中存放了该文件的第几个逻辑记录？
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
二、名词解释
41. 按照一定的规则，从就绪进程中选取一个进程，让该进程占用处理器的工作称为进
程调度（。
42. 把逻辑地址转换为绝对地址的工作称为重定位或地址转换。 43. 主存储器与外围设备之间的信息传送操作称为输入输出操作。 44. 若系统中存在两个或多个进程，每个进程都占用了某种资源而又都在等待另一个进
程所占用的资源，这种等待永远不能结束，则说系统出现了死锁。 45. 从输入井中选取后备作业装入主存储器的工作称为作业调度。 46. 每个物理块的最后一个单元存放物理块之间的链接指针，每个物理块地链接指针指
出了文件信息存放的下一个物理块地址。这种结构的文件称为链接文件。 47. 系统往往采用一定的调度策略来决定各等待访问者的执行次序，这项决定等待访问
者执行次序的工作称为驱动调度。
48. 一个进程让出处理器由另一个进程占用处理器的过程称为进程切换。（3分） 49. 某个页面被频繁的从主存中调出调入（2分），如此反复，这种现象称为抖动。（1
分）
50. 把作业的一部分先装入主存储器,另一部分暂时放在磁盘上（1分）,允许用户的逻
辑地址空间大于主存储器的绝对地址空间（1分）,好像计算机系统具有一个容量很大的主存储器,称为虚拟存储器。（1分）
51. 不允许用户程序中直接使用的指令称为特权指令。（3分） 52. 是指对系统中每一个资源给出一个编号（1分）。规定任何一个进程申请两个以上
资源时（1分），总是先申请编号小的资源，再申请编号大的资源。（1分） 53. 为了减轻用户的负担和保证系统的安全（1分），操作系统中涉及了对信息进行管
理的部分（2分），称为文件系统。
54. 把逻辑地址转化成绝对地址的工作称为重定位。 55. 在存储介质上文件构造方式称为文件的存储结构。
56. 是指在并发进程之间存在的一种制约关系，一个进程的执行依赖另一个进程的消
息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。 57. 发生中断事件后（1分），都由硬件的中断装置暂停现行进程运行（1分），而让操
作系统的中断处理程序占用处理器（1分），这一过程称为中断响应。
58. 从根目录开始到该文件的通路上所有各级目录名及该文件名拼起来组成的，各目录
名与文件名之间用“\\”隔开，称为绝对路径。
59. 用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为
文件的逻辑结构。（3分）
60. 操作系统在主存中设置的一组缓冲区，这一组缓冲区称为缓冲池（3分）。 61. 在作业执行过程中（2分），由硬件的地址转换机构动态地进行地址转换。称为动
态重定位。（1分）。
62. 先进先出调度算法（FIFO）,最近最少调度算法（LRU）和最近最不常用调度算法
（LFU）。
63. “卷”是存储介质的物理单位。“块”是存储介质上能连续存放信息的一个区域，
一卷存储介质可以分成多个块。
64. 按用途分类，主要有系统文件、库文件和用户文件。
65. 树形目录结构的优点有：解决了重名问题，有利于文件的分类；提高检索文件的速
度；能进行存取权限的控制。
66. 基本文件操作有：建立文件，打开文件，读文件，写文件，关闭文件，删除文件等。
67. 具体表现在：（1）提高了处理器的利用率。（2）充分利用了外围设备。（3）发挥了
处理器与外围设备之间以及外围设备相互之间的并行工作能力。 68. 逻辑文件有两种形式：（1）流式文件，文件内的信息不再划分可独立的单位，整个
文件由依次的一串信息组成。（2）记录式文件，由若干个可按逻辑含义再划分的逻辑记录构成。
69. 独占设备是指那些只能让一个作业独占使用的设备；共享设备是指允许多个作业同
时使用的设备。
70. 用户通常用“设备类，相对号”请求要使用的设备，而不是具体指定哪一台设备。
这种方式使设备分配灵活性强、适应性好。
71. 计算机系统为设备确定的编号称为设备的“绝对号”。由用户在程序中自定义的设
备编号称为设备的“相对号”。 72. 见书上
73. 操作系统提供一个交互式命令解释程序，由它接收来自用户的命令，并对命令进行
分析。
74. 页表指出逻辑地址中的页号与所占主存块号的对应关系。页式存储管理在用动态重
定位方式装入作业时，要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。 75. 见书上
76. 操作系统提供一个交互式命令解释程序，由它接收来自用户的命令，并对命令进行
分析。 77. 所谓“交互式作业”就是指在执行过程中操作系统与用户之间不断的交互信息的方
式的作业。交互式作业的特点是采用人机对话方式工作，用户从终端设备上输入程序和数据，键入命令或会话语句，表达对作业的控制意图，系统把作业执行情况通知用户。
78. 终端作业的执行一般有四个阶段：终端的连接，用户注册，控制作业执行和作业退
出。
79. “作业调度”是指操作系统要根据允许并行工作的道数和一定的算法从输入井中选
取若干作业把它们装入主存储器，使它们有机会去获得处理器运行。常用的作业调度算法有先来先服务算法、计算时间短的作业优先算法、响应比最高者优先算法、优先数调度算法和均衡调度算法 80. 对于每一个用户来说，总是希望自己的作业尽快地被选种执行。但对计算机系统来
说，既要考虑到用户的要求又要有利于提高系统的效率，所以设计作业调度程序时可考虑如下原则：（1）公平性 （2）均衡使用资源 （3）极大的流量。 81. 通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。最基本的
三、简答题
30、 （1）中断处理程序把访问该主存单元的进程状态改成“等待干预”；
（2）输出信息向操作员报告出错主存单元的地址和错误性质；
（3）待操作员排除故障后，重新启动进程，使“等待干预”状态的进程变成“就绪”状态（2分）。 31、 把作业从一个存储区域移到另一个存储区域的工作称为移动。
采用移动技术有如下优点：集中分散的空闲区，便于作业动态扩充主存。 32、 （1）实现从逻辑文件到物理文件的转换；
（2）有效的分配存储空间； （3） 建立文件目录；
（4） 提供合适的存取方式以适应各种不同的应用； （5）确保文件的安全性； （６）提供一组文件操作。（答对１条给１分，给满为止） 33、 启动和控制外围设备完成输入输出操作的过程大致如下： （1）根据指定的工作要求组织通道程序；
（2）中央处理器执行“启动I/O”指令以启动通道工作，启动成功后，由通道逐条执
行通道程序的通道命令，以控制设备实现输入输出操作；
（3）通道完成输入输出操作后，向中央处理器报告执行情况，中央处理器处理来自通
道的情况报告。 34、 通常使用的防止死锁的资源分配策略有： （1）静态分配资源； （2）按需分配资源； （3）剥夺式分配资源。 35、 进程有三种基本状态：等待态、就绪态、运行态（2分）。 等待态——等待某一事件；（1分）
就绪态——等待系统分配处理器以便运行；（1分） 运行态——正在占有处理器运行。（1分） 36、 中断处理程序主要是对中断事件进行处理（1分），分两步进行 （1）保护好被中断进程的现场信息（2分）；
（2）根据旧PSW中指示的中断事件进行具体处理（2分）。 37、 系统出现死锁必须同时保持四个必要条件（1分）： （1）互斥使用资源（1分）； （2）占有且等待资源（1分）； （3）非抢夺式分配（1分）； （4）循环等待资源（1分）。 38、 （1）天灾人祸（1分）； （2）硬件故障或软件失误（1分）；
（3）共享文件时引起的错误；（2分）（4）计算机病毒侵害。（1分） 39、 1）实现对外围设备的分配和回收（1分）；2）实现外围设备的启动（1分）；3）
实现磁盘的驱动调度（1分）；4）处理外围设备的中断事件（1分）；5）实现虚拟设备 40、 1）公平性,对用户公平,不能无故或无限制地拖延一个作业的执行（2分）； 2）平衡使用资源，尽可能地使系统资源都处于忙碌（2分）； 3）极大的流量，在单位时间内为尽可能多的作业服务，保证计算机系统的吞吐能力（1
分）。 41、 1）硬件故障中断（1分）；2）程序中断（1分）；3）外部中断（1分）；4）输入/
输出中断（1分）；5）访管中断（1分）。 42、 1）互斥地使用资源； ２）占有且等待资源； ３）非抢夺式分配； ４）循环等待资源。 43、 预输入程序，把作业流中的作业信息传送到“输入井”保存；（2分）井管理程序，
负责从输入井中读出信息给用户使用以及把产生的结果写入输入井中；（2分）缓输出程序，负责作业结果打印输出。（1分）。 44、 1）可以采用建立副本的方法来解决（2分），副本既可以建立在同类型的不同存储
介质上，也可以建立在不同类型的存储介质上（1分）；
2）另一种方法是定时转储，即定时地把文件转储到其他存储介质上（2分）。 45、
46、 1）检查是否是文件打开者或建立者请求关闭，若否，则拒绝关闭；
2）读到主存储器中的文件目录或索引表是否被修改过，若是，则把他们重新保存到存储介质上；
3）清楚文件已“打开”或“建立”的标志。 47、 1）集中分散的空闲区；2）便于作业动态扩充内存。 48、 树形目录结构的优点有：解决了重名问题，有利于文件的分类；提高检索文件的速
度；能进行存取权限的控制。 49、 银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分
配的,避免了进程共享资源是可能发生的死锁,但这种算法必须不断的测试各个进程占用和申请资源的情况,需花费较多的时间。 50、 磁盘执行一次信息传输操作所花的时间
1）寻找时间——磁头在移动臂的带动下移动到指定柱面所需要的时间； 2）延迟时间——指定扇区旋转到磁头位置所需要的时间；
3）传送时间——由指定的磁头把磁道上的信息读到主存储器或把主存储器中的信息写到磁道上所需要的时间。 51、 有交往的并发进程可能会同时使用共享资源，如果对这种情况不加以控制，由于进
程占用处理器的时间、执行的速度和外界的影响等，就会引起与时间有关的错误。只要使若干并发进程的相关临界区互斥执行，就可避免造成这类错误。 52、 S>0时，表示可使用的资源数或表示可使用资源的进程数S=0时，表示无资源可用
和表示不允许进程在进入临界区S<0时，表示等待使用资源的进程个数或表示等待进入临界区的进程个数 53、 保护主存空间可以采取如下措施：程序执行时访问属于自己主存区域中的信息，则
允许它即可读，又可写；对共享区域中的信息只可读，不可修改；对于其它程序的非可共享的主存区域中的信息，既不可读，也不可写。程序执行时由硬件检查是否允许访问，若允许则执行，否则产生“地址越界”中断，由操作系统的中断处理程序进行处理。 54、 操作系统根据进程控制块控制和管理进程。因为进程控制块是进程存在的标志，它
记录了进程执行时的变化情况 55、 批处理多道系统能极大地提高系统的工作效率，表现在四个方面：第一，多道作业
并行工作，减少了处理器的空闲时间；第二，作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；第三，作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间；第四，使作业成批输入，减少了从操作到作业的交接时间 56、 文件保护是防止文件被破坏，如系统故障或非法访问，一般通过采取建立副本和定
时转储备份避免，也采用树型目录结构、存取控制表和文件使用权限等防止非法访问。文件的保密是防止不经拥有者授权而窃取文件，主要有隐蔽文件目录、设置口令和使用密码加密等措施。
运行态 等待某一事件 等待态 等待事件的发生 选中落选 就绪态 57、 由于主存储器容量的限制，不足以存储所有需要存储的程序和数据，并且主存储器
不是一种永久性的存储设备，当电源被切断时主存储器中的信息就会消失；而辅助存储器容量大且能永久保存信息，所以计算机系统都配置辅助存储器。 58、 允许多个用户同时使用一个文件，系统必须实现对共享文件的同步控制。一般允许
多个用户同时打开共享文件进行读操作，而不允许读者和写者同时使用共享文件，也不允许多个写者同时对共享文件进行写操作，以确保文件的完整性。而不允许同时使用文件，指一个用户打开共享文件后，待使用结束关闭文件后，才允许另一个用户打开该文件。