内存管理、位图与空闲链表 内存管理、位图与空闲链表

当操作系统执行动态内存分配任务时，必须建立一套严谨的机制来追踪和管控物理内存的使用状态。为了高效地记录哪些区域已被占用、哪些区域尚待分配，系统主要采用两种经典的数据结构：位图与空闲链表。这两种方法各有优劣，分别适用于不同的系统场景与性能需求。

1. 基于位图的存储管理策略

在采用位图方案时，物理内存通常被均匀分割为若干固定大小的分配单元，这些单元的尺寸可以从几个字（word）小到几千字节不等。每一个分配单元在位图中都对应一个二进制位，通常规定0代表该单元处于空闲状态，而1代表已被占用（反之亦然）。这种映射关系使得内存布局与位图状态形成一一对应，具体结构可参考图3-6所示的示意图。

分配单元的尺寸选择是位图设计中至关重要的参数，它直接影响了系统的空间开销与时间效率。若单元划分得越细，位图所需的存储空间就越大。然而，即便将单元设定为极小的4字节，对于32位（即4字节）的内存块而言，位图仅需1位即可表示；推广至32n位的内存空间，仅需n位的位图，这意味着位图本身仅消耗了总内存容量的1/32。相反，若选择较大的分配单元，位图的体积会进一步缩小，从而节省元数据存储空间。但是，**如果进程的实际大小并