-
题名基于TLSF算法的高效内存分配算法的设计与实现
- 1
-
-
作者
陈朝辉
段雄
-
机构
中国科学技术大学先进技术研究院
安徽华米信息科技有限公司
-
出处
《计算机工程与科学》
CSCD
北大核心
2024年第11期1916-1923,共8页
-
文摘
在嵌入式系统中,由于内存资源的有限性,内存分配器的性能和碎片率成为其重要考量因素。目前主要采用的内存分配算法是TLSF,然而该算法在嵌入式系统中存在一些问题,例如小内存申请导致外部碎片和大内存申请导致内部碎片。为了解决这些问题,对TLSF算法进行了优化:(1)针对小内存申请,引入了静态内存池(POOL)算法,以解决TLSF算法中大量小内存分配带来的外部碎片问题;(2)针对大内存申请,提出了按级划分的DBL内存分配策略,解决了大内存分配中的内部碎片问题。实验结果表明,通过使用优化后的TLSF算法(DBL+POOL)进行内存管理,可以更好地利用内存资源,提高嵌入式系统的性能和可靠性。
-
关键词
内存分配器
tlsf算法
静态内存池算法
内存碎片
嵌入式操作系统
-
Keywords
memory allocator
tlsf algorithm
static memory pool algorithm
memory fragmentation
embedded operating system
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于TLSF算法改进的动态内存管理算法研究
被引量：2
- 2
-
-
作者
陈君
樊皓
吴京洪
-
机构
中国科学院声学研究所国家网络新媒体工程技术研究中心
中国科学院大学
-
出处
《网络新媒体技术》
2016年第3期55-60,共6页
-
基金
中科院重点部署项目课题"NGB智能接入网关关键技术研究与验证"(编号:KGZD-EW-103-4)
中国科学院战略性先导专项课题:未来网络架构研究与边缘设备研制(编号:XDA06010302)
-
文摘
针对视频媒体服务类应用中实时动态内存分配时间不确定、内存利用率低及内存泄漏检测等问题,研究基于TLSF算法改进的内存管理机制,并与linux内核中内存管理算法进行比较。实验结果表明,对于视频处理服务等具有一定计算特征且需要大量进行动态内存分配的应用环境,改进的TLSF算法相对于传统的Buddy算法,内存分配效率有进一步提升,同时通过增加校验,可以检测系统中可能存在的内存泄漏问题,提升系统稳定性。
-
关键词
动态内存分配
tlsf算法
分配效率
内存泄漏
-
Keywords
dynamic memory allocation, tlsf algorithm, allocation efficiency, memory leak
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
-
题名一种嵌入式实时系统动态内存管理器的设计
被引量：6
- 3
-
-
作者
孙棣华
吴文峰
郑林江
赵敏
李斌
-
机构
重庆大学自动化学院
重庆大学计算机学院
重庆大学信息物理社会可信服务计算教育部重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第5期1106-1110,共5页
-
基金
国家自然科学基金项目(61203135)资助
重庆市自然科学基金重点项目(CSTC2012JJB40020)资助
重庆市科委工程中心研究计划项目(CSTC2011pt-gc30005)资助
-
文摘
针对嵌入式实时系统动态内存分配实时性与内存碎片率二者无法兼顾问题,基于二级位图及TLSF(Two-level Segregated Fit)算法,设计一种新的嵌入式实时系统动态内存管理器.将内存请求分为小内存请求和大内存请求;针对小内存请求,采用二级位图算法,通过以空间换时间的策略降低分配时间,减少外部内存碎片;针对大内存请求,在TLSF算法的基础上改变二级索引结构,通过"精确切割"及"合并阈值"策略提高内存利用率,降低内存碎片.实验表明,该管理器具有较快的响应速度及较低的内存碎片率.
-
关键词
动态内存分配
tlsf算法
内存管理器
实时系统
-
Keywords
dynamic memory allocation
tlsf algorithm
memory manager
real-time system
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名FreeRTOS内存管理方案的分析与改进
被引量：7
- 4
-
-
作者
刘林
朱青
何昭晖
-
机构
湖南大学电气与信息工程学院
威胜集团有限公司
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第13期76-80,共5页
-
基金
国家高技术研究发展计划(863)(No.2011AA05A120)
-
文摘
针对FreeRTOS内存管理方案分配时间不确定,切割次数较多,利用率低及合并机制不足等缺点,采用一种"精确切割"和"延时合并"相结合的策略以最大限度减少内存碎片,提高内存利用率。具体实现方法是在FreeRTOS中引入TLSF(Two-level Segregated Fit)算法数据结构,采用二级位图索引对动态内存进行管理,并改进TLSF算法的内存分配和释放过程;最后将改进的算法以及FreeRTOS移植到STM32开发平台上进行实验测试。测试结果表明该方法提高了FreeRTOS的内存分配速度,减少了内存碎片率。
-
关键词
FreeRTOS操作系统
内存管理
tlsf算法
STM32开发平台
内存碎片
-
Keywords
FreeRTOS
memory management
Two-Level Segregated Fit（tlsf）algorithm
STM32 platform
memory fragment
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名开源RTOS内存管理机制分析和改进
被引量：7
- 5
-
-
作者
何巍
何建忠
-
机构
上海理工大学光电与计算机工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第10期67-69,共3页
-
文摘
针对开源RTOS(FreeRTOS)内存分配时间不确定及内存利用率低、不能很好支持动态内存分配等不足,研究FreeRTOS的内存管理机制并比较几种典型动态内存管理算法的优缺点。移植修改过的TLSF算法对管理机制进行改进,较小的内存分成固定大小的内存块,用一级位图索引组织,较大的内存用二级间隔表组织。实验结果表明该方法能较好地提高内存分配速度和利用率。
-
关键词
实时操作系统
开源RTOS
tlsf算法
-
Keywords
Real Time Operating System（RTOS）
Free Real Time Operating System（FreeRTOS）
Two Level Segregated Fit（tlsf） algorithm
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
