银行家算法操作系统实验报告.docVIP

操作系统实验报告 实验内容简要描述 实验目标： 加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。 实验要求： 银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。 用银行家算法实现资源分配。 设计五个进程{p0,p1,p2,p3,p4}共享三类资源{A,B,C}的系统， {A,B,C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按进程的申请动态地分配资源，要求程序具有显示和打印各进程的某一个时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。 报告主要内容 设计思路 设计进程对各在资源最大申请表示及初值确定。 设定系统提供资源初始状态。 设定每次某个进程对各类资源的申请表示。 编制程序，依据银行家算法，决定其申请是否得到满足。 主要数据结构 假设有M个进程N类资源，则有如下数据结构： MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 主要代码结构 void main() void showdata() void changdata(int) void rstordata(int) int chkerr(int) 主要代码段分析 #include string.h #include iostream.h #define M 5 //总进程数 #define N 3 //总资源数 #define FALSE 0 #define TRUE 1 //M个进程对N类资源最大资源需求量 int MAX[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; //系统可用资源数 int AVAILABLE[N]={10,5,7}; //M个进程已经得到N类资源的资源量 int ALLOCATION[M][N]={{0,0,0},{0,0,0},{0,0,0},{0,0,0},{0,0,0}}; //M个进程还需要N类资源的资源量 int NEED[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; int Request[N]={0,0,0}; void main() { int i=0,j=0; char flag=Y; void showdata(); void changdata(int); void rstordata(int); int chkerr(int); showdata(); while(flag==Y||flag==y) { i=-1; while(i0||i=M) { cout 请输入需申请资源的进程号(从0到M-1，否则重输入！)：; cini; if(i0||i=M) cout　输入的进程号不存在，重新输入！endl; } cout　请输入进程i申请的资源数endl; for (j=0;jN;j++) { cout　资源j：　; cinRequest[j]; if(Request[j]NEED[i][j]) { cout　进程i申请的资源数大于进程i还需要j类资源的资源量！; cout申请不合理，出错！请重新选择！endlendl; flag=N; break; } else { if(Request[j]AVAILABLE[j]) { cout　进程i申请的资源数大于系统可用j类资源的资源量！; cout申请不合理，出错！请重新选择！endlendl; flag=N; break; } } } if(flag==Y||flag==y) { changdata(i); if(chkerr(i)) { rstordata(i); showdata(); } else showdata(); } else showdata(); coutendl; cout　是否继续银行家算法演示，按Y或y键继续，按N或n键退出演示：; cinflag; } }