进程资源图有两个要素,一个是P,也就是进程,一个是R,可以用R1或者R2等表示,表示资源。
R一般是一个矩形里面有几个圆圈,有几个圆圈就表示有几个资源
这里用R1表示资源,P表示进程
R1P 表示资源R1已经分配给进程P,1个箭头表示分配了1个R1
PR1 表示进程P申请一个R1,但给不给是另外一回事
R1P 表示进程P已经分配了一个资源,但还是又申请了一个资源。注意,不是先申请,后分配,是吃着碗里,看着锅里,全要的那种。
阻塞结点:当前资源不足以支撑执行的进程节点
非阻塞结点:当前资源足够支撑执行的进程节点
可化简:非阻塞结点释放所有资源,此时图示可以化简,可以重新判断资源分配的情况
死锁:无论怎么调整分配顺序,都无法执行完所有进程的图示情况。