操作系统课件 第6章 死锁.pdfVIP

现代操作系统 第6章死锁 死锁例子: 一个由于申请不同类型资源而产生死锁 的例子 • 设系统有一台打印机(R1)一台扫描仪(R2) ， 两进程共享这两台设备。 • 用信号量S1表示R1是否可用，用信号量 S2表示R2是否可用，S1、S2初值为1。 死锁例子: 这两个进程在并发执行过程中，可能会发生死锁。 思考：如何修改，进程才不会发生死锁。 死锁（Deadlock ）的定义： 所谓死锁，是指多个进程因竞争 资源而造成的一种僵局（永久阻塞 状态），若无外力作用，这些进程 都将不能再向前推进。 关于死锁的一些结论 •参与死锁的进程最少是两个 •参与死锁的进程至少有两个已经占 有资源 •参与死锁的所有进程都在等待资源 注：如果死锁发生，会浪费大量系 统资源，甚至导致系统崩溃。 6. 1 死锁概述 1. 资源分类 可抢占资源—指资源占有进程虽然需要使 用该资源，但另一个进程却能强行把资源 从占有者进程处抢来。 不可抢占资源—指只有占用者进程不再需 要使用该资源