首次适应算法，在c语言中模拟实现从低位地址开始进行首次算法的内存块分配和回收，要求每次分配和回收后显示出空闲分区和已分配分区的情况，假设初始状态下，可用的内存空间为640KB的完整代码

在C语言中，我们可以使用数组模拟内存空间，并使用结构体来表示内存块和其状态（空闲或已分配）。这里提供了一个简单的模拟实现，包括分配、回收以及显示内存状态：

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

#define MEMORY_SIZE 65536 // 640KB 单位为字节
#define BLOCK_SIZE 1024 // 假设每个内存块大小为1KB

typedef struct {
    int start; // 内存块起始位置
    int end;   // 内存块结束位置
    int status; // 0 - 空闲，1 - 已分配
} MemoryBlock;

MemoryBlock memory[MEMORY_SIZE/BLOCK_SIZE]; // 总内存分割成BLOCK_SIZE大小的块
int free_blocks_count = 0; // 空闲内存块计数

void allocate(int size) {
    for (int i = 0; i < free_blocks_count; i++) {
        if (memory[i].end - size >= 0) { // 检查是否有足够的空间
            memory[i].status = 1;
            memory[i + 1].start -= size; // 更新相邻块的起始位置
            free_blocks_count--;
            printf("Allocated block at %d-%d\n", memory[i].start, memory[i].end);
            return;
        }
    }
    printf("No space available.\n");
}

void deallocate(int address) {
    for (int i = 0; i < free_blocks_count; i++) {
        if (address >= memory[i].start && address < memory[i].end) {
            memory[i].status = 0;
            memory[i].end += BLOCK_SIZE; // 合并相邻的空闲块
            free_blocks_count++;
            printf("Deallocated block at %d-%d\n", memory[i].start, memory[i].end);
            break;
        }
    }
}

// 显示内存状态
void show_memory_status() {
    printf("\nFree blocks:\n");
    for (int i = 0; i < free_blocks_count; i++) {
        printf("%d: %d-%d\n", i, memory[i].start, memory[i].end);
    }
    printf("\nTotal allocated blocks: %d\n", free_blocks_count * BLOCK_SIZE);
}

int main() {
    // 初始化，假设整个内存都是空闲的
    for (int i = 0; i < MEMORY_SIZE / BLOCK_SIZE; i++) {
        memory[i].start = i * BLOCK_SIZE;
        memory[i].end = (i+1) * BLOCK_SIZE;
        memory[i].status = 0;
    }
    free_blocks_count = MEMORY_SIZE / BLOCK_SIZE;

    // 分配和回收示例
    allocate(BLOCK_SIZE); // 分配1KB内存
    show_memory_status();
    deallocate(1024); // 回收刚才分配的1KB内存
    show_memory_status();

    return 0;
}

这个程序会模拟一个640KB的内存空间，通过`allocate()`函数分配内存，`deallocate()`函数回收内存，`show_memory_status()`函数用于查看当前内存的状态。注意这只是一个简化的例子，实际的系统会有更复杂的内存管理逻辑，如动态调整内存分区等。