三_处理机调度与死锁.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1) 资源分配表和进程等待表 资源分配表 进程等待表 r1 p2 p1 r1 r2 p5 p2 r3 r3 p4 p4 r4 r4 p1 … … … …  2)资源分配表和进程等待表 当进程P4申请资源3时，会产生死锁吗？  3)检测算法 3.死锁的解除 重要的是以最小的代价恢复系统的运行。方法如下： 1）重新启动 2）撤消进程 3）剥夺资源 4）进程回退 4.资源分配图 用有向图描述进程的死锁 系统由若干类资源构成，一类资源称为一个资源类；每个资源类中包含若干个同种资源，称为资源实例 资源分配图 二元组G=（V，E） V：结点集，分为P，R两部分 P={p1,p2,…,pn}, R={r1,r2,…,rm} E：边的集合，其元素为有序二元组: (pi,rj)或(rj,pi) 表示法: 资源类:用方框表示（资源的不同类型） 资源实例: