多级队列调度算法(共12页).doc

操作系统原理上机报告院系： 计算机学院 班级： 19109416 姓名： 熊金莲 学号： 20091003768 二 O 一 一 年 六 月一：银行家算法实验目的：1、了解并掌握银行家算法的思想；2、通过编程实现银行家算法；实验步骤：1、 安全状态：系统按照某种序列为多个进程分配资源直到最大需求，如果能够保证所有进程全部顺利执行完毕，则称系统是安全的。2、采取的数据结构（1）可利用资源量Available（2）最大需求矩阵Max（3）分配矩阵Allocationi（4）需求矩阵Needi（5）请求矩阵Requesti3、银行家算法设request：是Pi进程的请求向量，当Pi发了资源请求后，系统按下述步骤检查：（1）如果Requesti= Needi，则转向步骤（2）；（2）若Request