操作系统习题

在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么是系统不发生死锁的资源R最少数目为__。

A。6    B。7   C。9   D。12

答案：B

 

解析：假设6个并发进程为P1、P2、P3、P4、P5、P6，按照 A 选项，先给每个进程分配1个资源，

P1            |            P2            |            P3            |            P4            |            P5            |            P6

1              |            1              |            1               |            1              |            1              |            1

则全部分配完了，而每个进程则需要2个资源，所以系统出现死锁。

B选项，当分配给每个进程1个资源后，还剩余1个资源。先把这个剩余资源分配给P1，P1刚好可以运行完毕。然后P1释放资源，目前还剩1+1个资源，依次再给P2、P3、P4、P5、P6分配资源，顺利运行，系统不会出现死锁。

C、D选项也可以使系统不发生死锁，但根据题目要求最少数目，则选项B是最佳答案。