PAYATHON 2026

实模式操作系统如何选择适合堆内存的区域?

数据小陈

结论

堆没有通用的“最佳地址”。对于实模式操作系统,应从当前可寻址的可用 RAM 中扣除系统已占用和必须保留的区域,再选择满足容量、对齐和增长需求的空间。

堆的位置由启动代码或内存管理器确定,CPU 不会自动寻找。原问题没有提供内存布局、启动方式和指针模型,因此无法指定一个安全的起始地址。

先确定哪些内存确实可用

根据启动协议、固件提供的内存信息或目标平台的明确约定,确定可用内存范围。“没有放代码的地址”不一定可以分配,也不要通过向未知地址写入数据来判断它是否可用。

从这些范围中排除:

  • 内核代码、静态数据和其他已加载内容。
  • 栈及其预留增长空间。
  • 仍在使用的启动参数、缓冲区和内存管理元数据。
  • 平台保留区、设备映射和固件使用的区域。

如果目标是传统 PC BIOS 环境,还需要避开中断向量表、BIOS 数据区、EBDA、显存和 ROM 等区域。具体边界应以目标机器的内存布局为依据。

实模式还要考虑指针能表示什么

物理内存可用,并不代表分配器和调用代码就能访问它。

在普通的 16 位实模式编程模型中,近指针通常只能表示当前段内的偏移,单个段的偏移空间为 64 KiB。如果分配接口返回近指针,堆的布局就必须适配相应的数据段和编译器内存模型。

远指针可以访问其他段,但跨段分配、指针运算和单个对象的大小仍需要专门处理。因此,确定堆的位置前,应先明确分配接口使用近指针、远指针,还是自行定义的地址表示。

一个适合起步的选择流程

对于简单内核,可以先使用一块固定容量的连续堆:

  1. 获取可信的可用 RAM 范围。
  2. 将其限制在当前寻址方式能够访问的范围内。
  3. 扣除所有已占用区和保留区。
  4. 按分配器要求调整起始地址的对齐。
  5. 从剩余范围中选择容量足够的一块,并明确堆的结束地址。

下面的伪代码展示了这一流程,函数名称仅用于说明思路,不对应具体的 BIOS 或操作系统 API:

candidates = intersect(usable_ram_ranges, addressable_ranges)
candidates = subtract_ranges(candidates, reserved_ranges)

for range in candidates:
    start = align_up(range.start, alignment)
    end = range.end  // 不包含此地址

    if start <= end and required_heap_size <= end - start:
        heap_start = start
        heap_end = start + required_heap_size
        return success

return insufficient_memory

这里假设 reserved_ranges 已包含栈的预留空间及分配器需要单独占用的元数据,required_heap_size 是包含块头等开销后的堆区域大小。

对于这样的固定堆,找到第一块合适的区域通常就可以开始实现。如果以后希望堆向上扩展,可以优先选择后方仍有可用空间的区域,不一定要选择最大的空闲块。

区分堆的位置和堆内的分配策略

堆所在的区域决定分配器管理哪些地址;first-fit、best-fit 等分配策略决定每次分配时如何在这些地址中寻找空闲块。

初期可以采用固定边界的堆和简单分配策略,并在分配失败时明确返回失败。不要让堆越过预定边界继续增长,否则可能覆盖栈、内核数据或固件使用的内存。

如果后续需要管理多个不连续的空闲区域,可以扩展分配器来管理它们,无须强行把全部空闲 RAM 拼成一个连续堆。

备注:内容仅供参考。