银行家算法模拟实验

实验二

课程名称：操作系统

课程类型：必修

实验项目名称：银行家算法

实验题目：采用银行家算法避免死锁

一、实验目的

通过本次实验，使学生掌握死锁的概念和产生死锁的原因和必要条件，预防和避免死锁的方法，死锁的检测与解除。通过本次实验，使学生加深了对死锁概念的理解和掌握，深刻领会银行家算法的实质及实现过程。

二、实验要求及实验环境

设计一个能动态检查n个资源、m个进程的系统是否安全并且能实施动态分配的程序。（具体个数可由键盘输入）。每一个进程可动态、随机提出申请各个资源的数量，如果系统能满足并且分配后系统仍处于安全状态，那么写出一个安全序列，表明系统是安全的；若系统不安全，那么不分配资源。

三、设计思想1

？ 不满足，等待

safe( )？ 确认，

pi 继续 F

T F T

F

图1-5安全算法（）的流程图

2．逻辑设计

用结构体数组表示m个进程，其中包括使用数组形式的线性表表示进程对各个资源需要的总资源数、对各个资源已占用的资源数，还需要的资源数。

3、物理设计

全局变量

int n,m;

struct info//进程信息

{

int claim[50];//最大占用资源数

int allocation[50];//已经占有的资源数int need[50]; //还需要的资源数

}pro[50];

int available[50];//剩余资源数

int request[50];//需求资源数量