中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

銀行家算法 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
城口县| 大冶市| 措勤县| 房产| 奎屯市| 洛隆县| 孟津县| 枣阳市| 宁晋县| 沅江市| 嘉兴市| 揭东县| 城口县| 故城县| 栖霞市| 临泽县| 吕梁市| 高邮市| 广宁县| 峨眉山市| 新绛县| 灵璧县| 林州市| 萨嘎县| 奎屯市| 平南县| 漯河市| 鹤峰县| 湖北省| 邳州市| 廊坊市| 秦安县| 竹溪县| 阳城县| 阆中市| 宁化县| 台湾省| 东安县| 精河县| 江西省| 宜良县|