3-处理机管理-死锁处理.pdf

处理机管理 • 进程管理 • 处理机调度 • 死锁处理 死锁举例（教材第134-135页） • 3个进程并发，使用2个内存页面 • 环路死锁 …… 申请1页内存 R …… 申请1页内存 …… 释放1页内存 …… 释放1页内存 P1 P2 P3 …… 资源分配图 • P进程，R资源，黑点为资源的可用数 • 箭头为资源请求或分配 R1 R3 P4 P1 P2 P3 R1 R2 P2 P3 P4 R2 R4 有两环路有死锁 有环路无死锁 死锁的定义（deadlock ） • 多道程序并发执行时，两个以上的进程由 于竞争系统资源而互相等待 • 因素 – 多个进程 – 并发 – 多个独享资源 • 举例： – 两小孩作画 – 先后问题？ 系统资源 • cpu，内存，磁盘，打印机，显示器，光盘刻录 机，程序代码，数据 • 资源使用模式 – 申请：有可能等待 – 使用 – 释放：自然释放、强迫释放 • 资源分类 – 可剥夺和不可剥夺（正在使用中） – 共享（相容）和独占（互斥） – 永久（可重复使用，如打印机）和临时（只能使用一 次，如消息） 死锁的原因 • 临界资源分配不当 – 竞争非剥夺性资源 – 竞争临时性资源 • 进程推进顺序不当 – 举例：3个进程使用2个内存页面 – 举例：见后 D2 P2 释放R1 占 用 R1 C2 释放R2 死锁点 B2 申请R1 P2 占 危险区 用 A2 R2 申请R2 近程2推进 A1 B1 C1 D1 进程1推进 申请R1 申请R2 释放R1 释放R2 P1 占用R1 P1 占用R2 死锁的四个必要条件 • 互斥：进程对所分配到的独享资源进行排 它性的使用 • 请求和保持：进程只在需要时才申请资源 ，得不到便进入阻塞状态，但不释放已占 有的资源 • 不可剥夺：进程只在运行结束（或挂起） 时才释放所占用的资源 • 环路等待：P0等待P1 占有的资源，P1等待 P2 占有的资源，……，Pn等待P0 占有的资源 处理死锁的策略 • 忽略：由用户处理 • 预防：破坏死锁必要条件 – 限制条件较为严厉 • 避免：在资源的分配过程中，避免进入死锁状态 – 通过资源调度来解决问题 • 检测与解除