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

单选题

关于系统进程与资源分配的图示描述,下列哪个是正确的化简顺序? 系统中有进程Pi(i=1,2,3,4),资源Rj(j=1,2,3),资源R1、R2、R3的可用数分别为2、3、2。进程资源图中,有向边表示进程对资源的申请与分配。若进程申请的资源得不到满足,会进入等待状态,否则为非等待状态。

A
P1->P2->P3->P4
B
P2->P3->P4->P1
C
P3->P4->P2->P1
D
P4->P3->P2->P1
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

本题考查进程资源分配的问题。根据题目描述和系统资源分配的原则,首先分析各个进程对资源的需求和当前资源的可用情况。对于R1资源,由于只有两个可用,而图中显示有进程申请R1资源,因此这些进程会处于等待状态。对于R2资源,虽然有三个可用,但同样有进程在等待申请。对于R3资源,只有两个可用,同样有进程在等待申请。

根据资源分配的原则,先考虑满足非等待状态的进程的资源需求。由于P4只需要一个资源就可以进入运行状态,因此优先满足P4的资源需求。当P4运行完成后,会释放其占用的资源。接下来考虑其他进程的资源需求。由于每个进程至少需要两个资源才能运行,因此在P4释放资源后,考虑分配资源给下一个满足条件的进程,即P3。随后是P1和P2中的任意一个,因为系统资源的分配没有明确要求哪个进程先于另一个运行。因此,正确的化简顺序是P4→P3→P1→P2或P4→P3→P2→P1。所以答案为D。

创作类型:
原创

本文链接:关于系统进程与资源分配的图示描述,下列哪个是正确的化简顺序? 系统中有进程Pi(i=1,2,3,4

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

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

分享考题
share