Operating-System/Experiment/OS_exp/experiment_03/归档_实验三_需求与描述原文.md

归档文件 - 实验三 存储管理——动态不等长存储资源分配算法

3.1 实验目的

理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种存储分配算法的优点和缺点。

3.2 实验内容

1. 分析 UNIX 最先适应（FF）map 结构、malloc、mfree。
2. 实现最佳适应（BF）、最坏适应（WF）。

3.3 实验准备

掌握动态不等长存储管理、UNIX 存储资源管理。

3.4 实验设计

编写 BF、WF 分配与释放函数，初始化存储表，处理请求/释放并显示。

3.6 实验结果

按输入分配/释放，实时显示空闲块。

3.7 思考问题

1. 按大小排序空闲块，优化分配速度，重写释放。
2. 设计伙伴堆（buddy heap）数据结构与算法。