如何在C中实现内存模拟？

Question

Basically I need to have two lists, one of which keeps the list of empty memory holes by storing the starting point and the size of each hole. The other one, keeps information about various processes (while there is no actual process data, rather just the id and starting location and size).

So, I understand that I will need to have two structs, each of which defines the "hole" and the "process". I will need to have two lists to store these objects.

What I don't understand, is how to "initialize memory". For example, if the user wants to initialize(5000 bytes), what should the initialize method do in respect to the two lists?

Answer 1

您只需清空进程列表（因为未分配内存），并创建一个从地址0到地址4999的单个孔（因为这些地址为空）。

Answer 2

Just implement a regular memory manager with malloc() and free() equivalents and extend it to support extra control data (eg your process IDs). Or allocate a large block of memory, carve it up in smaller per-process pieces and implement memory management inside of those pieces. Take a look, for example, at Doug Lea's memory allocator .

See also Wikipedia on Memory Management in general. Follow links.