操作系统实验三报告-预防进程死锁的银行家算法..docVIP

操作系统实验报告 实验三 预防进程死锁的银行家算法 学号： 班级： 姓名： 【实验目的】 通过这次实验，加深对进程死锁的理解，进一步掌握进程资源的分配、死锁的检测和安全序列的生成方法。 【实验内容】 问题描述： 设计程序模拟预防进程死锁的银行家算法的工作过程。假设有系统中有n个进程P1, … ,Pn，有m类可分配的资源R1, … ,Rm，在T0时刻，进程Pi分配到的j类资源为Allocationij个，它还需要j类资源Need ij个，系统目前剩余j类资源Workj个，现采用银行家算法进行进程资源分配预防死锁的发生。 程序要求如下： 1）判断当前状态是否安全，如果安全，给出安全序列；如果不安全给出理由。 2）对于下一个时刻T1，某个进程Pk会提出请求Request(R1, … ,Rm)，判断分配给P k进程请求的资源之后。 3）输入：进程个数n，资源种类m，T0时刻各个进程的资源分配情况（可以运行输入，也可以在程序中设置）； 4）输出：如果安全输出安全的进程序列，不安全提示信息。 实现提示： 用C++语言实现提示： 1）程序中进程调度时间变量描述如下： int Available[MaxNumber]; int Max[MaxNumber][MaxNumber]; int Allocation[MaxNumber][MaxNumber]; int Need[MaxNumber][MaxNumber]; int Request[MaxNumber]; int SafeOrder[MaxNumber]; 2）进程调度的实现过程如下： 变量初始化； 接收用户输入n，m，（输入或者默认的）Allocationij，Need ij； 按照银行家算法判断当前状态安全与否，安全给出安全序列，不安全给出提示； 如果安全，提示用户输入下一时刻进程Pk的资源请求Request(R1, … ,Rm)； 如果不安全或者无新请求则退出。 实验要求： 1)上机前认真复习银行家算法，熟悉资源分配和安全检查过程； 2)上机时独立编程、调试程序； 3)根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。 【源程序】 头文件Safe.h #includeiostream.h #includestring.h #includeiomanip.h #includestdlib.h #define MaxNumber 100 //定义进程控制块 struct Process_struct{ int Available[MaxNumber]; //可利用资源数组 int Max[MaxNumber][MaxNumber]; //最大需求矩陈 int Allocation[MaxNumber][MaxNumber]; //分配矩陈 int Need[MaxNumber][MaxNumber]; //需求矩陈 int Request[MaxNumber][MaxNumber]; //M个进程还需要N类资源的资源量 int Finish[MaxNumber]; int p[MaxNumber]; }Process; int M,N; //M个进程，N类资源 int i,j,k,l=0; int Work[MaxNumber]; //可利用资源 int Pinput(); int Safe(); int Peques(); //进程输入 int Pinput() { int i,j; cout输入进程的数目:\n; cinM; cout输入资源的种类:\n; cinN; cout输入每个进程最多所需的各类资源数，按照MxN矩陈输入\n; for(i=0;iM;i++) for(j=0;jN;j++) cinProcess.Max[i][j]; cout输入每个进程已经分配的各类资源数，按照MxN矩陈输入\n; for(i=0;iM;i++) { for(j=0;jN;j++) { cinProcess.Allocation[i][j]; Process.Need[i][j] = Process.Max[i][j] - Process.Allocation[i][j]; if(Process.Need[i][j] 0) { cout你输入的第i+1个进程所拥有的第j+1个资源错误，请重新输入:\n; j--; continue;