多级队列调度算法.pdfVIP

实用标准文案 操作系统原理 上 机 报 告 院系： 计算机学院 班级： 191094 — 16 姓名： 熊金莲 学号： 20091003768 二 O 一 一 年 六 月 精彩文档 实用标准文案 一：银行家算法 实验目的： 1、了解并掌握银行家算法的思想； 2、通过编程实现银行家算法； 实验步骤： 1、安全状态：系统按照某种序列为多个进程分配资源直到最大需求，如果 能够保证所有进程全部顺利执行完毕，则称系统是安全的。 2、采取的数据结构 （1）可利用资源量 Available （2 ）最大需求矩阵 Max （3 ）分配矩阵 Allocation[i] （4 ）需求矩阵 Need[i] （5 ）请求矩阵 Request[i] 3、银行家算法 设 request ：是 Pi 进程的请求向量，当 Pi 发了资源请求后，系统按下述步骤检 查： （1）如果 Request[i]= Need[i] ，则转向步骤（ 2）； （2）若 Request[i] =Available ，则转向步骤（ 3）； （3）系统试探性地把要求的资源分配给进程 Pi ，并修改以下数据结构的值： Available=Available-Request[i] ； Allocation[i]= Allocation[i]+ Request[i] ； Need[i]= Need[i]- Request[i] ； （4）系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态，若 安全，才正式将资源分配给 Pi 进程，完成本次分配；否则，试探性分配作废， 恢复原来的资源分配状态， Pi 进程进入等待状态。 4 、安全性算法 （1）设置两个向量：工作向量 work ，它表示系统可提供给进程继续运行所需的 各类资源数目，执行安全性算法开始时， work 初值 =Available ；finish 表示系 统是否有足够的资源分配给里程，使之运行完成，开始时， finish[i]=false ； 当有足够资源分配给进程时，令 finish[i]=true ； （2）从进程集合中找到满足下述条件的进程： finish[i]= false ； Need[i] = work ；若找到执行（ 3 ），否则执行（ 4）； （3）当进程 Pi 获得资源后，顺序执行直到完成，并释放它的资源，执行： work= work+ Allocation[i] ； finish[i]= true ； go to step(2); （4）若所有进程的 finish[i]= true ，则系统处于安全状态，否则，处于不安 全状态。 5、具体代码实现如下 #define a 5 #define b 3 精彩文档