具体操作系统第3章调度和死锁.pptVIP

多级反馈队列调度算法示意图 就绪队列1 就绪队列2 就绪队列3 就绪队列4 至CPU 至CPU 至CPU 至CPU S1 S2 S3 死锁 在多道程序系统中，虽可通过进程的并发执行改善系统的资源利用率和提高处理能力，但也可能引发一种危险——死锁。 死锁(dead lock)，是指多个进程因竞争资源而造成的一种僵局。若无外力作用，这些进程将永远不能向前推进。 产生死锁的原因 竞争资源 进程推进顺序非法 资源分配图 代表进程 代表资源 代表进程请求资源 代表资源已分配给进程 资源分配死锁举例 P1 P2 R1 R2 进程推进不当引发死锁举例 例如：两个进程P1，P2 共享两个系统资源R1和R2 合法顺序为： P1: Request(R1); P1: Request(R2); P1: Release(R1); P1: Release(R2); P2: Request(R2); P2: Request(R1); P2: Release(R2); P2: Release(R1); 非法顺序为： P1: Request(R1); P2: Request(R2); P1: Request(R2); P2: Request(R1); 产生死锁的原因 互斥条件 请求