亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

銀行家算法 C語言實現

小云
87
2023-09-28 10:13:08
欄目: 編程語言

以下是銀行家算法在C語言中的實現:

#include <stdio.h>
// 資源數量
#define M 3
// 進程數量
#define N 5
void calculateNeed(int need[N][M], int max[N][M], int allocation[N][M]) {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
need[i][j] = max[i][j] - allocation[i][j];
}
}
}
int isSafe(int available[M], int need[N][M], int allocation[N][M]) {
int finish[N] = { 0 };
int work[M];
for (int i = 0; i < M; i++) {
work[i] = available[i];
}
int count = 0;
while (count < N) {
int found = 0;
for (int i = 0; i < N; i++) {
if (!finish[i]) {
int j;
for (j = 0; j < M; j++) {
if (need[i][j] > work[j]) {
break;
}
}
if (j == M) {
for (int k = 0; k < M; k++) {
work[k] += allocation[i][k];
}
finish[i] = 1;
found = 1;
count++;
}
}
}
if (!found) {
break;
}
}
if (count == N) {
return 1; // 安全
} else {
return 0; // 不安全
}
}
int main() {
int available[M] = { 3, 3, 2 };
int max[N][M] = { { 7, 5, 3 }, { 3, 2, 2 }, { 9, 0, 2 }, { 2, 2, 2 }, { 4, 3, 3 } };
int allocation[N][M] = { { 0, 1, 0 }, { 2, 0, 0 }, { 3, 0, 2 }, { 2, 1, 1 }, { 0, 0, 2 } };
int need[N][M];
calculateNeed(need, max, allocation);
if (isSafe(available, need, allocation)) {
printf("系統是安全的\n");
} else {
printf("系統是不安全的\n");
}
return 0;
}

以上代碼實現了銀行家算法的主要邏輯。輸入的數據包括資源的數量、進程的數量、可用資源、最大需求矩陣和已分配矩陣。首先通過calculateNeed函數計算出需求矩陣。然后通過isSafe函數判斷系統是否是安全的。如果是安全的,則輸出"系統是安全的",否則輸出"系統是不安全的"。

0
永兴县| 大同市| 甘泉县| 洱源县| 盐山县| 财经| 屏东县| 鄂托克旗| 文水县| 南投县| 长顺县| 高青县| 福贡县| 永吉县| 英德市| 和田县| 左权县| 高淳县| 义马市| 咸丰县| 乡城县| 赫章县| 开阳县| 镇原县| 棋牌| 曲周县| 台北县| 岳阳市| 开化县| 固安县| 荔浦县| 五大连池市| 尼勒克县| 芒康县| 蛟河市| 陕西省| 穆棱市| 平塘县| 汽车| 永嘉县| 莱西市|