第4次作业解答资料.ppt

* 作业解答4 * 补充题、 a. 3个进程共享4个资源单元，一次只保留或释放一个单元。每个进程最大需要2个单元。说明不会死锁。 b. N个进程共享M个资源单元，一次只能保留或释放一个单元。每个进程最大需要单元数不超过M，并且所有最大需求的总和小于M+N。说明不会发生死锁。 答： a. 总有一个进程能获得2个资源，该进程完成后释放资源，让其它进程也顺利完成。 b.假设M个资源已经全部分配给这N个进程，由于最大需求总和小于M+N，因此N个进程还需要的资源数N，即至少一个进程不需要再申请资源就可完成，该进程释放资源后，其它进程也可顺利完成。 * 6.5： P0 P1 P2 P3 P4 P5 a. 15 – (2+0+4+1+1+1) = 6 6 – (0+1+1+0+1+0) = 3 9 – (2+1+0+0+0+1) = 5 10 – (1+1+2+1+0+1) = 4 b. c. ? need process A B C D P0 7 5 3 4 P1 2 1 2 2 P2 3 4 4 2 P3 2 3 3 1 P4 4 1 2 1 P5 3 4 3 3 ? 可用资源向