操作系统实验报告--C语言实现银行家算法

1、操作系统实验报告 -C 语言实现银行家算法C语言实现银行家算法程序设计实验报告C语言实现银行家算法程序设计实验报告算法流程图：附录 1 -银行家算法流程图附录 2 -安全性算法流程图主要算法流程图和具体实验步骤实验步骤：一银行家算法进程 i 发出请求资源申请，(1) 如果 Request j<=needi,j,转向步骤 (2), 否则认为出错，因为他所需要的资源数已经超过它所宣布的最大值。(2) 如果： Request ij<=availablei,j，转向步骤(3) ，否则表示尚无足够资源，进程 i 需等待。(3) 若以上两个条件都满足， 则系统试探着将资源分配给申请的进程，并修

2、改下面数据结构中的数值：Availablei,j= Availablei,j- Request j；Allocationij=Allocationij+Requestj；needij= needij- Request j；(4) 试分配后，执行安全性检查，调用 check() 函数检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给进程；否则本次试探分配作废，恢复原来的资源分配状态，让该进程等待。(5) 用 do while 循环语句实现输入字符 y/n 判断是否继续进行资源申请。二安全性检查算法（check() 函数）C语言实现银行家算法程序设计实验报告主要算法流程图和具体实验

3、步骤(1) 设置两个向量：工作向量 Work，它表示系统可提供给进程继续运行所需的各类资源数目， 在执行安全性算法开始时， Work=Available。工作向量 Finish ，它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做 Finishi=false；当有足够的资源分配给进程时， 再令 Finishi=true。(2) 在进程中查找符合以下条件的进程：条件 1：Finishi=false；条件 2：needij<=Workj若找到，则执行步骤 (3) 否则，执行步骤 (4)(3) 当进程获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：Workj=

4、Workj+ Allocationij；Finishi=true；goto step (2)；(4) 如果所有的 Finishi=true 都满足，则表示系统处于安全状态，否则，处于不安全状态。C语言实现银行家算法程序设计实验报告程序源代码及调试结果附录 3 -程序源代码附录 4 -程序运行调试结果C语言实现银行家算法程序设计实验报告本次实验我负责程序的编写方面， 虽然基础一般，但是我仍然坚持花了三天的时间终于把程序拿下，这是让自己很欣慰的事，本次实验不仅让我对银行家算法有了更深入的理解，并且还让我的编程能力得到了较大提高，希望能有更多这样的机会，借此较好的锻炼自己，从而更好的掌握和运用自己的

5、专业知识，提高能力水平 。实本次实验相对于 c 基础并不好验的我有一定的难度，所以我在程序方面所做的较少。而对银行家心算法了解的比较透彻，在程序设计的原理和流程图方面做的工得作较多，本次实验我学到的东西好多，也知道自己在很多方面的不足，虽然我给自己的发展方向定位为硬件方向，但是对 C语言还是要进一步的学习。C语言实现银行家算法程序设计实验报告附录 1银行家算法流程图系统初始化输入进程个数no1输入资源类数no2输 入进 程最 大需 求矩阵Max、 已 分配 矩阵Allocation和可利用资源矩阵AvailableNeed=Max打印输出此时资源分配情况表输入欲申请资源进程号N输入是否合法YY

6、输入该进程申请的资源量YRequest>Need?N继续分配 (Y)?YorRequest>Available?退出 (N)?N预分配N调用 check() 函数进行安全性检查退出系统C语言实现银行家算法程序设计实验报告附录 2安全性算法流程图调用 check() 函 数work=avNneedYwork=work所有进程的YN输出安全序列，并打印输出提示：系统不安全出当前资源分配情况调用结束C语言实现银行家算法程序设计实验报告附录 3程序源代码：#include <stdio.h>#include <stdlib.h>#include <conio.

7、h># define m 50int no1; /int no2; /int r;进程数资源数int allocationmm,needmm,availablem,maxmm;char name1m,name2m; / 定义全局变量 void main()void check();void print();int i,j,p=0,q=0;char c;int requestm,allocation1mm,need1mm,available1m; printf("*n");printf("* 银行家算法的设计与实现 *n"); printf(&quo

