linux list实现内存管理系统的空节点

来源:互联网 发布:阿里云广州分公司 编辑:程序博客网 时间:2024/05/29 08:41

在给定的一块内存中:

1、一开始放内存相关信息的结构体,包括内存va,pa,size,malloc红黑树头结点,free红黑树头结点,未使用空间的首地址,未使用空间的大小等信息,还有空节点链表的首地址。

2、结构体存放完以后,就直接存放空节点链表就好,空节点链表的建立就是一个链表进行插入的过程罢了,插入完成后遍历,然后删除,然后遍历。

3、malloc的过程就是从未使用空间中分配一小块,说白了就是建立一个红黑树节点,然后插入到malloc树中。


整个过程就是这么简单。

0 0
原创粉丝点击