计算机操作系统银行家算法实验报告

计算机操作系统实验报告一、 实验名称:银行家算法二、 实验目得:银行家算法就是避开死锁得一种重要方法,通过编写一个简单得银行家算法程序,加深了解有关资源申请、避开死锁等概念，并体会与了解死锁与避开死锁得具体实施方法。三、 问题分析与设计：1、算法思路:先对用户提出得请求进行合法性检查，即检查请求就是否大于需要得，就是否大于可利用得.若请求合法，则进行预分配,对分配后得状态调用安全性算法进行检查。若安全,则分配；若不安全，则拒绝申请，恢复到原来得状态,拒绝申请。2、银行家算法步骤:（1）假如Ｒ equ ｅ s ｔ i＜or ＝Need,则转向步骤（2）；否则，认为出错，因为它所需要得资源数已超过它所宣布得最大值。(2）假如Ｒ equest〈or＝Available，则转向步骤（3）；否则，表示系统中尚无足够得资源，进程必须等待。（3）系统试探把要求得资源分配给进程 P ｉ,并修改下面数据结构中得数值： Ａ vailabl ｅ=A ｖａ ilab ｌｅ—Requ ｅ st［i]； All ｏ cati ｏ n＝Ａｌ locati ｏ n＋Ｒ e ｑ uest;N ｅ ed=Need-R ｅ quest;（4)系统执行安全性算法，检查此次资源分配后,系统就是否处于安全状态。 ３、安全性算法步骤： (１）设置两个向量① 工作向量 Work。它表示系统可提供进程继续运行所需要得各类资源数目,执行安全算法开始时,Work=Ａ ll ｏ c ａ tion；② 布尔向量 F ｉ nis ｈ。它表示系统就是否有足够得资源分配给进程，使之运行完成，开始时先做 F ｉｎ i ｓ h[ｉ]=ｆ alse,当有足够资源分配给进程时，令 Finis ｈ［i]＝true。(2)从进程集合中找到一个能满足下述条件得进程:① Ｆ ini ｓ h［i］=ｆ al ｓ eNeed②＜or=Work如找到，执行步骤(3)；否则，执行步骤（4）。(３)当进程 P 获得资源后,可顺利执行，直至完成，并释放出分配给它得资源,故应执行：Wor ｋ=W ｏ rk+Al ｌｏ cation;Finish[i]＝tru ｅ； 转向步骤（2).(4)假如所有进程得 F ｉ ni ｓ h［i]=tru ｅ,则表示系统处于安全状态;否则,系统处于不安全状态.四、程序源代码:#includ ｅ 〈ｓｔ dio、h＞#defin ｅ W 5/／最大进程数Ｗ=5#de ｆ ine R 3//最大资源总数＝3int Av ａｉｌａ b ｌｅ［3］；／/可利用资源向量i ｎ t Ma ｘ［5]［3］;//最大需求矩阵ｉ nt Ａ llo ｃａ tion［5］[３］； //分配矩阵ｉｎｔ N ｅ ed[5][3];／/需求矩阵i ｎ t Ｒ ...