动态异长分区用c编写内存分配与去配算法的设计-最先适应算法

动态异长分区内存分配与回收算法的设计可以采用最先适应算法，具体设计步骤如下：

1. 内存分配时，从起始地址开始遍历每个分区，找到第一个空闲分区大小能够满足要求的分区，将该分区分配给请求进程。

2. 内存回收时，将进程所占用的分区标记为空闲，然后查找相邻的空闲分区，将它们合并成一个更大的空闲分区。

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

// 定义动态分区结构体
typedef struct {
    int size;           // 分区大小
    int start_addr;     // 起始地址
    int is_free;        // 是否空闲
} Partition;

// 定义动态分区数组
Partition partitions[MAX_PARTITIONS];

// 初始化分区数组
void init_partitions() {
    int i;
    for (i = 0; i < MAX_PARTITIONS; i++) {
        partitions[i].size = 0;
        partitions[i].start_addr = 0;
        partitions[i].is_free = 1;
    }
}

// 内存分配函数
int allocate_memory(int process_size) {
    int i;
    for (i = 0; i < MAX_PARTITIONS; i++) {
        if (partitions[i].is_free && partitions[i].size >= process_size) {
            partitions[i].is_free = 0;
            int end_addr = partitions[i].start_addr + process_size;
            if (partitions[i].size > process_size) {
                // 如果分配的大小小于分区大小，则需要拆分分区
                Partition new_part = {
                    partitions[i].size - process_size,
                    end_addr,
                    1
                };
                partitions[i].size = process_size;
                partitions[i + 1] = new_part;
            }
            return partitions[i].start_addr;
        }
    }
    return -1;  // 分配失败
}

// 内存回收函数
void free_memory(int start_addr) {
    int i;
    for (i = 0; i < MAX_PARTITIONS; i++) {
        if (partitions[i].start_addr == start_addr) {
            partitions[i].is_free = 1;
            // 查找相邻的空闲分区，进行合并
            if (i > 0 && partitions[i - 1].is_free) {
                partitions[i - 1].size += partitions[i].size;
                partitions[i].size = 0;
                partitions[i].start_addr = 0;
                partitions[i].is_free = 0;
            }
            if (i < MAX_PARTITIONS - 1 && partitions[i + 1].is_free) {
                partitions[i].size += partitions[i + 1].size;
                partitions[i + 1].size = 0;
                partitions[i + 1].start_addr = 0;
                partitions[i + 1].is_free = 0;
            }
            break;
        }
    }
}

以上代码实现了动态异长分区内存分配与回收算法的最先适应算法。需要注意的是，在分配内存时，如果分配的大小小于分区大小，则需要拆分分区；在回收内存时，需要查找相邻的空闲分区，将它们合并成一个更大的空闲分区。