操作系统实验报告-银行家算法.doc

南昌大学实验报告---(3)编程实现银行家安全算法学生姓名:张虹学号:6100409033专业班级:电Ⅲ091班实验类型:□验证■综合□设计□创新实验日期:实验成绩:一、实验目的通过实验加强对银行家安全算法的理解和掌握。二、实验内容熟悉避免死锁发生的方法,死锁与安全序列的关系,编程实现银行家算法,要求输出进程的安全序列。三、实验要求需写出设计说明;设计实现代码及说明运行结果;四、主要实验步骤分析银行家算法结构;画出银行家算法的流程图,即设计说明;根据画出的流程图使用C语言编写相应的代码(代码过长,放到最后);程序主要由main函数和以下几个函数组成:voidinput();用户输入银行家算法的初始数据;voidoutput();输出当前系统资源分配情况;voidchange();当请求资源满足要求时,进行分配,系统资源发生改变;intcheck();安全性算法,检查是否存在安全序列;voidoutputsafe();输出安全序列的资源分配表。检查代码,将编出的代码编译、链接,验证其正确性。五、实验数据及处理结果六、实验体会或对改进实验的建议体会:编写银行家算法需要较好分析能力,C语言也要掌握的很好,而且需要细心和极大地耐心。我的程序在最开始编出来的第一份代码编译时大大小小一堆错误,有些是一个小错误导致了下面全错,这些小错误在一百多行里找起来非常费劲。然后小错误全部找出来以后,再编译,错误没有了,但是得到的结果却是错误的,这样又要开始一行一行分析,看是哪里出了问题。到最后得到了想要的结果以后,程序还需要修饰,至少要输出要简洁明朗,要让别人一运行这个程序就知道自己在什么时候该输入什么数据,数据是什么作用,而不是只有自己知道输进去的是什么东西。七、参考资料《计算机操作系统》《C程序设计》《C语言程序设计_现代方法》八、实验代码#include<>//本实验中使用到的库函数#include<>#include<>intmax[5][3];//开始定义银行家算法中需要用到的数据intallocation[5][3];intneed[5][3];intavailable[3];intrequest[5][3];char*finish[5];intsafe[5];intn,i,m;intk=0;intj=0;intwork[3];intworks[5][3];voidline()//美化程序,使程序运行时更加明朗美观{ printf("------------------------------------------------------------------\n");}voidstart()//表示银行家算法开始{ line(); printf("银行家算法开始\n"); printf("——DesignedbyZhangHong\n"); line();}voidend()//表示银行家算法结束{ line(); printf("银行家算法结束,谢谢使用\n"); line();}voidinput()//输入银行家算法起始各项数据{ for(n=0;n<5;n++) { printf("请输入进程P%d的相关信息:\n",n); printf("Max:"); for(m=0;m<3;m++) scanf(