单选题
- 既考虑作业等待时间，又考虑作业执行时间的调度算法是（） 。
【 正确答案: A】
A. 响应比高者优先
B. 短作业优先
C. 优先级调度
D. 先来先服务 - 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 （）。
【 正确答案: D】
A. 先来先服务
B. 优先数
C. 最高响应比优先
D. 短作业优先 - 当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为（）。
【 正确答案: C】
A. 提交状态
B. 完成状态
C. 执行状态
D. 后备状态 - 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。
【 正确答案: C】
A. T1+T2+T3
B. (T1+T2+T3)/3
C. (3T1+2T2+T3)/3
D. (T1+2T2+3T3)/3 - 可以破坏环路等待条件的策略是（）。
【 正确答案: C】
A. 资源抢占
B. 独享分配
C. 按序分配
D. 共享分配 - 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）
【 正确答案: D】
A. 互斥
B. 请求与保持
C. 不剥夺
D. 循环等待 - 可以使用银行家算法（）死锁。
【 正确答案: D】
A. 预防
B. 检测
C. 解除
D. 避免 - 通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：
【 正确答案: A】
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁 - 死锁定理用于:
【 正确答案: D】
A. 预防死锁
B. 解除死锁
C. 避免死锁
D. 检测死锁 - 使用“银行家算法”决定是否给进程分配资源，这种策略属于：
【 正确答案: B】
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
填空题
- 常用的单道批处理作业调度算法有 【 正确答案: FCFS 或 先来先服务】 、【 正确答案: SJF 或 短作业优先】、 【 正确答案: HPF 或 最高优先级】、 【 正确答案: HRF 或 高响应比优先】等调度算法。
- 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 【 正确答案: 作业步】。
- 一个作业从提交开始到完成，往往要经历 【 正确答案: 长程调度 或 作业调度 或 高级调度】 、 【 正确答案: 短程调度 或 低级调度 或 进程调度】 和中级调度三级调度。
- 解决死锁问题常用的三种方法是 【 正确答案: 死锁的预防】 、 【 正确答案: 死锁的避免】 和 【 正确答案: 死锁的检测与解除】。
- 计算机系统中，一次仅允许一个进程使用的资源，称为（ 【 正确答案: 临界资源】 ）。
- 15个进程共享同一程序段，而每次最多允许4个进程进入该程序段，若用P、V操作同步机制，则记录型信号量S的取值范围：最小值=（ 【 正确答案: -11】），最大值=（ 【 正确答案: 4】）。
- 银行家算法在解决死锁问题中是用于（ 【 正确答案: 避免死锁】 ）的。
- 死锁的产生有4个必要条件，在死锁的预防策略中，资源的有序分配策略可以破坏（ 【 正确答案: 环路等待】 ）条件。
- 在每个进程中访问（ 【 正确答案: 临界资源】 ）的那段代码称为临界区。
- 在利用信号量实现进程互斥时，应将（ 【 正确答案: 临界区】 ）置于（ 【 正确答案: P操作 或 wait操作】 ）和（ 【 正确答案: V操作 或 signal操作】 ）之间。
