操作系统-死锁.pptx

操作系统原理 第3章 进程管理 操作系统-死锁全文共26页，当前为第1页。 第7讲 进程死锁 2022/6/20 2 今日主题 什么是死锁？（了解） 死锁防止（熟悉） 死锁避免（掌握） 死锁检测和恢复（熟悉） [重点]：死锁必要条件、死锁防止、避免、检测和恢复 [难点]：银行家算法。 操作系统-死锁全文共26页，当前为第2页。 2022/6/20 3 汽车竞争路口 它们到达路口的时间很"凑巧" 每个车队既占有一个路口，又等待另一车队让出路口 交通拥堵现象 所有的车 都在等待，如果 没有交警来，只好 无限等待下去！ 操作系统-死锁全文共26页，当前为第3页。 2022/6/20 4 输出井 满啦！ 不够！ 进程A A B C C D E F A B C D 进程B A B C D 不够！ 进程竞争资源 每一进程既占有一个资源，又等待另一进程让出资源 要是输出井再多一个就好啦! SPOOLing系统死锁示例 操作系统-死锁全文共26页，当前为第4页。 一 什么是死锁？ 死锁的定义 2022/6/20 5 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到该资