Linux内存管理复习总结

秋招复习笔记——八股文部分:操作系统 操作系统部分的一些笔记 阅读详情

首先来看一张图:

这张图就是Linux分配内存的大致流程。下面我来总结一下。

分页

首先Linux是基于内存管理采用分页机制,内核代码中它将所有段基址都设置为0,Linux采用这样的方法直接避过了分段机制。仅仅用分段来控制用户态和用户态的访问权限。

内核内存分配

内核对于大块内存的分配基于伙伴算法,用来解决外部碎片的问题。伙伴算法最低分配的单位是一页。在物理内存的每个Zone中都有一个free_area[]数组,分别存储2的幂的页面。伙伴算法就是比如说申请8个页面,然后首先去查找free_area[3]有没有可用的8个页面,如果没有就将上一级16个页面一分为二,一部分分配出来,另一部分重新加入到free_area数组对应8个页面的位置。当内存释放时,这两个8个页面又会重新合并。(这种互逆的操作将最大力度减小碎片的产生)。

伙伴算法是基于一页分配的,内核中对于远小于一页的字节级别内存,比如task_struct结构体,使用伙伴算法就会产生内部碎片。

为了解决内部碎片,Linux引入了slab机制。

slab机制

内核通常会对某些小对象频繁进行分配,slab分配器通过对类似对象大小的缓存提供这个功能。

slab分配器类似于一个全局的对象池。可以缓存不同大小的对象,最小一个缓存行大小,最大则是128k。slab分配器有三层结构,分别是per-CPU的缓存对象,CPU间共享的缓存对象,每个NUMA节点共享的slab页面。为了避免自旋锁的竞争,内核分配缓存对象优先从per-CPU数组中获取,并且获取数组最热的对象。因为最热的对象可能还在L1 cache中。如果per-CPU数组中没有对象分配,则回去CPU共享的shead数组中查找对象,如果还没有,则会去针对NUMA节点的slab三个链表中查找。这三个链表是slab满链表,slab部分满链表,slab空链表。分配对象从slab部分满链表中查找,如果部分满链表中所有对象都分配出去了,则会将它加入slab满链表之中。如果slab部分满和空链表都没有了,则会调用get_freepage()从伙伴系统分配2的幂的页面。

slab机制实际上就是kmalloc的底层实现。

如果内核需要分配不连续的内存,那么会调用vmalloc,vmalloc建立内核虚拟内存对物理存储器的页面映射,但由于vmalloc向伙伴系统要要内存不连续,所以相对kmalloc效率会低一些。vmalloc分配时使用__GFP_HIGHMEM标志,优先从高端内存获取物理页。

vmalloc是对内核虚拟内存的映射,和进程内存分配类似,因使用缺页中断的机制,下面会说到。

进程的内存分配

创建进程fork(),动态内存malloc()都涉及到进程的内存分配。操作系统对于进程的内存分配,以mmap为例。malloc对于大于128k的内存使用mmap分配,mmap底层调用do_mmap(),由于是匿名映射,传入file指针为NULL,然后会选择调用当前进程的current->mm->get_unmapped_ared,在进程的虚拟地址空间分配一个VMA区域,并将该新的VMA加入到mm_struct管理的VMA链表和红黑树中。此时,内核并不为进程分配实际的物理页面(页表项标记不在内存)。当用户进程第一次访问这片内存时,虚拟地址经过MMU转换,通过页目录查找到相应页表项,页表项中标志表明对应页不再内存中。则触发缺页中断。由于是匿名映射,内核在内存中找到一块牺牲页,将牺牲页换出内存,将内存中该页的位置清零,并修改相应页表项。然后重启引发缺页中断的指令,这时相应页面已经在内存中了,进程就可以正常使用内存了。

参考:

  1. linux内核—–内存管理相关技术
  2. linux内存管理总结之内存分配
  3. Linux内存管理机制 buddy伙伴算法
  4. linux内存管理–缺页异常处理
  5. linux缺页异常剖析–用户空间
linux/android驱动工程师面试相关内容总结 理论的东西不常用时就会慢慢的被遗忘,但是找工作就是一个如何让别人相信自己的过程,理论知识就是一个非常重要的途径。 一次次机会在错失,每次想找工作时,刷一下简历就去面试了,一次次因为理论被鄙视,也该长长记性了。 linux/android驱动工程师面试相关内容总结如下(以后遇到新问题再补充): 1、linux中内核空间及用户空间的区别?用户空间与内核通信方式有哪些? 答:Linux内核将内存 阅读详情

