计算机操作系统之银行家算法doc 16页Word文档下载推荐.docx

1、算法流程图银行家算法：安全性算法：【例1】某系统有A、B、C、D这4类资源供5个进程共享，进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：进程已占资源最大需求数ABCDP112P275P3346P4P5（1） 现在系统是否处于安全状态?（2） 如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否满足它的请求？【例2】用银行家算法考虑下列系统状态 ：进程 分配矩阵 最大需求矩阵 资源总数矩阵A 3 0 1 4 6 2B 2C 0D 1E 2 1问系统是否安全？若进程B请求（0,0,1,0），可否立即分配？此后进

2、程E也请求（0,0,1,0），可否分配给它？通过运行程序发现，例1当中的系统处于不安全状态，进程P2提出的请求无法实现；例2当中的系统处于安全状态，进程B提出的请求能实现，此后进程E的请求也能实现。源代码#include#define N 20#define M 20using namespace std;int f（int aNM,int bNM,int m,int k） int j; for（j=0;jbk-1j）return 0; return 1;int g（int aNM,int b,int m,int k） if（akjbj）return 0;int h（int a,int n）

3、for（int i=0;iint q（int a,int b,int m）int safe（int FinishN,int WorkM,int NeedNM,int AllocationNM,int n,int m） int i,j,k; int tN; for（i=0; ti=1; cout安全性检查!endl;）/ 首先找到一个满足条件的进程 if（Finishi=0）&g（Need,Work,m,i） k=i; ti=0;p（k+1）:Workm:;Workj Workj=Workj+Allocationij; Finishi=1; NeedNeedijAllocationAllocat

4、ionij（Work+Allocation）FinishFinishi break; else i+; if（g（Need,Work,m,k）/依次找到满足条件的后面几个进程 if（ti） if（g（Need,Work,m,i）i+1b; if（b!=b!） if（safe（Finish,Work,Need,Allocation,n,m）此时刻系统安全!n此时刻系统不安全! n请输入申请资源的进程编号（1,2,nn）您输入了错误的进程号,请核查后重新输入:n请输入进程p（k）申请各类资源的数量: for （j=0; j j+）Requestj; if（p（Request,Need,m,k） i

5、f（q（Request,Available,m） Availablej=Availablej-Requestj; Allocationk-1j=Allocationk-1j+Requestj; Needk-1j=Needk-1j-Requestj; Workj=Availablej;试分配!各种资源可利用的数量AvailableAvailablejn已分配资源Allocation for （i=0; i i+）n最大需求矩阵MaxMaxijn需求矩阵Need if （safe（Finish,Work,Need,Allocation,n,m） /判断当前状态的安全性系统处于安全状态!n申请资源成

6、功! elsen当前状态不安全! /恢复数据 Availablej=Availablej+Requestj; Allocationk-1j=Allocationk-1j-Requestj; Needk-1j=Needk-1j+Requestj; Finishi=0;n恢复数据：/显示输入各数组的值系统中尚无足够的资源满足进程p的申请,p必须等待! else coutelse cout出错,进程所需要的资源数目已超过它所宣布的最大值! void main（）-模拟银行家算法-江之风海之韵-QuQu- int AvailableM; int MaxNM; int AllocationNM; int

7、 NeedNM; int WorkM; int FinishN; int i,j,n,m; /定义全局变量输入进程的数量:/从此开始输入有关数据输入资源种类数:输入各种资源可利用的数量AvailableAvailablej;/初始化Workjn输入各进程对各类资源的最大需求数Maxn请严格按照（）的距阵输入:Maxij;n请输入各进程当前已分配的资源数量AllocationAllocationij; Needij = Maxij-Allocationij; r（Finish,Work,Available,Need,Allocation,Max,n,m）;for（i=0;实验结果实验体会 银行家算法在计算机操作系统中是一个非常重要的算法，这次我编制模拟银行家算法的程序，来验证了程序的正确性。银行家算法可以避免程序死锁，使各进程处于安全状态。