abobob的博客

我们可以再次通过2.0章节打印的函数关系图来理解。

在没有伙伴算法之前，频繁地请求和释放不同大小的连续页框会产生大量的内存碎片，随着申请和释放次数的增加，整个内存只剩下不连续的碎片，由此带来的问题是，即使有足够的空闲页框可以满足请求，但要分配一个大块的连续页框可能无法满足请求。为了解决上面的内存碎片的问题，由此引入了伙伴算法。把所有的空闲页框(4kB)分为11个块链表，每块链表中分别包含特定的连续页框地址空间，每一块链表分别包含大小为 1，2，4，8，16，32，64，128，256，512 和 1024 个连续的页框。

本文章是在阅读了相关博客、书本的前提下撰写的，是站在前人的肩膀上对所学内容的汇总，包含了部分个人理解。本文章会放出参考博客的链接。

在文章开始之前想要说明一下,文中内容主要参考《奔跑吧Linux内核》入门篇及卷一部分，源码的注释部分参考了gitte上大神的源码注释（Zhe Qiao/linux 5.0注释）链接如下：https://gitee.com/residual_nozzle_on_dust/linux5-0-comments/tree/master。

将和解压并配置环境；

通过在终端输入top命令可查看动态的进程信息，查看结果截图如下所示：进阶版：使用指令可更方便高效；

​ 对于 fork()、wait()、execve、exit()、sleep()等函数的运用，及分析

dram内核模块：通过mmap将物理内存中的数据映射到设备文件==中，我们通过对于这个设备文件进行访问，就可以达到访问物理内存的功能了；fileview：按照想要的格式阅读这种二进制文件；《Linux内核分析与应用》动手实践源码/2.4动手实践-把虚拟地址转换成物理地址/Access_Physical_Memory · ljrcore/linuxmooc - 码云 - 开源中国 (gitee.com)