2013 操作系统复习资料
一、 单项选择题
1. 影响分时系统响应时间的是（D）
A ．每个应用进程分配的时间片长度
B
．进程大小 C．就绪进程数目
D．就绪进程数目和时间片长度 2. 计算机系统中设置的访管指令（
a ）
B A ． 只能在目态执行
．只能在管态执行
C．既可在目态又可在管态执行 D ．在目态和管态下都不能执行 3. 原语应是（ C）
A ．操作系统中的一个函数 B ．操作系统中的一个过程
C．操作系统中的一个执行不可中断的过程 D ．操作系统中的一个执行可中断的函数
4. 以下属于可变分区常用主存分配算法的A 是（
）
A. 最优适应 B. 最快适应 C.最大适应 D.
最长适应 5. 通常，用户进程被建立后（
B ）
A ．便一直存在于系统中，直到被操作人员撤消
B ．随着程序运行正常或异常结束而撤消
C．随着时间片轮转而撤消与建立 D ．随着进程的阻塞或唤醒而撤消与建立
6. 在页式虚拟存储管理中，为实现地址变换，应建立（
C） B ．分区分配
A ．空闲区表 表 C．页表D．移动表 7. 7. SPOOL 技术用于（ C ）
A. 处理器管理 B. 存储管理 C. 设备管理 D. 文件管理
在可变分区分配方案在空闲区表中以空闲区长度按递减顺序排列适合8. 中， 于 （ A ．最坏适应算法 B．最先适应算法 C．最优适应算法 D．首次循环适应算法 用户程序发出磁盘 I/O 请求后，系统的正确处理流程9. 是（ B ） A ．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B ．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
专业资料整理
A ）
WORD格式
C. “访管指令”是在管态下执行的指令
D. “系统调用”是在目态下执行的程序
从磁盘读取数据的下列时间中，对系统效率影响最大的11. 是
A ． 处理时间B ．传输时间C．延迟时间
B. 多个进程在某个时刻同时占用处理器执行
C. 单处理器的系统也允许进程并发执行
D. 只有多处理器的系统才能允许进程并发执行
13. 造成某进程状态从就绪态转变成运行态的原因是（ D ） A ．上次分配给该进程的处理器时间太短 B．有更高优先级的进程要运行 C．该进程需要更多的处理器时间运行
D．该进程被进程调度程序选中
）
12. 以下关于进程的并发执行描述正确的是（ A. 多个进程在某个时间段内轮流占用处理器执行
( D
)
D ．用户程序→设备驱动程序→中断处理程序→系统调用处理程序 10. 对特权指令、系统调用和访管指令有关描述正确的是 ( B ) A. “启动 I/O ”不是特权指令
B. 修改“基址寄存器”和“限长寄存器”的指令是特权指令
D．寻道时间 A）
14. 逻辑文件必须存放在连续存储空间中的存储结构有（ B ）
B ．顺序结
A ．链接结构 构 C．索引结构 D．流式结构
15. 文件系统与什么密切相关，它们共同为用户使用文件提供方便（ C
D ．作业管 A ．处理器管理 B ．存储管理 C．设备管理 理 16. 页式存储管理采用的装入作业方式是（B ）
B. 动态重定A. 静态重定位 位 C.静态和动态重定位
以下存储管理技术中，可以实现虚拟存储器的技术是17. （
A ．单用户连续存储管理 C．可变分区存储管理 18. PCB 全称（ A. 进程队列
B ）
B ．固定分区存储管理 D ．页式存储管理
C.进程状态
D. 以上都不 是 D ）
B. 进程控制块
D. 进程对象
19. 从用户观点看，文件系统的主要目的是（ A ）
B ．实现虚拟存
A ．实现对文件的按名存取 储
C. 索引结构文件不能顺序存取
D.链式结构文件可以顺序存取
C．提高外存的读写速度
D．用于存储系统文件
A )
20. 对文件的存取方式有关描述正确的是 ( A. 顺序结构文件可以随机存取
B.链式结构文件采用随机存取是高效的
专业资料整理
WORD格式
计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是21. （ A. 批处理操作系
统 B. 实时操作系统 C. 分时操作系统 D. 多处理机操作系统
有关原语的说法中正确的是22. （ B ） A. 原语是不可中断执行的用户原语是不可中断执行的操作系统过
B. 程 过程
C. 原语是可中断执行的用户过
程 D. 原语是可中断执行的操作系统过程
B ） 操作系统在计算机系统中处于哪些之间的位置23. （ B） A. 计算机硬件和软件 B. 计算机硬件和用户
D. 外部设备和处理
C. 处理机和用户
机
24. 在多道程序设计技术的计算机系统中，中央处理器（ C ）
A. 只能被一个程序占用
B. 可以被多个程序同时占用
C. 可以被多个程序交替占
D. 可以被操作系统和另一个程序同时用
占用
25. 某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（
B. 等待状态到就绪状
A. 就绪状态到运行状态 态
D. 运行状态到就绪状
C. 运行状态到等待状态 态
在以下的存储管理方案中，能扩充主存容量的26. 是（ D） A. 固定式分区分
配 B. 可变式分区分配 C. 页式存储管理 D. 分页虚拟存储管理
内存分配的最佳适应算法的空闲区表27. 是（ B ）
B. 按大小递增顺序排
A. 按大小递减顺序排列 列
D. 按地址由大到小排
C. 按地址由小到大排列 列
对磁盘进行移臂调度的目的是为了缩28. 短（ A ）
B. 延迟时
A. 寻道时间 间 C. 传送时间 D. 启动时间
对顺序文件做读文件操作时，总是从哪里按顺序读出信息29. （ A） A. 从文件头部向B. 文件尾部向D. 当前位置开后 前 C.文件中部开始 始 30. 作业调度选择一个作业装入主存后，该作业能否占用处理器必须决定于（
A. 设备管理
B. 作业控制
C.驱动调度
D. 进程调度
31. 关闭文件的作用是（A ） A. 向系统归还文件使用权
B. 将文件从磁盘删除
C. 不允许文件被任何人打开 D. 收回文件占用的磁盘存储空间
32. 以下说法错误的是（D）
A. 并发进程中与共享变量有关的程序段称为临界区
B. 并发进程中涉及到相同变量的程序段称为相关临界区 专业资料整理
B ） D ）
WORD格式
C. 临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误
专业资料整理
WORD格式
D. 所有并发进程都会产生与时间有关的错误
硬件采用了中断和通道技术的目的是33. （ a ）
B. 使得 CPU 与外设能并行工
A. 使得 CPU 速度提高 作
C. 使得外设速度提D. 使得 CPU 与外设能紧密结
高 合
系统在接到用户哪种文件操作命令就在文件目录中寻找空目录项进行登（ A 34. 后， ） 记 A. 建立 B. 打开 C. 读
死锁的防止措施的实现依据是35. （
D. 写
A. 配置足够的系统资源
C. 破坏产生死锁的四个必要条件
之一 D. 防止系统进入不安全状态
下列文件物理结构中，适合随机访问且易于文件扩展的36. 是（ B ）
B. 索引结
A. 连续结构 构
D . 链式结构且磁盘块变
C. 链式结构且磁盘块定长 长
37. 用户要求计算机处理的一个计算问题称为一个（ A. 程序
B. 作业
C. 进程
D）
B）
C ）
B. 使进程的推进顺序合
理
D. 系统调度
38. 系统出现死锁的根本原因是（ A. 作业调度不当
B. 系统中进程太多
D. 资源管理和进程推进顺序都不得
C. 资源的独占性 当
一种既有利于短小作业又兼顾到长作业的作业调度算法39. 是（ B ） A. 先来先服D. 均衡调
务 B. 最高响应比优先 C.轮转 度
按文件的物理组织结构可将文件分成40. （ C）
B. 命令文件，库文件，索引文
A. 数据文件，命令文件，文本文件 件 C. 顺序文件，链式文件，索引文件 41. 计算机操作系统的功能是（ A. 把源程序代码转换为目标代码
C. 完成计算机硬件与软件之间的转
换
42. 特权指令（ B）
A. 只能在目态下执
行
C. 在目态或管态下均能执
行
D. 输入文件，输出文件，随机文件 D）
B.实现计算机用户之间的相互交流
D. 控制、管理计算机系统的资源和程序的执行
B. 只能在管态下执
行
D. 在目态或管态下均不能执行
43. 多道程序设计是指（ C）
A. 在多台处理机上同时执行多道程序
C. 在一台处理机上同时执行多道程序
B. 在多台处理机上同一时刻执行多道程序 D. 在一台处理机上同一时刻执行多道程序
44. 有关进程的下列叙述中正确的是（ D ） A. 进程是静态的文
本 B. 进程与程序是一一对应的
专业资料整理
WORD格式
C. 进程与作业是一一对应
的
D. 多个进程可以在单个 CPU 上同时执行
专业资料整理
WORD格式
B. 用户进程申请设备时应该指定绝对号和相对号
C. 申请设备时指定绝对号可提高设备的利用率
C. 硬件故障
先级，通常应提高优先级的进程是（ C ）
A. 需计算时间长 B. 很少使用外设 D. 多个并发进程竞争独占型资源
53. 以下不属于 SPOOL 系统组成的是（ C ）
A. 预输入程序 B. 井管理程序 C. 处理程序 D. 缓输出程序
54. 考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优 D. 申请设备时指定设备类、相对号使设备分配的灵活性强 52. “死锁”问题的讨论是针对（D） A. 某个进程申请系统中不存在的资源
B. 某个进程申请资源数超过了系统拥有的最大资源数 D. 按照等待访问者的顺序，总是从最大号柱面开始向外扫描 51. 下述关于设备绝对号和相对号的说法中，正确的是（ D ） A. 操作系统为每台设备确定一个绝对号和一个相对号 45. 以下属于程序性中断的是（C） A. 执行访管指令
B. 电源断电
C.除数为 0
D. 打印机未找到
46. 有甲、乙两道算题，每道需执行 1 小时（其中处理器的工作时间为 12 分钟）。若它
们在多道系统中执行， 甲、乙两道题总共需执行 80 分钟，则处理器的利用率为 （C ）。
A. 50% B. 40% C. 30% D. 20%
D ） 47. 以下关于存储管理的描述正确的是
（
A. 对主存空间的管理 B. 对辅存空间的管理
C. 对主存中系统区的管理 D. 对主存中用户区的管理
48. 固定分区存储管理中，处理器设置的地址转换机构是D ）
（
A. 界限寄存器 B. 上限寄存器
C. 下限寄存器
D. 上限寄存器和下限寄存器
49. 主存的地址空间常称为（ C）
A. 逻辑地址空间 B. 程序地址空间
C. 物理地址空间 D. 相对地址空间
50. 关于单向扫描调度算法描述正确的是（A ）
A. 不管等待访问者的顺序，总是0 号柱面开始向里扫描
从
B. 按照等待访问者的顺序，总0 号柱面开始向里扫描
是从
C. 不管等待访问者的顺序，总是从最大号柱面开始向外扫描
专业资料整理
WORD格式
C. 使用
A ） 55. 在文件的物理结构中，不利于文件长度的动态增长的结构是（
A. 顺序 B. 链接 C. 索引 D. Hash
56. 16. 在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是（ A. FCFS 算法 B. 计算时间短的作业优先算法
C. 最高响应比优先算法 D. 动态优先数调度算法
A ） 57. 在解决死锁问题的方法中，属于“死锁避免”策略的是（ A. 银行家算法 C. 资源有序分配法
B. 死锁检测算法 D. 资源分配图化简法
CPU 时间长
D. 启动外设次数多
B ）
58. 逻辑文件的组织结构是由（ A ）确定的。
A. 操作系统 B. 存储容量 C. 用户 D. 文件长度
59. 对记录式文件，操作系统为用户存取文件信息的最小单位是（ A. 字B. 数据C. 记录 D. 文件
符 项
60. 以下不属于分布式计算机系统结构的是D）
（
A. 环形结C.网状结B.星形结构 D.树形结构
构 构
A ） 61. 从用户的观点看，操作系统是（
A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件
C）
C. 合理地组织计算机工作流程的软件
D. 由若干层次的程序按一定的结构组成的有机体
62. 多道程序设计是指C ）
（
A. 在多台处理机上同时执行多道程B. 在多台处理机上同一时刻执行多道程序
序
C. 在一台处理机上同时执行多道D. 在一台处理机上同一时刻执行多道程序 程序
63. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的 计算机只是一台逻辑上的计算机，称为（ A ）
A. 虚拟计算B. 物理计算C. 并行计算D. 共享计算机
机 机 机
64. 下列的进程状态变化中，不可能发生的变化是D ）
（
A. 运行→就B. 运行→等C. 等待→运D. 等待→就绪
绪 待 行
65. 进程因请求一条访管指令而产生的中断属于（ D）
A. 程序性中断 D. 自愿性中断 B 外部中C 输入输出中
断 断
66. 以下关于可变分区常用主存分配算法描述错误的B ）
（
A. 最先适应分配算法总是顺序查找空闲区，找到第一个能满足的停止查找
专业资料整理
WORD格式
B. 最优适应分配算法总是寻找一个最大的空闲区分配给请求的作业
C. 最先适应分配算法容易产生过多的碎片
专业资料整理
WORD格式
B. 安全状态就一定不会发生死锁
C. 不安全状态就一定会发生死锁
B. 移动臂向外移动时从小号柱面向大号柱面移动
C. 移动臂向外移动时不为任何访问者服务
C. 移动是有条件的，不是任意一个作业都能随便移动的 D. 尽可能多的增加移动的作业数和信息量，以提高移动的效率 76. 以下关于电梯调度的描述中正确的是（ A ） A. 移动臂向外移动时从大号柱面向小号柱面移动 D. 安全状态也有可能会发生死锁
A. 用共享设备代替独占设备的技术 B. 用独占设备代替共享设备的技术
C. 用共享设备模拟独占设备的技D. 用独占设备模拟共享设备的技术
术
73. 下列算法中可用于磁盘移臂调度的是B ）
（
A. 最短计算时间优B. 电梯算C. 时间片轮D. 响应比高者优先
先 法 转
74. 以下哪一种算法是古典的安全状态测试方） B
法（
A. 先来先服务算B. 银行家算C. 五个哲学家算法 D. 资源分配图算法
法 法
75. 以下关于移动技术的描述错误的是（ D）
A. 移动可以集中分散的空闲区，提高主存空间利用率 B. 移动会增加系统的开销 72. 虚拟设备技术是指（
C）
C. 计算时间长的作业容易先调用 C. 页面换出、换入太频繁
D. 进程要被封锁
C）
70. 以下关于响应比最高者优先算法描述错误的是（ A. 响应比等于等待时间除以计算时间
D. 最坏适应分配算法每次都挑选一个最大的空闲区分配给请求的作业 67. LRU 页面调度算法是（ A ）
A. 最近最久没使用调度算法 B.先进先出调度算法
C. 最近最不常使用调度算法
D.最近最常用调度算法
C ）
68. 用户程序的逻辑地址可以不连续的存储管理方式是（ A. 固定分区
B. 可变分区
C. 页式
D. 移动技术
69. 在虚拟存储的实现中，需要页面淘汰的原因是（ A ）
A. 产生缺页中断时内存中没有空闲块 B. 内存空间太大
71. 以下关于安全状态相关的描述正确的是（
A. 只要保证所有进程都能得到所需要的全部资源，系统一定处于安全状态
B. 计算时间短的作业容易先调用
D. 等待时间长的作业容易先调用
C ）
专业资料整理
WORD格式
A. 寄存器可以直接与处理器交换信息
B. 主存储器也可以直接与处理器交换信息
C .主存储器与处理器交换信息的速度快于寄存器 D. 寄存器一般只用来存放临时的工作信息或控制信息
78. 采用树形目录结构后，不同用户对同一个文件定义的文件名（ A. 应该相同
B. 不能相同 C. 可以不同 D. 应该不同
D ）
C ）
D. 移动臂向外移动时可以中途停止转向内移动为访问者服务 77. 以下关于寄存器和主存储器的说法错误的是（
C ）
79. 为了防止用户共享文件时造成破坏，可以采用（ A ．对文件设置口令
B．把文件译成密码
C．对文件加锁 D．对文件的访问权限进程控
制 80. 以下中断类型中优先级最高的是（ D）
D. 硬件故障中断 A. 自愿性中断 B. 输入输出中断 C.外部中断
81. 操作系统的功能是进行处理机管理、设备管理、文件管理和作业管理和（ A. 进程管理
D. 软件管理
82. 如果分时系统的时间片一定，则什么情况会使响应时间变长（ D）
A. 内存越大 B. 内存越少 C. 用户数越D. 用户数越多
少
83. 以下关于分区管理的描述中正确的是（ B） A. 一个分区和多个分区都可以实现多道程序 B . 一个分区一定不能实现多道程序
C. 一个分区一次可以装入多个作业到主存储器中 D. 多个分区一定不能实现多道程序
C ）
B. 存储管理
C. 硬件管理
B
）
84. 在下列操作系统中，对响应时间要求最高的是（ A. 批处理系统 B. 分时系C. 实时系统 D. 网络操作系统
统
85. 进程和程序的本质区别是（D ）
A. 存储在内存和外存 B. 顺序和非顺序执行机器指令
C. 分时使用和独占使用计算机资D. 动态和静态特征
源
86. 采用多道程序设计能（ B ）
A. 增加平均周转时间 B. 发挥并提高并行工作能力
C. 缩短每道程序的执行时间 D. 降低对处理器调度的要求 87. 动态重定位是在什么时间完成的（ C ）
A. 作业执行前集中一次 B. 作业执行过程中集中一次
C. 作业执行过程中 D. 作业执行过程中由用户
88. 以下叙述中，正确的是（B ）
A. 进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它 B. 预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性
专业资料整理
WORD格式
不大
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. 硬件故障中断 D）
94. 文件系统中，索引文件结构中的索引表是用来（ A. 指示逻辑记录逻辑地址的 B. 存放部分数据信息的
C. 存放查找关键字项内容的 D. 指示逻辑记录和物理块之间对应关系的
95. 文件系统中文件被按照名字存取是为B）
了（
A. 方便操作系统对信息的管理 B. 方便用户的使用
C. 确定文件的存取权限 D. 加强对文件内容的保密 96. 页式存储管理采用装入作业的方式是（ B ）
A. 静态重定位 B. 动态重定位
C.静态和动态重定位 D. 以上都不上 97. 为了根据进程的紧迫性做进程调度，应采用（ B ） A. 先来先服务算法 C.时间片轮转调度法 98. PCB 全称是（ C） A. 进程队列
B. 进程状态
C.进程控制块
D. 进程对象
B. 优先数调度算法 D. 分级调度算法
99. 以下关于管态和目态的叙述错误是（C ） A. 管态下处理器可以执行任意指令 B.
目态下处理器只能执行用户程序指令
专业资料整理
WORD格式
C.管态下处理器对每一条指令访问的主存地址都要进行核对是否越界
D. 特权指令执行于管态
A ） 100. 任何一个进程进入临界区调用
（
A.P 操作 B. V 操作 C.S 操作 D. C 操作
101. 在文件系统中设置一张（B ），它利用二进制的一位表示磁盘中一个块的使用情
况
102. 多道程序设计的实质是充分利用了硬件的（D ） A. 程序浮动能力
B. 快速计算能力 C. 中断系统 D. 并行工作能力
103. 脱机控制方式是指作业（ A ）
A. 以批处理方式自动控制B. 必须由用户在计算机上直接操作 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） （
B静态重定
A. 位 . 动态重定位 C. 页式地址转换 D. 段式地址转换 109在可变分区存储管理中，最优适应分配算法要求对空闲区表项 . D）进行排列 按（
A. 地址从大到小 B. 地址从小到大 C. 尺寸从大到小 D. 尺寸从小到大 110操作系统对文件实行统一管理，最基本的是为用户提供 . A）功能 （
文件共享 C. 文件提高文件的存取速
A. 按名存取 B. 保护 D. 度 111逻辑文件存放在到存储介质上时，采用的组织形式 . 60. 是与 （D）有关的 ＡＢ . 主存储器管理方Ｃ 分配外设方式. 逻辑文件结构 式 . Ｄ . 存储介质特性 112为了根据进程的紧迫性做进程调度，应采 . B ） 用（
B. 优先数调度算C. 时间片轮转调度D. 分级调度算 A. 先来先服务算法 法 法 法
113可变分区常用的主存分配算法中不包括 . B ） （
A. 最先适应分配算D. 最坏适应分配算
法 B. 顺序分配算法 C. 最优适应分配算法 法
114分页存储管理时，每读写一个数据，要访 . B ）主存 问（
A.1 次 B.2 次 C.3次 D.4 次
115 . 逻辑文件可分为流式文件和（ C ）两类
B. 链接文C.记录式文
D. 只读文件 A. 索引文件 件 件
专业资料整理
WORD格式
116 .
记录的成组和分解提高了存储介质的利用率和减少启动设备的次数，但（
代价 A. 以设立主存缓冲 区 B. 以操作系统增加成组分解功能
C.以设立主存缓冲区和操作系统增加成组分解功
D. 没有额外系统消耗 能
117. 用户程序中的输入，输出操作实际上是由(C ) 完成。
A. 程序设计语言B. 编译系统 C. 操作系统 D. 标准库程序 118. 计算机系统中判别是否有中断事件发生应是在(B )
C ）为
专业资料整理
WORD格式
A. 进程切换时 B. 执行完一条指令后 C. 执行 P 操作后
D. 由用户态转入核心态时
D. 实时性和可
119. 设计批处理多道系统时，首先要考虑的是( B)
C. 交互性和响应时A. 灵活性和可适应性 B. 系统效率和吞吐
间 量
靠性
120. 若当前进程因时间片用完而让出处理机时，该进程应转变(
为 A)
A. 就绪 B. 等待 C. 运行 D. 完成
121. 支持程序浮动的地址转换机制是 (D )
122. 中断装置根据（ D ）判别有无强迫中断事件发生 A. 指令操作码为访管指令
轮流装入主存区执行。
124. 如用 8 个字（字长 32 位）组成的位示图来管理内存分配和去配，假定归还块号为
100，则它在位示图中对应的位置是（ C ）
A. 字号是 3，位号是 5 B. 字号是 4，位号是 5 C. 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）
增加主存实际容量 C. 方便用户和提高主存利提高主存空间A. 方便用户 B. 用率 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 ）
C. 可以开始工
A. 必须等待 B. 不可能启动 作 D. 不能进行 134. 下列中断优先级最高的是（ ）
A. 输入输出中断 B. 程序性中断 C. 外部中断
135. 一次最多可以让（ C ）进程在临界区执行
字号是 3，位号是 4
B. 基址寄存器 C. 限长寄存器 D. 中断寄存器
123. 单连续存储管理时，若作业地址空间大于用户空间，可用（ C）把不同时工作的段
状态。
D. 硬件故障中断
专业资料整理
WORD格式
136. 存储管理主要是对主存储器中的（B ）进行管理 A. 操作系统管理信息 数据
B. 用户区程序和数据 C. 硬件接口信息
D.系统区程序和
专业资料整理
WORD格式
（ B ） 技术的主要目的
是
A. 提高 CPU和设备交换信息的速度 B. 提高独占设备的利用率 C. 减轻用户的编程负担 D.提供主、辅存接口
138. （ C ）总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的
那个柱面的访问者， 若沿臂的移动方向无请求访问时， 就改变臂的移动方向再选择。
A. 先来先服务调度算法 B. 最短寻找时间优先调度算法 C. 电梯调度算法 D. 单向扫描调 度算法
139. 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取 A. 均衡调度算法 B. 优先数调度算法 C. 计算机时间短的作业优先算法
优先算法
140. 交互作业的特点是采用（ B ）方式工作 A. 作业控制语句
B. 人机对话 C. 作业说明书 D. 作业信息文件
( D )
D.响应比最高者
137. SPOOL
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. 为（ A. 先来先服务算B. 优先数算
C. 时间片轮转算法 法 法
146. 任何一个进程退出临界区调用（
B ）
A.P 操作
B ）
D. 分级调度算法
B.V操作 C. S 操作 D.C操作
对磁盘进行移臂调度的目的是为了缩短
147. （ A）时间 ＡＢ Ｃ
. 寻找 . 启动 . 传送 Ｄ. 延迟
148. 启动外设前必须组织好通道程序，通道程序是由若干（ B）组成
Ａ. ＰＳＷ（程序状态字） Ｂ . ＣＣＷ（通道命令） Ｃ . ＣＡＷ（通道地址字） Ｄ . ＣＳＷ（通道状态字）
149. 用户使用操作系统提供的操作控制命令表达对作业执行的控制意图， 这种作业控制
方式是（ D）
Ａ. 自动控制方式
Ｂ . 脱机控制方式
Ｃ. 批处理方式
Ｄ . 交互方式
150. 一种既有利于短小作业又兼顾到长作业的作业调度算法是（ B）
Ａ. 先来先服务 Ｂ . 最高响应比优先 Ｃ . 轮转 Ｄ . 均衡调度
151. “死锁”问题的讨论是针对（ D）的
Ｂ某个进程申请资源数超过了系统拥有的 Ａ. 某个进程申请系统中不存在的资
.
源最大资源数 Ｃ. 硬件故障
Ｄ . 多个并发进程竞争独占型资源
C.I/O 处理机 D.I/O 控制器
152. 通道是一种（ C ） A.I/O 设备 B. 设备控制器
153. （ B ）调度算法总是从等待访问者中挑选时间最短的那个请求先执行。
专业资料整理
WORD格式
A. 先来先服务B. 最短寻找时间优先C. 电梯 D. 单向扫描
154. 作业调度的关键在于（ B ）
专业资料整理
WORD格式
A. 选择恰当的进程管理程序 B. 选择恰当的作业调度算法 C. 友好的用户界面 D. 用户作业准备充分
D ）可以满足被选作业的资源要求。 155. 批处理调度必须遵循的一个必要条件 是（
C.系统配置的资源 D. 系统现有的尚未分配的 A. 系统的主存容量 B. 系统中的磁带机台数 资源
156. 实现进程同步时，每一个消息与一个信号量对应，进程（ D ）可把不同的消息发 送出去
A. 在同一信号量上调用
在不同信号量上调用 P操作 C.在同一信号量上调用 V操作 作
P操作
B.
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. 用户通常用什么方式指定要使用的设备？为什么？
专业资料整理
WORD格式
31. 什么是设备的绝对号和相对号？ 32. 什么叫快表及快表的作用？
33. 交互控制方式下操作系统如何解释执行命令？ 34. 页表和快表是什么，起什么作用？
35. 例举常用的移臂调度算法有哪些？并简单解释？ 36. 交互控制方式下操作系统如何解释执行命令？ 37. 什么是交互式作业？交互式作业有什么特点？ 38. 简述终端作业的执行过程？
39. 什么是作业调度？常用的作业调度算法有哪些？ 40. 设计作业调度程序是时应注意哪些原则？三、简答题
1、 硬件发现中断事件后应做哪些工
作？
2、 简述可变分区管理方式下，什么叫移动
3、 文件系统应该具有哪些功能？ 4、 简述外围设备的启动过程 ? 5、 有哪些资源分配策略可防止死
? 锁
6、 进程有哪些基本状态，并简单描述这些状态。
7、 中断处理程序应做哪些主要工 作。
8、 什么原因会引起死锁？
9、 造成文件可能被破坏的原因有哪些？
简述设备管理的主要功
10、 能。 11、 12、 13、 14、 15、 16、 17、 18、 19、 20、 21、 22、
?采用移动技术有什么优点 ?
设计作业调度算法有哪些原则 ? 从中断事件的性质来说，有几种中断类型? 简述死锁发生的必要条件
简述 SPOOL 系统三个组成部分的功能是什么 ?
怎样防止由于系统故障而造成的文件被破坏？ 画出进程变化图
简述文件的“关闭”操作 ? 简述为什么要引入移动技术？
简述树形目录有何优点？
简述银行家算法的优缺
点？
对磁盘完成一次信息传输操作需要那几部分时
间？
为什么并发进程执行时可能会产生与时间有关的错误？如何避免？
假设 PV 操作用信号量 S 管理某个共享资请问当 S>0,S=0,S<0 时分别具备
23、 源， 什么
不同的物理意义？ 24、 25、 26、 27、 28、 29、
主存空间信息保护有哪些措施？出现意外如何处理？
操作系统根据什么控制和管理进程？为什么？
为什么说批处理多道系统能极大地提高计算机系统的工作效率？ 请论述文件保护和保密的异
同？
计算机系统为什么要配置辅助存储器？
对于共享文件，允许同时使用和不允许同时使用有何不同？
专业资料整理
WORD格式
四、计算题：
1、 设有供用户使用的主存空100Ｋ，现有一作业序列如下：
间
作业号 进入输入井时间 要求计算时间
10.1 时 42 分１
钟 10.3 时 30 分钟 ２
10.5 时 24 分钟 ３
10.6 时 24 分钟 ４
10.7 时 12 分钟 ５
该系统采用多道程序设计技术，请：
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
（ 1）该文件的第 3680 个逻辑记录应存放在哪个柱面的第几磁道上的第几个扇区？
J4
到达时间 10:10 10:20 10:30 10:50
估计运行时间
20 分钟 30 分钟 25 分钟 20 分钟
优先数 5 3 4 6
要求主存量
15Ｋ 60K 50K 10K 20K
列出所有作业进入内存时间及结束时间，以及平均周转时间。
6、 假定有一个磁盘组共有 100 个柱面，每个柱面上有 8 个磁道，每个盘面被划分成 8 个扇
400
以顺序结构的形式存放在磁盘上。柱面、磁道、扇区的编号都从
0 开始，逻辑记录的编
号也从 0 开始。文件信息从 0 柱面， 0 磁道， 0 扇区开始存放，请计算：
专业资料整理
WORD格式
（ 2）第 78 磁道的第 6 扇区中存放了该文件的第几个逻辑记录？
专业资料整理
WORD格式
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）写出缺页中断次数。
9、 设有 12 个同类资源可4 个进程共享，进程对资源的需求量和资源分配情况如
供 下：
进程 P1 P2 P3
P4
已占资源数
2 3 4 1
最大需求量
4 6 7 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 个作业可使得主存空间利用
率最高？
10 个，供 P、Q、 R 三进程共享。 P、Q、R 所需资源总
11、 数 假设某系统有同类资源
分别为 8、4、 10，它们申请资源次序和数量如下：
次序 1 2 3 4 5 6 7
进程 R P Q P R Q R
申请量 2 4 2 2 1 2 6
专业资料整理
WORD格式
8 P 4 （1）若 1、 2、 3、 4 的申请均成功，则执行完次序号4 的申请时，请计算 P、Q、 R 为 已占
专业资料整理
WORD格式
1）现用位 (Bit) 的字作该盘的位示图，需要多少个字 32
2）59999 号块对应于位示图中第几字的第(字、位均0 开始)；
第 几位 从
3）1599 字的17 位对应于磁盘的第几?
第 第 块
13、 假定某磁盘共有 200 个柱面， 编号为 0~199，如果在为访问 143 号柱面的请求者服
务后，当前正在为访问 125 号柱面的请求者服务，同时有若干请求者在等待服务，它们
依次要访问的柱面号为： 86， 147， 91，177， 94， 150， 102， 175，130；请计算以下问题：
(1) (3)
写出该作业的页表；
计算相对地址 [0， 100] 对应的绝对地址 (方括号内的第一元素为页号，第二元素为页内
有三个作业 A,B,C 到达“输入井” 和需要的计算时间如下 到达输入井时间
8:50 9:00 9:30
需计算时间 1.5 小时 0.4 小时
忽略调度所用时间则作业被选中的次序是怎么
512 个主存页面，
1小时
（ 1）采用电梯调度算法时实际的服务次序。
（ 2）计算出该算法下移动臂移动的距离。 14、 某系统采用页式存储管理方法，主存储器容量为 256MB ，分成 64K 个块。某用户
作业有 4 页，其页号依次为
号为 2，4， l， 6 的块中。要 求：
0， 1，2， 3 被分别放在主存块
已占资源数和剩余资源数，并判断此时系统是否安全。
（2）若系统按银行家算法分配资源时，申请不成功的序号有哪些？ 12、
假设有一磁盘含有 64000 块，块号记为 0～ 63999。
地址 )。
某单道程序设计系统
15、 中，
表
16、
作业名 A B C
系统采用响应比最高者优先算法进行调度， 样的。
编号习惯都从 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。若采用
3 块主存空间时 FIFO 调度算法，作业在得
到
1）写出一次产生缺页中断后淘汰的页（用列表法求；
解）
2）作业执行过程中会产生多少次缺页中断。
18、 假定某磁盘共有 200 个柱面， 编号为 0~199，如果在为访问 143 号柱面的请求者服
务后，当前正在为访问 125 号柱面的请求者服务，同时有若干请求者在等待服务，它们
页式管理中，用一
张 16 个字长为 32 位的字构成的位示图分配
专业资料整理
WORD格式
依次要访问的柱面号为： 86， 147， 91，177， 94， 150， 102， 175，130；请计算以下问题：
专业资料整理
WORD格式
（ 1）采用先来先服务算法时实际的服务次序。
（ 2）计算出该算法下移动臂移动的距离。 19、
设有供用户使用的主存空间 作业号
１ ２ ３ ４ ５
100Ｋ，现有一作业序列如下：
要求计算时间
42 分
钟
30 分
钟
24 分
钟
24 分
钟
12 分
钟
进入输入井时间
10.1 时 10.3 时 10.5 时 10.6 时 10.7 时
要求主存量 15Ｋ 60K 50K 10K 20K
该系统采用多道程序设计技术，请：
1）写出采用“计算时间最短优先算法”选中的作业 次序
2） 5 个作业的平均周转时 间。
256K ，在某一时刻内存的使用情况如下表所
20、 示： 假设某计算机系统的内存大小为
21、
（1）系统采用最优适应分配算法的内存分配情况表； （2）系统采用最先适应分配算法的内存分配情况表。 若程序 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 个扇
区。现采用位示图的方法管理磁盘空间，请回答下列问题： （ 1）该盘组共被划分成多少个物理块？
（ 2）若采用字长为 32 位的字来组成位示图，共需多少个字？
（ 3）在位示图中第 50 个字的第 16 位对应的块在那个柱面，那一个扇区？
8 个磁道，每个
起始地址
0K
20K
50K 90K 100K 105K 135K 160K 175K
195K 220K
状态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容量
20K
30K
40K 10K
5K
30K 25K
15K 20K
25K
36K
此时，若进程顺序请求 10K、 20K 和 30K 的存储空间，请画出
五．案例分析题（共 10 分）
专业资料整理
WORD格式
1、 案例：某火车站售票点在售票过程出现了多个售票窗口同时卖出同一车次同一座
位号的多张车票 。
专业资料整理
WORD格式
试用进程的概念分析产生该问题的原因以及如何解决该问题。
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
174. B 175. A 176. A 177. B 178. B 179. B 180. C 181. B 182. D 183. B
191. C 192. B 193. B 194. D 195. B 196. C 197. D 198. C 199. C 200. D
208. D 209. C 210. C 211. A 212. C 213. A 214. A 215. C 216. C 217. A
专业资料整理
WORD格式
167. D 168. A 169. D 170. B 171. C 172. B 173. D
184. A 185. A 186. D 187. A 188. D 189. B 190. A
专业资料整理201. C 202. C 203. D 204. D 205. C 206. A 207. D
218. C 219. A 220. C 221. D 222. B 223. A 224. C
WORD格式
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
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.
专业资料整理
WORD格式
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
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
专业资料整理
WORD格式
二、名词解释
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. 是指在并发进程之间存在的一种制约关系，一个进程的执行依赖另一个进
程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。
1 分），都由硬件的中断装置暂停现行进程运
57. 发生中断事件后（ 行（ 1 分），而让操
作系统的中断处理程序占用处理器 1 分），这一过程称为中断响应。 （
各目
58. 从根目录开始到该文件的通路上所有各级目录名及该文件名拼起来组成的， 录
名与文件名之间用 “ ”隔开，称为绝对路径。 59. 用户把能观察到的且可以处理的信息根据使用要求构造成文件， 这种构造方式称为 文件的逻辑结构。 （ 3 分）
3 操作系统在主存中设置的一组缓冲区，这一组缓冲区称为缓冲池
60. （ 分）。 61. 在作业执行过程中（ 2 分），由硬件的地址转换机构动态地进行地址转换。
称为动态重定位。（ 1 分）。 62. 先进先出调度算法（ FIFO ） ,最近最少调度算法（ LRU ）和最近最不常用调度
算法（ LFU ）。
专业资料整理
WORD格式
63. “卷”是存储介质的物理单位。 “块”是存储介质上能连续存放信息的一个区
域，一卷存储介质可以分成多个块。 64. 按用途分类，主要有系统文件、库文件和用户文件。
65. 树形目录结构的优点有： 解决了重名问题， 有利于文件的分类； 提高检索文件
的速度；能进行存取权限的控制。
66. 基本文件操作有： 建立文件， 打开文件， 读文件， 写文件， 关闭文件， 删除文件等。
专业资料整理
WORD格式
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）实现从逻辑文件到物理文件的转换；
专业资料整理
系统把
WORD格式
（ 2）有效的分配存储空间； （ 3） 建立文件目录；
（ 4） 提供合适的存取方式以适应各种不同的应用； （ 5）确保文件的安全性；
（６）提供一组文件操作。 （答对１条给１分，给满为止） 33、 启动和控制外围设备完成输入输出操作的过程大致如下：
（ 1）根据指定的工作要求组织通道程序；
（ 2）中央处理器执行“启动 I/O ”指令以启动通道工作，启动成功后，由通道逐
条执行通道程序的通道命令，以控制设备实现输入输出操作；
（ 3）通道完成输入输出操作后，向中央处理器报告执行情况，中央处理器处理来自通道的情况报告。
34、 通常使用的防止死锁的资源分配策略有：
（ 1）静态分配资源；
（ 2）按需分配资源； （ 3）剥夺式分配资源。
35、 进程有三种基本状态：等待态、就绪态、运行2 分）。
态（
等待态——等待某一事件； （1 分） 就绪态——等待系统分配处理器以便运行； （1 分）
运行态——正在占有处理器运行。 （36、
1 分）
中断处理程序主要是对中断事件进行处理（ 1 分），分两步进行 （
1）保护好被中断进程的现场信息（ 2 分）； （ 2）根据旧 PSW 中指示的中断事件进行具体处理（37、分）。
系统出现死锁必须同时保持四个必要条件（ 1 分）： （ 1）互斥使用资源（ 1 分）；
（ 2）占有且等待资源（ 1 分）； （ 3）非抢夺式分配（ 1 分）； （ 4）循环等待资源（ 1 分）。
1
38、 （1）天灾人祸（ 1 分）； （2）硬件故障或软件失误（ 分）；
（ 3）共享文件时引起的错（ 2 分）（ 4）计算机病毒侵害。 （1 误； 分）
1 分）；2）实现外围设备的启动（ 1
39、 1）实现对外围设备的分配和回收（ 分）； 3）
1 分）； 4）处理外围设备的中断事件1 分）； 5）实现虚拟设实现磁盘的驱动调度（ （
备 1）公平性 , 对用户公平 , 不能无故或无限制地拖延一个作业的
40、 执行（ 2 分）；
2）平衡使用资源，尽可能地使系统资源都处于忙 碌（ 2 分）；
（ 3）极大的流量， 在单位时间内为尽可能多的作业服务，保证计算机系统的吞吐能力 1 分）。
1）硬件故障中断1 分）； 2）程序中断分）； 3）外部中断1 分）；4）输入
41、 （ （ 1 （ /
输出中断（ 1 分）； 5）访管中
断（ 1 分）。
２）占有且等待资
42、 1）互斥地使用资源； 源；
４）循环等待资
３）非抢夺式分配； 源。
预输入程序，把作业流中的作业信息传送到“输入井”保
43、 存；
（2 分）井管理程序， 专业资料整理
2
WORD格式
（ 2 分）缓输出程 负责从输入井中读出信息给用户使用以及把产生的结果写入输入井中；
（1 分）。 序，负责作业结果打印输出。
2 分），副本既可以建立在同类型的不同 44、 1）可以采用建立副本的方法来解决（ 存储
介质上，也可以建立在不同类型的存储介质
1 分）； 上（
专业资料整理
WORD格式
运行态 选 中
落 选
等待某一事件
等待态
等待事件的发生
2）另一种方法是定时转储，即定时地把文件转储到其他存储介质上（ 45、
2 分）。
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、 文件保护是防止文件被破坏， 如系统故障或非法访问， 一般通过采取建立副本和定
时转储备份避免，也采用树型目录结构、存取控制表和文件使用权限等防止非法访问。
文件的保密是防止不经拥有者授权而窃取文件，主要有隐蔽文件目录、设置口令和使用密码加密等措施。
专业资料整理
WORD格式
57、
由于主存储器容量的限制， 不足以存储所有需要存储的程序和数据， 并且主存储器
一般允许
不是一种永久性的存储设备，当电源被切断时主存储器中的信息就会消失；而辅助存储 器容量大且能永久保存信息，所以计算机系统都配置辅助存储器。
58、 允许多个用户同时使用一个文件， 系统必须实现对共享文件的同步控
制。
多个用户同时打开共享文件进行读操作，而不允许读者和写者同时使用共享文件，也不允许多个写者同时对共享文件进行写操作，以确保文件的完整性。而不允许同时使用文件，指一个用户打开共享文件后，待使用结束关闭文件后，才允许另一个用户打开该文件。
专业资料整理
因篇幅问题不能全部显示，请点此查看更多更全内容