操作系统第五章课后习题讲解.ppt

LOGO LOGO 第五章课后习题讲解 助教：陈雪 第五章课后习题讲解 5.8 系统中有3个进程共享4个资源，每个进程每次只能申请或释放一个资源，每个进程最多需要2个资源，该系统是否会发生死锁，为什么？ 答：不会发生死锁，因为当有3个进程时，每个进程每次只能申请或释放一个资源，则P1，P2，P3的Allocation均为1，有四个资源，则Available为1。 P1，P2，P3的max为2，Need均为1， Allocation= Need。所以， P1，P2，P3可按照一定的顺序安全执行，所以不会死锁。 第五章课后习题讲解 5.10 一台计算机有8台打印机，被N个进程竞争使用，每个进程最多需要3台。请问N为多少时，系统没有死锁的危险，说明原因。 解：无论每次允许申请几个资源，当N=3时，没有死锁的危险。 如果每次只能申请一个资源时， 每个进程的Allocation均为1，Max为3，Need均为2。由于Available=Need， 则Available=2，N=6。即如果每次只能申请一个资源时，N=6，系统没有死锁的危险。 第五章课后习题讲解 5.11 考虑图5.9所示的资源分配图，哪个进程会发生死锁？ 图5.9 答：P3、P4会发生死锁。因为P3、R3、P4、R4形成环路。 第五章课后习题讲解 5.13 假定一个系统具有四个系统类型，C={