操作系统实验报告(三)(共6页).doc

《操作系统实验报告(三)(共6页).doc》由会员分享，可在线阅读，更多相关《操作系统实验报告(三)(共6页).doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上 XXXX大学实 验 报 告|实验名称 实验三 银行家算法课程名称 操作系统 | 专业班级： 学生姓名: 学 号： 成 绩：指导教师： 实验日期： 专心-专注-专业一、实验目的及要求1、实验目的 熟悉银行家算法，理解系统产生死锁的原因及避免死锁的方法,加深记意。2、实验要求 用高级语言编写和调试一个描述银行家算法的程序。设计五个进程P0，P1，P2，P3，P4共享三类资源A，B，C的系统，A，B，C的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进

2、程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。二、所用仪器、设备PC机三、实验原理利用银行家算法避免死锁1、银行家算法中的数据结构（1）可利用资源向量Available（2）最大需求规阵Max（3）分配矩阵Allocation（4）需求矩阵Need2、银行家算法（1）如果Requesti或=Need,则转向步骤2；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。（2）如果Request或=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，P1必须等待。（3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值：Available:=Ava

3、ilable-Requesti;Allocation:=Allocationi+Request;Needi:=Needi-request;(4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。3、安全性算法系统所执行的安全性算法可描述如下：（1）设置两个向量工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，它含有m个元素，执行安全算法开始时，Work:=Allocation;Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finishi:=false;当有足够资源分配给进程时，令Finishi:=true。（2）从进程集合中找到一个能

4、满足下述条件的进程：Finishi:=falseNeedAvailable(2,3,0)，让P4等待。（4） P0请求资源P0发出请求向量Request0(0,2,0),系统按银行家算法进行检查：（1）Request0(o,2,0)或=Need0(7,4,3);（5）进行安全性检查可用资源Available2,1,0已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。如果在银行家算法中，把P0发出的请求向量改为Request(0,1,0),系统是否能将资源分配给它，请读者考虑四、实验方法与步骤先定义好每个进程的MAX,ALLOCTION,NEED,AVAILABLE等：int

5、P_finish5=0,0,0,0,0; /已完成的进程序列 int P_work5; /进程工作序列 int P_max3=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3; /进程最大需求 int P_Alloctioan3=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2; /进程已得到的 int P_need3=7,4,3,1,2,2,6,0,0,0,1,1,4,3,1; /进程还需分配的int Sys_resource3=3,3,2; 定义需要的向量：int test(int avaliablem,int neednm,int allocationnm,int f

6、inishn, int num,int requestm)判断安全性程序：for(i=0;i5;i+) /(如果五个i都是一，则为安全的，否则不安全) bj=finishi+bj; if(bj=5) cout 本次安全序列：; /（安全的话，就输出信息） for(i=0;i5;i+) cout进程tempi; return 1; else return 0; /（返回一个值，一次来作为分配资源时候系统是否安全）检查分配以后系统是否处于安全状态：for(j=0;j3;j+) available1j=available1j-rq12; allocation1ij=allocation1ij+rqij; need1ij=need1ij-rqij; sf=safe(jcbh1,allocation1,need1,available1); 五、实验结果与数据处理此程序的1为P0，2 为P1，以此类推。先让P0申请资源1,0,2，结果发生死锁；再让P0申请资源1,0，2，结果系统安全。 六、讨论与结论（对实验现象、实验故障及处理方法、实验中存在的问题等进行分析和讨论，对实验的进一步想法或改进意见）七、所附实验输出的结果或数据让P0申请资源1,0,2，输出结果：让p1申请资源1,0,2，输出结果：