目录
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
银行家算法是一种死锁避免算法,用于计算动态资源分配的安全性以避免系统进入死锁状态,不能用于判断系统是否处于死锁