动态分区分配算法c++

动态分区分配算法是一种内存管理技术，它将系统内存分成若干个大小不等的分区，每个分区可以被分配给进程使用。常见的动态分区分配算法有首次适应算法、最佳适应算法和最坏适应算法。

以下是一个简单的C++程序，实现了首次适应算法的动态分区分配：

#include <iostream>
#include <cstring>
using namespace std;

const int MAX_SIZE = 100; // 内存大小
int memory[MAX_SIZE]; // 内存数组
int size[MAX_SIZE]; // 内存块大小数组

// 初始化内存
void init() {
    memset(memory, 0, sizeof(memory));
    memset(size, 0, sizeof(size));
}

// 首次适应算法
int firstFit(int req_size) {
    for (int i = 0; i < MAX_SIZE; i++) {
        if (size[i] >= req_size && memory[i] == 0) {
            // 找到合适的内存块
            int j;
            for (j = i; j < MAX_SIZE; j++) {
                if (memory[j] != 0) {
                    break;
                }
            }
            // 分配内存
            for (int k = i; k < j; k++) {
                memory[k] = 1;
            }
            size[i] -= req_size;
            return i;
        }
    }
    return -1; // 没有找到合适的内存块
}

int main() {
    init(); // 初始化内存
    int req_size = 10; // 请求分配内存大小
    int index = firstFit(req_size); // 调用首次适应算法
    if (index != -1) {
        cout << "分配内存成功，起始地址为：" << index << endl;
    } else {
        cout << "分配内存失败！" << endl;
    }
    return 0;
}

在这个程序中，我们使用了一个大小为100的内存数组和一个大小为100的内存块大小数组，其中内存数组的每个元素表示一个内存块是否被占用（0表示未被占用，1表示被占用），内存块大小数组的每个元素表示对应内存块的大小。首次适应算法的实现是通过遍历内存块大小数组，找到第一个大小大于等于请求分配内存大小的空闲内存块，然后从该空闲内存块开始向后查找连续的空闲内存块，并将它们标记为已占用状态，最后返回该内存块的起始地址。如果没有找到合适的内存块，则返回-1表示分配内存失败。