【操作系统】测试三

单选题

1. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（） 。
   【 正确答案: A】
   A. 响应比高者优先
   B. 短作业优先
   C. 优先级调度
   D. 先来先服务

2. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 （）。
   【 正确答案: D】
   A. 先来先服务
   B. 优先数
   C. 最高响应比优先
   D. 短作业优先

3. 当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为（）。
   【 正确答案: C】
   A. 提交状态
   B. 完成状态
   C. 执行状态
   D. 后备状态

4. 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 【 正确答案: C】
   A. T1+T2+T3
   B. (T1+T2+T3)/3
   C. (3T1+2T2+T3)/3
   D.(T1+2T2+3T3)/3

5. 可以破坏环路等待条件的策略是（）。
   【 正确答案: C】
   A. 资源抢占
   B. 独享分配
   C. 按序分配
   D.共享分配

6. 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）
   【 正确答案: D】
   A. 互斥
   B. 请求与保持
   C. 不剥夺
   D. 循环等待

7. 可以使用银行家算法（）死锁。
   【 正确答案: D】
   A. 预防
   B. 检测
   C. 解除
   D. 避免

8. 通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：
   【 正确答案: A】
   A. 预防死锁
   B. 避免死锁
   C. 检测死锁
   D. 解除死锁

9. 死锁定理用于:
   【 正确答案: D】
   A. 预防死锁
   B. 解除死锁
   C. 避免死锁
   D.检测死锁

10. 使用“银行家算法”决定是否给进程分配资源，这种策略属于：
    【 正确答案: B】
    A. 预防死锁
    B. 避免死锁
    C. 检测死锁
    D. 解除死锁

填空题

1. 常用的单道批处理作业调度算法有 【 正确答案: FCFS 或 先来先服务】 、【 正确答案: SJF 或 短作业优先】、 【 正确答案: HPF 或 最高优先级】、 【 正确答案: HRF 或 高响应比优先】等调度算法。

2. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 【 正确答案: 作业步】。

3. 一个作业从提交开始到完成，往往要经历 【 正确答案: 长程调度 或 作业调度 或 高级调度】 、 【 正确答案: 短程调度 或 低级调度 或 进程调度】 和中级调度三级调度。

4. 解决死锁问题常用的三种方法是 【 正确答案: 死锁的预防】 、 【 正确答案: 死锁的避免】 和 【 正确答案: 死锁的检测与解除】。

5. 计算机系统中，一次仅允许一个进程使用的资源，称为（ 【 正确答案: 临界资源】 ）。

6. 15个进程共享同一程序段，而每次最多允许4个进程进入该程序段，若用P、V操作同步机制，则记录型信号量S的取值范围：最小值=（ 【 正确答案: -11】），最大值=（ 【 正确答案: 4】）。

7. 银行家算法在解决死锁问题中是用于（ 【 正确答案: 避免死锁】 ）的。

8. 死锁的产生有4个必要条件，在死锁的预防策略中，资源的有序分配策略可以破坏（ 【 正确答案: 环路等待】 ）条件。

9. 在每个进程中访问（ 【 正确答案: 临界资源】 ）的那段代码称为临界区。

10. 在利用信号量实现进程互斥时，应将（ 【 正确答案: 临界区】 ）置于（ 【 正确答案: P操作 或 wait操作】 ）和（ 【 正确答案: V操作 或 signal操作】 ）之间。