当前位置:首页 > 模拟 > 模拟
[导读]分区存储管理是满足多道程序设计的最简单的存储管理方法。本文首先分析了嵌入式RTOS中动态分区内存管理机制的实现方法,并在此基础上结合动态分区机制提出了一种小块内存动态缓存分配机制,有效地弥补了动态分区内存管理的不足之处,减少了内存中外部碎片的数量并提高了内存的利用率及分配的实时性,对嵌入式RTOS内核的设计有一定指导意义。

引 言
   
在嵌入式领域中,嵌入式实时操作系统(RTOS)正得到越来越广泛的应用。采用嵌入式实时操作系统可以更合理、更有效地利用CPU的资源,简化应用软件的设计,缩短系统开发时间,更好地保证系统的实时性和可靠性。内存资源作为嵌入式系统中极为重要的资源之一,其管理机制历来是嵌入式系统设计的重点和难点。内存管理机制的优劣程度极大地影响着嵌入式系统的整体性能,因此在嵌入式RTOS的内存管理机制中必须满足以下3个要求:
    ①实时性。在嵌入式RTOS中不仅要求调度机制的实时性,资源的分配和回收的实时性也十分重要。
    ②可靠性。嵌入式系统的应用领域决定了嵌入式RTOS必须具有高可靠性,而内存管理的可靠程度直接影响RTOS的可靠性,因此内存管理的可靠性也必不可少。
    ③高效性。由于嵌入式系统资源的稀缺性,因而高效的资源管理机制也同等重要。

1 动态分区内存管理机制
1.1 动态分区内存管理概述

    在许多小型嵌入式系统中并未实现虚拟内存机制,动态分区内存管理机制仍然是首选。分区存储管理是满足多道程序设计的最简单的存储管理方法,它允许多个用户程序同时存在系统内存中,即共享内存空间。早期的分区存储管理采用固定分区的方法,把内存空间分成若干个大小不等的区域,称为分区。每个用户程序(作业、进程)调入内存后,占用其中1个分区,程序运行完成后释放该分区。这种存储管理方法的主要问题是内存使用效率极低,很快就被淘汰了。取而代之的是动态分区存储管理技术。图1显示的是动态内存管理的数据结构。

1.2 动态分区内存分收算法及其性能分析
    在动态内存分配机制中一般采用两种设计方案:最佳适应算法和首次适应算法。最佳适应算法要求所有的空闲内存块按照内存块的大小,由小到大链接在一起。首次适应算法中所有的空闲内存块都是按地址由小到大链接的。图2显示了这2种算法的流程(假设系统申请的内存块大小为n)。

    最佳适应算法和首次适应算法在分配内存的流程上是一致的,然而由于空闲内存块的组织形式不同,其分配的性能也不尽相同。最佳适应算法由于每次分配都是首先分配与所要求的内存块大小最接近的空闲内存块,因而其内存利用率相对较高。然而由于在内存回收过程中需要合并那些地址相邻的空闲块,最佳适应算法往往需要遍历整个空闲区链表以寻找符合条件的内存块。而首次适应算法由于是按照地址的顺序相连,因而在内存回收方面有着最佳适应算法无法比拟的性能。
    图3显示了在几种不同情况下,动态分区内存回收机制所采取的策略。

    在A中,释放区回收后合并成新内存块f,其首地址为f1内存块的首地址,大小为f1和R内存块的大小之和。在B中,释放区回收后合并成新内存块f,其首地址为R内存块的首地址,大小为f1和R内存块的大小之和。在C中,释放区回收后合并成新内存块f,其首地址为f1内存块的首地址,大小为f1和R以及f2内存块的大小之和。在D中,释放区回收后不进行合并,直接插入空闲区链表并返回。
    动态分区内存的分配机制有效地避免了内存内部碎片的存在,同时在内存回收策略中使用合并算法也极大地减少了内存外部碎片存在的可能性。然而,当系统需要分配大量的小块内存时,动态分区内存管理机制的性能却并不令人满意。其不足之处主要存在以下2个方面:
    ①当系统分配大量的小块内存后,其空闲区表或空闲区队列将会变得异常庞大。无论是首次适配算法还是最佳适应算法都需要遍历空闲区搜索合适的内存块,因此过于庞大的空闲区结构使搜索算法变得低效。
    ②系统在某些特定的时刻往往会对大量的小块内存进行频繁分配和回收。频繁地对小块内存进行分割分配和合并回收,其实时性表现得并不令人满意。
    基于以上2点,如何在动态分区内存管理机制的基础上优化小块内存的管理机制,成为提高动态分区内存管理性能的关键因素之一。

