发布时间 : 星期四 文章大作业 银行家算法课程设计报告更新完毕开始阅读48b2144a53ea551810a6f524ccbff121dd36c5a0
《操作系统》课程设计报告
设计题目：银行家算法的实现
姓名： 梅济民 学号： 2012015014 同组人
姓名： 赵宇昊 学号： 2012012962
班级： 2012级信息与计算科学 完成日期： 2015年 11 月 12 日
设计题目 设计形式 设计目的银行家算法的实现 自由结组完成（2人一组） 1、 了解死锁避免的原理。 2、 研究银行家算法的实现方法。 一、死锁概念 设计预备知识二、死锁的避免 三、银行家算法 会用C语言编程实现这个过程 编程实现银行家算法，语言不限。自行设置资设计内容源向量的元素个数及初始值。由用户通过输入界面提出某进程对各类资源的请求向量，由程序判断是否能为用户请求分配资源，并显示结果。 小组成员分工梅济民：编程，写报告 赵宇昊：查找资料
银行家算法分析、设计与实现
一、 理论描述
银行家算法要求每个进程的最大资源需求，其基本思想是：始终保持系统处于安全状态，当设计进程提出资源请求时，系统先进行预分配，再判断系统分配后是否仍然处于安全状态。如果仍然处于安全状态，就进行实际分配；如果处于不安全状态，则拒绝该进程的资源请求。
二、算法描述及数据结构模型
#define False 0 #define True 1
int Max[100][100]={0};//各进程所需各类资源的最大需求 int Avaliable[100]={0};//系统可用资源 char name[100]={0};//资源的名称
int Allocation[100][100]={0};//系统已分配资源 int Need[100][100]={0};//还需要资源 int Request[100]={0};//请求资源向量 int temp[100]={0};//存放安全序列
int Work[100]={0};//存放系统可提供资源
int M=100;//作业的最大数为100 int N=100;//资源的最大数为10
三、源代码
void showdata()//显示资源矩阵 {
int i,j;
printf(\系统目前可用的资源[Avaliable]:\\n\ for(i=0;i printf(\ \ printf(\ for (j=0;j printf(\输出分配资源 printf(\ printf(\ Max Allocation printf(\进程名 \ for(j=0;j<3;j++) { for(i=0;i printf(\ \ printf(\ \} printf(\ for(i=0;i printf(\ \ for(j=0;j printf(\ \ printf(\ \ for(j=0;j printf(\ \ printf(\ \ for(j=0;j printf(\ \ printf(\ } int changdata(int i)//进行资源分配 { int j;