linux list实现内存管理系统的空节点
2016-09-29 08:18
232 查看
在给定的一块内存中:
1、一开始放内存相关信息的结构体,包括内存va,pa,size,malloc红黑树头结点,free红黑树头结点,未使用空间的首地址,未使用空间的大小等信息,还有空节点链表的首地址。
2、结构体存放完以后,就直接存放空节点链表就好,空节点链表的建立就是一个链表进行插入的过程罢了,插入完成后遍历,然后删除,然后遍历。
3、malloc的过程就是从未使用空间中分配一小块,说白了就是建立一个红黑树节点,然后插入到malloc树中。
整个过程就是这么简单。
1、一开始放内存相关信息的结构体,包括内存va,pa,size,malloc红黑树头结点,free红黑树头结点,未使用空间的首地址,未使用空间的大小等信息,还有空节点链表的首地址。
2、结构体存放完以后,就直接存放空节点链表就好,空节点链表的建立就是一个链表进行插入的过程罢了,插入完成后遍历,然后删除,然后遍历。
3、malloc的过程就是从未使用空间中分配一小块,说白了就是建立一个红黑树节点,然后插入到malloc树中。
整个过程就是这么简单。
相关文章推荐
- 医院管理系统(实现功能:浏览医院的整体结构,给定任意节点输出该节点信息就子节点信息,计算在给出点之间的“病房的数量”)
- linux红黑树实现内存管理系统
- 小样:内存管理系统实现,提供可持久化功能
- linux红黑树实现内存管理系统
- 系统内核管理模块的实现2--解析内存状态信息
- 面向搜索引擎的内容管理系统(CMS)设计——利用Squid反相代理缓存实现网站内容静态发布
- 一个小型管理系统的pb实现
- VC下通过系统快照实现进程管理
- 古老而经典的话题--图书管理系统 C++语言实现
- 一个完善的小内存管理系统.
- 基于RBAC模型的权限管理系统的设计和实现
- C语言实现简单学籍管理系统
- JBuilder+WebLogic实现教材管理系统
- 实现业务系统中的用户权限管理--实现篇
- 基于RBAC模型的权限管理系统的设计和实现
- 自己写的成绩管理系统(c语言实现)
- 一个动态内存管理模块的实现
- VC下通过系统快照实现进程管理
- JBuilder+WebLogic实现教材管理系统
- 用C实现的哈西结构员工管理系统