2 小块内存动态缓存分配机制
   
大部分实时操作系统内存分配机制并未对大块内存和小块内存的分配做出不同的算法设计,然而在实际分配过程中,很难用一种分配算法兼顾大小内存的高效分配。针对动态分区内存管理机制中对小块内存分配的局限性,提出了小块内存动态缓存机制。该机制在继承了动态分区管理机制优良性能的同时,优化了小块内存的管理,对内存管理的实时性和高效性都有一定提高。系统中同时存在2种内存数据结构,分别为小块内存和大块内存设计。大块内存依旧采取动态分区内存管理机制,而小块内存采取动态缓存分配。小块内存数据结构如图4所示。

    假设小块内存最小为1字节,并以2的指数递增,最大为512字节。这也就意味着当系统需要分配或释放小于或等于512字节的内存时,会执行小块内存操作。图5和图6分别是小块内存的分配和回收流程(图中j代表需操作的小块内存对应的缓存号,若申请120字节则j对应为8;min代表小块内存最大的缓存号,如图中min=9)。

    图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的设计中具有实际的意义。

本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

9月2日消息,不造车的华为或将催生出更大的独角兽公司,随着阿维塔和赛力斯的入局,华为引望愈发显得引人瞩目。

关键字: 阿维塔 塞力斯 华为

加利福尼亚州圣克拉拉县2024年8月30日 /美通社/ -- 数字化转型技术解决方案公司Trianz今天宣布,该公司与Amazon Web Services (AWS)签订了...

关键字: AWS AN BSP 数字化

伦敦2024年8月29日 /美通社/ -- 英国汽车技术公司SODA.Auto推出其旗舰产品SODA V,这是全球首款涵盖汽车工程师从创意到认证的所有需求的工具,可用于创建软件定义汽车。 SODA V工具的开发耗时1.5...

关键字: 汽车 人工智能 智能驱动 BSP

北京2024年8月28日 /美通社/ -- 越来越多用户希望企业业务能7×24不间断运行,同时企业却面临越来越多业务中断的风险,如企业系统复杂性的增加,频繁的功能更新和发布等。如何确保业务连续性,提升韧性,成...

关键字: 亚马逊 解密 控制平面 BSP

8月30日消息,据媒体报道,腾讯和网易近期正在缩减他们对日本游戏市场的投资。

关键字: 腾讯 编码器 CPU

8月28日消息,今天上午,2024中国国际大数据产业博览会开幕式在贵阳举行,华为董事、质量流程IT总裁陶景文发表了演讲。

关键字: 华为 12nm EDA 半导体

8月28日消息,在2024中国国际大数据产业博览会上,华为常务董事、华为云CEO张平安发表演讲称,数字世界的话语权最终是由生态的繁荣决定的。

关键字: 华为 12nm 手机 卫星通信

要点: 有效应对环境变化,经营业绩稳中有升 落实提质增效举措,毛利润率延续升势 战略布局成效显著,战新业务引领增长 以科技创新为引领,提升企业核心竞争力 坚持高质量发展策略,塑强核心竞争优势...

关键字: 通信 BSP 电信运营商 数字经济

北京2024年8月27日 /美通社/ -- 8月21日,由中央广播电视总台与中国电影电视技术学会联合牵头组建的NVI技术创新联盟在BIRTV2024超高清全产业链发展研讨会上宣布正式成立。 活动现场 NVI技术创新联...

关键字: VI 传输协议 音频 BSP

北京2024年8月27日 /美通社/ -- 在8月23日举办的2024年长三角生态绿色一体化发展示范区联合招商会上,软通动力信息技术(集团)股份有限公司(以下简称"软通动力")与长三角投资(上海)有限...

关键字: BSP 信息技术
关闭
关闭