0129 进程与线程3

目录

2.进程与线程

2.4死锁

2.4部分习题 

---

2.进程与线程

2.4死锁

---

2.4部分习题 

1.死锁的避免是根据（）采取措施实现的

A.配置足够多的系统资源        B.使进程推进顺序合理

C.破坏死锁的四个必要条件之一        D.防止系统进入不安全状态

2.死锁预防其解决办法是破坏产生死锁的四个必要条件之一，下列方法中破坏了“循环等待”条件的是（）

A.银行家算法        B.一次性分配策略

C.剥夺资源法        D.资源有序分配策略

3.引入多道程序技术的前提条件之一是系统具有（）

A.多个CPU        B.多个终端

C.中断功能        D.分时功能

4.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）

A.互斥条件        B.请求和释放条件

C.不剥夺条件        D.防止系统进入不安全状态

5.某系统有n台互斥设备，三个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）

A.9        B.10        C.11        D.12

6.若系统S1采用死锁避免方法，S2采用死锁检测方法，下列正确的是（）

A.S1会限制用户申请资源的顺序，而S2不会

B.S1需要进程运行所需的资源总量信息，而S2不需要

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

7.下列关于死锁的叙述，正确的是（）

A.可以通过剥夺进程资源解除死锁

B.死锁的预防方法能确保系统不发生死锁

C.银行家算法可以判断系统是否处于死锁状态

D.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态

---

1.D

死锁的避免指在资源动态分配过程中用某些算法加以限制，防止系统进入不安全状态从而避免死锁发生

2.D

资源有序分配策略可以限制循环等待条件的发生；A判断是否为不安全状态；B破坏占有请求条件；C破坏非剥夺条件

3.C

多道程序技术要求进程间能实现并发，并发性的实现需要中断功能的支持

4.C

一个进程在获得资源后，只能在使用后自己释放，即它的资源不能被系统剥夺

5.B

三个并发进程需要3，4，5台设备，当系统只有（3-1）+（4-1）+（5-1）=9台设备时，三个进程均无法执行下去，发生死锁，当再增加1台设备后，分配给任意进程都可以执行下去，即需要共10台设备

6.BC

A中限制申请资源顺序属于死锁预防，错误；银行家算法时最著名的死锁避免算法，其中的最大需求矩阵MAX定义了每隔进程对资源的最大需求量，系统在执行安全性算法中会检查资源分配后，系统是否处于安全状态，若不安全则将本次试探分配作废；在死锁检测和预防中，系统为进程分配不采取任何措施，但提供检测和解除手段，BC正确

7.ABD

银行家算法是一种死锁避免算法，用于计算动态资源分配的安全性以避免系统进入死锁状态，不能用于判断系统是否处于死锁