实验4:连续存储器的分配管理――分配算法实现 实验内容:针对内存的动态分配存储管理方式,实现基于线性搜索（FT/NF/BF/WF）和索引搜索（QF/Buddy/Hash)的内存分配算法。用c++编程，写出完整代码。

实验4的目标是让你深入理解连续存储器的动态内存分配，通过实践实现几种常见的分配策略。主要包括：

1. **线性搜索** (First Fit, Next Fit, Best Fit, Worst Fit)：这几种方法依据不同的策略来选择空闲块。例如，FF（首次适应）从内存起始位置开始查找第一个足够大的空闲块，NF（下次适应）找到第一个大于当前请求大小的空闲块。

2. **索引搜索** (Quadratic Fit, Buddy System, Hashing)：这些方法通常用于大容量系统，如QF利用平方探测法寻找空闲空间，Buddy System将连续的内存块划分为伙伴对，Hashing则是通过哈希表快速定位可用块。

为了完成这个实验，你需要：
- 理解每种算法的工作原理。
- 设计数据结构（如链表、数组等）来表示内存池和空闲块。
- 编写函数来执行分配（分配新的内存）、回收（释放已分配的内存）以及查找操作。
- 使用C++编写代码，并可能需要模板类支持多种内存块大小。

下面是一个简化的伪代码框架，你可以根据这个思路来设计你的实现：

class MemoryManager {
private:
    // 内存块的数据结构
    struct Block { ... };

public:
    // 线性搜索分配
    void *allocate(size_t size, SearchType search_type) {
        switch (search_type) {
            case LinearSearchType::FF:
                return linear_search_FF();
            // 添加其他搜索类型的实现...
        }
    }

    // 回收内存
    void deallocate(void* address) {
        // 更新内存池或回收单个块
    }

    // 索引搜索分配
    void *allocate(size_t size, SearchType search_type) {
        switch (search_type) {
            case IndexSearchType::BF:
                return index_search_BF();
            // 添加其他搜索类型的实现...
        }
    }

    // 其他辅助函数
};

// 完成各个搜索算法的具体实现细节...