操作系统之银行家算法检测死锁.docVIP

操作系统实验 利用银行家算法避免死锁 实验报告 实验题目：利用银行家算法避免死锁 实验内容：编程实现银行家算法，要求能够输入资源数和作业数，输出进程的安全状况。若进程安全，输出安全序列。 实验目的：通过实验加强对银行家算法避免死锁的理解和掌握。 实验过程： 基本思想：银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。详细如下： 设进程i提出请求Request [j]，则银行家算法按如下规则进行判断。 如果Request [i][j]= Need[i][j]，则转(2)；否则出错。　 (2)如果Request [i] [j]= Available[j]，则转(3)；否则出错。 (3)系统试分配资源，修改相关数据： Available[j]=Available[j]-Request[i][j]; Allocation[i][j]=Allocation[j]+Request[i][j]; 系统执行安全性检查，如安全，则分配成立；否则试分配作废，系统恢复原状，进程等待。 安全性检查算法 (1)设置两个工作向量Work=Available;Finish[i]=fals