本网站(662p.com)打包出售,且带程序代码数据,662p.com域名,程序内核采用TP框架开发,需要联系扣扣:2360248666 /wx:lianweikj
精品域名一口价出售:1y1m.com(350元) ,6b7b.com(400元) , 5k5j.com(380元) , yayj.com(1800元), jiongzhun.com(1000元) , niuzen.com(2800元) , zennei.com(5000元)
需要联系扣扣:2360248666 /wx:lianweikj
Linux 内存分配流程及 Kmalloc 解析
吴振华 · 241浏览 · 发布于2021-10-15 +关注

在 start_kernel 内核初始化函数中,一共调用 86 个函数去初始化,其中有一个 mm_init 函数,用以初始化内存。

上一次咱们分析了 Linux 的启动流程和初始化流程,今天主要分析一下内存方面的初始化和常见的内存分配方式。

在 start_kernel 内核初始化函数中,一共调用 86 个函数去初始化,其中有一个 mm_init 函数,用以初始化内存。

start_kernel 
    |--->mm_init 
        |--->mem_init

    linux4.14/init/main.c

    在 mem_init 函数中会初始化伙伴系统和 slab 分配器。

    先说两个概念:

    外部碎片:有一段小内存,夹在两个大内存中间,两个大内存已经被分配给进程,这一段小内存由于过小,不够申请者使用,就一直空闲。

    内部碎片:一个进程申请了一段内存,可是这个进程从来没有全部使用,一直有最后的一段内存没有使用。

    为了解决这两个问题,就出现了伙伴系统和 slab 分配器。伙伴系统解决外部碎片问题,slab 分配器解决内部碎片问题。

    1、伙伴系统基于页分配,一次分配多页,这样就不会出现夹在中间的小内存。

    2、slab 分配器基于字节来分配,特别适用于需要频繁分配几十个字节的结构体,我们经常使用的 kmalloc 就是基于 slab 分配器。

    3、其实所有的分配方式最底层都是伙伴系统,它先分配好一段大的内存,然后 slab 再从其中分配小的内存。

    具体分析请看链接:

    https://www.cnblogs.com/arnoldlu/p/8251333.html

    这里列出了常见的内存分配 API 接口。

    其中最常用的就是 malloc 和 kmalloc,区别在于一个在用户空间,一个在内核空间,并且 kmalloc 的使用需要注意竞争,需要指明 flag 。

    void *kmalloc(size_t size, int flags);

      内核编程(驱动编程)一定要注意竞争问题,重要的数据或者内存使用前后一定要加锁。

      在 kmalloc 的使用过程中,常用标志位:GFP_KERNEL、GFP_ATOMIC、GFP_USER、GFP_HIGHUSER、GFP_NOIO、GFP_NOFS。

      前两个最常用,GFP_KERNEL 代表在使用 kmalloc 分配内存时,如果内存准备不足,会等待,也就是会睡眠。GFP_ATOMIC 代表使用 kmalloc 分配内存时,如果内存准备不足,会立刻返回,不会引起睡眠,适合在中断上下文或者进程上下文中使用。

      补充:

      1、基于 slab 分配器,出现了 slob 和 slub 分配器。在多核大系统大内存中,一般使用 slub 分配器,在极小的嵌入式系统中,一般使用 slob 分配器(只有600多行代码)。

      2、有的人可能知道 Linux 有一个 bootmem 分配器,这个是在Linux初始化过程中的一个临时分配器,他会在 setup_arch 函数中初始化,然后在 mm_init 中关掉,只是在伙伴系统出现之前的临时使用。

      bootmem 分配器按块进行分配,颗粒度很大,不够精细,比较浪费内存。bootmem 分配器只会在 start_kernel 函数和mm_init 函数之前存在,中间的函数会调用它进行内存分配。

      start_kernel 
          |--->setup_arch 
              |--->paging_init 
                  |--->bootmem_init

         


        相关推荐

        将Fedora 29升级到Fedora 30

        吴振华 · 697浏览 · 2019-05-14 22:00:02
        使用Nginx反向代理到go-fastdfs

        iamitnan · 719浏览 · 2019-05-23 13:42:00
        利用VLC搭建组播流服务器

        追忆似水年华 · 2683浏览 · 2019-06-14 11:27:06
        用Bash脚本监控Linux上的内存使用情况

        吴振华 · 962浏览 · 2019-06-24 11:27:02
        加载中

        0评论

        评论
        坐标是江苏.南京,行业是互联网,技术是PHP和java,还有熟悉前后端等。
        分类专栏
        小鸟云服务器
        扫码进入手机网页