实验六——银行家算法.docVIP

操作系统实验报告 实验六 死锁的避免——银行家算法 班 级 姓 名 康锏 学 号 实验日期 实验六 死锁的避免——银行家算法 1．目的和要求 银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 2．实验内容 (1) 设计一个 个并发进程共享个系统资源的系统。进程可动态申请资源和释放资源，系统按各进程的申请动态的分配资源。n表示系统中进程的数目，m表示资源的分类数。还需要以下数据结构： 1. Available是一个长度为m的向量，它表示每类资源可用的数量。Available [j]=k，表示rj类资源可用的数量为k。 2.Max是一个n×m矩阵，它表示每个进程对资源的最大需求。Max [i，j]=k，表示进程pi至多可以申请k个rj类资源单位。 3. Allocation是一个n×m矩阵，它表示当前分给每个进程的资源数目。Allocation [i，j]=k，表示进程pi当前分到k个rj类资源。 4. Need是一个n×m矩阵，它表示每个进程还缺少多少资源。Need[i，j]=k，表示进程pi尚需k个rj类资源才能完成其任务。显然Need[i，j]= Max [i，j]- Allocation [i，j]。 这些数据结构的大小和数值随时间推移而改变。 系统所执行的安全性算法描述如下： 1.设置2个向量：工作向量Work：它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work = Available。 Finish[i] ：它表示系统是否有足够的资源分配给进程，使之完成运行。开始时先做Finish[i]=true。 2.从进程集合中找到一个满足下述条件的进程：Finish[i]=flase；Need[i,j]≤Work[j]；若找到，则执行步骤3，否则，执行步骤4。 3.当进程pi获得资源后，可顺利执行，直至完成，并释放分配给它的资源。 4.如果所有进程的Finish[i]=true都满足。则表示系统处于安全状态；否则，系统处于不安全状态。 3．实验环境 Windows操作系统、VC++6.0 C语言 4．实验步骤 (1)用VC++6.0编写程序 #includeiostream.h #includestring.h #includestdio.h #define False 0 #define True 1 int Max[100][100]={0};//各进程所需各类资源的最大需求 int Avaliable[100]={0};//系统可用资源 char name[100]={0};//资源的名称 int Allocation[100][100]={0};//系统已分配资源 int Need[100][100]={0};//还需要资源 int Request[100]={0};//请求资源向量 int temp[100]={0};//存放安全序列 int Work[100]={0};//存放系统可提供资源 int p[100]={0}; int q[100][100]={0}; int z[100][100]={0}; int M=100;//作业的最大数为100 int N=100;//资源的最大数为100 int gg=1; void showdata()//显示资源矩阵 { int i,j; coutendl此时刻的资源分配情况为：endl; cout Max Allocation Need Avaliableendl; cout进程名 ; for(j=0;j4;j++){ for(i=0;iN;i++) coutname[i] ; cout ; } coutendl; for(i=0;iM;i++){ cout i ; for(j=0;jN;j++) coutMax[i][j] ; cout ; for(j=0;jN;j++) coutAllocation[i][j] ; cout ; for(j=0;jN;j++) coutNeed[i][j] ; if(i==0){ cout ; for (j=0;jN;j++) coutAvaliable[j] ;//输出分配资源 } coutendl;