摘要： 为有效管理智能芯片的存储资源,提高存储空间的利用率,提出一种具有高存储空间利用率的存储管理算法。该算法将整个存储空间划分为大小相同的存储单元,采用存储块数组和自由块数组进行管理。存储块由多个连续的存储单元组成,分为占用块和空闲块,存储块数组用来记录存储块的信息,包括存储块的占用情况和大小。利用数组下标将大小相同的空闲块组织成多个双向链表,方便存储块的管理。空闲块链表的头存储在自由块数组与空闲块大小对应的下标的元素中,根据要分配的空闲块大小在自由块数组中快速找到空闲块链表的头,实现存储的快速分配。实验结果表明,该算法实现了存储块的分配、释放和合并的功能,存储空间的利用率高,在整体性能上优于伙伴算法。
关键词:
存储管理算法,
伙伴算法,
内部碎片,
外部碎片,
存储单元
Abstract: In order to effectively manage storage resources of the intelligent chip and improve the utilization rate of storage space,a storage management algorithm which has fast processing and high storage utilization is proposed.The algorithm divides the whole storage space into multiple units with the same size,and uses block array and free array to manage them.The block contains multiple continuous units.There are two kinds of blocks,the occupied block and the free block.The block array records the information of blocks,such as it is occupied or not and the size of it.The algorithm uses the subscript of block array to organize the free blocks into multiple double direction link tables,which makes the management of blocks easy.The head of free block link table is stored in the free array where the subscript of array is the same as the size of the free block.According to the size of the storage required,the free block with the size can be find quickly in the free array.Experimental results show the proposed realizes the function of storage allocating,releasing and merging,so it has high storage utilization,and the overall performance of the proposed algorithm is better than that of the buddy algorithm.
Key words:
storage management algorithm,
buddy algorithm,
internal fragmentation,
external fragmentation,
storage unit
中图分类号: