问题
单项选择题
若系统中有同类资源16个,由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2,若系统采用银行家算法为它们分配资源,那么第()次申请分配会使系统进入死锁状态。
表2-2 各进程请求资源的情况表
A.②或④
B.③或⑥
C.④或⑤
D.⑤或⑥
答案
参考答案:C
解析:
[要点解析] 操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统采用银行家算法为4个进程P1、P2、P3和P4分配资源,那么各进程请求资源后的系统状态如表2-10所示。
由表2-10的求解过程可知,若系统采用银行家算法为它们分配资源,那么第④或⑤次申请分配会使系统进入死锁状态。