银行家算法示例
本作业可参考操作系统导论一书的第32章;
同时在OS课程的老师所发的名为“conc-5_20230516175911”的课件中,有对于该算法详细的步骤阐述,即使你并没学过前三十一章的任何内容,只要你看过那个课件中对于该算法的阐释,你就能会做这道题。没错,正如你想象的那样,他就是一个空中楼阁,不需要任何知识储备。当然这要求你的老师和我的一样(我不明白为什么同一个课程编码的课程,学校的四个老师能给出除了期中期末考卷相同以外的四种考核方案。大概是因为他们没有在一起备过课吧)
Resource=(17, 5, 20)
(1)是安全的,安全序列(不唯一)为{ P4, P2, P5, P1, P3 }
(2)能实现资源分配;原因如下:
首先,比较要分配的资源和系统剩余资源量:(2,0,1)<(2,3,3)
其次进行安全性检查:
是安全的,所以可以分配;
(3)不能实现资源分配,原因如下:
首先,比较要分配的资源和系统剩余资源量:(0,2,0)<(0,3,2)
其次进行安全性检查,此时剩余的系统资源无法满足任何一个进程尚需求量,处于不安全状态,所以无法进行后续分。