操作系统第七章习题加解析（重点学习内容）

贵州大学计算机科学与技术学院《操作系统》第 07 章习题解析

1. 在计算机系统拥有的各种软硬件资源中，内存是属于( A )。

A、可重用资源

B、不可重用资源

C、临界资源

D、独占资源

【解析】

2. 资源的有序分配可以破坏( D )条件。

 A、互斥

B、请求和保持

C、不剥夺

D、环路等待

3. 下列关于死锁的说法正确的有( D )。

I.死锁状态一定是不安全状态

II.产生死锁的根本原因是系统资源分配不足和进程推进顺序不合理

III.资源的有序分配策略可以破坏死锁的循环等待条件

IV.采用资源剥夺法可以解除死锁,还可以采用撤销进程方法解除死锁。

A、I III

B、II

C、IV

D、四个说法都对

4. 在系统运行过程中，通过检查系统是否处于安全状态而不让死锁发生的策 略（银行家算法）是一种( A )算法。

A、死锁避免

B、死锁预防

C、死锁检测

D、死锁解除

5. 某时刻进程的资源使用情况如下表所示,此时的安全序列是( D )。

A、P1, P2, P3, P4

B、P1, P3, P2, P4

C、P1, P4, P3, P2

D、不存在

6. 假设系统中有 3 种类型的资源（A，B，C）和 5 个进程 P1，P2，P3， P4，P5，A 资源的数量为 17，B 资源的数量为 5，C 资源的数量为 20。在 某一时刻系统状态如下表所示。那么，下列( AB )序列是安全序列。

A、P5→P4→P3→P2→P1

B、P4→P3→P2→P5→P1

C、P4→P3→P2→P1→P5

D、P2→P3→P4→P5→P1

E、P1→P2→P3→P4→P5

7. 下列关于银行家算法的叙述中,正确的是( B )。

A、银行家算法可以预防死锁

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

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

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

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

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

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

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

A、仅 I、II

B、仅 II、III

C、仅 I、III

D、I、II、III

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

A、9

B、10

C、11

D、12

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

A、2

B、3

C、4

D、5

11. 若系统中有 7 台绘图仪,有多个进程均需要使用 2 台,规定每个进程一次仅允 许申请一台,则至多允许( C )个进程参于竞争,而不会发生死锁。

A、4

B、5

C、6

D、7

12. 系统有某类资源 5 个,供 3 个进程共享,为保证系统的安全,应限定每个进程 申请的资源数不超过( C )。

A、4

B、3

C、2

D、1

13. 假定某系统有同类互斥资源 m 个,可并发执行且共享该类资源的进程有 n 个,而每个进程申请资源的最大量为 x(n=0 14. 发生死锁的必要条件有 4 个,其中防止死锁通过破坏( A )条件是不实际的。

A、互斥

B、不剥夺

C、部分分配

D、环路等待

15. 资源的静态分配算法（要求每个进程在开始执行前申请所需的全部资源） 在解决死锁问题中是用于( A )。

A、预防死锁

B、避免死锁

C、检测死锁

D、解除死锁

16. 下图是当前某系统的资源分配图,它表示该系统中虽有环路,但无死锁。从图 中可知进程能获得资源执行结束的顺序可能是( B )。

A、P1、P2、P3、P4

B、P4、P2、P3、P1

C、P1、P4、P2、P3

D、P4、P3、P2、P1

17. 假设系统中有 4 个同类资源,进程 P1、P2、P3 需要的资源数分别为 4、3、 1，P1、P2、P3 已申请到的资源数分别为 2、1、0,则执行安全性检测算法 的结果是( A )。

A、不存在安全序列,系统处于不安全状态

B、存在多个安全序列,系统处于安全状态

C、存在唯一安全序列 P3、P1、P2,系统处于安全状态

D、存在唯一安全序列 P3、P2、P1,系统处于安全状态

18. 操作系统中产生死锁的根本原因是( A )。

A、系统资源数量不足

B、资源分配不当和 CPU 太慢

C、作业调度不当和进程推进顺序不当

D、用户数太多和 CPU 太慢

19. 在银行家算法中,对某时刻的资源分配情况进行安全分析,如果该时刻的状态 是安全的,则存在一个安全序列,且这个安全序列是唯一的。( B )

A、正确

B、错误

20. 只要系统发生死锁,一定是具备了产生死锁的四个条件。( A )

A、正确

B、错误

21. 某计算机系统中有 3 个进程 P1，P2 和 P3，3 类资源 r1、r2 和 r3。其中 r1 和 r3 每类资源只有 1 个，r2 资源有 2 个，假设系统当前的资源分配如 下：{(P1，г1)，(P2，г3)，(г2，P1)，(r1，P2)，(r2，P2)，(г3，P3)}，如 果进程 P3 申请一个 r2 类资源，那么系统将进入( B )状态。

A、无死锁

B、死锁

C、活锁

D、饥饿

【解析】 资源分配图如下：

22. 下图所示的十字路口死锁的情况可以采用多种方法进行预防。 那么，使用交通红绿灯的方法破坏的是产生死锁的( C )条件。

A、互斥

B、不可抢占

C、请求和保持

D、环路等待

【解析】 占有且等待（即请求和保持，部分分配）：进程在申请新的资源的同时保持对 原有资源的占有

23. 有两个线程 P 和 Q，系统中有总量为 M 的资源。P 和 Q 都需要使用这一资 源来完成任务。其中，P 的最大资源需求量为 A，Q 的最大资源需求量为 B。 下图中，P 轴和 Q 轴分别代表为 P 和 Q 分配的资源量。带圈的字符 1、2、 3、4 所属的区域，代表死锁检测中的状态。X=M-B，一旦 P 占用超过 X 的 资源，Q 将得不到足够的资源执行；Y=M-A，一旦 Q 占用超过 Y 的资源， P 将得不到足够的资源执行。斜边为资源总数边，超过就不能满足了。请填 写数字，图中 O1 点属于（ 3 ）区域，O2 点属于（ 2 ）区域，O3 点属于 （ 1 ）区域，边 O1O3 属于（ 3 ）区域，边 O3O2 属于（ 2 ）区域。

【解析】

 

 

 

所有资料均来自老师课件！！！