Advertisement

分析进程资源图、评估节点阻塞情况、化简

阅读量:

让我们来看一下这道13年上半年的软设选择题:

在这里插入图片描述

先po答案:空1填B、空2填C

=======================================

如何看进程资源图呢?
(1)
P:进程
R:一类资源
R中的圆圈数:该类资源有几个

(2)
R→P(R指向P):分配一份R类资源给进程P
P→R(P指向R):进程P申请一份R类资源

(3)判断一个进程节点是否阻塞?
读图时,先看资源分配R→P,再看资源申请P→R

复制代码
    【注意】
    读图时,**不要**将同时存在R→P、P→R双向箭头的情况理解成:
    P先申请一个资源,R再分配一个资源给P!

可能存在的几种情况:

在R环境中全部资源被完全释放(R→P)。
与此同时仍有进程P请求进入并获得剩余资源(P→R)。
因此该进程成为阻塞点

在当前执行环境中仍然存在一些尚未完成的任务(任务A→任务B),而在另一个执行环境中仍然存在一些尚未完成的任务(任务C→任务D)。

在这种情况下,请注意以下几点:

  1. 在当前执行环境

全部评论 (0)

还没有任何评论哟~