操作系统银行家算法课程设计.doc

成绩 课程设计报告 题 目 银行家算法 课 程 名 称 操作系统课程设计 院 部 名 称 信息技术学院 专 业 计算机科学与技术 班 级 M11计算机科学与技术II 学 生 姓 名 学 号 课程设计地点 A205 课程设计学时 20 指 导 教 师 李 莉 金陵科技学院教务处制 目录 一、课程设计的目的和要求 2 1、目的 2 2、要求 2 二、系统需求分析…………………………………………………………………………………2 三、概要设计 2 3.1程序主要流程 2 3.2 程序函数调用关系 4 四、详细设计 4 4.1数据结构描述 4 五、调试与测试 5 5.1 程序初始界面 5 5.2 测试创建进程功能 5 六、结论与体会…………………………………………………………………………………….7 七、参考文献 8 八、附件：源程序清单 8 一、课程设计的目的和要求 1.1 目的 加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 1.2 要求 用高级语言编写和调试一个简单的银行家算法程序。 二、系统需求分析 银行家算法是为了使系统保持安全状态。把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。所以银行家算法确实能保证系统时时刻刻都处于安全状态。 三、概要设计 3.2程序函数调用关系 下图为银行家算法的函数之间的调用关系，主函数调用子函数，子函数也可以调用子函数，进行进程的初始化，排序等等。 函数调用关系图 四、详细设计(4)如所有的进程Finish[n]=true，则表示安全；否则系统不安全。 五、调试过程 5.1 运行程序初始界面 运行程序，显示初始界面如图5-1所示。输入进程的个数。 图5-1 5.2 测试创建进程功能 输入进程数2： 图5-2 输入资源种类、资源总数、各进程所需最大资源量和已占有量： 图5-3 资源的分配情况： 图5-4 申请资源的进程及申请数目： 图5-5 分配完成是佛继续操作： 图5-6 可继续执行分配： 图5-7 六、结论与体会#includeiostream.h #includestring.h #includestdio.h #include windows.h #include process.h #define FALSE 0 #define TRUE 1 #define W 10 #define R 20 int M ; //总进程数 int N ; //资源种类 int ALL_RESOURCE[W];//各种资源的数目总和 int MAX[W][R]; //M个进程对N类资源最大资源需求量 int AVAILABLE[R]; //系统可用资源数 int ALLOCATION[W][R]; //M个进程已经得到N类资源的资源量 int NEED[W][R]; //M个进程还需要N类资源的资源量 int Request[R]; //请求资源个数 void showdata() //函数showdata,输出资源分配情况 { int i,j; cout\n\n各种资源的总数量(all):\n; for (j=0;jN;j++) cout 资源 j+1: ALL_RESOURCE[j]endl; coutendl; cout系统目前各种资源可用的数为(available):endl; for (j=0;jN;j++) cout 资源 j+1: AVAILABLE[j]; coutendl; cout各进程还需要的资源量(need):endlendl; cout 进程 ; for