相关推荐

操作系统期末复习

软硬件之间关系:用户通过操作系统使用计算机硬件的功能,而计算机硬件通过操作系统向用户提供服务。操作系统是在计算机硬件上的第一层软件,它本身也是系统软件。他提供了计算机硬件与其他系统软件和应用程序之间的接口——系统软件与应用程序通过调用操作系统来使用硬件提供的功能与服务。操作系统的目标包括:方便性,高效性,易于维护,开放性。

weixin_74864740的博客 1047

关于linux下内存管理内容(详细)总结

一、简介 内存管理子系统可能是linux内核中最为复杂的一个子系统,其支持的功能需求众多,如页面映射、页面分配、页面回收、页面交换、冷热页面、紧急页面、页面碎片管理、页面缓存、页面统计等,而且对性能也有很高的要求。本文从内存分配、内存回收、页面映射、页面交换等方面进行整体说明。 Linux将32位设备4G的线性地址空间分为2部分,0~3G为userspace,0~4G为kernel space。由于开启了分页机制,内核想要访问物理地址空间的话,必须先建立映射关系,然后通过虚拟地址来访问。为了能够访问所有的物

Luckiers的博客 3473

内存管理--操作系统练习

这是个操作系统的一个小项目,是内存管理机制的再现,资源内有Linux和windows两种操作系统的不同的内存管理机制

slab分配器简介(1)

转载:https://blog.youkuaiyun.com/u012398362/article/details/53366186 3.内核内存管理的目标 a.最小化管理内存所需的时间 b.最大化用于一般应用的可用内存 4.内存分页:连续内存和分散内存的取舍 Linux内核管理物理内存是通过分页机制实现的,它将整个内存划分成无数个4k(在i386体系结构中)大小的页,从而分配和回收内存的基本单位便是内...

weixin_38812277的博客 319

linux内存管理总结

linux 内存管理学习总结 学习心得 内存管理纲要

小华半导体HC32芯片开发使用说明

HC32F/L系列MCU在Keil MDK和IAR Workbench环境下通过工程样例进行软件开发。

小布的芯视角 5637

Linux中内存管理详解

Linux中内存管理 内存管理的主要工作就是对物理内存进行组织,然后对物理内存的分配和回收。但是Linux引入了虚拟地址的概念。 虚拟地址的作用 如果用户进程直接操作物理地址会有以下的坏处: 1、 用户进程可以直接操作内核对应的内存,破坏内核运行。 2、 用户...

RopenYuan的专栏 4814

ODBC 连接数据库 SQL server 2008

1、打开【控制面板】-> 【系统和安全】 -> 【管理工具】-> 【数据源(ODBC)】  2、双击【数据源(ODBC)】-> 选中【系统DSN】 3、单击【添加】,会弹出如下对话框,选中【SQL server】->【完成】 4、弹出如下对话框,在【名称】中填入数据源名称 例如:我命名为: LocalServer,在【服务器】中填入计算机名或者IP地址,我连接

Christine的专栏 8518

Linux 内存管理知识总结(二)

传统的多核运算是使用 SMP(Symmetric Multi-Processor )模式:将多个处理器与一个集中的存储器和 I/O 总线相连,所有处理器访问同一个物理存储器,因此 SMP 系统有时也被称为一致存储器访问(UMA)结构体系,即无论在什么时候,处理器只能为内存的每个数据保持或共享唯一一个数值。而NUMA模式是一种分布式存储器访问方式,处理器可以同时访问不同的存储器地址,大幅度提高并行性。NUMA 模式下系统的每个 CPU 都有本地内存,可支持快速访问,各个处理器之间通过总线连接起来,以支持对其它

j简说Linux的博客 1255

【Blockly开发教程】01 初识Blockly

Blockly 是由 Google 开发的开源代码库,它可以为网页程序和移动端应用程序添加可视化代码编辑器。

Bright的博客 4514

Maya ACES工作流程配置(Arnold 及 RedShift 贴图配置规范-还原出SP-Aces流程下贴图正确的效果) PS还原Aces流程下渲染的图

