嵌入式终端平台内存管理算法比较.pdfVIP

服i 经验交流1 EXPERlfENCE时刷刷 嵌入式终端平台内存管理算法比较 余广桥，李玉涛，王江汉 (重庆邮电大学通信学院，重庆 400065) 计算结果如下: 号| 自 t , =f tz= f/2 (1) 通常在移动终端上的内存分为运行内存和机身内存 由式(1)可知分配→个内存块，在最坏情况下要扫描 两种，运行内存就是通常所说的 RAM，机身内存包括闪存 整个空闲链表节点，而平均的扫描节点数接近整个空闲节 和 ROM， MUX 的运行使用的是机身内存，非常有限，也 点数的一半。释放→个内存块时，也要顺序搜索分配链表 很昂贵。嵌入式平台要支持多种业务，内存的使用和管理 以找到要释放的内存块。由于知道空闲链表是顺序的，因 就显得更加重要，如果没有一套高效的内存管理机制，很 此必须遍历空闲链表以确定释放的内存块放置到空闲块 可能出现大量的内存空洞而导致内存的不足，影响系统的 表中的位置，所以释放分配块时要涉及到两个链表的搜 实时性和高效性。常用的内存算法有最先匹配算法、伙伴 索。定义 t 为最坏情况下释放一个内存块的耗费时间， t 3 4 算法和 UB 算法。 为平均的耗费时间，则有 2 t 3 = f +a , t 4 = (f+a) /2 ( 2 ) 最先匹配算法 从式(1)和式(2) 可以看出，无论是分配空间还是释放 最先匹配算法的基本思路是定义两个链表，一个是空 空间，平均耗费和最坏情况下的耗费都依赖于链表的长 闲链表，用来管理内存中空闲块，另一个是分配链表，用来 度，也就是 f 和 a。如果在程序的执行过程中周期性地出 管理己经分配的内存块。最先匹配算法如图 1 所示。 现这样的情况，即两个链表的尺寸短期内会特别大，那么 程序的运行速度会受到严重影响。另外，分配链表→般要 比空闲链表的尺寸大，甚至大很多，即使通过对不用的内 存回收合并，在两个空闲块之间至少也有一块分配的内存 块。但是更多的情况是在两个空闲块之间有更多的己分 配的内存块，这样释放内存的耗费明显比分配内存多。由 此看出，传统的最先匹配算法实现中，