操作系统课程设计：银行家算法的模拟与实现

1、实验目的

(1) 进一步理解进程的并发执行。
(2) 加强对进程死锁的理解，理解安全状态与不安全状态的概念。
(3) 掌握使用银行家算法避免死锁问题。

2、实验基本知识及原理

（1）基本概念
死锁：多个进程在执行过程中，因为竞争资源会造成相互等待的局面。如果没有外力作用，这些进程将永远无法向前推进。此时称系统处于死锁状态或者系统产生了死锁。
安全序列：系统按某种顺序并发进程，并使它们都能达到获得最大资源而顺序完成的序列为安全序列。
安全状态：能找到安全序列的状态称为安全状态，安全状态不会导致死锁。
不安全状态：在当前状态下不存在安全序列，则系统处于不安全状态。
（2）银行家算法
银行家算法顾名思义是来源于银行的借贷业务，一定数量的本金要满足多个客户的借贷周转，为了防止银行家资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研究资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其它进程使用资源。如果资源分配不当，就会发生进程循环等待资源，则进程都无法继续执行下去的死锁现象。当一进程提出资源申请时，银行家算法执行下列步骤以决定是否向其分配资源：
1）检查该进程所需要的资源是否已超过它所宣布的最大值。
2）检查系统当前是否有足够资源满足该进程的请求。
3）系统试探着将资源分配给该进程，得到一个新状态。
4）执行安全性算法，若该新状态是安全的，则分配完成；若新状态是不安全的，则恢复原状态，阻塞该进程。

3、实验内容

本实验的内容是要通过编写和调试一个模拟系统动态分配资源的银行家算法程序，有效地避免死锁发生。具体要求如下：
（1） 初始化时让系统拥有一定的资源；
（2） 用键盘输入的方式允许进程动态申请资源；
（3） 如果试探分配后系统处于安全状态，则修改系统的资源分配情况，正式分配资源；
（4） 如果试探分配后系统处于不安全状态，则提示不能满足请求，恢复原状态并阻塞该进程。

4、源代码

#include <stdio.h>
#include <string.h>
void menu();
void prin();
void bank();
int safe();
const int max=100;
int p;
int r;
int R[max];
int v[max];
int c[max][max];
int a[max][max];
int path[max];
int vis[max];
int main()
{
   		
	printf("请输入进程数，p\n");
	scanf("%d",&p);
	printf("请输入资源数，r\n");
	scanf("%d",&r);
	printf("请分别输入每个资源的总个数，r[]\n");
	for(int i=0;i<r;i++)
	scanf("%d",&R[i]);
	printf("请分别输入每个资源的可用个数，v[]\n");
	for(int i=0;i<r;i++)
	scanf("%d",&v[i]);
	printf("请输入每个进程对资源的最大需求矩阵，c[][]\n");
	for(int i&#