您的位置:首页 > 其它

创建自己的内存管理

2015-12-31 11:46 134 查看
内存管理只要是内存分配和内存释放,通过管理达到内存循环高效使用的目的。

链表对内存索引节点的相关操作比较适合,不管是添加节点还是删除节点都非常方便。在此可选择使用数组和链表互相配合来完成这个机制。

首先用数组记录下访问索引节点是否被使用,以及分配的内存空间大小。

然后使用双向链表将已使用的内存索引节点保存起来,通过对链表节点的添加和删除来实现内存节点的高效访问。

其中,关于内存碎片的处理,当执行插入操作时,首先会在相邻节点之间查找是否有符合申请大小的内存空间,如果符合,则优先使用此空间,否则就在后端连续的未使用的内存区域分配空间。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: