操作系统最先适应算法、最优适应算法c语言实现

最先适应算法是一种内存分配算法，它选择第一个可用的空闲内存块来分配给进程，因此它的实现比较简单，但是可能会造成内存碎片问题。

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

#include <stdio.h>
#include <stdlib.h>

#define MEM_SIZE 1024

int mem[MEM_SIZE]; // 内存数组
int alloc_pos = 0; // 内存分配指针

// 分配内存
int mem_alloc(int size) {
    int start = -1;
    for (int i = alloc_pos; i < MEM_SIZE; i++) {
        if (mem[i] == 0) { // 找到空闲块
            int j = i;
            while (j < MEM_SIZE && mem[j] == 0 && j - i + 1 < size) j++;
            if (j - i + 1 == size) { // 找到满足大小的空闲块
                start = i;
                break;
            }
            i = j - 1; // 跳过已经检查过的空闲块
        }
    }
    if (start != -1) { // 分配成功
        for (int i = start; i < start + size; i++) {
            mem[i] = 1;
        }
        alloc_pos = start + size;
        return start;
    }
    return -1; // 分配失败
}

// 释放内存
void mem_free(int pos, int size) {
    for (int i = pos; i < pos + size; i++) {
        mem[i] = 0;
    }
}

int main() {
    int pos1 = mem_alloc(100); // 分配100字节内存
    int pos2 = mem_alloc(200); // 分配200字节内存
    int pos3 = mem_alloc(300); // 分配300字节内存
    printf("pos1=%d, pos2=%d, pos3=%d\n", pos1, pos2, pos3);
    mem_free(pos2, 200); // 释放200字节内存
    int pos4 = mem_alloc(150); // 分配150字节内存
    printf("pos4=%d\n", pos4);
    return 0;
}

以上代码演示了如何使用最先适应算法分配和释放内存。在内存分配时，程序从分配指针位置开始，寻找第一个空闲块，然后检查这个空闲块是否足够大，如果满足大小要求，则分配这个空闲块，并将分配指针位置更新为分配结束位置。在内存释放时，程序将内存块中的所有字节设置为0。