当前位置:文档之家› 操作系统实验报告银行家算法

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

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班
实验类型:□验证■综合□设计□创新实验日期:实验成绩:
一、实验目的
通过实验加强对银行家安全算法的理解和掌握。
二、实验内容
熟悉避免死锁发生的方法,死锁与安全序列的关系,编程实现银行家算法,要求输出进程的安全序列。
相关主题