操作系统实习.doc

《操作系统实习.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、职业生涯规划学生姓名：学号：中国地质大学信息工程学院2014年12月28日实习题目：银行家算法设计实现【需求规格说明】如果存在一个由系统中所有进程构成的安全序列P1，…Pn，则系统处于安全状态。一个进程序列{P1，…，Pn}是安全的，如果对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj(j

2、素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源数目。其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K,则表示系统中现有Rj类资源K个。最大需求短阵Max，这是—个n×m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max(i，j)＝K，表示进程i需要j类资源的最大数目为K。需求矩阵Need，它是一个n×m的矩阵，用以表示每一个进程尚需的各类资源数，如果Need[i,j]=K，则表示进程i还需要Rj类资源k个，方能完成其任务。上述三个矩阵间存在下述关系：Nee

3、d[i,j]=Max[i,j]-Allocation[i,j]Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finish[i]:=false；当有足够资源分配给进程时，令Finish[i]:=true。（2）从进程集合中找到一个能满足下述条件的进程：①、Finish[i]=false;②、Need[i,j]<=Work[j];如找到，执行步骤（3）；否则，执行步骤（4）（3）当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：Work[j]:=Work[i]+Allocation[i,j];Fin

4、ish[i]:=true;gotostep2；（4）如果所有进程的Finish[i]:=true，则表示系统处于安全状态；否则，系统处于不安全状态（2）设计表示：void showdata();           //主要用来输出资源分配情况int changdata(inti);       //主要用改变资源分配后后的情况int safe();           //银行家分配算法的安全检查【调试报告】【附录】#include"stdafx.h"#include#include#include

5、.h>usingnamespacestd;#defineFalse0#defineTrue1intMax[100][100]={0};//各进程所需各类资源的最大需求intAvaliable[100]={0};//系统可用资源charname[100]={0};//资源的名称intAllocation[100][100]={0};//系统已分配资源intNeed[100][100]={0};//还需要资源intRequest[100]={0};//请求资源向量inttemp[100]={0};//存放安全序列intWork[100]={0};//存放系

6、统可提供资源intp[100]={0};intq[100][100]={0};intz[100][100]={0};intM=100;//作业的最大数为100intN=100;//资源的最大数为100intgg=1;voidshowdata()//显示资源矩阵{inti,j;cout<

7、<<"";}cout<

8、i)//进行资源分配{intj;for(j=0;j