邂逅黄昏C. 进程和线程必须同步 D. 进程和线程必须互斥
38. 关于线程的说法中错误的是_____。
A. 引入线程是为了减少程序并发执行时所付出的时空开销，使OS具有更好的并发性。
B. 线程在执行中需要资源，可以直接向系统申请。 C. 在有线程的系统中在处理机上运行的是线程 D. 一个进程可以包含一个或多个线程
39．进程间的同步是指并发进程之间存在一种( )关系。 A．主从 B．包含 C．调用 D．制约
40．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( )使用。
A．操作员 B．联机用 C．操作系统 D．目标程序 41．进程控制块是描述进程状态和特性的数据结构，一个进程( )。
A．可以有多个进程控制块
B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有惟一的进程控制块
16
第三章 处理机调度与死锁
——死锁—— 单选题
1. 在多道程序系统中，可能发生一种危险――死锁。产生死锁的原因是由于_____。
A. 资源竞争，进程推进顺序非法
B. 系统资源不足，程序推进顺序非法 C. 系统资源不足，各进程之间竞争资源 D. 资源竞争，并行进程同时执行
2. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_____
也可能产生死锁。
A. 进程优先权 B. 资源的线形分配 C. 进程推进顺序
D. 分配队列优先权
3. 当进程数大于资源数时，进程竞争资源_____会产生死锁。
A. 一定 B. 不一定
4. 产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。
A. B. C. D.
请求与阻塞 请求与释放 释放与阻塞 保持与请求
5. 产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏
_____条件是不太实际的。
A. 互斥 B. 不剥夺 C. 环路等待
D. 保持与请求
6. 为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否
定了
A. 互斥条件
B. 不剥夺条件
C. 保持与请求条件(一次性分配) D. 环路等待条件
7. 在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其
它资源，这是破坏了死锁必要条件中的_____。
A. 互斥条件 B. 不剥夺条件
C. 环路等待条件 D. 请求与保持条件
8. 在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。进程必须
17
严格按资源序号的递增次序提出申请。这是破坏了死锁必要条件中的_____。 A. B. C. D.
互斥条件 不剥夺条件 环路等待条件 请求与保持条件
9. 系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3
份；P3进程正占用2份，还需要7份。该状态是_ ____。
A. 安全的 B. 不安全的
10. 系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2
份；P3进程正占用3份，还需要6份。该状态是_____。 A. 安全的
B. 不安全的
11. 系统中有2份共享资源，有3个并发进程，每个进程都需要该共享资源2份，则在这3
个进程之间_ ____。 A. 一定会发生死锁 B. 一定不会发生死锁 C. 不一定会死锁 D. 以上都不对
12. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源
是_____。 A. 9 B. 10 C. 11 D. 12
13. 银行家算法是一种_____算法。
A. 死锁避免
B. 死锁防止 C. 死锁检测 D. 死锁解除
填充题
1.死锁是指：(多个进程在执行过程中因争夺资源而造成僵局，当进程处于这种僵持状态，无外力作用无法向前推进)。
2.死锁是指系统中的多个（进程 ）无限期地等待永远不会发生的条件。 3.产生死锁的主要原因是（系统资源不足 ）、（进程推进顺序非法 ）。
4.产生死锁的必要条件是（互斥 ）、（请求和保持 ）、（不剥夺 ）、（环路等待 ）。
5.目前处理死锁的主要方法有（预防 ）、（避免 ）、（检测 ）、（解除 ）。 6.预防死锁的条件有(破坏不剥夺条件 )、(破坏环路等待条件 )和(破坏请求与保持条件 )。 7.在银行家算法中，当一个进程提出的资源请求将会导致系统从（安全 ）状态进入（不安全 ）状态时，就暂时拒绝这一请求。
8.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方面。典型的银行家算法是属于（死锁避免 ），破坏环路等待条件是属于（死锁预防 ）。
18
——处理机调度—— 单选题
1. 从外存后备队列中调度一个对象到内存，并为它们创建进程，分配资源，参与对处理机
的竞争，这种调度称为_____。
A. 进程调度 B. 短程调度 C. 作业调度 D. 中级调度 2. 作业调度是_____。 A. 进程管理中的高级调度 B. 处理机管理中的高级调度 C. 进程管理中的低级调度 D. 处理机管理中的低级调度
3. 作业调度程序从处于_____状态的队列中选取适当的作业投入运行。
A. 就绪
B. 提交 C. 等待 D. 后备
4. 从就绪队列中选取一个对象，使其获得CPU，这种调度称为_ ____。
A. 进程调度
B. 长程调度 C. 作业调度 D. 中级调度
5. 在分时系统，特别是具有虚拟存储技术的系统中，经常会将进程从内存交换到外存，在
适当时机，又把这些进程调回内存。这种调度称为___ __。 A. 进程调度 B. 长程调度 C. 作业调度 D. 中级调度
6. 以下调度算法，_____不适宜用于进程调度。
A. 先来先服务
B. 高响应比优先 C. 高优先级优先
D. 时间片轮转
7. 在分时系统中，进程调度经常采用_____算法。
A. 先来先服务 B. 最高优先权 C. 时间片轮转
D. 随机
8. 以下调度算法，_____不适宜用于作业调度。
A. 先来先服务 B. 高响应比优先 C. 高优先级优先
19
D. 时间片轮转
9. 以下关于高响应比优先算法的说法中错误的是_____。
A. 能让短作业用户和长作业用户都感到满意 B. 首先有利于长作业，但也兼顾到短作业 C. 算法较为复杂 D. 每当调度都要计算作业的响应比，调度开销大 10. 作业高度中，响应比高者优先算法
A. 首先有利于长作业，但也照顾到短作业 B. 首先有利于短作业，但也照顾到长作业 C. 有利于长作业 D. 有利于短作业
11. 为了照顾短作业用户，作业调度应采用_____。
A. 先来先服务调度算法 B. 短作业优先调度算法 C. 优先级调度 D. 轮转法
12. 既考虑作业等待时间，又考虑作业执行时间的调度算法是_____。
A. 先来先服务 B. 高响应比优先
C. 高优先级优先 D. 短作业优先
13. _____是指从作业提交系统到作业完成的时间间隔。
A. 周转时间 B. 响应时间 C. 等待时间
D. 运行时间
填充题
1．作业被系统接纳后到运行完毕，一般要经历（后备 ）、（运行 ）、（完成 ）三个阶段。 2．进程调度负责（处理机 ）的分配工作。
3．在（先来先服务 ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 4．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是（短作业优先 ）调度算法。 5．作业调度又称（高级调度 ），其主要功能是（按某种原则从后备作业队列中选取作业 ）。 6．设有一组作业若采用短作业优先调度算法，作业的执行顺序是（1、4、3、2 ）。
作业号 1 2 3 4 提交时间 9:00 9:40 9:50 10:10 运行时间 70 30 10 5
20
