D. 死锁解除
填充题
1.死锁是指：(多个进程在执行过程中因争夺资源而造成僵局，当进程处于这种僵持状态，无外力作用无法向前推进)。
2.死锁是指系统中的多个（进程 ）无限期地等待永远不会发生的条件。 3.产生死锁的主要原因是（系统资源不足 ）、（进程推进顺序非法 ）。（２） 4.产生死锁的必要条件是（互斥 ）、（请求和保持 ）、（不剥夺 ）、（环路等待 ）。（４） 5.目前处理死锁的主要方法有（预防 ）、（避免 ）、（检测 ）、（解除 ）。（４） 6.预防死锁的条件有(破坏不剥夺条件 )、(破坏环路等待条件 )和(破坏请求与保持条件 )。 7.在银行家算法中，当一个进程提出的资源请求将会导致系统从（安全 ）状态进入（不安全 ）状态时，就暂时拒绝这一请求。
8.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方面。典型的银行家算法是属于（死锁避免 ），破坏环路等待条件是属于（死锁预防 ）。
——处理机调度—— 单选题
1. 从外存后备队列中调度一个对象到内存，并为它们创建进程，分配资源，参与对处理机
的竞争，这种调度称为_C____。 A. 进程调度 B. 短程调度 C. 作业调度 D. 中级调度
2. 作业调度是___B__。 A. 进程管理中的高级调度 B. 处理机管理中的高级调度 C. 进程管理中的低级调度 D. 处理机管理中的低级调度
3. 作业调度程序从处于__D___状态的队列中选取适当的作业投入运行。
A. 就绪 B. 提交 C. 等待 D. 后备
4. 从就绪队列中选取一个对象，使其获得CPU，这种调度称为_A____。
A. 进程调度 B. 长程调度 C. 作业调度 D. 中级调度
5. 在分时系统，特别是具有虚拟存储技术的系统中，经常会将进程从内存交换到外存，在
适当时机，又把这些进程调回内存。这种调度称为___D__。 A. 进程调度 B. 长程调度 C. 作业调度
11
6.
7.
8.
9.
10.
11.
12.
13.
D. 中级调度
以下调度算法，___B__不适宜用于进程调度。 A. 先来先服务 B. 高响应比优先 C. 高优先级优先 D. 时间片轮转
在分时系统中，进程调度经常采用_C____算法。 A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机
以下调度算法，___D__不适宜用于作业调度。 A. 先来先服务 B. 高响应比优先 C. 高优先级优先 D. 时间片轮转
以下关于高响应比优先算法的说法中错误的是____B_。 A. 能让短作业用户和长作业用户都感到满意 B. 首先有利于长作业，但也兼顾到短作业 C. 算法较为复杂
D. 每当调度都要计算作业的响应比，调度开销大 作业高度中，响应比高者优先算法 B
A. 首先有利于长作业，但也照顾到短作业 B. 首先有利于短作业，但也照顾到长作业 C. 有利于长作业 D. 有利于短作业
为了照顾短作业用户，作业调度应采用_B____。 A. 先来先服务调度算法 B. 短作业优先调度算法 C. 优先级调度 D. 轮转法
既考虑作业等待时间，又考虑作业执行时间的调度算法是_B____。 A. 先来先服务 B. 高响应比优先 C. 高优先级优先 D. 短作业优先
__A___是指从作业提交系统到作业完成的时间间隔。 A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间
填充题
1．作业被系统接纳后到运行完毕，一般要经历（后备 ）、（运行 ）、（完成 ）三个阶段。 2．进程调度负责（处理机 ）的分配工作。
12
3．在（先来先服务 ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 4．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是（短作业优先 ）调度算法。 5．作业调度又称（高级调度 ），其主要功能是（按某种原则从后备作业队列中选取作业 ）。 6．设有一组作业若采用短作业优先调度算法，作业的执行顺序是（1、4、3、2 ）。
作业号 1 2 3 4
提交时间 9:00 9:40 9:50 10:10 运行时间 70 30 10 5 第四章 存储器管理
单选题
——存储基本概念—— 1. 在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置，
在层次上组成一个速度由快到慢，容量由小到大的多层结构。根据速度的由快到慢，以下正确的序列是_A____。
A. Cache，主存储器，外存储器 B. 主存储器，外存储器，Cache C. 外存储器，主存储器，Cache D. 主存储器，Cache，外存储器
2. 在多道程序系统中，以下说法错误的是_D____。
A. 主存空间除装入操作系统核心外，其余部分为多个用户所分享
B. 当一个用户程序真正被装入时，才能根据主存的分配情况确定程序被装入的位置 C. 一个程序如多次被调入主存，主存的分配状态很不可能相同
D. 程序设计是以物理地址来存取数据的，而程序执行必须以逻辑地址来存取数据 3. 可由CPU调用执行的程序所对应的地址空间称为_B____。
A. 作业的地址空间 B. 物理存储空间 C. 名空间
D. 虚拟地址空间
4. 程序中由符号名组成的空间称为____C_。
A. 作业的地址空间 B. 物理存储空间 C. 名空间
D. 虚拟地址空间
5. 程序经编译与链接后，相对地址集合而成的空间称为____A_。
A. 作业的地址空间 B. 物理存储空间 C. 名空间
D. 虚拟地址空间
13
6. 所谓动态重定位，地址变换是发生在__B___。
A. 程序装入时 B. 程序执行时 C. 程序执行前 D. 程序链接时
7. 用重定位寄存器方式进行动态重定位，如果寄存器中的地址为1000，指令中的逻辑地
址是500，CPU执行到该指令时，实际访问的物理地址是_C____。 A. 1000 B. 500 C. 1500
D. 以上都不对
8. 下面所列的存储管理方案中，_A____实行的不是动态重定位。
A. 固定分区 B. 可变分区 C. 分页式 D. 请求分页式
——页式存储管理—— 9. 在一个页式存储管理的系统中，逻辑地址是3654，页的大小为1K，那么，该逻辑地址
的页号和页内地址分别为_A____。 A. 3，582 B. 3，654 C. 4，582 D. 4，654
10. 逻辑地址是162H，在页式存储管理系统中，页和块的大小均为1K，第0页装入第1块，
第1页装入第4块。那么，在程序执行时，CPU将访问的地址是_B____H。 A. 1162 B. 562 C. 1378 D. 354
11. 关于页式存储管理，以下说法错误的是__C___。
A. 程序的地址空间是连续的，而其运行的存储空间可以是不连续的 B. 页表作为一个数据结构存放在主存，会影响程序执行的速度 C. 地址空间的分页大小必须和主存空间的分块的大小一样 D. 页表是以映象方式实现动态重定位的重要数据结构
12. 页表重定位方式几乎以降低计算速度一半为代价来获取分页存储管理的好处，这是因为
_D____。
A. 要将逻辑地址换算成页号和页内地址 B. 用户程序被装入了不连续的内存块中
C. 如果被访问的页不在内存时，必须装入新的页 D. 访问内存地址的同时必须访问主存中的页表
13. 实现分页存储管理的系统中，分页是由__D___完成的。
A. 程序员
14
B. 用户 C. 操作员 D. 系统
14. 在一个分页式存储管理系统中，页表的内容如下，若页面大小为4K，则地址转换机构
将相对地址0转换成的物理地址是_A____。 页号 0 1 2 A. B. C. D.
8192 4096 2048 1024
块号 2 1 7
——虚拟存储—— 15. 虚拟存储器的实现理论基础是_B____。
A. 重定位技术的产生 B. 程序运行的局部性原理 C. 内外存交换技术 D. 页式管理技术
16. 实现虚拟存储器的目的是_D____。
A. 进行存储保护 B. 允许程序浮动 C. 允许程序移动 D. 扩充主存容量
17. 在虚拟存储管理中，把进程所访问的地址空间称为___D__。
A. 作业的地址空间 B. 物理存储空间 C. 名空间
D. 虚拟地址空间
18. 一个虚拟地址空间的最大容量，是由___D__。
A. 内存和外存之和所确定的 B. 重定位的方式所确定的
C. 目标程序存取的范围所确定的 D. 计算机地址结构所确定的
19. 一个计算机的有效地址长度为32位，那么它提供给进程的虚拟空间的大小为__B__C_。
A. 32MB B. 64MB C. 4G D. 1G
20. 在一个计算机系统中，计算机的地址长度为18位，则OS为每个用户所提供的虚拟存储
器的大小为 C A. 64KB B. 128KB
15