操作系统可变分区最先适应算法的C语言实现

以下是可变分区最先适应算法的C语言实现：

#include <stdio.h>

#define MAX_MEM_SIZE 100 // 内存大小
#define MAX_PROC_SIZE 10 // 进程个数

int mem[MAX_MEM_SIZE]; // 内存
int proc_sizes[MAX_PROC_SIZE]; // 进程大小
int proc_num = 0; // 进程个数

void init_mem() {
    for (int i = 0; i < MAX_MEM_SIZE; i++) {
        mem[i] = 0;
    }
}

void print_mem() {
    for (int i = 0; i < MAX_MEM_SIZE; i++) {
        printf("%d ", mem[i]);
    }
    printf("\n");
}

int find_first_fit(int size) {
    int start = -1;
    int end = -1;
    int block_size = 0;
    for (int i = 0; i < MAX_MEM_SIZE; i++) {
        if (mem[i] == 0) {
            if (start == -1) {
                start = i;
            }
            block_size++;
            if (block_size == size) {
                end = i;
                break;
            }
        } else {
            start = -1;
            block_size = 0;
        }
    }
    if (end == -1) {
        return -1;
    } else {
        return start;
    }
}

int main() {
    // 初始化内存
    init_mem();
    printf("初始内存：\n");
    print_mem();

    // 输入进程大小
    printf("请输入进程个数：");
    scanf("%d", &proc_num);
    printf("请输入进程大小：\n");
    for (int i = 0; i < proc_num; i++) {
        scanf("%d", &proc_sizes[i]);
    }

    // 分配内存
    for (int i = 0; i < proc_num; i++) {
        int start = find_first_fit(proc_sizes[i]);
        if (start == -1) {
            printf("内存不足，无法分配大小为%d的进程\n", proc_sizes[i]);
        } else {
            for (int j = start; j < start + proc_sizes[i]; j++) {
                mem[j] = i + 1;
            }
            printf("分配大小为%d的进程到内存位置%d\n", proc_sizes[i], start);
            print_mem();
        }
    }

    return 0;
}

该程序首先初始化内存为全部空闲，然后输入进程个数和大小。在分配内存时，使用最先适应算法查找空闲块，如果找到就将进程分配到该块中，否则输出错误信息。分配后打印内存状态。