实模式操作系统如何选择适合堆内存的区域?
结论
堆没有通用的“最佳地址”。对于实模式操作系统,应从当前可寻址的可用 RAM 中扣除系统已占用和必须保留的区域,再选择满足容量、对齐和增长需求的空间。
堆的位置由启动代码或内存管理器确定,CPU 不会自动寻找。原问题没有提供内存布局、启动方式和指针模型,因此无法指定一个安全的起始地址。
先确定哪些内存确实可用
根据启动协议、固件提供的内存信息或目标平台的明确约定,确定可用内存范围。“没有放代码的地址”不一定可以分配,也不要通过向未知地址写入数据来判断它是否可用。
从这些范围中排除:
- 内核代码、静态数据和其他已加载内容。
- 栈及其预留增长空间。
- 仍在使用的启动参数、缓冲区和内存管理元数据。
- 平台保留区、设备映射和固件使用的区域。
如果目标是传统 PC BIOS 环境,还需要避开中断向量表、BIOS 数据区、EBDA、显存和 ROM 等区域。具体边界应以目标机器的内存布局为依据。
实模式还要考虑指针能表示什么
物理内存可用,并不代表分配器和调用代码就能访问它。
在普通的 16 位实模式编程模型中,近指针通常只能表示当前段内的偏移,单个段的偏移空间为 64 KiB。如果分配接口返回近指针,堆的布局就必须适配相应的数据段和编译器内存模型。
远指针可以访问其他段,但跨段分配、指针运算和单个对象的大小仍需要专门处理。因此,确定堆的位置前,应先明确分配接口使用近指针、远指针,还是自行定义的地址表示。
一个适合起步的选择流程
对于简单内核,可以先使用一块固定容量的连续堆:
- 获取可信的可用 RAM 范围。
- 将其限制在当前寻址方式能够访问的范围内。
- 扣除所有已占用区和保留区。
- 按分配器要求调整起始地址的对齐。
- 从剩余范围中选择容量足够的一块,并明确堆的结束地址。
下面的伪代码展示了这一流程,函数名称仅用于说明思路,不对应具体的 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 拼成一个连续堆。
备注:内容仅供参考。
