操作系统的课程设计银行家算法模拟实现.docVIP

操作系统原理 课程设计 课设名称： 银行家算法模拟实现 姓 名： 郝碧涛 班 级： 13软件3班 学 号： 1310321308 指导教师： 万方 一．设计题目 银行家算法模拟实现 二．主要内容 设计目的 了解多道程序系统中，多个进程并发执行的资源分配。 掌握思索的产生原因、产生死锁的必要条件和处理死锁的基本方法。 掌握预防死锁的方法，系统安全状态的基本概念。 掌握银行家算法，了解资源在进程并发执行中的资源分配策略。 理解死锁避免在当前计算机系统不常使用的原因。 银行家算法的概念 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全序列是指一个进程序列{P1，…，Pn}是安全的，即对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j i )当前占有资源量之和。 #define w 50 //宏定义 #define r 50 //宏定义 int m; //总进程数 int all[w];//各种资源的数目总和 int max[w][r]; //m个进程最大资源需求量 int available[r]; //系统可用资源数 int allocation[w][r]; //m个进程已经得到资源的资源量 int need[w][r]; //m个进程还需要资源的资源量 int request[r]; //请求资源个数 3.详细设计 3.1算法思想 银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。否则拒绝分配。 3.2银行家算法 设Request[n]，是进程的请求向量，如果Request[n]=m，则表示该进程需要m个资源。当该进程发出资源请求后，系统按下述步骤进行检查：(1)如果Request[n]Need[i，n]，则。 (2)如果Request[n]Available，则进程i进入等待资源状态，返回。 (3)假设进程i的申请已获批准，于是修改：  Available=Available-Request Allocation=Allocation+Request Need=Need-Request (4)系统执行安全性检查，如安全，则分配成立；否则，系统恢复原状，进程等待。 { int i=0,j=0; char flag=Y; while(flag==Y||flag==y) { i=-1; while(i0||i=m) { cout 请输入需申请资源的进程号（从0到m-1）:; cini; if(i0||i=m)cout 该进程号不存在，请重新输入!endl; } cout 请输入进程i申请的资源数:; for (j=0;j1;j++) { cout ; cinrequest[j]; if(request[j]need[i][j]) //若请求的资源数大于进程还需要i类资源的资源量j { cout 进程i申请的资源数大于进程i还需要资源的资源量!; cout申请不合理，请重新选择!endlendl; flag=1; break; } else { if(request[j]available[j]) //若请求的资源数大于可用资源数 { cout 进程i申请的资源数大于系统可用资源的资源量!; cout申请不合理!请重新选择!endlendl; flag=1; break; } } } if(flag==Y||flag==y) { change(i); //调用change(i)函数，改变资源数 if(chkerr(i)) //若系统安全 { rstore(i); //调用rstore(