刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

假设系统中有进程Pi(i=1,2,3,4),资源Rj(j=1,2,3),且资源R1、R2、R3的可用数分别为2、3、2。系统的进程资源图如下图所示,当有向边由Pi指向Rj时,表示进程Pi申请一个资源Rj;当有向边由Rj指向Pi时,表示将一个资源Rj分配给进程Pi。如果进程申请的资源得不到满足,则该进程处于等待状态;否则该进程处于非等待状态。该图表明(1)。对该进程资源图可以进行化简,其正确的化简顺序为(2)。(注:化简是指图中的进程得到所需资源,可运行完毕并释放所占用的资源)。

A
P1为非等待状态,P2、P3和P4为等待状态
B
P1、P3和P4为等待状态,P2为非等待状态
C
P1、P2和P3为等待状态,P4为非等待状态
D
P1、P2和P4为等待状态,P3为非等待状态
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

本题考查操作系统中的进程和资源分配问题。根据题目描述和系统图示,我们需要分析每个进程的状态以及资源的分配情况。

首先,我们看到R1资源只有2个,而图中P1和P3都有向R1的申请,这意味着R1资源已经分配完毕,因此P1和向R1申请资源的进程都处于等待状态。

接着,R2资源有3个。虽然图中P2和P3都有向R2的申请,但还有剩余的一个R2资源可以分配。此时,P4也申请了R2资源,所以它有可能获得资源并进入非等待状态。

最后,R3资源有2个,但图中只有P4有向R3的申请,因此R3资源可能分配给P4。但无论P4是否获得R3资源,都不影响P3仍处于等待状态,因为R3已经分配完毕。

综上所述,P1、P2和P3都处于等待状态,而P4有可能处于非等待状态(取决于是否获得R2和R3资源)。因此,正确答案是C。

关于化简顺序,由于P4一旦获得R2和R3资源就可以运行完毕并释放资源,因此首先应该是P4。随后是P3,因为它只需要R3资源。然后可以是P1或P2(谁先运行取决于具体的资源分配策略),因为它们都需要R1和R2资源。所以化简顺序可以是:P4→P3→P1→P2或P4→P3→P2→P1。

创作类型:
原创

本文链接:假设系统中有进程Pi(i=1,2,3,4),资源Rj(j=1,2,3),且资源R1、R2、R3的可用

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share