操作系统第六章习题解答.pptVIP

操作系统第六章习题解答 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.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)进程