分析进程资源图、评估节点阻塞情况、化简
发布时间
阅读量:
阅读量
让我们来看一下这道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)。
在这种情况下,请注意以下几点:
- 在当前执行环境
全部评论 (0)
还没有任何评论哟~
