33、Linux内核内存分配器深度解析

Linux内核内存分配器深度解析

1. 内核内存分配器概述

Linux内核如同其他操作系统一样，需要强大的算法和实现来完成内存或页帧（RAM）的分配与释放这一关键任务。Linux操作系统的主要（去）分配引擎被称为页面分配器（PA），也叫伙伴系统分配器（BSA），它内部使用伙伴系统算法来高效组织和分配系统的空闲内存块。

不过，页面分配器并非获取和释放系统内存的唯一或最佳方式。Linux内核中还存在其他技术，其中比较重要的是内核的 slab 分配器或 slab 缓存系统（现代 Linux 内核使用的 slab 分配器内部实现为 SLUB，即无队列 slab 分配器）。

1.1 页面分配器和 slab 分配器的关系

• 页面分配器是基础 ：整个 Linux 内核及其核心组件和子系统（除内存管理子系统本身）最终都使用页面分配器进行内存（去）分配，包括内核模块和设备驱动程序。页面分配器从内核低内存区域（即内核段的直接映射 RAM 区域）获取内存，且内核内存不可交换到磁盘，以保证高性能。
• slab 分配器分层 ：slab 分配器位于页面分配器之上，它解决了页面分配器的一些问题并优化了性能。各种内核核心子系统以及内核中的非核心代码（如设备驱动程序）可以直接通过页面分配器或间接通过 slab 分配器来分配（和释放）内存。

1.2 用户空间和内核空间内存分配的区别

• 用户空间动态内存分配 ：用户空间使用熟悉的 malloc 系列