银行家算法例题及详细解答 ?

2023-10-23 21:03:25 生财有道 2244次阅读 投稿:过来人

一个关于操作系统银行家算法的程序,有点问题,请哪位大神帮忙解决一下...

银行家算法:资源==钱;收回资源==收回贷款;收不回资源==不会放贷;例题:假设系统中有三类互斥资源R1,R2,R3。

要解释银行家算法,必须先解释操作系统安全状态和不安全状态。

)P2提出 Request(1 2 0 0) Avaliable( 1 5 1 2),可以将资源分配给它。补充:分配后可用资源变为 (1 5 1 2)- (1 2 0 0) = (0 3 1 2),按照上题的分析方法步骤,状态就不安全了。

,5)最后分配P4,结束后可用资源为(10,5,5)+(0,0,2)=(10,5,7)这样得到一个安全序列:P1-P3-P0-P2-P4,所以T0状态是安全的。T0时刻P1请求(1,1,2)可用资源数(3,3,2),可以直接满足。

操作系统题目,好的追加高分,感谢大虾

本课程设计的目的是综合应用学生所学知识,通过实验环节,加深学生对操作系统基本原理和工作过程的理解,提高学生独立分析问题、解决问题的能力,增强学生的动手能力。

解:1M内存的情况:1)支持用户进程数:(1024K-200K)/200K=12 所以4个用户进程。

中断位: 表示该页是否已调入内存 访问位: 记录本页在一段时间内被访问次数 修改位: 表示该页调入内存后是否修改过 辅存地址:指出该页在辅存上的地址 物理地址:5896 缺页中断,从辅存8000位置调入该页。

关于银行家算法安全分配序列问题

1、所以 xxxxx p2 p1 能活, xxxxx p1 p2 会死 特别说明的是,银行家算法可以得到不止一条安全顺序。

2、同理分析B p1 p3 p5 p2 p4,先分配给P1的话Request(0,0,6) available(2,3,3),C资源不满足,所以该序列不安全。

3、能安全分配,可以找到安全序列p3,p1,p2,p4,让4个进程执行完毕。过程如图。(10,5,8)-(7,3,6)=(3,2,2)(资源总量-已分资源量=可用资源量)。

4、)不能.如果满足P1的请求Request(1,0,2)后,P1的需求没有完全满足,也就是说P1获得该资源后不会结束,依然在等待系统分配资源。而系统剩余资源为(2,3,0)不能再满足任何进程的需求,处在不安全状态,可能产生死锁。

5、要解释银行家算法,必须先解释操作系统安全状态和不安全状态。

6、,5)最后分配P4,结束后可用资源为(10,5,5)+(0,0,2)=(10,5,7)这样得到一个安全序列:P1-P3-P0-P2-P4,所以T0状态是安全的。T0时刻P1请求(1,1,2)可用资源数(3,3,2),可以直接满足。

声明:各百科所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系: [email protected]