电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

多级队列调度算法amp;银行家算法VIP免费

多级队列调度算法amp;银行家算法_第1页
1/12
多级队列调度算法amp;银行家算法_第2页
2/12
多级队列调度算法amp;银行家算法_第3页
3/12
1 操作系统原理 上 机 报 告 院系: 计算机学院 班级: 1 9 1 0 9 4 —1 6 姓名: *** 学号: *********** 二 O 一 一 年 六 月 2 一:银行家算法 实验目的: 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 3 #include int Distribution_of_test(int *Available1,int Need1[5][3],int Alloc[5][3]) { int finish[a]={0,0,0,0,0}; int pro[b]; for(int i=0;i<3;i++) pro[i]=Available1[i]; for(int h=0;h<5;h++) for(int i=0...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

多级队列调度算法amp;银行家算法

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部