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

第 42卷 第 l0期 计 算 机 工 程 2016年 10月 Vo1．42 NO．10 ComputerEngineering October2016 · 体 系结构与软件技术 · 文章编号：1000．3428(2016)10．0101．06 文献标志码：A 中图分类号：TP391 一 种面向智能芯片的快速存储管理算法 张宝军 ，潘瑞芳 (1．浙江传媒学院 新媒体学院，杭州 310018；2．浙江省协 同创新 中心 媒体传播优化协 同创新中心，杭州 310018) 摘 要：为有效管理智能芯片的存储资源，提高存储空问的利用率，提出一种具有高存储空间利用率的存储管理算 法。该算法将整个存储空间划分为大小相同的存储单元，采用存储块数组和 自由块数组进行管理。存储块 由多个 连续的存储单元组成，分为 占用块和空闲块，存储块数组用来记录存储块的信息，包括存储块的占用情况和大小。 利用数组下标将大小相 同的空闲块组织成多个双 向链表，方便存储块的管理。空闲块链表的头存储在 自由块数组 与空闲块大小对应的下标的元素中，根据要分配的空闲块大小在 自由块数组 中快速找到空闲块链表 的头 ，实现存 储 的快速分配。实验结果表明，该算法实现了存储块 的分配 、释放和合并的功能，存储空间的利用率高，在整体性 能上优于伙伴算法。 关键词：存储管理算法；伙伴算法；内部碎片；外部碎片；存储单元 中文引用格式：张宝军，潘瑞芳．一种面向智能芯片的快速存储管理算法[J]．计算机工程，2016，42(10)：101—106，112． 英文引用格式 ：ZhangBaojun，PanRuifang．AFastStorageManagementAlgorithm forIntelligentChips[J]．Computer Engineering，2016，42(10)：101—106，112． A FastStorageManagementAlgorithm forIntelligentChips ZHANGBaojun一，PANRuifang。 (1．New MediaInstitute，ZhejiangUniversityofMediaandCommunications，Hangzhou310018，China； 2．M ediaCommunication Optimization ofCollaborativeInnovationCenter， ZhejiangProvinceCollaborativeInnovationCenter，Hangzhou310018，China) 【Abstract】Inordertoeffectivelymanagestorageresourcesoftheintelligentchipandimprovetheutilizationrateof storagespace，a storagemanagementalgorithm which hasfastprocessingandhigh storageutilization isproposed．The algorithm dividesthewholestoragespaceintomultiple unitswith the same size，and usesblock array and rfeearray to managethem．Theblock containsmultiple continuousunits．Thereare twokindsofblocks，theoccupiedblock and the freeblock．The block array records the information ofblocks，such as itisoccupied ornotand the size ofit．The algorithm usesthesubscriptofblock array to organize the f