30天自制操作系统day9

这一章讲到了内存管理。

首先要获取内存容量。方法是从头到尾向内存中存，取数据，看前后是否一样。如果不是内存，前后数据将不一致。由此得到内存的大小。

接下来是内存管理的策略。

1.bitmap

假设有0x08000000的内存空间，以0x1000为单位进行管理，则可以使用一块0x8000=32768bit的空间，每个位写入0或1表示对应的一个单位内存被使用或空闲。

该方法优点是管理起来简单，但效率较差。

2.列表

使用一个列表，每个元素包含一个起始地址和大小，表示一段内存空间。当分配内存时，只需要将某一段的起始地址后移，大小减小就行了。回收时向列表插入新的元素，或和已有元素合并。

这个方法效率更高，但管理时，特别是回收的时候比较复杂。还有当内存空间分配回收多次之后，列表元素个数可能增多，可能造成超过列表长度导致无法回收。