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

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