操作系统课程设计实验报告用C实现银行家算法Word下载.docx

1、死锁避免却与此相反，通过合适的资源分配算法确保不会出现进程循环等待链，从而避免死锁。本实验旨在了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生。三、实验内容：利用C+,实现银行家算法四、实验要求：1.完成银行家算法的设计2.设计有n个进程共享m个系统资源的系统，进程可动态的申请和释放资源，系统按各进程的申请动态的分配资源。五、实验原理：系统中的所有进程放入进程集合，在安全状态下系统收到进程的资源请求后，先把资源试探性的分配给它。之后，系统将剩下的可用资源和进程集合中的其他进程还需要的资源数作比较，找出剩余资源能够满足的最大需求量的进程，从而保证进程运行完毕并归还全部资源。这时，把

2、这个进程从进程集合中删除，归还其所占用的所有资源，系统的剩余资源则更多，反复执行上述步骤。最后，检查进程集合，若为空则表明本次申请可行，系统处于安全状态，可以真正执行本次分配，否则，本次资源分配暂不实施，让申请资源的进程等待。银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。安全序列是指一个进程序列P1，Pn是安全的，如果对于每一个进程Pi（1in），它

3、以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj （j s.R1） return false; if（R2 s.R2） return false; if（R3 s.R3） return false; return true;class Data/封装所有数据 Process *p;/进程指针 Source sum;/总资源量 Source available; /可获得量 Source ask;/请求量 int pLength; /进程个数 int * ruler; /逻辑尺 void clearProcess（） /进程currentAvail清零 for（int i=0;ipLen

4、gth;i+） pi.currentAvail.setSource（0, 0, 0）;class DataInit/封装初始化数据函数类 DataInit（）/构造函数 void initLength（Data *db）/设置进程个数 int n; coutn; db-pLength = n;p = new Processn; if（!db-p） coutruleri.currentAvail.add（db-available）; /将当前系统可用资源量赋给该序列的第一个进程ruleri.claim_allocation.lower（db-ruleri.currentAvail） /若当前进程

5、currentAvail小于该进程需求量（claim-allocation），返回false return false; for（i=1; i i+） /当前进程的可获得资源量currentAvail获得前一个进程的未释放资源前可获得资源量currentAvail db-ruleri-1.currentAvail）; /当前进程的可获得资源量currentAvail获得前一个进程的释放的资源量ruleri-1.allocation）; /若当前进程currentAvail小于该进程需求量（claim-allocation），返回false if（!ruleri.currentAvail） re

6、turn false; /若当前进程currentAvail大于该进程总资源量，返回falseruleri.currentAvail.lower（db-sum） /该序列进程安全。返回true bool exsitSafeList（Data *db） /判断是否存在安全序列 int i = 0; for（i = 0; i ruleri = i; while（1） /该循环将检测逻辑尺刻度值的全排列 if（checkList（db） /找到一个安全序列，返回true return true;clearProcess（）; /将所有进程的currentAvail清零next_permutation

7、（db-ruler,db-ruler+db-pLength） /所有排列完毕后退出生成排列库函数的调用 return false; int findSafeList（Data *db, int i=0） /寻找安全序列 /请求值大于系统当前可用资源值，返回0ask.lower（db-available） return 0; /请求值大于当前进程需求资源值，返回1pi.claim_allocation） return 1; Source s（db-pi.allocation）; /根据请求，分配资源值available.sub（db-ask）;pi.allocation.add（db-pi.cl

8、aim_allocation.sub（db-exsitSafeList（db） /判断是否存在安全序列available.add（db- /不存在安全序列，回滚，恢复分配前状态，并返回2pi.allocation.sub（db-pi.claim_allocation.add（db- return 2;ask.setSource（0,0,0）; /找到安全序列，将请求资源置零，返回3 return 3; 3.功能模块设计class Display/封装显示方法void main（） /主函数8、实验运行结果：输入进程数，及相关资源数量分配选择算法完成的操作：1 查看进程情况2 请求分配 2.1分

9、配失败2.2 分配成功2.3 继续分配失败，退出九、实验心得：通过此次实验，我能够更加深入的理解银行家算法的执行过程，也懂得用银行家算法去防止发生死锁，有效地解决了资源利用率低的问题，保证了系统的安全性。当然在实验过程中，我也遇到了一些困难，但是我通过及时请教同学，查询相关资料，及时解决了问题，但仍有不足之处，我将会在今后学习中更加努力。源代码（部分）#includealgorithmusing namespace std; void setAsk（Data *db） /设置请求资源量 int r1,r2,r3; r1=0; r2=0; r3=0;ask.setSource（r1,r2,r3）

10、; void initSum（Data *db） /设置总资源量 Available （R1,R2,R3）:r1r2r3;sum.setSource（r1,r2,r3）; void initAvail（Data *db） /设置可获得量输入初始分配 Allocation:navailableR1,R2,R3:n available.setSource（r1,r2,r3）; void initProcess（Data *db） /设置各进程属性值输入t0时分配 Allocation:i+）/设置进程pi 的 allocation coutpi.allocation.setSource（r1,r2

11、,r3）; max allocation（claimR1,R2,R3）:/设置进程pi 的 claimpi.claim.setSource（r1,r2,r3）; r1=db-pi.claim.R1-db-pi.claim.R1;/设置进程pi 的 claim_allocation r2=db-pi.claim.R2-db-pi.claim.R2; r3=db-pi.claim.R3-db-pi.claim.R3;pi.claim_allocation.setSource（r1, r2, r3）; Display（） /构造函数 void displaySource（Source s） /设置基

12、本资源显示方式 couts.R1s.R2s.R3; displayAvailable（Source s） /显示可获得资源量 displaySource（s）; void displayProcess（Process *p,int length） /显示进程基本信息length; pt displaySource（pi.claim）;tt displaySource（pi.allocation）;endl; void displaySafeList（Data *db） /显示安全序列ruleriruleri.currentAvail）;ruleri.claim）;ruleri.allocati

13、on）;ruleri.claim_allocation）; true void displayAskResult（Data *db,int n） /显示请求资源结果 if（n=0）不分配，请求量大于当前可获得量! n if（n=1） if（n=2）不分配，找不到安全序列! if（n=3）存在安全序列: for（int i=0; cout char c=N查看安全序列详情?（Y/N） c; if（c=Y|c=y） cout 进程 currentavail claim allocation claim-allocation possiblen displaySafeList（db）; return; int