银行家算法的模拟实现..docVIP

太原工业学院计算机工程系 操作系统实验报告（三） 实验名称 银行家算法的模拟实现 实验日期 2016/12/3 成绩 姓 名 班级学号 实 验 目 的 理解银行家算法。? 掌握进程安全性检查的方法与资源分配的方法。 实 验 环 境 Wendows8.1+Visual studio2010 实 验 内 容 银行家算法和安全性检查算法原理 银行家算法： 　　银行家算法最初级原为银行系统设计，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在OS设计中，也可以用它来避免死锁。?　　为实现银行家算法，每个新进程在进入系统时它必须申明在运行过程中，可能需要的每种资源类型的最大单元数目，其数目不应超过系统所拥有的资源总量。当某一进程请求时，系统会自动判断请求量是否小于进程最大所需，同时判断请求量是否小于当前系统资源剩余量。若两项均满足，则系统试分配资源并执行安全性检查算法。 安全性检查算法 : 　　安全性检查算法用于检查系统进行资源分配后是否安全，若安全系统才可以执行此次分配；若不安全，则系统不执行此次分配。?　　安全性检查算法原理为：在系统试分配资源后，算法从现有进程列表寻找出一个可执行的进程进行执行，执行完成后回收进程占用资源；进而寻找下一个可执行进程。当进程需求量大于系统可分配量时，进程无法执行。当所有进程均可执行，则产生一个安全执行序列，系统资源分配成功。若进程无法全部执行，即无法找到一条安全序列，则说明系统在分配资源后会不安全，所以此次分配失败。 实 验 步 骤 手动输入资源与进程后，系统会判断请求是否合理，系统是否处于安全状态，若安全，系统会尝试着分配资源给Pi，并修改相关数据，若不安全系统会作废本次试探分配，回复原来的资源分配状态。 Available【j】=Available【j】-Request[j]; allocation[i,j]=allocation[i,j]=Request[j]; Need[i,j]=need[i,j]-Request[j]; 必须满足；RequestNeed 且RequestAvailable系统才会分分配资源 if (REQUEST[cusneed][i] NEED[cusneed][i])//如果用户选择的线程的第i个资源请求数＞该线程该资源所需的数量 安全性检查?；(1)设置两个工作向量Work=Available；Finish =False?(2)从进程集合中找到一个满足下述条件的进程，?Finish =False? Need=Work?如找到，执行(3)；否则，执行(4)?(3)设进程获得资源，可顺利执行，直至完成，从而释放资源。?Work=Work+Allocation?Finish=True?Go?TO 2?(4)如所有的进程Finish =true，则表示安全；否则系统不安全。 核心代码； void Bank() /*银行家算法*/ { int i, cusneed, flag = 0; char again; while (1) {showdata(n, m);//////////////////////////////////////////////////////////////////// cout endl; input: cout 请输入要申请资源的进程号(第1个进程号为0,依次类推) endl; cin cusneed; if (cusneed =m) { cout 没有该进程，请重新输入 endl; goto input; }cout 请输入进程所请求的各资源的数量 endl; for (i = 0; i n; i++) { cin REQUEST[cusneed][i]; } for (i = 0; i n; i++) {if (REQUEST[cusneed][i] NEED[cusneed][i])//如果用户选择的线程的第i个资源请求数＞该线程该资源所需的数量 { cout 您输入的请求数超过进程的需求量!请重新输入! endl; goto input; } if (REQUEST[cusneed][i] AVAILABLE[i])//如果用户选择的线程的第i个资源请求数＞系统现有的第i个资源的数量 { cout 您输入的请求数超过系统有