Linux内核--内存管理(八)malloc、free 实现原理

已于 2023-11-26 13:47:40 修改
阅读量683 收藏 1
点赞数 4
分类专栏： CPU性能分析与操作系统的构建 文章标签： linux 网络 网络协议
于 2023-11-14 09:22:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38019025/article/details/134386613
版权
本文详细介绍了Linux内核中malloc和free的实现原理，包括动态内存分配的系统调用brk/sbrk、多种内存分配算法（最佳适应法、最差适应法等）以及malloc的实现方式，如显式空闲链表、分离的空闲链表和buddy系统。同时，文章探讨了内存性能调优，涉及LRU算法和嵌入式系统的zRAM。
摘要由CSDN通过智能技术生成

目录

一、引言
二、malloc实现方式
------>2.1、动态内存分配的系统调用：brk / sbrk
------>2.2、malloc实现思路
------------>2.2.1、最佳适应法
------------>2.2.2、最差适应法
------------>2.2.3、首次适应法
------------>2.2.4、下一个适应法
------------>2.2.5、free
------>2.3、实现方式一：显式空闲链表 + 整块分配
------>2.4、显式空闲链表 + 按需分配
------>2.5、分离的空闲链表
------>2.6、分离适配
------>
了解本专栏 订阅专栏 解锁全文 超级会员免费看
文艺小少年
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
Linux内核--内存管理(七)内存的动态申请和释放
文艺小少年的博客
11-12 252
内核空间 和用户空间申请的内存最终和buddy怎么交互？以及在页表映射上的区别？虚拟地址到物理地址，什么时候开始映射？
【Linux】malloc和free底层的简单实现！！！
Doctor_xiong的博客
04-15 1180
从操作系统角度来看，进程分配内存有两种方式，分别由两个系统调用完成：brk和mmap（当然在这里是不考虑共享内存） brk是将数据段(.data)的最高地址指针_edata往高地址推； mmap是在进程的虚拟地址空间中（堆和栈中间，称为文件映射区域的地方）找一块空闲的虚拟内存。 注： 在开辟空间的时候只是在进程的虚拟地址空间内开辟指定大小的内存，但是并没有实际在物理内存上面开辟空间，只有当对...
linux环境下一个简单的malloc实现
04-11
自己实现的一个简单的malloc代码，实现得很简单，主要是用来学习，希望能帮上有需要的人
malloc实现原理【Liunx】
tang20030306的博客
07-10 1151
malloc分配的是虚拟内存上的空间，一开始并不会在物理内存上面分配内存，当我们使用这个空间的时候，拿到这个虚拟地址，去页表查询，会发现没有对应的页表项，就会触发缺页中断，然后操作系统在物理内存分配相应大小的空间，更新页表，再重新查询，这时候，才会真正的在物理内存上分配内存。因为brk在内存池中的释放空间和申请空间都会造成许多内存碎片，如果我们频繁申请很多大空间的内存，如果都使用brk，就会造成内存池中出现许多空间大的内存碎片，造成了空间浪费。指针，说明可以通过强转，返回一个任意类型的指针。
malloc的实现
小红九さんの技術ブログ
07-18 1692
malloc族函数实现
Linux下brk、sbrk实现一个简易版本的malloc
qq_56999918的博客
09-29 1810
全局数据区：该区域主要存放全局变量，静态变量和各种常量。
malloc底层实现 linux,malloc底层实现及原理
weixin_39852688的博客
05-25 497
可以基于伙伴系统实现，也可以使用基于链表的实现将所有空闲内存块连成链表，每个节点记录空闲内存块的地址、大小等信息分配内存时，找到大小合适的块，切成两份，一分给用户，一份放回空闲链表free时，直接把内存块返回链表解决外部碎片：将能够合并的内存块进行合并brk() 和 sbrk()都是扩展heap的上界brk#include int brk( const void *addr )//参数设置为新的b...
Linux内核--内存管理(十三)vmalloc的实现
文艺小少年的博客
11-26 1047
本文主要介绍一下内核中vmalloc的实现流程
Linux内核--内存管理(二)分页、zone结构介绍及buddy机制
文艺小少年的博客
11-12 400
内存管理相对复杂，涉及到硬件和软件，从微机原理到应用程序到内核。比如，硬件上的cache，CPU如何去寻址内存，页表， DMA，IOMMU。 软件上，要知道底层怎么分配内存，怎么管理内存，应用程序怎么申请内存。
c++实现linux系统malloc函数
05-30
基于linux系统用c++实现malloc函数，实现动态分配回收内存地址空间
学习linux内核-- 内存，看一篇就够了(多图)
csbmww的博客
04-19 1526
内存模块 1 linux内存总体布局:内存分成用户态和内核态 4G进程地址空间解析 内核地址空间 进程地址空间 2 地址转换和页表 2.1 地址转换 虚拟内存是指程序使用的逻辑地址。每个进程4G。所有进程共享物理内存4G，所以逻辑地址和物理地址不是一一对应，需要地址转换. 页表由3部分组成：页目录，页面，页内偏移 32bit只有3级 0 －11位：页内偏移OFFSET 12－21位：页面表偏移PT(PTE 页表项.指向一张具体的物理内存页) 22－31位：页面目录偏移.
linux-malloc底层实现原理
热门推荐
mmshixing的博客
06-15 3万+
本文大致讲解一下linux下malloc的底层实现原理。 首先malloc肯定是从堆中分配内存，而堆又在用户空间中占据什么位置？通过下面这张图可以看出来： 很明显是32位系统，寻址空间是4G，linux系统下0-3G是用户模式，3-4G是内核模式。而在用户模式下又分为代码段、数据段、.bss段、堆、栈。各个segment所含内容在图中有具体说明。 其中bss段：存放未初始化的全局变量
Linux malloc内存分配实现原理
最新发布
专注于系统快稳省领域
09-04 1495
由于申请的内存没有归还系统，在内存工作繁忙时，频繁的内存分配和释放会造成内存碎片。brk()方式之所以会产生内存碎片，是由于brk通过移动堆顶的位置来分配内存，并且使用完不会立即归还系统，重复使用，如果高地址的内存不释放，低地址的内存是得不到释放的。2）malloc的实参是sizeof(int),用于指明一个整形数据需要的大小，如果我们写成p = （int *）malloc(1), 只是申请了一个字节的空间，如果向里面存放了一个整数的话，将会占用额外的3个字节，可能会改变原有内存空间中的数据。
实现一个简单的malloc
Huntinux
12-01 1230
原文： http://www.ibm.com/developerworks/cn/linux/l-memory/ 参考： http://www.geeksforgeeks.org/memory-layout-of-c-program/ C程序内存布局C程序的内存布局如下图所示： heap图中的heap就是堆空间，它的开始位置位于bss段的最后(可以调用sbrk(0)获取heap的起始地址，原
Linux内存管理：(三)kmalloc、vmalloc、malloc、mmap
qq_58538265的博客
12-25 2448
文章说明：Linux内核版本：5.0架构：ARM64参考资料及图片来源：《奔跑吧Linux内核》
malloc 底层实现及原理
Lce的专栏
10-01 1139
阅读目录 结论 具体内容 内存分配的原理 具体分配过程 情况一：malloc 小于 128K 的内存，使用 brk 分配 情况二：malloc 大于 128K 的内存，使用 mmap 分配（munmap 释放） 摘要：偶尔看到面试题会问到 malloc 的底层原理，今天就来记录一下，毕竟学习要“知其所以然”，这样才会胸有成竹。 注：下面分析均是基于 linux 环境下的 malloc 实现。步骤是：先总结结论，再逐步展开 回到顶部 结论 1）当开辟的空间小于 128K 时，调用
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

文艺小少年

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值