银行家算法实验报告.docVIP

操作系统实验报告 课程名称：计算机操作系统 实验项目名称：银行家算法 实验时间： 班级： 姓名： 学号： 实 验 目 的： 1．理解死锁避免相关内容； 2．掌握银行家算法主要流程； 3．掌握安全性检查流程。 实 验 环 境： PC机、windows2000 操作系统、Turbo C 2.0 / VC++6.0 实 验 内 容： 1．设计多个资源（≥3）； 2．设计多个进程（≥3）； 3．设计银行家算法相关的数据结构； 4．动态进行资源申请、分配、安全性检测并给出分配结果。 5．撰写实验报告，并在实验报告中画出银行家和安全性检查函数流程图； 实 验 过 程： 1．设计并编写银行家算法模拟程序。 2．在上机环境中输入程序，调试，编译。 3．设计输入数据，写出程序的执行结果。 4．根据具体实验要求，填写好实验报告。 银行家算法的参考流程图如下： 安全性算法的参考流程图如下： 结果与分析： 编写银行家算法需要较好分析能力，需要细心和极大地耐心。编译时大大小小的错误，容易导致了下面全错，非常费劲。 附录： #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); 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][2],allocation[n][0],allocation[n][1],allocation[n][2],need[n][0],need[n][1]