操作系统银行家算法实验（c）

【文件属性】：
文件名称：操作系统银行家算法实验（c）
文件大小：17KB
文件格式：DOCX
更新时间：2015-06-07 06:55:35
操作系统 c 在避免死锁的方法中，如果施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。 基本思想为：在分配资源之前，判断系统是否是安全的；若安全，才分配。它是最具代表性的死锁算法，具体算法如下表示： 假设进程P提出请求Request[i]，则银行家算法按如下步骤进行判断： 1) 如果Request[i] <=Need[i]，则转向2）；否则出错。 2) 如果Request[i] <=Available[i]，则转向3）；否则出错。 3) 系统试探分配相关资源，修改相关数据： Available[i]=Available[i]-Request[i]; Allocation[i]=Allocation[i]+Request[i]; Need[i]=Need[i]-Request[i]; 4) 系统执行安全性检查，如安全，则分配成立；否则试探性分配资源作废，系统恢复原状，进程进入等待状态。