计算机操作系统第三章处理机调度与死锁习题（附答案）

一. 单选题

1. (单选题)在单处理器的多进程系统中，进程什么时候占有处理器以及决定占用时间的长短是由（  ）决定的。

• A. 进程运行时间 
• B. 进程的特点和进程调度策略
• C. 进程执行的代码
• D. 进程完成什么功能

正确答案: B:进程的特点和进程调度策略;

答案解析：

进程调度的时机与进程特点有关，如进程是否为CPU繁忙型还是I/O繁忙型、自身的优先级等。但是仅这些特点是不够的，能否得到调度还取决于进程调度策略

2. (单选题)时间片轮转算法是为了（   ）

• A. 多个用户能及时干预系统
• B. 优先级较高的进程能得到及时响应
• C. 使系统变得更为高效
• D. 需要CPU时间最少的进程最先执行

正确答案: A:多个用户能及时干预系统;

3. (单选题)（   ）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

• A. 时间片轮转算法
• B. 先来先服务调度算法
• C. 短作业优先算法
• D. 优先级调度算法

正确答案: B:先来先服务调度算法;

4. (单选题)有三个作业分别为J1、J2、J3，其运行时间分别为2h、5h、3h，假定它们能同时达到，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序为（        ）

• A.  J1,J3,J2
• B.  J2,J3,J1
• C.  J1,J2,J3
• D.  J2,J1,J3

正确答案: A: J1,J3,J2;

答案解析：

5. (单选题)关于优先权大小的论述中，正确的是（   ）。

• A. 资源要求多的作业优先权应高于资源要求少的作业优先权
• B. 用户进程的优先权，应高于系统进程的优先权
• C. 在动态优先权中，随着作业等待时间的增加，其优先权将随之下降
• D. 在动态优先权中，随着作业执行时间的增加，其优先权将随之下降

正确答案: D:在动态优先权中，随着作业执行时间的增加，其优先权将随之下降;

6. (单选题)下列调度算法中，下列选项中，不可能导致饥饿现象的调度算法是（  ）。

• A. RR 
• B. 静态优先数调度
• C. 非抢占式短作业优先
• D. 抢占式短作业优先

正确答案: A:RR ;

7. (单选题)下列情况会导致系统发生死锁的是（   ）。

• A. 进程释放资源
• B. 一个进程进入死循环
• C. 多个进程竞争资源出现了循环等待
• D. 多个进程竞争使用共享型的设备

正确答案: C:多个进程竞争资源出现了循环等待;

8. (单选题)允许进程剥夺使用其它进程占有的资源能达到（    ）的目的。

• A. 预防死锁
• B. 避免死锁
• C. 检测死锁
• D. 解除死锁

正确答案: A:预防死锁;

9. (单选题)某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是（    ）。

• A. 2
• B. 3
• C. 4
• D. 5

正确答案: C:4;

10. (单选题)某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不发生死锁的设备数n最小为。

• A.

  9

• B.

  10

• C.

  11

• D.

  12

正确答案: B: 10 ;

11. (单选题)资源的有序分配可以破坏(  )条件。

• A. 互斥
• B. 请求和保持
• C. 不剥夺
• D. 环路等待

正确答案: D: 环路等待 ;

12. (单选题)银行家算法是一种(   )算法。

• A. 死锁避免
• B. 死锁防止
• C. 死锁检测
• D. 死锁解除

正确答案: A: 死锁避免 ;

13. (单选题)资源的全部分配可以破坏(  )条件。

• A. 互斥
• B. 请求和保持
• C. 不剥夺
• D. 环路等待

正确答案: B: 请求和保持 ;

14. (单选题)下列关于银行家算法的叙述中,正确的是

• A.

  银行家算法可以预防死锁

• B.

  当系统处于安全状态时,系统中一定无死锁进程

• C.

  当系统处于不安全状态时,系统中一定会出现死锁进程

• D.

  银行家算法破坏了死锁必要条件中的“请求和保持”条件

正确答案: B: 当系统处于安全状态时,系统中一定无死锁进程 ;

15. (单选题)若系统 S1 采用死锁避免方法,S2 采用死锁检测方法,下列叙述中正确的是(  )

Ⅰ.S1 会限制用户申请资源的顺序

Ⅱ.S1 需要进行所需资源总量信息,而 S2 不需要

Ⅲ.S1 不会给可能导致死锁的进程分配资源,S2 会

• A.

  仅Ⅰ Ⅱ

• B.

  仅Ⅱ Ⅲ  

• C.

  仅Ⅰ Ⅲ    

• D.

  Ⅰ Ⅱ Ⅲ

正确答案: B: 仅Ⅱ Ⅲ   ;

16. (单选题)进程实体由三部分构成:程序段、数据集、( )。

• A. 进程时间表
• B. 进程控制块
• C. 命令
• D. 程序

正确答案: B: 进程控制块 ;

二. 填空题

17. (填空题)

假设在一个处理机上执行5个作业，作业的到达时间和运行时间分别如表所示：

1、采用FCFS算法，作业的执行顺序为（                     ），平均周转时间是（               ）；

2、采用SJF算法，作业的执行顺序为（                     ），平均周转时间是（               ）。

正确答案：

(1) ABCDE；A，B，C，D，E；A、B、C、D、E

(2) 9

(3) ACEBD；A，C，E，B，D；A、C、E、B、D

(4) 7.6

答案解析：

三. 资料题

18. (资料题)

在银行家算法中，若出现下面的资源分配情况：

（1）由上图可知已分配矩阵的值为下列选项_______，并判断该状态______安全（填是/否）？

（2）若进程P2提出请求Request（1，2，2，2），假定系统为P2分配资源，则系统可利用资源Available变为_______，系统_______（填能/不能）将资源分配给它？

A：（1，4，0，1）           B：（0，5，3，0）

C：（0，4，0，0）           D：（1，2，2，2）

（3）如果系统立即满足P2的上述请求，请问系统_______（填会/不会）立即进入死锁状态？

正确答案：

(1) A

(2) 是

(3) C

(4) 不能

(5) 不会

解析：