图7是对小块内存操作算法的简单模拟。小块内存缓存区从上到下依次缓存512~64字节的内存块。有4个操作过程:分配64字节→分配128字节→回收64字节→回收128字节。
①分配64字节。初始状态小块内存缓存区为空,此时将会执行大块内存分配操作并将1 KB内存分割缓存到小块内存缓存区。在分配64字节内存时,系统自动探测到了128字节、256字节和512字节处的缓存区已经处于饥饿状态,因此也将会分配其缓存区1块内存。
②分配128字节。由于系统存在该大小的缓存,因此直接获取并返回。
③回收64字节。由于释放后,系统中64字节大小的内存块可以合并,因此合并后链入上一级缓存区。
④回收128字节。内存块再次进行合并操作,最终调用大块内存释放操作,从而回到原始态。
图7所示的内存操作只是一个非常简单的模拟,实际系统内存的分配和回收是非常复杂和不确定的,而小块内存动态缓存分配机制的性能在这种情况下表现得尤为突出。总体而言其具有以下几点优势:
①快速性。因为使用了缓存机制,所以在大部分情况下,小块内存释放后依旧在缓存区中,当系统再次分配该大小的内存块时就极为快速。
②自适应性。在分配小块内存的过程中,算法能检测出处于饥饿状态的内存块大小,并依次为它们所在的缓存区分配1块相应大小的内存块。
③动态性。在小块内存的回收过程中,该算法将对内存块进行合并重组。假若某时刻先前从大块内存中分配的1 KB内存块全部被小内存块释放,其经过重组后必定能重新添加到大内存块存储区。
3 优化后的系统内存管理机制
图8和图9分别是优化后系统分配和回收内存的算法,图中的max代表的是小块内存的最大值。当不能得到所需的小块内存,或者释放小块内存最终合并成大块内存时,分别调用大块内存分配和释放操作,从而保证小块内存和大块内存操作能很好地协作,增强了系统的稳定性。
结 语
尽管在引入小块内存动态缓存分配机制后,系统在分配小块内存时会存在一定的内存内部碎片,但由于小块内存本身很小以及大块内存的动态分区管理机制,很好地降低了系统中由于存在内存碎片而带来的风险。在实际模拟测验1中,经优化过的动态分区内存管理机制能在一定程度上提高系统的实时性及可靠性,在嵌入式RTOS的设计中具有实际的意义。