操作系统第五节课后习题讲解.pptVIP

第五章课后习题讲解 助教：陈雪 第五章课后习题讲解 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={3，7，2，3}，最大资源需求数表如图5.10所示。资源分配器根据图5.11中的表来分配资源，这个状态安全吗？为什么？ 图5.10 图5.11 第五章课后习题讲解 解：这个状态是安全的。 因为C={3，7，2，3 }而Allocation={2，5，1，2}则Available={1，2，1，1}。 第五章课后习题讲解 课堂练习1： 若系统中有5台绘图仪，有多个进程需要使用2台，规定每个进程每次仅允许申请一台，则至多允许多少个进程参与竞争而不会产生死锁？ 答：4个。每个进程均只允许申请1台，每个进程Allocation均为1，因为max为2，则Available为1。此时，总共的Allocation为4，所以，最多允许4个进程参与竞争。 第五章课后习题讲解 THANK YOU! * LOGO * LOGO 1 1 2 0 P4 3 0 1 3 P3 3 2 1 3 P2 1 1 3 2 P1 1 1 3 1 P0 R3 R2 R1 R0 进程 NEED 0 2 1 1 0 1 0 1 0 3 1 2 P4 3 1 0 3 0 0 1 0 3 1 1 3 P3 3 1 2 3 0 1 0 0 3 2 2 3 P2 2 3 1 1 0 2 0 1 2 5 1 2 P1 1 2 1 1 1 3 1 1 2 1 0 0 3 4 1 1 P0 Available R0R1R2R3 Need R0R1R2R3 Allocation R0R1R2R3 Max R0R1R2R3 资源 进程 情况 3 6 1 3 3 4 1 2 3 7 2 3 3 6 2 3 1 3 1 2 * LOGO