一种面向智能芯片的快速存储管理算法

摘要：

为有效管理智能芯片的存储资源,提高存储空间的利用率,提出一种具有高存储空间利用率的存储管理算法.该算法将整个存储空间划分为大小相同的存储单元,采用存储块数组和自由块数组进行管理.存储块由多个连续的存储单元组成,分为占用块和空闲块,存储块数组用来记录存储块的信息,包括存储块的占用情况和大小.利用数组下标将大小相同的空闲块组织成多个双向链表,方便存储块的管理.空闲块链表的头存储在自由块数组与空闲块大小对应的下标的元素中,根据要分配的空闲块大小在自由块数组中快速找到空闲块链表的头,实现存储的快速分配.实验结果表明,该算法实现了存储块的分配、释放和合并的功能,存储空间的利用率高,在整体性能上优于伙伴算法.

关键词：存储管理算法、伙伴算法、内部碎片、外部碎片、存储单元

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：浙江省重点科技创新团队基金资助项目2011R50019;国家新闻出版广电总局科研基金资助项目2014-42

在线出版日期：2016-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：101-106,112