操作系统上机报告05银行家算法.docVIP

计 算 机 操 作 系 统 上 机 报 告 班级：12软件工程 班 学号： 姓名： 周次： 上机时间：  上机目的： 银行家算法。 上机内容： 说明：请每次上机先建一个以你自己名字全拼首字母的用户，然后所有的操作都是在以此用户登录并将文件存放在自己的主目录中。 Linux下C编程实现银行家算法银行家算法的思路1.进程一开始向系统提出最大需求量. 2.进程每次提出新的需求(分期贷款)都统计是否超出它事先提出的最大需求量. 3.若正常,则判断该进程所需剩余量(包括本次申请)是否超出系统所掌握的 ? 剩余资源量,若不超出,则分配,否则等待. 4.银行家算法的数据结构. 1)系统剩余资源量V[n],其中V[n]表示第I类资源剩余量. 2)已分配资源量A[m][n],其中A[j][i]表示系统j程已得到的第i资源的数量. 3)剩余需求量.C[m][n],其中C[j][i]对第i资源尚需的数目. 5.银行家算法流程:当某时刻,某进程时,提出新的资源申请,系统作以下操作: 1)判定E[n]是否大于C[j][n],若大于,表示出错. 2)判定E[n]是否大于系统剩余量V[n],若大于,则该进程等待. 3)若以上两步没有问题,尝试分配,即各变量作调整. 4)按照安全性推测算法,判断,分配过后,系统是否安全,若安全,则实际分配,否则,撤消分配,让进程等待. 6.安全性检测算法