死锁 煤死锁的定义 煤鸵鸟算法 煤死锁的防北 煤死锁的避免 兴死锁的检测 煤解决死锁的混合策略 08:52
08:52 死锁 死锁的定义 鸵鸟算法 死锁的防止 死锁的避免 死锁的检测 解决死锁的混合策略
死 锁的定义 操作系統中的死锁基于如下假定: ◆任意一个进程要求资源的最大数量不超过 系统能提供的最大量 ◆如果一个选程在执行中所提出的资源要求 能够得到满足。那么它一定能在有限的时 间内结束 ◆一个资源在任何时刻最多只为一个进程所 占有 ◆一个进程一次申请一个资源。且只在资源 得不到满足时才处于等待状 ◆一个选程结束时释放它所占有的全部资源 ◆系统具有有限个进程和资源 08:52
08:52 死锁的定义 操作系统中的死锁基于如下假定： 任意一个进程要求资源的最大数量不超过 系统能提供的最大量 如果一个进程在执行中所提出的资源要求 能够得到满足，那么它一定能在有限的时 间内结束 一个资源在任何时刻最多只为一个进程所 占有 一个进程一次申请一个资源，且只在资源 得不到满足时才处于等待状态 一个进程结束时释放它所占有的全部资源 系统具有有限个进程和资源
死锁的定义 操作系统中的死锁是指:系统中存 在一组进程。其中每一个进程都在 等待另一个进程所占有的且不可被 强占的资源;即该组进程形成了 环等待资源的状忞。这种等侍永远 不能结束 兴死锁的产生是与资源分配葉略和并 发进程执行的速度有关 08:52
08:52 死锁的定义 操作系统中的死锁是指：系统中存 在一组进程，其中每一个进程都在 等待另一个进程所占有的且不可被 强占的资源；即该组进程形成了循 环等待资源的状态，这种等待永远 不能结束 死锁的产生是与资源分配策略和并 发进程执行的速度有关
若干死锁的例子 例1竞争资源产生死锁。 设系统有打印机、读卡机各一台,它们被进程 P和Q共享。两个进程并发执行,它们按下 列次序请求和释放资源 紫进程P 进程Q ※请求读卡机请求打印机 请求打印机请求读卡机 释放读卡机释放读卡机 释放打印机释放打印机 08:52
08:52 若干死锁的例子 例１ 竞争资源产生死锁。 设系统有打印机、读卡机各一台，它们被进程 Ｐ和Ｑ共享。两个进程并发执行，它们按下 列次序请求和释放资源： 进程Ｐ 进程Ｑ 请求读卡机 请求打印机 请求打印机 请求读卡机 释放读卡机 释放读卡机 释放打印机 释放打印机
例2PⅤ操作使用不当产生死锁 紫进程Q1 进程Q2 P(S1); P(s2) P(s2); P(s1); 煤 使用r1和r2; 使用r1和r2 ※ V(S1) V(s2); ※V(S2); V(S1); 08:52
08:52 例２ PV操作使用不当产生死锁 进程Q1 进程Q2 ……… ……… P(S1); P(s2); P(s2); P(s1); ……… ……… 使用r1和r2; 使用r1和r2 ……… ……… V(S1); V(s2); V(S2); V(S1);