一种基于VxWorks的内存分配算法

研究了VxWorks系统内存分配算法,指出了常用内存管理算法的局限性,在此基础上,提出了一种改进的内存分配算法.改进的内存分配算法包括优化的内存块分配算法和快速高效的动态内存分配算法,两者结合使用将会有效提高嵌入式系统的性能.对改进内存算法的实现作了详细的介绍.     

一种Linux多线程应用下内存池的设计与实现

对内存池中内存块获取、分配机制、内存块大小、内存释放,以及在多线程环境下的安全处理等细节进行了研究,保证了在多线程环境下能够快速同时采用一种基于数组的链表机制,改进内存池中内存块的查找算法,将其时间复杂度稳定在O(1),避免了传统内存池中请求的线程数目过多时,引发的获取内存块性能下降的问题。同时在内部设置管理线程,动态增加或删除空闲的内存块。实验结果表明,改进后的内存池与传统的内存分配方式相比消耗更小,效率更好。     

Nginx Slab算法研究

Nginx设计了简单的内存池进行内存管理来降低开发中对内存资源管理的复杂度。Nginx各进程间使用共享内存的方式共享数据,而对共享内存的内存池进行管理的方法是基于经典的Slab算法,其通过构造小的内存块来避免内存碎片、使用链表方式连接有限的页面来提高分配速率。本文详细介绍Nginx的Slab算法,对其进行总结,并与经典的Linux内核的Slab算法对比。     

一种适用嵌入式系统的自适应动态内存管理方案

实时性、可靠性、高效性的要求,使得许多嵌入式应用使用自己的内存管理方案。任何内存碎片的产生无疑都是对大块内存频繁分割造成的,适当减少对大块内存的分割,就会减少内存碎片的产生,但在减少分割内存块的同时又如何才能满足系统对内存的需求呢?文中在对当今最常用的两种内存分配算法分析的基础上提出一种新的适用于嵌入式系统的内存管理算法——自适应动态内存分配算法,重点就如何减少内存碎片,提高内存利用率,提出了新的构想与实现。望其成为嵌入式系统中内存管理算法的模板。     

一种适用嵌入式系统的自适应动态内存管理方案

实时性、可靠性、高效性的要求，使得许多嵌入式应用使用自己的内存管理方案。任何内存碎片的产生无疑都是对大块内存频繁分割造成的，适当减少对大块内存的分割，就会减少内存碎片的产生，但在减少分割内存块的同时又如何才能满足系统对内存的需求呢？文中在对当今最常用的两种内存分配算法分析的基础上提出一种新的适用于嵌入式系统的内存管理算法——自适应动态内存分配算法，重点就如何减少内存碎片，提高内存利用率，提出了新的构想与实现。望其成为嵌入式系统中内存管理算法的模板。     

μC/OSII内存管理技术的研究

在μC/OSII中，当应用任务在申请到的内存块中产生了非法指针，并且指针地址指向了空闲内存块头结构区时（前几个字节），空闲链表将会被破坏。为解决这一隐患，将控制信息与用户空间独立存放。该文通过扩展内存块定位字节至16位，得到一种能够区分1 024个不同内存块的一级内存管理算法。     

基于多链表结构的嵌入式系统内存管理

针对复杂嵌入式系统中的动态内存管理,提出了一种新的方法.将可以使用的动态内存划分成多个内存块组,每组中内存块大小相同,不同组的内存块大小不同.分配动态内存时可以按照需求,使用不同大小的内存块.根据这种新的划分方式,设计了相应的内存块管理链表的数据结构和动态内存的分配、释放算法.并在试验中使用了这种管理方法,给出了该方法和其它方法相比较的试验结果.     

一种提高Linux内存管理实时性的设计方案

针对Linux系统在内存管理方面实时性支持不够的问题,设计一种提高Linux内存管理实时性的方案。从3个方面改进Linux系统内存管理的实时性,包括建立内存映射来减少用户态和内核态之间的模式转换,将内存锁定避免换页操作,改进系统原有的内存管理算法来消除内存操作的不确定性。改进后的内存管理算法基于分区管理和最佳适配的原理,时间复杂度为O(1)。实验结果表明,该方案可以提高Linux内存管理的时间性能,特别是在内存使用紧张的环境下效果更加明显,性能提高率可达49.5%,能够满足实时性的要求。     

μC/OSⅡ内存管理技术的研究

在μC/OSⅡ中,当应用任务在申请到的内存块中产生了非法指针,并且指针地址指向了空闲内存块头结构区时(前几个字节),空闲链表将会被破坏.为解决这一隐患,将控制信息与用户空间独立存放.该文通过扩展内存块定位字节至16位,得到一种能够区分1 024个不同内存块的一级内存管理算法.     

对伙伴算法内存管理的讨论

伙伴算法是用于内存管理的经典算法之一，本文以linux内存管理为模型，分析了内存管理中伙伴算法的特点，并指出算法中的不足之处，针对具体的情况和应用讨论了几点改进的方法，一定程度上使该算法更具有适应具体环境的能力。