mcu内存分配算法

 

每个进程堆大小,在32位window上, 进程高位2G留给内核,进程低位2G留给用户, 所以理论上堆大小不超过2G,  LInux, 进程高位堆1G留给内核,3G留给内存, 理论上堆大小不超过3G

内存分配算法

    1、First Fit (首次适应算法)

          First Fit要求空闲分区链表以地址从小到大的顺序连接。分配内存时,从链表的第一个空闲分区开始查找,将最先能够满足要求的空闲分区分配给进程。  

    2、Next Fit (循环首次适应算法)
           Next Fit由First Fit算法演变而来。分配内存时,从上一次刚分配过的空闲分区的下一个开始查找,直至找到能满足要求的空闲分区

    3、Best Fit (最佳适应算法)

          从所有空闲分区中找出能满足要求的、且大小最小的空闲分区。为了加快查找速度,Best Fit算法会把所有空闲分区按其容量从小到大的顺序链接起来,这样第一次找到的满足大小要求的内存必然是最小的空闲分区。

    4、Worst Fit (最坏适应算法)

         从所有空闲分区中找出能满足要求的、且大小最大的空闲分区。Worst Fit算法按其容量从大到小的顺序链接所有空闲分区。

   5、Two LevelSegregated Fit (TLSF)

          使用两层链表来管理空闲内存,将空闲分区大小进行分类,每一类用一个空闲链表表示,其中的空闲内存大小都在某个特定值或者某个范围内。这样存在多个空闲链表,所以又用一个索引链表来管理这些空闲链表,该表的每一项都对应一种空闲链表,并记录该类空闲链表的表头指针。

  6、Buddysystems(伙伴算法)

       Segregated Fit算法的变种,具有更好的内存拆分和回收合并效率。伙伴算法有很多种类,比如BinaryBuddies,Fibonacci Buddies等。Binary Buddies是最简单也是最流行的一种,将所有空闲分区根据分区的大小进行分类,每一类都是具有相同大小的空闲分区的集合,使用一个空闲双向链表表示。BinaryBuddies中所有的内存分区都是2的幂次方。

 

 

 

参考链接:https://mp.weixin.qq.com/s?src=11&timestamp=1660004571&ver=3971&signature=1KlPnm4HejE3kYzgn*TSIXKy9se6qxCLf2Vlg74r16ejtfE15HRC581VVTv1CqBofMgiOIw8Kr3b86WPlt97EE80ioMeYQ4IC0z2JCB-FceNFnBOI1RqAwe5fJUK9CFv&new=1

posted @ 2022-08-09 08:34  cogitoergosum  阅读(187)  评论(0编辑  收藏  举报