操作系统实验报告银行家算法资源-CSDN文库

版权申诉

114 浏览量 2023-10-28 15:38:50 上传评论收藏 90KB DOCX 举报

资源推荐

资源详情

资源评论

操作系统实验报告

实验名称：银行家算法评分：________

班级：计科班学号：姓名：

一．实验目的：

1.了解死锁产生的必要条件。

2.了解安全序列的定义和意义以及如何在动态分配资源的过程中采用死锁避免算法防止系统进入

不安全序列状态。

3．掌握 Dijkstra 银行家算法的具体实现。

二．实验要求：

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

安全序列。

三．实验题目和内容：

模拟实现银行家算法以避免死锁的出现。

建立相应的数据结构（系统中每类资源的总量，进程对各类资源的最大需求量矩阵，资源已

分配情况矩阵）根据用户的输入信息，完成数据的初始化，随机输入用户的资源需求申请，调用

安全性算法得出此次资源申请是否安全的结论，若安全，输出安全序列，否则，不予分配。

四．实验程序

#include "stdio.h"

#define MAXPROCESS 50 //最大进程数

#define MAXRESOURCE 100 //最大资源数

#define true 1

#define false 0

int AVAILABLE[MAXRESOURCE]; //可用资源数组

int MAX[MAXPROCESS][MAXRESOURCE]; //最大需求矩阵

int ALLOCATION[MAXPROCESS][MAXRESOURCE]; //分配矩阵

int NEED[MAXPROCESS][MAXRESOURCE]; //需求矩阵

int REQUEST[MAXPROCESS][MAXRESOURCE]; //进程需要资源数

int FINISH[MAXPROCESS]; /*系统是否有足够的资源分配*/ int p[MAXPROCESS]; //记录序列

int m,n; //m 个进程,n 个资源

void Init();

int Safe();

void Bank();

void main(){

Init();

Safe();

Bank();

} //最大资源数

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

内容反馈

版权申诉

文档优选

粉丝: 90
资源: 1万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip