实验三 进程的死锁避免算法
一、实验目的
根据银行家算法的思想,编写程序,解决并发进程死锁问题。
二、背景知识
本实验要求设计并实现银行家算法。银行家算法是死锁避免的经典算法,其核心思想是:进程动态地申请资源,每次申请资源时系统都执行安全状态检查算法判断本次申请是否会造成系统处于不安全状态,如果不安全则阻塞进程;如果安全状态,则完成资源分配。
安全状态检查算法的思想是找到一个安全序列,使所有进程都能执行完毕。如果找到,则处于安全状态,否则为不安全状态。
三、实验内容与步骤
进程的死锁避免算法。编写一段程序,模拟银行家算法,解决进程死锁问题。
利用Clion实现上述程序设计和调试操作,根据提示输入相应的资源请求,对于算法操作的成功与否提供一定的提示框。
通过阅读和分析实验程序,熟悉进程的死锁问题。
四、工具/准备工作
在开始本实验前,回顾教科书相关内容
需要做如下准备:
- 一台运行Windows 11操作系统的计算机
- 计算机中安装了Clion
五、实验过程
(一)数据结构
struct state{
int resource[m];
int available[m];
int claim[n][m];
int alloc[n][m];
int need[n][m];
};
state bank;
(二)初始化状态读入:
本次实验以一下数据作为测试数据;
9 3 6
0 1 1
3 2 2
6 1 3
3 1 4
4 2 2
1 0 0
6 1 2
2 1 1
0 0 2
void init_input(){
// cout << "输入进程资源: ";
for(int i = 0; i < m; i++){
cin >> bank.resource[i];
}
// cout << "输入当前可用资源: ";
for(int i = 0; i < m; i++){
cin >> bank.available[i];
}
// cout << "输入进程所需最大资源数: ";
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
cin >> bank.claim[i][j];
}
}
// cout << "输入进程已获得最大资源数: ";
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
cin >> bank.alloc[i][j];
}
}
//计算need
for(int i = 0; i < n; i++){
for