Linux 内存分配

Linux内存管理：伙伴系统与页块分配
原创 已于 2022-10-24 22:29:24 修改 · 592 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#1024程序员节

于 2022-10-24 09:39:04 首次发布

一、伙伴系统buddy

Linux系统是以块来分配物理内存的，0,1,2,3.....MAX_ORDER-1。MAX_ORDER=11,总共有11个链表，存放的是n阶的页块。

分配和释放都是以页块为单位进行的。

伙伴系统：

1、两个n阶页块互为伙伴。

2、页块的第一个物理页面的阶数必须是n的整数倍。

3、

alloc_page

alloc_zero_page

alloc_dma_page

__get_free_page

__get_free_pages

----------->alloc_pages--->alloc_pages_node_mask-->alloc_page_from_freelist

alloc_page_slowpath

二、slab分配

三、kmalloc

四、vmalloc

五、kmap

六、快速路径和慢速路径

一种改进的Linux内存分配机制.pdf
09-07
《一种改进的Linux内存分配机制》探讨了Linux操作系统中内存管理的重要方面，特别是针对Linux 2.4.0内核中的zone分配器进行分析，并提出了针对内存碎片问题的改进算法和解决方案。文章由聂岚、卢正鼎、董俊和魏东林...
Linux内存分配与回收
03-07
利用malloc和 calloc函数实现动态内存的分配；利用free函数实现动态内存的释放； 利用realloc函数实现调整内存空间的大小； 利用链表实现动态内存分配。 1、 了解静态内存与动态内存的区别； 2、 理解动态内存的分配和释放原理； 3、 掌握如何调整动态内存的大小； 4、 利用链表实现动态内存分配。
linux内存分配与使用方法
kouriba
01-13 239
分为用户空间和内核空间下的使用 一、用户空间： 需要包涵头文件：#include<malloc.h> 动态申请内存：malloc() extern void *malloc(unsigned int num_bytes) 功能：分配长度为num_bytes字节的内存块 返回值：如果分配成功则返回指向被分配内存的指针，否则返回空指针 释放内存：free(); 对申请到的内...
linux内存分配方式
qq_27357145的博客
02-08 1410
虚拟空间和物理内存都分为内核空间和用户空间。虚拟地址需要通过页表转化为物理地址，然后才能访问。用户虚拟空间 只能映射 物理内存中的用户内存，无法映射到物理内存中的内核内存，也就是说，用户进程只能操作用户内存。内核空间只能被内核申请使用，用户进程只能操作用户空间的物理内存和虚拟空间。当用户进程 调用系统调用的时候，会将其对应的代码和数据运行在内核空间中。所以当调用 内核空间 读取文件或者网络数据的时候，首先会将数据拷贝到内存空间，然后在将数据从内核空间拷贝到用户空间。因为 用户进程不能访问内核空间。
linux内存分配
gtkknd的专栏
02-18 209
BSS段分配的是：全局，和静态（static）变量
Linux中的内存分配
Amber的博客
08-21 399
不同的语言规定的内存分配是不一样的。 “段”是对一个完整的程序而言，也就是从操作系统的角度看 “区”则是对整个内存而言 对于一个程序而言： 栈：存放局部变量 堆：动态开辟的变量，new malloc开辟出的 数据段，也就是全局区/静态区 —— 又可以分为已初始化BSS段和未初始化DATA段，注意的是bss段不给该段的数据分配空间，只是记录数据所需空间的大小 只读数据区—-存放字...
linux内存分配方法
08-18
Linux 内存分配方法 Linux 操作系统中内存分配方法是指在 Linux 系统中如何分配和管理内存的机制。Linux 内存分配方法基于 Linux 驱动开发和应用开发，旨在为开发者提供一个高效、可靠的内存分配解决方案。 在 ...
MySQL OOM 系列一 Linux内存分配
12-15
本系列文章聚焦于Linux内存分配策略以及如何理解MySQL OOM问题。 首先，我们要了解Linux内存管理的基本原理。在C语言编程中，我们通常使用`malloc`函数来动态申请内存，如果`malloc`返回`NULL`，意味着系统无法分配...
Linux内存分配策略
m0_74282605的博客
06-12 951
等下次在申请内存的时候，就直接从内存池取出对应的内存块就行了，而且可能这个内存块的虚拟地址与物理地址的映射关系还存在，这样不仅减少了系统调用的次数，也减少了缺页中断的次数，这将大大降低 CPU 的消耗。为了改进这两个问题，malloc 通过 brk 系统调用在堆空间申请内存的时候，由于堆空间是连续的，所以直接预分配更大的内存来作为内存池，当内存释放的时候，就缓存在内存池中。查看进程的内存的分布情况，可以发现最右边没有 [head] 标志，说明是通过 mmap 以匿名映射的方式从文件映射区分配的匿名内存。
Linux下的内存分配
adlics_r的博客
10-20 642
在空间中的内存分配如图所示 通过以下程序可以更加清晰的看出地址之间的联系：#include <stdio.h>int add(int a, int const e) { int c; int d = 0; static f = 1; c = a + e; printf("local(null) &c = %p\n", &c); printf("local
linux 内存分配
much efforts, much luck
01-11 1417
内存管理 一、malloc的底层实现 Malloc函数用于动态分配内存。为了减少内存碎片和系统调用的开销，malloc其采用内存池的方式，先申请大块内存作为堆区，然后将堆区分为多个内存块，以块作为内存管理的基本单位。当用户申请内存时，直接从堆区分配一块合适的空闲块。Malloc采用隐式链表结构将堆区分成连续的、大小不一的块，包含已分配块和未分配块；同时malloc采用显示链表结构来管理所有的空闲块，即使用一个双向链表将空闲块连接起来，每一个空闲块记录了一个连续的、未分配的地址。当进行内存分配时，Malloc
Linux设备驱动程序第三版学习（11）- 分配内存
小雷的学习空间
01-17 5118
一、kmalloc函数内幕    kmalloc的使用已经比较熟悉了，它的函数原型是： 1: #include 2: void *kmalloc(size_t size, int flags); .csharpcode, .csharpcode pre { font-size: small; color: black; font-family: consolas, "Courier New", courier, monospa
Linux内存分配系统
Sherlock的博客
05-14 534
上一篇我们从内存结点，内存域的维度查看了Linux内存管理。本篇接着从内存分配的维度来看Linux内存管理。到现在为止，内核建立起了节点，域，页三级管理结构，并完成了页表映射。但是这一切都是在启动期内存管理器的基础上建立的，我们自建的内存管理器只完成了内存映射，还不具备内存分配的功能。为此接下来内核需要建立内存分配系统，Linux从内存分配效率，内存利用率的角度出发在前述管理结构上建立起hubby子系统来对接内存页分配，但是这还不够，考虑到系统中各种可能的对象尺寸和内存分配效率，Linux在hubby子系统
7. Linux的内存分配
u010933311的博客
08-06 2869
本章讲解了基本的内存管理和内存分配形式，尤其注重讲解了heap区域的特性，以及如何使用malloc(), free()等等，并且介绍了他们和brk()以及sbrk()的关系。
Linux内存分配
WeinKee的博客
05-10 292
以下内容引述《Linux/Unix系统编程手册》 堆上分配内存 进程可以增加堆的大小来分配内存，所谓堆是一段长度可变的连续虚拟内存，始于进程的未初始化数据段末尾，随着内存的分配和释放而增减。通常将堆的当前内存边界称为"program break" 调整program break 改变堆的大小，就像命令内核改变进程的program break位置一样。最初，program break正好位于未初始化数据段末尾之后。 在程序加载program break位置之后，内核会在进程试图访问这些虚拟内存地址时自动分配新
linux内存是怎么分配的
weixin_35755640的博客
01-03 842
Linux 内存的分配可以分为两个部分：物理内存和虚拟内存。 物理内存是实际存在的内存，也就是计算机硬件上的内存条。它主要用来存储正在运行的程序的数据，如代码、变量等。物理内存有限，如果系统中的程序需要的内存超过了物理内存的大小，就会出现内存不足的情况。 为了解决这种情况，Linux 系统使用了虚拟内存的概念。虚拟内存是一种虚拟的内存，它可以将系统中的程序的数据存储在硬盘上，以便给物理内存留出足够...
Linux内存点滴 用户进程内存空间
weixin_33979363的博客
05-30 351
 http://www.perfgeeks.com/?p=723 http://www.perfgeeks.com/?p=770 经常使用top命令了解进程信息，其中包括内存方面的信息。命令top帮助文档是这么解释各个字段的。 VIRT , Virtual Image (kb) RES, Resident size (kb) SHR, Shared Mem size (kb) %MEM, Memo...
