首次适应算法c语言代码
时间: 2023-10-23 16:10:41 浏览: 208
首次适应算法(First Fit Algorithm)是一种常见的内存分配算法,其思想是在内存空间中从头开始查找,找到第一个能够满足要求的空闲区域进行分配。以下是一个简单的 C 语言代码实现:
```c
#include <stdio.h>
#define MAX_SIZE 100
int main() {
int memory[MAX_SIZE] = {0}; // 内存空间
int process_size; // 进程大小
int i, j;
printf("请输入内存大小:");
scanf("%d", &memory[0]);
while (1) {
printf("请输入进程大小(输入 0 结束):");
scanf("%d", &process_size);
if (process_size == 0) {
break;
}
for (i = 1; i <= memory[0]; i++) {
if (memory[i] == 0 && i + process_size - 1 <= memory[0]) {
// 找到了空闲区域
for (j = i; j < i + process_size; j++) {
memory[j] = 1; // 标记为已分配
}
printf("分配成功!\n");
break;
}
}
if (i > memory[0]) {
printf("分配失败!\n");
}
}
return 0;
}
```
阅读全文