首页 每日软考正文

假设系统中有三类互斥资源R1、R2和R3,可用资源分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源

扫码进入小程序,获取更多软考真题解析


假设系统中有三类互斥资源R1、R2和R3,可用资源分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为( );如果进程按( )序列执行,那么系统状态是安全的。(2013年下半年)

351clipboard.png

A.1、1和0
B.1、1和1
C.2、1和0
D.2、0和1

A.P1->P2->P4->P5->P3
B.P5->P2->P4->P3->P1
C.P4->P2->P1->P5->P3
D.P5->P1->P4->P2->P3

答案 D B
解析
本题考查银行家算法。首先需要求系统剩余资源,计算方法是将总资源数逐一减去已分配资源数。
R1剩余的可用资源数为:10-1-2-3-1-1=2;
R2剩余的可用资源数为:5-1-1-1-1-1=0;
R3剩余的可用资源数为:3-1-1=1;

接下来分析按什么样的序列执行,系统状态是安全的,所谓系统状态安全是指不产生死锁。在进行该分析时,需要先了解每个进程各类资源还需要多少个,此信息可以通过最大需求量-已分配资源数获得,情况如表所示。

352clipboard.png

从表可以看出,当前情况下,能运行的唯有P5,除了P5,其它进程所需要的资源系统均不能满足,所以先执行P5。当P5执行完成时,不仅会释放当前分配给他的资源,还会将原来已分配资源数一并释放,所以此时系统剩余资源变为:3,1,1。这个资源数,可以运行P2,但不能运行P1,所以本题选B。


打赏 支付宝打赏 微信打赏
扫码进入小程序,获取更多软考真题解析

评论

扫码进入小程序,获取更多软考真题解析

最近发表

热门文章

扫码进入小程序,获取更多软考真题解析