资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,操作系统第六章习题解答,6.1,互斥：,在每一时刻，只能有一辆车占用十字路口的一个象限；,占有且等待：,没有车倒退；每辆车一直在等待，直到它前面的十字路口的象限可以使用；,非抢占：,没有车辆能够强迫另一辆车给自己让路；,循环等待：,每辆车一直等待另外的车辆占用的十字路口的象限。,6.2,1.Q,获得,B,，然后获得,A,，然后释放,B,和,A,；当,P,恢复执行的时候，它可以获得全部资源。,2.Q,获得,B,，然后获得,A,；,P,执行并阻塞在对,A,的请求上；,Q,释放,B,和,A,，当,P,恢复执行时，它可以获得全部资源。,3.Q,获得,B,，,P,获得并释放,A,，然后,Q,获得,A,并释放,B,和,A,，当,P,恢复执行时，它可以获得,B,。,4.P,获得,A,，,Q,获得,B,，,P,释放,A,，,Q,获得,A,并释放,B,，,P,获得,B,并且释放,B,。,5.P,获得并释放,A,，,P,获得,B,；,Q,执行并阻塞在对,B,的请求上；,P,释放,B,，当,Q,恢复执行时，它可以获得全部资源。,6.P,获得,A,并且释放,A,，,P,获得,B,并且释放,B,，当,Q,恢复执行时，他可以获得全部资源。,6.3.,如果,Q,在,P,请求,A,之前获得,B,和,A,，那么,Q,能够使用并稍后释放这两个资源，允许,P,继续执行。,如果,P,在,Q,请求,A,之前获得,A,，那么,Q,至多执行到请求,A,之前，然后被阻塞。尽管这样，一旦,P,释放,A,，,Q,就能够继续执行。一旦,Q,释放,B,，,P,也能继续执行。,6.4,a.,0 0 0 0,0 7 5 0,6 6 2 2,2 0 0 2,0 3 2 0,b.,这个系统目前是安全的，因为所有进程都可以执行，如下是一种执行次序,执行,P1,，它不再需要任何资源了。,之后,可用资源向量,=2 1 1 2.,执行,P4,，之后,可用资源向量,=4 4 6 6.,执行,P5,，之后,可用资源向量,=4 7 9 8.,执行,P2,，之后,可用资源向量,=6 7 9 8.,执行,P3,，之后,可用资源向量,=6 7 12,12,.,c.,系统当前并不死锁，所有的进程都可以执行完成。,d.,按题给情形，没有进程是死锁或可能变成死锁的。,e.,如果,P3,的请求,(0,1,0,0),得到满足，则状态将如下所示：,可用,r1,r2,r3,r4,2,0,0,0,当前分配,最大要求,仍然需要,进程,r1,r2,r3,r4,r1,r2,r3,r4,r1,r2,r3,r4,P1,0,0,1,2,0,0,1,2,0,0,0,0,P2,2,0,0,0,2,7,5,0,0,7,5,0,P3,0,1,3,4,6,6,5,6,6,5,2,2,P4,2,3,5,4,4,3,5,6,2,0,0,2,P5,0,3,3,2,0,6,5,2,0,3,2,0,之后，,P1,可以运行，,可用资源向量,=2 0 1 2,接着，,P4,可以运行，,可用资源向量,=4 3 6 6,然后，,P5,可以运行，,可用资源向量,=4 6 9 8.,至此，,P2,和,P3,都不能运行。,6.5,(1)w=2 1 0 0,(2),进程,P3,的请求等于,W,，标记,P3,，,W,2 1 0 0,0 1 2 0,2 2 2 0,(3),进程,P2,的请求小于,W,，标记,P2,，,W,2 2 2 0,2 0 0 1,4 2 2 1,(4),进程,P1,的请求小于,W,，标记,P1,，,W,4 2 2 1,0 0 1 0,4 2 3 1,(5),所有的进程都标记了，所以系统不存在死锁,6.10 a.,第四个进程到达，最大需求是,60,，初始要求是,25,初始可用存储器单元个数,=150-45-40-15-25=25,进程,最大,占用,需要,可用,1,70,45,25,25,2,60,40,20,3,60,15,45,4,60,25,35,进程,可用,占有,可用,+,占有,完成,1,25,45,70,true,2,70,40,110,true,3,110,15,125,true,4,125,25,150,true,b.,第四个进程到达，最大需求是,60,，初始需求是,35,进程,最大,占有,需要,可用,1,70,45,25,15,2,60,40,20,3,60,15,45,4,60,35,25,6.13,a.,三个进程共享四个资源单元,最坏情况是，,3,个进程各只得到,1,个资源单元。,这时系统尚存有,1,个资源单元，因而将不会死,锁。,进程,最大,分配,需要,可用,p1,2,1,1,1,p2,2,1,1,p3,2,1,1,b.,定义：,claimi,=,进程,i,总共需要的资源数目；,allocationi,=,进程,i,已经分配的资源数目；,deficiti,=,进程,i,仍然需要的资源数目。,根据题意，我们有下式成立：,在一个死锁的情况下，所有的资源都是被占,有的，所以有下式成立：,并且，此时，每个进程都在等待资源。,从以上两个式子我们可以得出：,也就是说至少有一个进程,j,，它已经获得了所,有所需要的资源（,deficitj,=0,），将完成其工,作并释放所有的资源，剩下的进程将依次完,成工作，因此死锁不会发生。,6.14,安全状态，需要的最小资源数目是,3,。,依次用,P1-P4,来表示四个进程。从矩阵可以看,出，四个进程还需要的资源数目为（,2,，,1,，,6,，,5,），当有一个可用资源时，,P2,可以执行,完成，并释放占用资源，可用资源数目为,2,，,允许,P1,执行完成，可用资源数目为,3,，此时，,P3,需要,6,个资源，,P4,需要,5,个资源，既最小情,况还需要,2,个额外资源，,P4,执行完成，释放资,源后，,P3,再执行完成。,6.17,如果至少有一个左撇子或右撇子，则当所有哲学家都准备拿起第一根筷子时，必定会有两个哲学家竞争一根筷子而其中一个得不到处于等待，这样必定有一个哲学家可以获得两根筷子，而不至于发生死锁。,同样也不会发生饥饿,
展开阅读全文