pdf作业精髓OS6-并发性：死锁和饥饿.pdfVIP

作业：复习题 6.3 产生死锁的四个条件是什么？ 答：互斥（每次只有一个进程可使用某个资源），占有且等 待（进程申请新资源时继续占有已分配的资源），非抢占 （不可强行剥夺进程已占用的资源），循环等待（存在进 程间等待资源的循环链）。 6.7 死锁避免，检测和预防之间的区别是什么？ 答：死锁预防是通过间接地限制三种死锁必要条件的至少一 个或是直接地限制循环等待的发生来避免死锁的出现。死 锁避免允许可能出现的必要条件发生，但是采取措施确保 不会出现死锁的情况。而死锁检测允许资源的自由分配， 采取周期性的检测措施来发现并处理可能存在的死锁情 况。 1 作业：习题6.5 6个进程P0~P5。 4种资源：A-15个, B-6个, C-9个, D-10个。T0时刻： 当前已分配 最大需求 b) 需求矩阵 c) currentavail A B C D A B C D A B C D A B C D P0 2 0 2 1 9 5 5 5 7 5 3 4 初 6 3 5 4 P1 0 1 1 1 2 2 3 3 2 1 2 2 P1 6 4 6 5 P2 4 1 0 2 7 5 4 4 3 4 4 2 P2 10 5 6 7 P3 1 0 0 1 3 3 3 2 2 3 3 1 P3 11 5 6 8 P4 1 1 0 0 5 2 2 1 4 1 2 1 P4 12 6 6 8 P5 1 0 1 1 4 4 4 4 3 4 3 3 P5 13 6 7 9 P0 15 6 9 10 a) 可用资源向量Available=(6, 3, 5, 4) ，正确。 c) 安全序列之一P1, P2, P3, P4, P5, P0。 备注：安全序列可以有多个，但第一个运行进程绝对不会是 P0、P2或P5。 2 作业：习题6.5 6个进程P0~P5。 4种资源：A-15个, B-6个, C-9个, D-10个。T0时刻： 当前已分配 最大需求 b) 需求矩阵 d) P5请求(3, 2, 3, 3) A B C D A B C D A B C D 不能被允许。 P0 2 0 2 1 9 5 5 5 7 5 3 4 因为： P1 0 1 1 1 2 2 3 3 2 1 2 2 原可用=(6, 3, 5, 4)， P2 4 1 0 2 7 5 4 4 3 4 4 2 若允许，则新的可用= P3 1 0 0 1 3 3 3 2 2 3 3 1 (3, 1, 2,