第8讲死锁和进程通信精要.pptVIP

死锁检测算法的使用 资源图可能有多个循环 ■ 难于分辨“造成”死锁的关键进程 死锁检测的时间和周期选择依据 ■ 死锁多久可能会发生 多少进程需要被回滚 死锁恢复: 进程终止 终止所有的死锁进程 ■ 进程已运行时间以及还需运行时间 终止进程的顺序应该是 ■ 进程的优先级 一次只终止一个进程直到死锁消除 ■ 终止进程数目 进程已占用资源 进程完成需要的资源 进程是交互还是批处理 死锁恢复：资源抢占 选择被抢占进程 ■ 最小成本目标 进程回退 ■ 返回到一些安全状态, 重启进程到安全状态 可能出现饥饿 ■ 同一进程可能一直被选作被抢占者 提纲 死锁概念 ■ 死锁处理方法 ■ 银行家算法 ■ 死锁检测 ■ 进程通信概念 ■ 信号和管道 ■ 消息队列和共享内存 ■ 进程通信（IPC, Inter-Process Communication） 进程通信是进程进行通信和同步的机制 ■ 接收操作：receive(message) 发送操作：send(message) IPC提供2个基本操作 ■ 在通信进程间建立通信链路 进程通信流程 ■ 通过 send/receive交换消息 物理 (如，共享内存，硬件总线） 进程链路特征 ■ 逻辑 (如，逻辑属性） 进程A 进程B 内核 间接通信 通信方式 2 1 内核 进程B 进程A 直接通信 M M M 进程A 进程B 内核 间接通信 通信方式 2 1 内