使用c++实现顺序搜索动态内存分配算法

以下是使用C++实现顺序搜索动态内存分配算法的示例代码：

#include <iostream>
using namespace std;

const int MAX_SIZE = 100; // 内存大小
int memory[MAX_SIZE]; // 内存数组
int processNum = 0; // 进程数量

// 进程结构体
struct Process {
    int id; // 进程ID
    int size; // 进程大小
    int start; // 进程在内存中的起始位置
};

// 初始化内存
void initMemory() {
    for (int i = 0; i < MAX_SIZE; i++) {
        memory[i] = -1;
    }
}

// 输出内存分配情况
void printMemory() {
    for (int i = 0; i < MAX_SIZE; i++) {
        if (i % 10 == 0) {
            cout << endl;
        }
        if (memory[i] == -1) {
            cout << "0 ";
        } else {
            cout << memory[i] << " ";
        }
    }
    cout << endl;
}

// 顺序搜索动态内存分配算法
void sequentialSearch(Process p) {
    int i = 0;
    while (i < MAX_SIZE) {
        if (memory[i] == -1) {
            int j = i + 1;
            while (j < MAX_SIZE && memory[j] == -1 && j - i + 1 < p.size) {
                j++;
            }
            if (j - i + 1 >= p.size) {
                p.start = i;
                for (int k = i; k < i + p.size; k++) {
                    memory[k] = p.id;
                }
                processNum++;
                cout << "进程" << p.id << "已成功分配内存，起始位置为" << p.start << endl;
                return;
            } else {
                i = j + 1;
            }
        } else {
            i++;
        }
    }
    cout << "内存不足，进程" << p.id << "分配失败" << endl;
}

int main() {
    initMemory(); // 初始化内存
    Process p1 = {1, 5, 0}; // 创建进程1，大小为5
    Process p2 = {2, 3, 0}; // 创建进程2，大小为3
    Process p3 = {3, 4, 0}; // 创建进程3，大小为4
    sequentialSearch(p1); // 顺序搜索动态内存分配算法分配进程1
    printMemory(); // 输出内存分配情况
    sequentialSearch(p2); // 顺序搜索动态内存分配算法分配进程2
    printMemory(); // 输出内存分配情况
    sequentialSearch(p3); // 顺序搜索动态内存分配算法分配进程3
    printMemory(); // 输出内存分配情况
    return 0;
}