操作系统实验,银行家算法中.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2012 —2013 学年第 二 学期 ） 课程名称：操作系统 开课实验室：信自楼444 2013年 12 月 10 日 年级、专业、班 物联网111 学号 201010410125 姓名 丁洪超 成绩 实验项目名称 银行家算法 指导教师 教师评语 该同学是否了解实验内容与要求：A.了解□ B.基本了解□ C.不了解□ 设计思想或流程图是否正确： A.正确□ B.基本正确□ C.较差 □ 该同学的实验能力： A.强 □ B.中等 □ C.差 □ 该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□ 实验报告是否规范： A.规范□ B.基本规范□ C.不规范□ 是否有运行结果与分析： A.详细□ B.一般 □ C.没有 □ 是否有总结与体会： A.详细□ B.一般 □ C.没有 □ 教师签名： 年 月 日 一、实验目的 银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。1．设计进程对各类资源最大申请表示及初值确定。 2．设定系统提供资源初始状况。 3．设定每次某个进程对各类资源的申请表示。 4．编制程序，依据银行家算法，决定其申请是否得到满足。数据结构 假设有M个进程N类资源，则有如下数据结构： MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 银行家算法 设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。 (1)如果Request[N]=NEED[I，N]，则转(2)；否则，出错。 (2)如果Request[N]=AVAILABLE，则转(3)；否则，出错。 (3)系统试探分配资源，修改相关数据： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 安全性检查 (1)设置两个工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)从进程集合中找到一个满足下述条件的进程， FINISH[i]=FALSE NEED=WORK 如找到，执行(3)；否则，执行(4) (3)设进程获得资源，可顺利执行，直至完成，从而释放资源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的进程Finish[M]=true，则表示安全；否则系统不安全。 四、编写的相关程序代码 #include string.h #include stdio.h #includestdlib.h #include iostream.h #define FALSE 0 #define TRUE 1 #define W 10 #define R 10 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 output(){ int i,j;coutendl━━━━━━━━━━━━━━━━━━endl; cout各种资源的总数量:endl; for (j=0;jN;j++) cout 资源j: ALL_RESOURCE[j]; coutendl;cout━━━━━