实验四银行家算法课件.docVIP

操作系统实验 实验四 银行家算法 学号 1115107047 姓名 吴炜松 班级 11电子B 华侨大学电子工程系 1、银行家算法和安全性检查算法原理。 操作系统的银行家算法：当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。 程序流程描述。 进程i发出请求资源申请，?? (1)如果Request?[j]=need[i,j],转向步骤(2),否则认为出错，因为他所需要的资源数已经超过它所宣布的最大值。? (2)如果：Request?i[j]=available[i,j]，转向步骤(3)，否则提示尚无足够资源，进程i需等待。? (3)系统试探着将资源分配给申请的进程（有预先寄存操作）并修改系统状态 (5)用do{…}while 循环语句，实现输入字符y/n控制是否进行进一步的 安全性检查算法（子程序） (1)设置两个向量： Work（它表示系统可提供给进程继续运行所需的各类资源数目）在执行安全性算法开始时，Work= Available。