Linux内核中的内存分配

Question

今天我接受了采访，并被问到这个问题。 如果要求您分配大小为2KB的内存，并且所分配的内存应与页面对齐，则将使用哪种内核内存分配策略。

KMALLOC处理较小的内存分配策略，但支持的最低单位为4KB，即物理页面的大小。 我问他，他是否期望平板分配器？ 他没有积极回应。

Answer 1

对于页面对齐的内存分配，请使用alloc_pages / alloc_page 。 您还可以使用_ _get_free_pages / __ get_free_page 。 __get_free_page最终仅使用alloc_pages。 这些功能用于从物理内存分配页面。 这些分配器是物理内存分配器或伙伴分配器

您关于kmalloc分配最少4KB内存的假设是错误的。 kmalloc基于slab分配器 。 做一个cat / proc / slabinfo，您将知道已经为kmalloc创建了几个平板。 这些平板将减少使用kmalloc进行分配的内部内存碎片。 因此，如果您分配4个字节，则将从kmalloc-8的kmalloc平板中分配8个字节（内部分段为4个字节）。 如果分配9个字节，则从kmalloc-16 slab分配16个字节，依此类推。

kmalloc，alloc_page / s，__ get_free_page / s不需要页表。 返回的虚拟内存地址只是偏移地址 。

尽管您没有要求，但我会提到vmalloc是另一种使用资源映射分配器的分配技术。 使用内核主页面表 （ swapper_pg_dir ）访问通过vmalloc分配的非连续内存。

在Mel Gorman的书和Professional linux内核体系结构的书中提到了不同的Linux分配器。 通过这些，将有所帮助。

Answer 2

我读到了： http : //www.makelinux.net/books/lkd2/ch11lev1sec4

该函数返回一个指向至少为字节大小的内存区域的指针

我知道系统运行x86（32位）-RAM 4GB中的最大大小映射，但是它包括参考和信息蛮力。

因此4GB是所有可用空间，请转换为'KB'= 4194304 KB，内存Ram等于网格4194304空格（索引和进位信息），或者正方形的边（在拉丁语Radix Quadratum中）SQRT（4194304）=所有大小仅索引信息，以及在“ int标志”下方）

void * kmalloc （size_t大小，int标志）

您可能希望使用该功能，以使用不同的KB 2或4。

ATT