前趋图和进程资源图
◆用来表示哪些任务可
以并行执行,哪些任务
之间有顺序关系,具体
如下图:
可知,A B C可以并行执
行,但是必须A B C都执
行完后,才能执行D,
这就确定了两点:任务
间的并行、任务间的先
后顺序。
◆用来表示进程和资源之间的分配和请求关系,如下图所示:
◆ P代表进程,R代表资源,R方框中有几个圆球就表示有几个这种资源,在上
图中,R1指向P1,表示R1有一个资源已经分配给了P1,P1指向R2,表示P1还需
要请求一个R2资源才能执行。
◆阻塞节点:某进程所请求的资源已经全部分配完毕,无法获取所需资源,该
进程被阻塞了无法继续。如上图中P2。
◆非阻塞节点:某进程所请求的资源还有剩余,可以分配给该进程继续运行。
如上图中P1、P3。
◆当一个进程资源图中所有进程都是阻塞节点时,即陷入死锁状态。
评论