一种内存管理方法及装置制造方法及图纸

技术编号:8489742 阅读:171 留言:0更新日期:2013-03-28 09:11
本申请公开了一种内存管理方法及装置,用以解决现有技术中存在的内存管理效率较低的问题。维护一个由空闲内存结点链接而成的空闲结点链表,使用头指针指向空闲结点链表上首个空闲内存结点,使用尾指针指向空闲结点链表上末个空闲内存结点,使用链指针链接空闲结点链表上相邻的空闲内存结点,每一个链指针指向其链接的两个相邻的空闲内存结点中位置在后的空闲内存结点,在分配内存时,从空闲结点链表上获取空闲内存结点进行分配,并更改相关指针信息维护删除该分配的空闲内存结点之后的空闲结点链表;和/或,在回收内存时,将回收的内存结点挂回到空闲结点链表上,并更改相关指针信息维护增加该回收的内存结点之后的空闲结点链表。

【技术实现步骤摘要】
一种内存管理方法及装置
本申请涉及计算机
,尤其涉及一种内存管理方法及装置。
技术介绍
内存管理是应用程序运行时对计算机内存分配和使用的技术,其最主要的目的是 高效、快速的分配内存,并且在适当的时候释放和回收内存。在计算机工程实践中,内存管 理是一个不可回避的问题,经常需要频繁的分配和回收内存。在内存管理中引入了内存结 点的概念,内存结点是指特定大小的一个内存块,而内存块是应用程序操作内存的基本单 位。现有技术中,常见的内存管理方案是使用两个链表实现内存分配和回收,一个链 表管理已分配内存结点(UsedNode),称为已分配结点链表;另一个链表管理空闲内存结点 (FreeNode),称为空闲结点链表。在分配内存时,从空闲结点链表上取下一个空闲内存结点 使用,并将该取下的空闲内存结点放置到已分配结点链表上;在回收内存时,将已回收的内 存结点从已分配结点链表上取下,放置到空闲结点链表上。如此将内存结点在空闲结点链 表和已分配结点链表上转换达到内存管理的目的。现有的内存管理方案,存在如下技术问题在管理内存的时候,需要维护和管理两个链表,每分配或者回收一个内存结点,都 需要操作两个链本文档来自技高网...

【技术保护点】
一种内存管理方法,其特征在于,维护一个由空闲内存结点链接而成的空闲结点链表,使用头指针指向空闲结点链表上首个空闲内存结点,使用尾指针指向空闲结点链表上末个空闲内存结点,使用链指针链接空闲结点链表上相邻的空闲内存结点,每一个链指针指向其链接的两个相邻的空闲内存结点中位置在后的空闲内存结点,所述方法包括:在分配内存时,从空闲结点链表上获取空闲内存结点进行分配,并更改相关指针信息维护删除该分配的空闲内存结点之后的空闲结点链表;和/或,在回收内存时,将回收的内存结点挂回到空闲结点链表上,并更改相关指针信息维护增加该回收的内存结点之后的空闲结点链表。

【技术特征摘要】

【专利技术属性】
技术研发人员:吕伟邹磊张振中
申请(专利权)人:阿里巴巴集团控股有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1