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

1、操作系统课程设计1-16课课 程程 设设 计计 报报 告告课程设计名课程设计名称：称： 银行家算法模拟实现 系系 ： 学生姓名：学生姓名： 班班 级：级： 学学 号：号： 成成 绩：绩： 指导教师：指导教师： 开课时间：开课时间： 学年学年 学期学期操作系统课程设计2-162题目要求：一设计题目 银行家算法模拟实现二主要内容设计目的1、了解多道程序系统中，多个进程并发执行的资源分配。2、掌握思索的产生原因、产生死锁的必要条件和处理死锁的基本方法。3、掌握预防死锁的方法，系统安全状态的基本概念。4、掌握银行家算法，了解资源在进程并发执行中的资源分配策略。5、理解死锁避免在当前计算机系统不常使用的

2、原因。三具体要求设计一个 n个并发进程共享 m 个系统资源的系统，进程可动态申请资源和释放资源，系统按各进程的申请动态的分配资源。要求采用银行家算法实现。四进度安排五成绩评定考核方法：根据学生平时表现、测试检查、课程设计报告、运行演示和学生回答问题相结合的形式作为考核依据，考察学生的动手能力，独立分析解决问题的能力和创新精神，并根据学生的学习态度综合考评。平时表现（占 30%） ，课程设计报告（占 40%） ，课程答辩（占 30%） 。成绩评定：成绩分“优秀” 、 “良好” 、 “中等” 、 “及格” 、 “不及格”五个级别。 “优秀”为 100 分到 90 分， “良好”为 89 分到80

3、分， “中等”为 79 分到70 分， “及格”为 69 分到60 分， “不及格”为 60 分以下。序号内 容时间（天）1熟悉课题、分析课题0.52对系统进行模块分解，问题分析和确定解决方案13编程调试34测试和差错15书写课程设计报告16考核1合 计7.5操作系统课程设计3-163目录1.1.需求分析需求分析.4 42.2.概要设计概要设计.4 43.3.详细设计详细设计.6 64.4.调试分析调试分析.12125.5.总结总结.16166 6. .参考文献参考文献.1616操作系统课程设计4-1641.需求分析需求分析1、始化这组进程的最大资源请求和一次申请的资源序列。把各进程已占用和需

4、求资源情况记录在进程控制块中。假定进程控制块的内容包括：进程名，状态，当前申请量，资源需求总量，已占资源量，能执行完标志。其中，进程的状态有：就绪，等待和完成。当系统不能满足进程的资源请求时，进程出于等待状态。资源需求总量表示进程运行过程中对资源的总的需求量。已占资源量表示进程目前已经得到但还为归还的资源量。因此，进程在以后还需要的剩余资源量等于资源需要总量减去已占资源量。陷入每个进程的资源需求总量不应超过系统拥有的资源总量。2、银行家算法分配资源的原则是：当某个进程提出资源请求时，假定先分配资源给它，然后查找各进程的剩余请求，检查系统的剩余资源量是否由于进程的分配而导致系统死锁。若能，则让进

5、程等待，否则，让进程的假分配变为真分配。a) 查找各进程的剩余请求，检查系统的剩余资源量是否能满足其中一进程，如果能，则转 b） 。b）将资源分配给所选的进程，这样，该进程已获得资源最大请求，最终能运行完成。标记这个进程为终止进程，并将其占有的全部资源归还给系统。重复第 a)步和 b)步，直到所有进程都标记为终止进程，或知道一个死锁发生。若所有进程都标记为终止进程，则系统的初始状态是安全的，否则为不安全的。若安全，则正式将资源分配给它，否则，假定的分配作废，让其等待。2.概要设计概要设计2.12.1 设计思想设计思想当某个进程提出资源请求时，假定先分配资源给它，然后查找各进程的剩余请求，检查系

6、统的剩余资源量是否由于进程的分配而导致系统死锁。若能，则让进程等待，否则，让进程的假分配变为真分配。2.22.2 数据结构数据结构假设有 m 个进程，则有如下数据结构:#define w 50 /宏定义#define r 50 /宏定义int m; /总进程数 int allw;/各种资源的数目总和int maxwr; /m 个进程最大资源需求量int availabler; /系统可用资源数int allocationwr; /m 个进程已经得到资源的资源量int needwr; /m 个进程还需要资源的资源量int requestr; /请求资源个数2.32.3 程序流程程序流程图图操作系

7、统课程设计5-165开始输入进程数m，各资源总数，初始化 available 向量i=1i=m输入进程 i的最大需求向量 max。maxavailable，则进程 i 进入等待资源状态，返回。 (3)假设进程 i的申请已获批准，于是修改下面数据结构中的数值： available=available-request allocation=allocation+requestneed=need-request (4)系统执行安全性检查，如安全，则分配成立；否则恢复原来的资源分配状态，系统恢复原状，进程等待。 程序程序void bank() /银行家算法 int i=0,j=0; char flag

8、=y; while(flag=y|flag=y) i=-1; while(i=m) cout 请输入需申请资源的进程号（从 0 到m-1i; if(i=m)cout 该进程号不存在，请重新输入!endl; 操作系统课程设计7-167 cout 请输入进程i申请的资源数:; for (j=0;j1;j+) coutrequestj; if(requestjneedij) /若请求的资源数大于进程还需要 i类资源的资源量 j cout 进程i申请的资源数大于进程i还需要资源的资源量!; cout申请不合理，请重新选择!endlavailablej) /若请求的资源数大于可用资源数 cout 进程i

9、申请的资源数大于系统可用资源的资源量!; cout申请不合理!请重新选择!endlendl; flag=1; break; if(flag=y|flag=y) change(i); /调用 change(i)函数，改变资源数 if(chkerr(i) /若系统安全 rstore(i); /调用 rstore(i)函数，恢复资源数 show(); /输出资源分配情况 else /若系统不安全 show(); /输出资源分配情况 else /若 flag=n|flag=n show(); coutendl; coutflag; 3.33.3 安全性检安全性检查算法查算法操作系统课程设计8-168(

10、1)设置两个工作向量 work=available；finishm=false(2)从进程集合中找到一个满足下述条件的进程， finish i=false need=work 如找到，执行(3)；否则，执行(4) (3)设进程获得资源，可顺利执行，直至完成，从而释放资源。 work=work+allocation finish=true go to 2 (4)如所有的进程 finishm=true，则表示安全；否则系统不安全。程序程序int chkerr(int s) /检查安全性 int work,finishw; int i,j,k=0; for(i=0;im;i+)finishi=fal

11、se; for(j=0;j1;j+) work=availablej; i=s; do if(finishi=false&needij=work)work=work+allocationij; finishi=true; i=0; else i+; while(im); for(i=0;im;i+) if(finishi=false) coutendl; cout 系统不安全! 本次资源申请不成功!endl; coutendl; return 1; 操作系统课程设计9-169 coutendl; cout 系统安全，分配成功。endl; coutendl; return 0; 3.43

12、.4 修改数据结修改数据结构中的数值构中的数值改变可用资源和已经拿到资源和还需要的资源的值void change(int k) int j; for (j=0;j1;j+) availablej=availablej-requestj; allocationkj=allocationkj+requestj; needkj=needkj-requestj; 3.53.5 如果分配失如果分配失败，则恢复原来败，则恢复原来的资源分配的资源分配状态状态恢复可用资源和已经拿到资源和还需要的资源的值void rstore(int k) int j; availablej=availablej+reques

13、tj; allocationkj=allocationkj-requestj; needkj=needkj+requestj; 3.63.6 输出显示输出显示实现人机交互的各类资源输出显示情况。void show() /输出资源分配情况 int i,j; cout资源总量: ; for (j=0;j1;j+)cout allj; coutendlendl; cout系统目前资源可用数: ; for (j=0;j1;j+)cout availablej; coutendlendl; cout进程名 各进程还需要的资源量endl; for (i=0;im;i+) for (i=0;im;i+) 操

14、作系统课程设计10-1610 cout进程i: ; for (j=0;j1;j+)coutneedij ; coutendl; coutendl; cout进程名 各进程已经得到的资源量endl; for (i=0;im;i+) cout进程i: ; for (j=0;j1;j+)coutallocationij ; coutendl; coutendl; void change(int k) /改变可用资源和已经拿到资源和还需要的资源的值 int j; for (j=0;j1;j+) availablej=availablej-requestj; allocationkj=allocatio

15、nkj+requestj; needkj=needkj-requestj; 3.73.7 主函数主函数void main() /主函数 int i=0,j=0,p; cout-银行家算法模拟-endl; coutm; cout请输入总资源数:; for(i=0;ialli; cout依次输入各进程所需要的最大资源数量:endl; for (i=0;im;i+) for (j=0;jmaxij; if (maxijallj)操作系统课程设计11-1611 coutendl占有资源超过了声明的该资源总数,请重新输入allj); cout依次输入各进程已经占据的资源数量:endl;for (i=0;

16、im;i+) for (j=0;jallocationij; if (allocationijmaxij) coutendl占有资源超过了声明的最大资源,请重新输入maxij); /初始化资源数量 for (j=0;j1;j+) p=allj; for (i=0;im;i+) p=p-allocationij;/减去已经被占据的资源 availablej=p; if(availablej0) availablej=0; for (i=0;im;i+) for(j=0;j1;j+) needij=maxij-allocationij; show(); bank();3.83.8 定义全局变定义全

17、局变量量#include string.h #include iostreamusing namespace std;#define false 0 #define true 1 #define w 50 /宏定义#define r 50 /宏定义操作系统课程设计12-1612int m; /总进程数 int allw;/各种资源的数目总和int maxwr; /m 个进程最大资源需求量int availabler; /系统可用资源数int allocationwr; /m 个进程已经得到资源的资源量int needwr; /m 个进程还需要资源的资源量int requestr; /请求资源个

18、数4. .调试分析调试分析图 4-1图 4-1 这里为 3个进程（进程 0.1.2）共用 10 个资源，分别需要的最大资源数为 3,4,3.已经占有的资源数为：1,2,2. 分配给 0 号进程 1 个资源，系统安全，分配成功操作系统课程设计13-1613图 4-24-2 再分配给0 号进程 1个资源，系统安全，分配成功操作系统课程设计14-1614图 4-34-3 分配给 1号进程 3 个资源，因为 1 号资源还需要 2个即达到最大需要资源数，故申请不合理，分配不成功操作系统课程设计15-1615图 4-4图 4-4 重新设定2 个进程（0,1）共用 5 个资源。分别需要的最大资源数为 4,3.已经占有的资源数为 3,1。进程 1 申请2 个资源，大于系统可用资源数。申请不合理，故申请失败。操作系统课程设计16-1616图 4-5图 4-5 进程 1 申请 1 个资源，此时发生死锁，故申请失败。 （发生死锁后，程序出错。 ）5. .总结总结由于本人技术与经验的不足，在设计 n 类资源时出现未找到解决方法的错误，因此只把资源种类设计成只有一类。这样程序的编写得到简化。当然在实际实现时会出现很多类资源，这是这个程序需要改进的地方。进程请求资源后，若产生死锁，则程序出错。相信随着对操作系统与死锁等问题的深入了解，会更好