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

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

南昌大学实验报告

---,3～编程实现银行家安全算法学生姓名: 张虹学号: 6100409033 专业

班级: 电?091班实验类型:? 验证 ? 综合 ? 设计 ? 创新实验日期: 实验成绩:

一、实验目的

通过实验加强对银行家安全算法的理解和掌握。

二、实验内容

熟悉避免死锁发生的方法，死锁与安全序列的关系，编程实现银行家算法，要

求输出进程的安

全序列。

三、实验要求

1、需写出设计说明;

2、设计实现代码及说明

3、运行结果;

四、主要实验步骤

1、分析银行家算法结构;

2、画出银行家算法的流程图，即设计说明;

3、根据画出的流程图使用C语言编写相应的代码(代码过长，放到最后);

程序主要由main函数和以下几个函数组成:

void input();用户输入银行家算法的初始数据;

void output();输出当前系统资源分配情况;

void change();当请求资源满足要求时，进行分配，系统资源发生改变;

int check();安全性算法，检查是否存在安全序列;

void outputsafe();输出安全序列的资源分配表。

4、检查代码，将编出的代码编译、链接，验证其正确性。

开始

输入银行

家算法初

始数据

N数据是否正确

Y

执行安全性算

法输出当前资

源分配表

NY执行算法的Y是否存在安全序列是否为初始数据

系统将资源分配给PiYN

输出安全序列

的资源情况Y

N请求资源是否进程Pi需等待小于系统资源资源分配无

效，恢复分配

前的系统资源Y情况输入进程是否有进程请求资源是否YPi发出的发出请求向量小于需求资源请求向量

NN

结束

五、实验数据及处理结果

六、实验体会或对改进实验的建议

体会:编写银行家算法需要较好分析能力，C语言也要掌握的很好，而且需要细心和极大地耐心。我的程序在最开始编出来的第一份代码编译时大大小小一堆错误，有些是一个小错误导致了下面全错，这些小错误在一百多行里找起来非常费劲。然后小错误全部找出来以后，再编译，错误没有了，但是得到的结果却是错误的，这样又要开始一行一行分析，看是哪里出了问题。到最后得到了想要的结果以后，程序还需要修饰，至少要输出要简洁明朗，要让别人一运行这个程序就知道自己在什么时候该输入什么数据，数据是什么作用，而不是只有自己知道输进去的是什么东西。七、参考资料

《计算机操作系统》

《C程序设计》

《C语言程序设计_现代方法》

八、实验代码

#include //本实验中使用到的库函数

#include

#include

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;n<5;n++)

{

printf("请输入进程P%d的相关信息:\n",n);

printf("Max:");

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");