在给定的一块内存中:
1、一开始放内存相关信息的结构体,包括内存va,pa,size,malloc红黑树头结点,free红黑树头结点,未使用空间的首地址,未使用空间的大小等信息,还有空节点链表的首地址。
2、结构体存放完以后,就直接存放空节点链表就好,空节点链表的建立就是一个链表进行插入的过程罢了,插入完成后遍历,然后删除,然后遍历。
3、malloc的过程就是从未使用空间中分配一小块,说白了就是建立一个红黑树节点,然后插入到malloc树中。
整个过程就是这么简单。
在给定的一块内存中:
1、一开始放内存相关信息的结构体,包括内存va,pa,size,malloc红黑树头结点,free红黑树头结点,未使用空间的首地址,未使用空间的大小等信息,还有空节点链表的首地址。
2、结构体存放完以后,就直接存放空节点链表就好,空节点链表的建立就是一个链表进行插入的过程罢了,插入完成后遍历,然后删除,然后遍历。
3、malloc的过程就是从未使用空间中分配一小块,说白了就是建立一个红黑树节点,然后插入到malloc树中。
整个过程就是这么简单。