Linux 内存分配 标志位
最新发布
07-04
<think>我们正在讨论Linux内存分配中的标志位及其含义。根据用户的问题，我们需要解释内存分配时使用的标志位（如GFP_KERNEL, GFP_ATOMIC等）及其作用。首先，我们需要明确：这些标志位用于内核内存分配函数（如kmalloc,vmalloc等）中，以控制内存分配的行为。它们定义在<linux/gfp.h>头文件中。常见的标志位可以分为几个类别：行为修饰符、区域修饰符、类型标志。我们将重点介绍一些最常用的标志。1.**行为修饰符**：控制分配器如何分配内存。- `__GFP_WAIT`：允许分配过程中休眠（现在已整合到类型标志中，如GFP_KERNEL隐含此标志）。-`__GFP_HIGH`：分配请求是高优先级的，即使内存紧张也要尽量满足。-`__GFP_IO`：允许分配过程中进行I/O操作（如换页）。-`__GFP_FS`：允许调用文件系统相关操作。- `__GFP_COLD`：请求冷页（长时间未使用的页，适合DMA操作）。 2. **区域修饰符**：指定从哪个内存区域分配（如DMA区域、普通区域等）。-`__GFP_DMA`：从DMA区域分配（适用于需要DMA操作的内存）。- `__GFP_HIGHMEM`：从高端内存区域分配。3.**类型标志**：组合了行为修饰符和区域修饰符，是常用的预定义组合。- `GFP_KERNEL`：内核中最常用的标志，允许休眠、I/O操作和文件系统操作。适用于可以睡眠的进程上下文。-`GFP_ATOMIC`：用于原子上下文（如中断处理程序、软中断等），不允许休眠，因此分配失败的可能性较高。- `GFP_HIGHUSER`：用于用户空间的高端内存分配。-`GFP_NOIO`：不允许I/O操作，但可以休眠。用于避免I/O死锁的情况（如文件系统操作中需要分配内存，但又不允许进行I/O操作）。-`GFP_NOFS`：不允许文件系统操作，但可以休眠。用于避免文件系统死锁。另外，还有一些标志用于特殊情况：- `__GFP_ZERO`：分配内存后将其初始化为0。-`__GFP_NOWARN`：当分配失败时，不打印警告信息。 需要注意的是，这些标志位可能会随着内核版本而变化，因此具体细节应参考相应版本的内核源码。下面我们通过一个例子来说明如何使用这些标志位：```c#include<linux/slab.h>//包含kmalloc等函数的声明void*ptr;//在可以睡眠的上下文中，使用GFP_KERNEL分配内存ptr =kmalloc(size, GFP_KERNEL);if (!ptr){//处理分配失败} //在原子上下文中，使用GFP_ATOMICptr =kmalloc(size,GFP_ATOMIC);if (!ptr){//处理分配失败} ```在最新的内核版本中，标志位的定义和使用可能会有调整。例如，从Linux2.6.22开始，引入了GFP标志的重新组织，将一些标志位进行了合并和调整。因此，建议查阅当前内核版本的头文件。 引用[1]提到了进程标志位（PF_*），这与内存分配标志位不同。内存分配标志位是GFP_*（GetFree Page的缩写），而PF_*是进程描述符中的状态标志。因此，我们这里讨论的是GFP_*标志。引用[2]提到了Unix系统将内存分为内核部分和用户部分，这为我们理解内存分配提供了背景：内核内存分配是从内核空间的内存池中分配，而用户空间的内存分配则是通过系统调用（如brk,mmap）从用户空间的内存池中分配。总结一下，Linux内存分配标志位用于控制内存分配的行为和区域，根据不同的上下文选择合适的标志位非常重要，特别是在内核开发中。§§相关问题§§1.在Linux内核中，什么时候使用GFP_ATOMIC标志？ 2. GFP_KERNEL和GFP_ATOMIC的主要区别是什么？3.如何在内核代码中分配内存并将其初始化为零？4.什么是高端内存（HighMemory）？在分配高端内存时应该使用什么标志？ 5.为什么在中断处理程序中不能使用GFP_KERNEL标志？</think>### Linux内存分配标志位及其作用 在Linux内核中，内存分配标志位（GFP flags）控制内存分配器的行为，定义在`<linux/gfp.h>`头文件中。这些标志位通过位掩码组合使用，主要分为三类： #### 1. **区域修饰符（Zone Modifiers）** 指定内存分配的物理区域： - `__GFP_DMA`：从DMA可用区域分配（通常 <16MB） - `__GFP_HIGHMEM`：从高端内存区域分配（32位系统 >896MB） - `__GFP_MOVABLE`：分配可移动页（用于内存热插拔） #### 2. **行为修饰符（Behavior Modifiers）** 控制分配策略： - `__GFP_WAIT`：允许分配过程休眠（已整合到类型标志中） - `__GFP_HIGH`：高优先级分配，可访问紧急内存池 - `__GFP_IO`：允许启动I/O操作（如页面回收） - `__GFP_FS`：允许调用文件系统操作 - `__GFP_COLD`：请求较少使用的"冷"页 - `__GFP_ZERO`：分配后自动清零内存 - `__GFP_NOWARN`：分配失败时不产生警告 #### 3. **类型标志（Type Flags）** 常用组合（包含隐式行为）： - `GFP_KERNEL`：标准内核分配 $$ \text{(__GFP_WAIT | __GFP_IO | __GFP_FS)} $$ 允许休眠和I/O操作，适用于进程上下文[^1]。 - `GFP_ATOMIC`：原子上下文分配 $$ \text{(__GFP_HIGH)} $$ 禁止休眠，用于中断/原子上下文[^2]。 - `GFP_USER`：用户空间分配，可能被阻塞 - `GFP_HIGHUSER`：用户空间高端内存分配 - `GFP_NOIO`/`GFP_NOFS`：禁止I/O/文件系统操作（用于避免死锁） #### 典型应用场景 ```c // 进程上下文分配（可休眠） void *buf = kmalloc(size, GFP_KERNEL); // 中断处理程序分配（不可休眠） void *irq_buf = kmalloc(size, GFP_ATOMIC); // 分配DMA内存 void *dma_buf = kmalloc(size, GFP_DMA | GFP_KERNEL); ``` > **关键机制**：当`GFP_KERNEL`分配失败时，内核会尝试内存回收（包括文件系统操作和I/O），而`GFP_ATOMIC`失败则直接返回NULL[^1][^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值