OS-05期中考试答案1.docVIP

2007~2008(2) 操作系统期中考试题答案 假设有3个哲学家p1、p2和p3，使用3把叉子f1、f2和f3。每个哲学家执行如下代码： p1 ( ){ while(1){ P(f1); P(f3); eat; V(f3); V(f1);} } (1) 在此系统中可能会产生死锁吗？ (2) 如果把进程p1、p2或p3中的P操作的次序交换，可能会产生死锁吗？ 解答：（1）不可能产生死锁。因为不会出现环路等待的情况，当P1占用f1时，P2无法执行，P3占用f3，资源f2空闲，P1和P3竞争资源f3，得到f3的进程可以结束，……最终都可以结束。 （2）已经具备了死锁四个必要条件中除环路等待条件外的三个条件。若交换P2进程中的两个P 操作，可能会产生死锁。因为可能出现当P1占用f1，请求f3时，P2占用f2，请求f1，P3占用f3，请求f2的情况，即P1、P2和P3形成了环路等待。 2．在银行家算法中，若出现如下资源分配情况： Allocation Need Available A B C D A B C D A B C D P0： 0 0 3 2 0 0 1 2 1 6 2 3 Pl