8、t;*n");printf("请输入进程总数 :n");scanf("%d",&no1);printf("请输入资源种类数 :n");scanf("%d",&no2);printf("请输入 Max矩阵 :n");for(i=0;i<no1;i+)for(j=0;j<no2;j+)scanf("%d",&maxij);/输入已知进程最大资源需求量printf("请输入 Allocation矩阵 :n");for

9、(i=0;i<no1;i+)for(j=0;j<no2;j+)scanf("%d",&allocationij); /输入已知的进程已分配的资源数for(i=0;i<no1;i+)for(j=0;j<no2;j+)needij=maxij-allocationij; /根据输入的两个数组计算出need 矩阵的值C语言实现银行家算法程序设计实验报告printf("请输入Available矩阵 n");for(i=0;i<no2;i+)scanf("%d",&availablei);/输入已知

10、的可用资源数print(); /check(); /输出已知条件检测 T0 时刻已知条件的安全状态if(r=1) /如果安全则执行以下代码doq=0;p=0;printf("n请输入请求资源的进程号(04) ：n");for(j=0;j<=10;j+)scanf("%d",&i);if(i>=no1)printf("输入错误，请重新输入：n");continue;else break;printf("n 请输入该进程所请求的资源数 requestj:n"); for(j=0;j<no2;j

11、+)scanf("%d",&requestj);for(j=0;j<no2;j+)if(requestj>needij) p=1;/ 判断请求是否超过该进程所需要的资源数 if(p)printf(" 请求资源超过该进程资源需求量， 请求失败！n"); elsefor(j=0;j<no2;j+) if(requestj>availablej) q=1;/ 判断请求是否超过可用资源数if(q)printf("没有做够的资源分配，请求失败！n");else/请求满足条件for(j=0;j<no2;j+)

12、C语言实现银行家算法程序设计实验报告available1j=availablej;allocation1ij=allocationij;need1ij=needij;/ 保存原已分配的资源数， 仍需要的资源数和可用的资源数availablej=availablej-requestj;allocationij+=requestj;needij=needij-requestj;/系统尝试把资源分配给请求的进程print();check();/检测分配后的安全性if(r=0)/如果分配后系统不安全for(j=0;j<no2;j+)availablej=available1j;allocatio

13、nij=allocation1ij;needij=need1ij;/还原已分配的资源数，仍需要的资源数和可用的资源数printf("返回分配前资源数 n");print();printf("n你还要继续分配吗？ Y or N ?n");/ 判断是否继续进行资源分配 c=getche();while(c='y'|c='Y');void check()/安全算法函数int k,f,v=0,i,j;int workm,am;bool finishm;r=1;for(i=0;i<no1;i+)finishi=false; /

14、 初始化进程均没得到足够资源数并完成 for(i=0;i<no2;i+)worki=availablei;/worki表示可提供进程继续运行的各类资C语言实现银行家算法程序设计实验报告源数k=no1;dofor(i=0;i<no1;i+)if(finishi=false)f=1;for(j=0;j<no2;j+)if(needij>workj)f=0;if(f=1)/找到还没有完成且需求数小于可提供进程继续运行的资源数的进程finishi=true;av+=i;/记录安全序列号for(j=0;j<no2;j+)workj+=allocationij; /释放该进程

15、已分配的资源k-;/每完成一个进程分配，未完成的进程数就减1while(k>0);f=1;for(i=0;i<no1;i+)/判断是否所有的进程都完成if(finishi=false)f=0;break;if(f=0)/若有进程没完成，则为不安全状态printf("系统处在不安全状态！");r=0;elseprintf("n 系统当前为安全状态，安全序列为： n"); for(i=0;i<no1;i+)printf("p%d ",ai); /输出安全序列C语言实现银行家算法程序设计实验报告void print() /

16、输出函数int i,j;printf("n");printf("*此时刻资源分配情况*n");printf("进程名/号|Max|Allocation|Need|n");for (i = 0; i < no1; i+)printf("p%d/%d",i,i);for (j = 0; j < no2; j+)printf("%d",maxij);for (j = 0; j < no2; j+)printf(" %d",allocationij);for (j = 0; j < no2; j+)printf(" %d",needij);prin