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

南昌大学实验报告 ---（3）编程实现银行家安全算法 学生姓名： 张虹 学 号： 6100409033 专业班级： 电Ⅲ091班 实验类型：□ 验证 ■ 综合 □ 设计 □ 创新 实验日期： 实验成绩： 一、实验目的 通过实验加强对银行家安全算法的理解和掌握。 二、实验内容 熟悉避免死锁死锁与安全序列的关系银行家算法进程的安全序列void output();输出当前系统资源分配情况；void change();当请求资源满足要求时，进行分配，系统资源发生改变；int check();安全性算法，检查是否存在安全序列；void outputsafe();输出安全序列的资源分配表。 检查代码，将编出的代码编译、链接，验证其正确性。 五、实验数据及处理结果 六、实验体会或对改进实验的建议 体会：编写银行家算法需要较好分析能力，C语言也要掌握的很好，而且需要细心和极大地耐心。我的程序在最开始编出来的第一份代码编译时大大小小一堆错误，有些是一个小错误导致了下面全错，这些小错误在一百多行里找起来非常费劲。然后小错误全部找出来以后，再编译，错误没有了，但是得到的结果却是错误的，这样又要开始一行一行分析，看是哪里出了问题。到最后得到了想要的结果以后，程序还需要修饰，至少要输出要简洁明朗，要让别人一运行这个程序就知道自己在什么时候该输入什么数据，数据是什么作用，而不是只有自己知道输进去的是什么东西。 七、参考资料 《计算机操作系统》 《C程序设计》 《C语言程序设计_现代方法》 八、实验代码 #include stdio.h //本实验中使用到的库函数 #include stdlib.h #include string.h int max[5][3]; //开始定义银行家算法中需要用到的数据 int allocation[5][3]; int need[5][3]; int available[3]; int request[5][3]; char *finish[5]; int safe[5]; int n,i,m; int k=0; int j=0; int work[3]; int works[5][3]; void line() //美化程序，使程序运行时更加明朗美观 { printf(------------------------------------------------------------------\n); } void start() //表示银行家算法开始 { line(); printf( 银行家算法开始\n); printf( ——Designed by Zhang Hong\n); line(); } void end() //表示银行家算法结束 { line(); printf( 银行家算法结束，谢谢使用\n); line(); } void input() //输入银行家算法起始各项数据 { for (n=0;n5;n++) { printf(请输入进程P%d的相关信息：\n,n); printf(Max:); for (m=0;m3;m++) scanf(%d,max[n][m]); printf(Allocation:); for (m=0;m3;m++) scanf(%d,allocation[n][m]); for (m=0;m3;m++) need[n][m]=max[n][m]-allocation[n][m]; } printf(请输入系统可利用资源数Available:); for (m=0;m3;m++) scanf(%d,available[m]); } void output() //输出系统现有资源情况 { line(); printf(资源情况 Max Allocation Need Available\n); printf(进程 A B C A B C A B C A B C\n); line(); for(n=0;n5;n++) { printf(P%d%9d%3d%3d%5d%3d%3d%6d%3d%3d,n,max[n][0],max[n][1],max[n]