银行家算法课程设计报告
银行家算法_实验报告
银⾏家算法_实验报告课程设计报告课程设计名称共享资源分配与银⾏家算法系（部）专业班级姓名学号指导教师年⽉⽇⽬录⼀、课程设计⽬的和意义 (3)⼆、⽅案设计及开发过程 (3)1.课题设计背景 (3)2.算法描述 (3)3.数据结构 (4)4.主要函数说明 (4)5.算法流程图 (5)三、调试记录与分析四、运⾏结果及说明 (6)1．执⾏结果 (6)2．结果分析 (7)五、课程设计总结 (8)⼀、程设计⽬的和意义计算机科学与技术专业学⽣学习完《计算机操作系统》课程后，进⾏的⼀次全⾯的综合训练，其⽬的在于加深催操作系统基础理论和基本知识的理解，加强学⽣的动⼿能⼒.银⾏家算法是避免死锁的⼀种重要⽅法。
通过编写⼀个模拟动态资源分配的银⾏家算法程序，进⼀步深⼊理解死锁、产⽣死锁的必要条件、安全状态等重要概念，并掌握避免死锁的具体实施⽅法⼆、⽅案设计及开发过程1.课题设计背景银⾏家算法⼜称“资源分配拒绝”法，其基本思想是，系统中的所有进程放⼊进程集合，在安全状态下系统受到进程的请求后试探性的把资源分配给他，现在系统将剩下的资源和进程集合中其他进程还需要的资源数做⽐较，找出剩余资源能满⾜最⼤需求量的进程，从⽽保证进程运⾏完成后还回全部资源。
这时系统将该进程从进程集合中将其清除。
此时系统中的资源就更多了。
反复执⾏上⾯的步骤，最后检查进程的集合为空时就表明本次申请可⾏，系统处于安全状态，可以实施本次分配，否则，只要进程集合⾮空，系统便处于不安全状态，本次不能分配给他。
请进程等待2.算法描述1）如果Request[i] 是进程Pi的请求向量，如果Request[i，j]=K,表⽰进程Pi 需要K个Rj类型的资源。
当Pi发出资源请求后，系统按下述步骤进⾏检查：如果Requesti[j]<= Need[i,j]，便转向步骤2；否则认为出错，因为它所需要的资源数已超过它所宣布的最⼤值。
2）如果Requesti[j]<=Available[j],便转向步骤3，否则，表⽰尚⽆⾜够资源，进程Pi须等待。
(完整word版)操作系统课程设计银行家算法
操作系统课程设计报告题目：银行家算法院（系)：专业：班级：学生:学号:指导教师：2010年12月操作系统课程设计报告题目:银行家算法院（系）：专业:班级：学生:学号：指导教师：2010年12月银行家算法摘要本次的课程设计内容是银行家算法，在操作系统当中，由于竞争非剥夺性资源和进程推进的不当，对系统的安全造成威胁，所以，银行家算法就是为了避免对系统产生死锁而存在的.银行家算法包括对请求资源的试分配和对安全性的考量,当系统的安全性不能够满足的时候，则对系统进行保护。
在编写银行家算法的时候需要定义Need（需求矩阵），Allocation（分配矩阵），Max（最大需求矩阵）以及Available（可利用资源量）。
在实现一系列的功能的时候使用的数组的结构，便于进行矩阵的加减运算，可以提高程序的运行效率.通过编写可以基本上实现银行家算法所要达到的基本目的，在输入正确的情况下能够输出正确的安全序列,在不安全的情况下可以做出提醒，并且恢复原有输入数据。
关键字：银行家算法最大需求矩阵分配矩阵需求矩阵可利用资源量目录摘要 (i)1 绪论 (1)2需求分析.................................................................。
(2)2.1 问题描述.........................................................。
. (2)2.2 产生条件..........................................................。
(2)2.3 运行环境.........................................................。
. (2)2.4 程序功能.........................................................。
操作系统课程设计报告 银行家算法
操作系统课程设计报告题目：银行家算法操作系统课程设计报告题目：银行家算法摘要在多道操作系统中，可以利用多个进程并发执行来改善系统资源利用率，提高系统的吞吐量，但也可能发生人们不想看到的危险——死锁。
为了解决这个问题，人们引入了多种机制处理死锁问题。
本文主要介绍了操作系统如何运用银行家算法和安全性算法避免死锁的产生。
同时运用Java编程语言模拟计算机内部资源分配的过程。
让读者对银行家算法有更深刻的认识。
关键字：死锁银行家算法安全性算法资源分配IAbstractIn much road OS, improve the systematic handling capacity, but also may people happened not thinking of dangerous dead lock seeing that to come to improve system resource utilization ratio being able to make use of many course concurrency to carry out. Have led into various mechanism for problem , people resolving this handle lock fast problem. The main body of a book has been introduced mainly how to apply the banker algorithm and the security algorithm to avoid lock fast creation. Wield Java programming language analog computer inside resource assignment process at the same time. Let reader have deeper cognition to banker algorithm.Key words: Algorithmic algorithmic security of dead lock banker resource assignmentII目录中文摘要 (I)英文摘要 (II)1绪论 (1)2需求分析 (2)3概要设计 (3)4详细设计 (4)5测试与分析 (6)6总结 (11)7参考文献 (12)附录 (13)1绪论银行家算法诞生的背景：操作系统作为裸机上安装的第一层软件，起着控制和管理计算机内部软硬件资源，合理组织计算机工作流程，提高计算机工作效率，用户和计算机硬件接口的重要作用。
银行家算法课程设计实验报告
滁州学院课程设计报告课程名称：操作系统设计题目：银行家算法的设计与实现系别：计算机与信息工程学院专业：计算机科学与技术组别：第二组起止日期: 2012年5月14日~ 2012年6月19日指导教师:马丽生课程设计题目银行家算法的设计和实现组长张震学号2010211148 班级10计科2班系别计算机专业计算机科学与技术组员李梦 2010211102马岩 2010211109蒋路路 2010211095严路路 2010211132指导教师马丽生课程设计目的熟练掌握银行家算法课程设计所需环境Vc++，windows xp课程设计任务要求编写带有界面的银行家算法程序课程设计工作进度计划序号起止日期工作内容分工情况1 2012/5/14~2012/5/21 查询相关资料，了解银行家算法的主要目的及编写方式张震负责对银行家算法的整体思想过程以及了解函数总体编写李梦、严路路负责查找银行家算法的输出算法的实现编写过程马岩、蒋路路负责对安全性检测的方式的实现查找2 2011/5/22~2011/6/5 进行代码设计各个组员对各自部分的代码编写3 2011/6/6~2011/6/13 调试程序共同解决程序中的相应错误4 2011/6/13~2011/6/19 文档编写及最终修订编写word文档，仔细检查发现各类问题指导教师签字：年月日教研室审核意见：教研室主任签字：年月日目录1. 引言 (4)2. 设计要求 (4)2.1.问题描述 (4)2.2.基本要求 (4)3.设计分析 (5)3.1.安全性算法的算法思想 (5)3.1.1.设置向量 (5)3.1.2.安全性检测流程图 (6)3.2.银行家算法的算法思想 (7)3.2.1.银行家算法的思路 (7)3.2.2. 银行家算法 (7)3.2.3. 银行家算法流程图 (8)4.详细设计 (10)4.1.银行家算法中用到的主要数据结构设计 (10)4.2.算法整体设计与调用 (10)4.3.模块设计 (11)4.3.1.安全性算法 (11)4.3.2.输出算法 (13)4.3.3.整体函数设计 (14)5.调试与操作说明 (19)5.1运行程序 (19)6.课程设计的总结与体会 (21)6.1.总结 (21)6.2.体会 (21)1.引言银行家算法是一个用来预防系统进入死锁状态的算法，用它可以判断系统的安全性，如果系统当前处于安全状态，则可以为申请资源的进程分配资源，如果不是安全状态，则不能为申请资源的进程分配资源。
操作系统 银行家算法 课设报告
第一章设计内容1.1 设计目的通过银行家算法设计与实现，可以加深学生对死锁的理解，掌握死锁的预防、避免、检测和解除的基本原理，重点掌握死锁的避免方法—银行家算法。
使学生初步具有研究、设计、编制和调试操作系统模块的能力。
1.2 设计要求1．问题描述系统在进行资源分配的过程中，允许进程动态的申请资源，为了避免发生死锁，在分配资源前要进行安全性检查，若此次分配不会导致系统进入不安全状态，便将资源分配给进程，否则，进程等待。
2．基本要求设计一个进程动态请求资源的模拟系统，实现随机产生进程请求资源的数量；资源安全性检查算法；资源的分配算法；以及输出显示每次请求的结果和系统资源的状态。
1.3 程序设计思想首先输入进程的数目和系统中的资源数目，根据输入的进程数目创建相应数目的数据结构作为进程的PCB，然后初始化每个进程对每种资源的最大需求量、每种资源的已分配量、系统每种资源的可利用量，进行初始化安全性检查；如果是不安全状态，重新初始化系统；否则，从等待队列中提取一个等待进程，让该进程动态申请所需的各种资源，使用银行家算法进行检测，如果是安全状态，则输出系统的一个安全序列和系统当前资源的使用情况，如果是不安全状态则继续从等待队列中提取进程进行随机申请资源；一直循环到把等待队列清空为止，系统中申请资源的进程全部进入等待队列等候处理。
第二章数据结构、算法和程序流程图2.1 数据结构数据结构说明：本程序中所运用的数据结构主要为进程的说明信息，即进程控制块PCB，如下：struct PCB //进程控制块PCB的数据结构{int pid; //进程编号int Max[MaxResource]; //进程对资源的最大需求矩阵int Allocation[MaxResource]; //进程已分配的资源矩阵int Need[MaxResource]; //进程对资源的需求矩阵int Request[MaxResource]; //进程本次对资源的申请矩阵};2.2 银行家算法银行家算法的基本思想是在分配资源之前，判断系统是否是安全的；若安全，才分配。
银行家算法课程设计实验报告
银行家算法课程设计实验报告摘要：本文主要介绍了一种新的实验方法——银行家算法课程设计实验，针对算法教学的实验设计，特别是在银行家算法这一领域，运用Visual C++ 语言，给出了一种实验实现及其相应的实验报告。
实验的通过对 Visual C++ 的开发环境及语法的掌握，实验证明了银行家算法的可行性和实际应用的安全性。
关键词：银行家算法；Visual C++；实验设计；实验报告1. 绪论随着网络技术的不断发展和深化，如今网络系统的仿真实验，尤其是银行家算法的仿真实验的需求量日益增大，该实验将把网络系统设计中的概念、原理以及运用的方法用于系统的实际应用，更直观地表达出网络实验中的概念。
本实验希望通过对 Visual C++语言的开发环境及语法的掌握，实现银行家算法在计算机系统中的运用，实现这种算法的可行性和实际应用的安全性，从而使网络系统仿真实验更加简单有效的实现。
2. 实验目的（1）熟悉 Visual C++ 语言的开发环境及语法；（2）了解银行家算法基本原理及其实现；（3）验证银行家算法的可行性及实际应用的安全性；（4）为网络系统仿真实验提供一种新的实验方法。
3. 实验内容（1）Visual C++编程环境的熟悉；（2）实现银行家算法的仿真实验；（3）验证银行家算法的可行性和实际应用的安全性；（4）实验报告的编写。
4. 实验环境实验环境主要包括实验平台、操作系统、语言编程工具和文本编辑器。
实验平台：实验所使用的计算机硬件平台为：Intel 酷睿i5-8400 处理器、 DDR4 8G 内存及 GTX 1050TI 4G 显卡；操作系统：实验所使用的操作系统为 Windows 10 家庭版；语言编程工具：实验所使用的语言编程工具为 Visual Studio 2017；文本编辑器：实验所使用的文本编辑器为 Notepad。
5. 实验过程实验过程主要包括 Visual C++ 编程环境的熟悉、银行家算法的仿真实现及实验报告的编写。
银行家算法实验设计报告
实验三银行家算法班级：xxxxxxxxxxxxxx姓名：xxxx 学号：xxxxxxxxxxxxxxxxxxxxxxxxx上级日期：2018年10月成绩：___________________________一、实验目的:银行家算法是避免死锁的一种重要方法，通过一个简单的银行家算法程序加深了解有关资源申请，避免死锁等概念，并体会和了解死锁以及避免死锁的具体实施方法。
二、实验内容1、程序流程图系统主要运行过程流程图银行家算法流程图安全性算法流程图2、程序源码1.//#define M 52.//#define N 33.#include <stdio.h> //本实验中使用到的库函数4.#include <stdlib.h>5.#include <string.h>6.7.int max[5][1]; //开始定义银行家算法中需要用到的数据8.int allocation[5][1];9.int need[5][1];10.int available[1];11.int request[5][1];12.char *finish[5];13.int safe[5];14.int n,i,m;15.int k=0;16.int j=0;17.int work[1];18.int works[5][1];19.20.void line() //美化程序，使程序运行时更加明朗美观21.{22. printf("------------------------------------------------\n");23.}24.25.void start() //表示银行家算法开始26.{27. line();28. printf(" 银行家算法开始\n");29. printf(" -- 死锁避免方法 \n");30. line();31.}32.33.void end() //表示银行家算法结束34.{35. line();36. printf(" 银行家算法结束，谢谢使用\n");37. line();38.}39.40.void input() //输入银行家算法起始各项数据41.{42.for (n=0;n<5;n++)43. {44. printf("请输入进程P%d的相关信息：\n",n);45. printf("Max:");46.for (m=0;m<1;m++)47. scanf("%d",&max[n][m]);48. printf("Allocation:");49.for (m=0;m<1;m++)50. scanf("%d",&allocation[n][m]);51.for (m=0;m<1;m++)52. need[n][m]=max[n][m]-allocation[n][m];53. }54. printf("请输入系统可利用资源数Available:");55.for (m=0;m<1;m++)56. scanf("%d",&available[m]);57.}58.59.void output() //输出系统现有资源情况60.{61. line();62. printf("资源情况 Max Allocation Need Available\n");63. printf("进程 A A A A \n");64. line();65.for(n=0;n<5;n++)66. {67. printf("P%d%3d%3d%3d",n,max[n][0],allocation[n][0],need[n][0]);68.if (n==0)69. printf("%3d%3d\n",available[0]);70.else71. printf("\n");72. }73. line();74.}75.76.void change() //当Request[i,j]<=Available[j]时，系统把资源分配给进程P[i]，Available[j]和Need[i,j]发生改变77.{78.for (m=0;m<1;m++)79. {80. available[m]-=request[i][m];81. allocation[i][m]+=request[i][m];82. need[i][m]-=request[i][m];83. }84.}85.86.void outputsafe() //输出安全序列的资源分配表87.{88. printf("该安全序列的资源分配图如下：\n");89. line();90. printf("资源情况 Work Need Allocation Work+Allocation Finish\n");91. printf("进程 A A A A \n");92. line();93.for(n=0;n<5;n++)94. printf("P%d%9d%3d%3d%5d%12s\n",safe[n],works[safe[n]][0],need[safe[n]][0],allocation[safe[n]][0],works[safe[n]][0]+allocation[safe[n]][0],finish [n]);95. line();96.}97.98.int check() //安全性算法99.{100. printf("开始执行安全性算法……\n");101.for (m=0;m<1;m++) //数组work和finish初始化102. work[m]=available[m];103.for (n=0;n<5;n++)104. {105. finish[n]="false";106. safe[n]=0;107. }108. k=0;109.for (m=0;m<5;m++)110.for (n=0;n<5;n++)111.if(strcmp(finish[n],"false")==0 && need[n][0]<=work[0] ) //查找可以分配资源但尚未分配到资源的进程112. {113. safe[k]=n; //以数组safe[k]记下各个进程得到分配的资源的顺序114. works[safe[k]][0]=work[0];115.116.117. work[0]+=allocation[n][0]; //进程执行后释放出分配给它的资源118.119.120. finish[n]="ture"; //finish[n]变为1以示该进程完成本次分121. k++;122. }123.for (m=0;m<5;m++) //判断是否所有进程分配资源完成124. {125.if (strcmp(finish[m],"false")==0)126. {127. printf("找不到安全序列，系统处于不安全状态。
银行家算法设计报告
基于银行家算法的研究摘要1．研究的目的和意义加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。
死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程占用：第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其他资源：第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。
防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会发生死锁。
通过这个算法可用解决生活中的实际问题,如银行贷款等.2．研究的内容及方法银行家算法是最有代表性的避免死锁的算法，由于该算法能用于银行系统现金贷款的发放而得名。
其实现思想是：允许进程动态地申请资源，系统在每次实施资源分配之前，先计算资源分配的安全性，若此次资源分配安全（即资源分配后，系统能按某种顺序来为每个进程分配其所需的资源，直至最大需求，使每个进程都可以顺利地完成），便将资源分配给进程，否则不分配资源，让进程等待。
关键词：银行家算法安全死锁目录摘要 (i)1绪论 (1)1.1前言 (1)1.2本文主要研究内容 (1)2需求分析 (2)2.1死锁的概念 (2)2.2关于死锁的一些概念 (2)2.3资源分类 (2)2.4产生死锁的必要条件 (2)2.5死锁预防 (3)2.6银行家算法 (3)3概要设计 (4)3.1设计思路 (4)3.2 数据结构 (4)3.3主要函数说明 (5)4详细设计 (6)4.1算法描述 (6)4.1.1银行家算法 (6)4.1.2 安全性检查算法 (7)4.2函数的实现过程 (7)4.3程序流程图 (9)5测试结果 (10)6结果分析 (12)7总结 (13)源程序清单 (14)1绪论1.1前言银行家算法是避免死锁的一种重要方法。
操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
银行家算法课程设计报告Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998中南大学软件技术课程设计报告课程名称：模拟银行家算法原理班级：学号：姓名：指导老师：2009年5月2日一设计目的模拟实现银行家算法，用银行家算法实现资源分配。
二问题描述在死锁的避免中，银行家算法把系统状态分为安全状态和不安全状态，只要能使系统始终处于安全状态，便可以避免发生死锁。
所谓安全状态，是指系统能按某种顺序为每个进程分配所需资源，直到最大需求，使每一个进程都可以顺利完成，即可找到一个安全资源分配序列。
模拟实现这个工作过程。
三设计思路我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。
操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。
当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。
若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。
四详细设计1、初始化由用户输入数据，分别对可利用资源向量矩阵AVAILABLE、最大需求矩阵MAX、分配矩阵ALLOCATION、需求矩阵NEED赋值。
2、银行家算法在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。
在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。
银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。
设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
(1)如果REQUEST [cusneed] [i]<= NEED[cusneed][i]，则转(2)；否则，出错。
(2)如果REQUEST [cusneed] [i]<= AVAILABLE[cusneed][i]，则转(3)；否则，出错。
(3)系统试探分配资源，修改相关数据：AVAILABLE[i]-=REQUEST[cusneed][i];ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];NEED[cusneed][i]-=REQUEST[cusneed][i];(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。
(5)对于某一进程i，若对所有的j，有NEED[i][j]=0，则表此进程资源分配完毕，应将占用资源释放。
3、安全性检查算法(1)设置两个工作向量Work=AVAILABLE;FINISH(2)从进程集合中找到一个满足下述条件的进程，FINISH==false;NEED<=Work;如找到，执行(3)；否则，执行(4)(3)设进程获得资源，可顺利执行，直至完成，从而释放资源。
Work+=ALLOCATION;Finish=true;GOTO 2(4)如所有的进程Finish= true，则表示安全；否则系统不安全。
4、流程图四源程序：#include <iostream>#include <>#include <>.6秒后跳入主界面" <<endl;Sleep(6000);system("cls");cout<<" "<<endl;cout <<" 运行界面"<<endl;cout<<">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>"<<endl;cout<<"请输入进程的数目:"<<endl;cin>>m;cout<<"请输入资源的种类:"<<endl;cin>>n;cout<<"请输入每个进程最多所需的各资源数,按照"<<m<<"x"<<n<<"矩阵输入"<<endl;for(i=0;i<m;i++)for(j=0;j<n;j++)cin>>MAX[i][j];cout<<"请输入每个进程已分配的各资源数,也按照"<<m<<"x"<<n<<"矩阵输入"<<endl;for(i=0;i<m;i++){for(j=0;j<n;j++){cin>>ALLOCATION[i][j];NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];if(NEED[i][j]<0){cout<<"您输入的第"<<i+1<<"个进程所拥有的第"<<j+1<<"个资源数错误,请重新输入:"<<endl;j--;continue;}}}for(j=0;j<n;j++) //已分配各资源总数{for(i=0;i<m;i++)NEEDc[j]=ALLOCATION[i][j]+NEEDc[j];}// for(i=0;i<n;i++) //此四行用于检验// {// cout<<""<<NEEDc[i]<<" ";// }cout<<"请输入各个资源现有的数目:"<<endl;for(i=0;i<n;i++){cin>>AVAILABLE[i];}for(i=0;i<n;i++) //总资源数{SUMMIT[i]=AVAILABLE[i]+ NEEDc[i];}// for(i=0;i<n;i++) //检验用// cout<<""<<SUMMIT[i]<<" ";// cout<<" "<<endl;cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;cout<<"初始化后状态显示:"<<endl;cout<<"每个进程最多所需的各资源数"<<endl;for(i=0;i<m;i++){for(j=0;j<n;j++)cout<<""<<MAX[i][j]<<" ";if(j=n-1)cout<<" "<<endl;}cout<<"每个进程已分配的各资源数"<<endl;for(i=0;i<m;i++){for(j=0;j<n;j++)cout<<""<<ALLOCATION[i][j]<<" ";if(j=n-1)cout<<" "<<endl;}cout<<"各个资源现有的数目:"<<endl;for(i=0;i<n;i++)cout<<""<<AVAILABLE[i]<<" ";cout<<" "<<endl;cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~"<<endl;}void Bank() /*银行家算法*/{int i,j,cusneed;char again;int sum=0; /*监测某一进程资源是否分配完毕*/int add=0;while(1){cout<<"请输入要申请资源的进程号(注:第1个进程号为0,依次类推)"<<endl; cin>>cusneed;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]){cout<<"您输入的本个请求数超过进程的需求量!请重新输入!"<<endl;i--;continue;}if(REQUEST[cusneed][i]>AVAILABLE[i]){cout<<"您输入的本个请求数超过系统有的资源数!请重新输入!"<<endl;i--;continue;}}for(i=0;i<n;i++) //资源分配{AVAILABLE[i]-=REQUEST[cusneed][i];ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];NEED[cusneed][i]-=REQUEST[cusneed][i];}if(Safe()){cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~"<<endl;cout<<"同意分配请求!"<<endl;cout<<"此次分配后状态显示:"<<endl;cout<<"当前每个进程最多尚需的各资源数"<<endl;for(i=0;i<m;i++){for(j=0;j<n;j++)cout<<""<<NEED[i][j]<<" ";if(j=n-1)cout<<" "<<endl;}cout<<"当前每个进程已分配过的各资源数"<<endl;for(i=0;i<m;i++){for(j=0;j<n;j++)cout<<""<<ALLOCATION[i][j]<<" ";if(j=n-1)cout<<" "<<endl;}for(i=0;i<m;i++)for(j=0;j<n;j++)add=NEED[i][j]+add; //是否已分配完毕if(add!=0){for(i=0;i<n;i++)sum=NEED[cusneed][i]+sum;cout<<"sum值:"<<sum<<""<<endl;//cout<<""<<sum<<" ";cout<<" "<<endl;if (sum==0){ for(i=0;i<n;i++)AVAILABLE[i]= ALLOCATION[cusneed][i]+AVAILABLE[i];}sum=0;cout<<"各个资源现有的数目:"<<endl;for(i=0;i<n;i++)cout<<""<<AVAILABLE[i]<<" ";cout<<" "<<endl;add=0;}// cout<<""<<add<<" "endl;else{cout<<"各个资源现有的数目:"<<endl;for(i=0;i<n;i++)cout<<""<<SUMMIT[i]<<" ";cout<<" "<<endl;}cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~"<<endl;}else{cout<<"您的请求被拒绝!"<<endl; //撤消资源分配for(i=0;i<n;i++){AVAILABLE[i]+=REQUEST[cusneed][i];ALLOCATION[cusneed][i]-=REQUEST[cusneed][i];NEED[cusneed][i]+=REQUEST[cusneed][i];}}for(i=0;i<m;i++){FINISH[i]=false;}cout<<"您还想再次请求分配吗是请按y/Y,否请按其它键"<<endl; cin>>again;if(again=='y'||again=='Y'){continue;}break; //跳出while}}bool Safe() /*安全性算法*/{int i,j,k,l=0;int Work[MAXRESOURCE]; /*工作数组*/for(i=0;i<n;i++)Work[i]=AVAILABLE[i];for(i=0;i<m;i++){FINISH[i]=false;}for(i=0;i<m;i++){if(FINISH[i]==true){continue;}else{for(j=0;j<n;j++){if(NEED[i][j]>Work[j]){break;}}if(j==n){FINISH[i]=true; //FINISH在此被赋值,表进程i可顺利进行 for(k=0;k<n;k++) //并假设已执行完成{Work[k]+=ALLOCATION[i][k];}p[l++]=i;i=-1; //再从i=0开始判断}else{continue;}}if(l==m) //所有进程都可完成{cout<<"系统是安全的"<<endl;cout<<"安全序列:"<<endl;for(i=0;i<l;i++){cout<<p[i];if(i!=l-1) //最后一项不输-->{cout<<"-->";}}cout<<""<<endl;return true;}}cout<<"系统是不安全的"<<endl;return false;}五运行调试及结果说明初始化时若已分配资源多于最多所需资源则会报错，需重新输入（如上图所示）初始化后状态显示资源分配时请求量超过需求量或现有资源数同样会报错（如上图）特殊情况：若申请资源数既不大于资源需求量，又不大于现有资源数，但仍有可能导致死锁，如上图所示。