编写C程序，模拟实现最佳适应算法的内存块分配与回收，要求每次分配和回收后显示出空闲分区和已分配分区的情况。假设在初始情况下，可用的内存空间为640KB。在linux系统中进行运行

以下是一个简单的最佳适应算法内存分配与回收的C程序。在Linux系统中可以使用gcc编译器进行编译和运行。

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

#define MEMORY_SIZE 640 // 初始内存大小为640KB

// 内存块结构体
typedef struct memory_block {
    int size; // 内存块大小
    int start_address; // 起始地址
    int is_allocated; // 是否已分配
    struct memory_block* next; // 指向下一个内存块的指针
} MemoryBlock;

MemoryBlock* memory_head; // 内存块链表头指针

// 初始化内存块链表
void init_memory() {
    memory_head = (MemoryBlock*)malloc(sizeof(MemoryBlock));
    memory_head->size = MEMORY_SIZE;
    memory_head->start_address = 0;
    memory_head->is_allocated = 0;
    memory_head->next = NULL;
}

// 显示内存块信息
void display_memory() {
    MemoryBlock* p = memory_head;
    printf("空闲分区：\n");
    while (p != NULL) {
        if (p->is_allocated == 0) {
            printf("起始地址：%d，大小：%d\n", p->start_address, p->size);
        }
        p = p->next;
    }
    p = memory_head;
    printf("已分配分区：\n");
    while (p != NULL) {
        if (p->is_allocated == 1) {
            printf("起始地址：%d，大小：%d\n", p->start_address, p->size);
        }
        p = p->next;
    }
}

// 最佳适应算法内存分配
void allocate_memory(int size) {
    MemoryBlock* p = memory_head;
    MemoryBlock* best_fit = NULL;
    while (p != NULL) {
        if (p->is_allocated == 0 && p->size >= size) {
            if (best_fit == NULL || p->size < best_fit->size) {
                best_fit = p;
            }
        }
        p = p->next;
    }
    if (best_fit == NULL) {
        printf("无法分配内存！\n");
    } else {
        int new_size = best_fit->size - size;
        if (new_size == 0) { // 找到的空闲分区大小正好等于需要分配的大小
            best_fit->is_allocated = 1;
        } else { // 找到的空闲分区大小大于需要分配的大小，需要拆分出新的空闲分区
            MemoryBlock* new_block = (MemoryBlock*)malloc(sizeof(MemoryBlock));
            new_block->size = size;
            new_block->start_address = best_fit->start_address;
            new_block->is_allocated = 1;
            new_block->next = best_fit->next;
            best_fit->size = new_size;
            best_fit->start_address += size;
            best_fit->next = new_block;
        }
        printf("分配了 %d KB 内存！\n", size);
    }
}

// 内存回收
void free_memory(int start_address) {
    MemoryBlock* p = memory_head;
    while (p != NULL) {
        if (p->start_address == start_address && p->is_allocated == 1) {
            p->is_allocated = 0;
            printf("回收了 %d KB 内存！\n", p->size);
            // 合并相邻的空闲分区
            if (p->next != NULL && p->next->is_allocated == 0) {
                p->size += p->next->size;
                MemoryBlock* temp = p->next;
                p->next = temp->next;
                free(temp);
            }
            if (p != memory_head && p->is_allocated == 0 && p->next != NULL && p->next->is_allocated == 0) {
                MemoryBlock* prev = memory_head;
                while (prev->next != p) {
                    prev = prev->next;
                }
                prev->size += p->size;
                prev->next = p->next;
                free(p);
                p = prev;
            }
            break;
        }
        p = p->next;
    }
    if (p == NULL) {
        printf("无法回收内存！\n");
    }
}

int main() {
    init_memory();
    int choice, size, start_address;
    while (1) {
        printf("\n1. 显示内存分配情况\n2. 分配内存\n3. 回收内存\n4. 退出程序\n");
        printf("请输入要执行的操作编号：");
        scanf("%d", &choice);
        switch (choice) {
            case 1:
                display_memory();
                break;
            case 2:
                printf("请输入要分配的内存大小（KB）：");
                scanf("%d", &size);
                allocate_memory(size);
                break;
            case 3:
                printf("请输入要回收的内存起始地址：");
                scanf("%d", &start_address);
                free_memory(start_address);
                break;
            case 4:
                exit(0);
            default:
                printf("输入错误，请重新输入！\n");
        }
    }
    return 0;
}

程序运行后，可以通过菜单选择需要执行的操作，包括显示内存分配情况、分配内存、回收内存和退出程序。每次分配和回收后都会显示出空闲分区和已分配分区的情况。