*如果使用SP,项目工程如果新建的时候设置的就是Aces的流程的话,按规范正常导出即可,贴图会带上相对应的后缀,然后贴图导入材质球的时候会根据后缀自动设置相对应的色彩空间;**万一不是,就自己手动设置一下对应的色彩空间即可;然后点击选择当前的或者选择全部导入的贴图,点击右下角后,开始转换;我复制了一下,一个默认没有LUT的效果,然后另外一个是加载2个LUT后的还原效果,和渲染的效果应该是没有区别的,至少我没有看出明显的区别;把需要转换的贴图拖拽到左侧,然后右面选择需要转换到的相对应的色彩空间;...

Yuulily 7999

复习:linux内存管理

一、内核空间 1、 页 页(page)是内核的内存管理基本单位。 /* linux/mm_types.h */ struct page { page_flags_t flags; 页标志符 atomic_t _count; 页引用计数 atomic_t _mapcount; 页映射计数 unsigned long priva...

Jan___的博客 421

FATFS挂载多个存储设备(2):功能配置及功能测试

本文介绍了基于FATFS文件系统实现多存储设备挂载的方法,包含底层设备驱动函数编写、功能配置、功能测试。

kevin1499的博客 2588

Linux内存管理复习

1.野指针 那到底什么是野指针呢?怎么去理解这个“野”呢?我们先看别的两个关于“野”的 词: 野孩子:没人要,没人管的孩子;行为动作不守规矩,调皮捣蛋的孩子。 野狗:没有主人的狗,没有链子锁着的狗,喜欢四处咬人。 对付野孩子的最好办法是给他定一套规矩,好好管教。一旦发现没有按规矩办事就好好收拾他。对付野狗最好的办法就是拿条狗链锁着它,不让它四处乱跑。 对付野指针肯怕比对付野孩子或野狗更

qq_36691402的博客 243

无实习经验?IT应届生简历封神思路:把校园经历写成offer收割机

摘要: IT应届生无实习经历如何打造竞争力简历?本文揭秘“无实习简历封神指南”,通过四大步骤将校园经历转化为HR认可的硬核技能: 素材挖掘:课程设计、个人项目、社团活动、竞赛证书都是隐藏的“实战经验”,用STAR法则细化成果。 技能转化:匹配岗位JD关键词,用“动词+量化结果”包装经历(如“优化查询效率30%”)。 避坑指南:避免流水账、夸大技能或堆砌无关经历,聚焦技术能力与岗位需求。 核心逻辑:HR看重潜力而非经验,用校园经历证明学习能力、问题解决能力和技术落地能力。 无实习≠无竞争力,学会“翻译”经历,

通俗易懂学IT 424

【系统分析师】第6章-基础知识:企业信息化(核心总结)

企业信息化是数字化转型的核心,涵盖战略规划、技术应用和实施路径等方面。关键内容包括ERP、CRM、SCM等系统的定义与实施,以及数据仓库、商业智能等技术的应用。备考系统分析师需掌握信息化战略规划方法(如BSP、SDP)、系统建模工具,并能分析解决信息孤岛等问题。论文可围绕ERP实施、数据仓库应用等主题展开。企业信息化面临组织变革、技术选型等挑战,但能显著提升运营效率和竞争力。

数据知道的博客 6938

LINUX期末复习---内存管理

①malloc函数 原型:extern void *malloc(unsigned int num_bytes); 头文件:#include 功能:分配长度为num_bytes字节的内存块。 说明:如果分配成功则返回指向被分配内存的指针,否则返回空指针NULL。当内存不再使用时,应使用free()函数将内存块释放。 举例: #include

JoeKwok的专栏 1118

【电机驱动与运动控制】期末重点问题集合

问题1 梯形曲线和S形曲线各自的特点和区别,比较梯形和S形曲线位置、速度、加速度、加加速度的区别。 问题2 总惯量的计算包含哪几个部分? 哪几个部分需要进行折算? 在齿轮箱的输出侧(2号轴)总惯量需要折算到齿轮箱的输入侧(1号轴) 为什么需要折算? 齿轮箱比的存在使2号轴的转速和电机的转速不同 问题3 指出每个部分的名称。 每个部分的功能。 主磁极的励磁绕组:绝大部分直流电机都是由励磁绕组通以直流电建立主磁场; - 电枢铁心:在两个主磁极内表面之间,由硅钢片叠成的圆

【人工智障 | 计算鸡视觉 | 机器孩】 5705

linux C复习:内存管理

1、虚拟内存地址

jhe_zhang-blog 652

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

嵌入式Linux 期末复习指南(下)

本章节部分是理解后文所有编程代码题的关键,也就是代码中必然包含一系列对于内存的操作。此部分转到教材部分自行阅读了解即可,大部分知识均在此前的操作系统、计算机硬件等科目中学习过。写代码不用背头文件,直接写代码就可以。贴出每部分函数所需的头文件,供拔高/优秀同学学习记忆:内存的分配与释放头文件: (1)malloc 申请内存空间 其中n为指定分配的字节数,执行成功返回内存空间首地址,失败返回NULL。注意:申请后的内存空间未初始化,需要调用memset初始化。同时由于此函数值类型为void型指针,因此可

每天进步一点点 1158

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

在linux中进程表示的是,Linux期末考试复习试题(含答案)

Linux期末考试复习题--completedonNov17,2013bylvlv一、选择题1.下列关于Linux说法中,不正确的是(B)A.Linux操作系统具有虚拟内存的能力B.Linux操作系统不是UNIX系统的变种,因此Linux上程序不适合UNIX平台上运行C.Linux操作系统不限制应用程序可用内存的大小D.Linux操作系统支持多用户,在同一时间可以有多个用户使用主机解析:与传统的网...

weixin_39559486的博客 294

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

Linux高级编程复习笔记 第一章 内存管理 malloc new delete free sbrk brk

Linxu高级编程

学峰的学习笔记 801

linux复习

此时每当我们申请一个IPC资源,就在该数组当中开辟一个这样的结构。会话与服务建立与控制终端连接的会话首进程被称为控制进程。一个会话中的几个进程组可被分为一个前台进程组以及一个或多个后台进程组。所以一个会话中,应该包括控制进程(会话首进程),一个前台进程组和任意多个后台进程组。如果我们再xshell连接服务器终端,终端将会有一个控制进程,当我们断开连接时,服务器终端上的控制进程会收到一号信号SIGHUP而终止控制进程。守护进程也称精灵进程(Daemon),是运行在后台的一种特殊进程,

xwy13886467077的博客 1545

春节后返校第三天

  即将面临毕业,希望将来向嵌入式linux发展,花了两天写了份简历,第一份简历肯定有不足之处,感觉缺少核心竞争力,有一种漂浮之感,决心最近复习linux内核原理,结合linux0.12和2.6版本,写一期关于内存管理与进程调度的博客。不足之处望网友不吝赐教。 转载于:https://www.cnblogs.com/guoyuqiangf8/archive/2012/01/28/233...

weixin_30455023的博客 97

苏嵌实训-嵌入式 linuxC 第 2天

项目开发日报表 项目名称 【苏嵌实训-嵌入式 linuxC 第 2 天】 今日进度以及任务 复习部分C语言知识,学习Linux指令 本日任务完成情况 (详细说明本日任务是否按 计划完成,开发的代码量 具体复习了C语言从输入输出,字符串,循环判断到内存管理的知识,试做了一些老师发的C语言题目。学习了Linux的一些基本指令,比如创建打开修改删除保存文件,查询文件,压缩和解压缩文件等 本日开发中出现的问题汇总 Linux指令不熟练 本日未解决问题 无 本日开发

new_man5的博客 1389

项目开发日报表 苏嵌实训-嵌入式linux C 第7天

项目开发日报表 项目名称 【苏嵌实训-嵌入式linux C 第7天】 今日进度以及任务 1.今天复习了函数,函数指针,函数指针数组 2.学习了一下关于函数的编码规范 3.学习了内存管理 4.复习了关键字和复合数据类型 本日任务完成情况 按计划完成任务,写了一些C语言的程序,以及了解了一些常见的内存错误 本日开发中出现的问题汇总 无 本日未解决问题 传入参数和传出参数(如何让函数返回多个值)时有点没写明白 本日开发收获 1.复习了C语言 2.通过 Li

qq_46079729的博客 236
上一篇: mmap内核源码分析
下一篇: 数据库三大范式
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值