操作系统实验报告(5)

时间：2026-01-27

操作系统实验报告总编.包含操作系统安装及其接口环境,编程实现银行家安全算法,进程调度算法的实现,存储管理的模拟实现.内容详细丰富,仅供参考

南昌大学实验报告

---编程实现银行家安全算法

学生姓名：张虹学号： 6100409033 专业班级：电Ⅲ091班实验类型：□ 验证 ■ 综合 □ 设计 □ 创新实验日期：实验成绩：

一、实验目的

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

二、实验内容

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

三、实验要求

1、需写出设计说明； 2、设计实现代码及说明 3、运行结果；

四、主要实验步骤

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

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

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

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

void input();用户输入银行家算法的初始数据； void output();输出当前系统资源分配情况；

void change();当请求资源满足要求时，进行分配，系统资源发生改变； int check();安全性算法，检查是否存在安全序列； void outputsafe();输出安全序列的资源分配表。 4、检查代码，将编出的代码编译、链接，验证其正确性。

操作系统实验报告总编.包含操作系统安装及其接口环境,编程实现银行家安全算法,进程调度算法的实现,存储管理的模拟实现.内容详细丰富,仅供参考

五、实验数据及处理结果

操作系统实验报告总编.包含操作系统安装及其接口环境,编程实现银行家安全算法,进程调度算法的实现,存储管理的模拟实现.内容详细丰富,仅供参考

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

体会：编写银行家算法需要较好分析能力，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 start(); //表示程序开始 void end(); //表示程序结束 void input(); //输入数据 void output(); //输出数据

void change(); //系统分配资源，原有资源情况改变 void outputsafe(); //输出安全序列的资源分配情况 int check(); {

start();

for (;j==0;) //确认输入数据的正确性，若输入错误，重新输入 {

input();

printf("以下为进程资源情况，请确认其是否正确：\n");

output();

printf("数据是否无误：\n正确：输入\n错误：输入\n请输入："); scanf("%d",&j);

//安全性算法