[动态内存分配] Allocaotrs 1/3 : K&R

最新推荐文章于 2021-05-01 22:01:46 发布
最新推荐文章于 2021-05-01 22:01:46 发布
阅读量494 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/RedemptionC/article/details/107999957
本文介绍了内存分配器的设计空间，包括块的格式、内存管理策略，并详细探讨了K&R Allocator的选择：显式空闲列表、按地址排序的自由块以及立即合并策略。K&RAllocator的实现利用了union进行对齐，采用环形链表结构，其free和malloc操作的细节也被剖析。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

剩下两个是 explicit free list , buddy system，本来打算放在一篇里写，但是可能会太长，所以还是分开好

序言

本系列基本上是对cs:app allocator那一节的总结，除了buddy system会扩展一些

内存分配器的设计空间很大，如：

块的格式：

  • implicit free list: 不显式给出当前块在free list中的前驱，后继，而是将free/allocated block放在一起，每次分配需要时间O(n+m),n是 # free block,m是# allocated block

组织成如下：

为了方便合并（与前驱），一般会使用一个footer，这样可以在O(1)的时间内合并，而不是要扫描整条list，才能得到前驱，footer格式如下

称为boundary tag：前驱的footer就在当前块的前一个字（一个固定的距离）

  • explicit free list

这样一般会在块内指明当前块的前驱后继，这样一般是

最低0.47元/天 解锁文章

200万优质内容无限畅学
RedemptionC
关注
大牛们是这样解释程序的存储空间和内存分配的
u011409389的专栏
01-10 3587
一直堆进程的存储区分配和堆栈认识比较模糊,今天看了下>,> ,还有>有关这方面的解释.综合综合这三本书的解释,对C程序的内存分配才有了更清楚的认识. 我把这些内容贴出来和大家一起分享.(这三本书的中英文版我都有,需要的朋友可以留下邮箱) >的解释 一个标准C程序的数据对象占据一下三种类型的存储空间: ①: 程序开始执行前分配静态存储空间并进行初始化.如果没有指定一个数
[动态内存分配] Allocaotrs 3/3 : buddy system
RedemptionC的博客
08-15 696
第二个本来要写之前做过的alloc lab，但是粗略看了下感觉代码太晦涩了，结构体都没有，全都是指针操作=-= 直接写buddy system，附上之前做alloc lab时的笔记链接： https://blog.youkuaiyun.com/RedemptionC/article/details/107368186 buddy system基本特点 根据cs:app,buddy system属于segregated fit的特例，segregated fit的特点是：维护一个空闲链表的数组，每个空闲链表和.
Explanation on K&R 8.7 A Storage Allocator
weixin_33924312的博客
07-05 931
Anyone has a basic knowledge of C can use malloc(), but under the cover what really happens? Well, K&R give us a simple version of a storage allocator. Simple as it is, it is still very hard for t...
STL的allocaotr
lovehang99的博客
03-02 902
allocator类是C++的一个模板，它提供类型化的内存分配以及对象的分配和撤销。 allocator称为分配器（空间配置器） STL的分配器用于封装STL容器在内存管理上的底层细节。在C++中，其内存配置和释放如下： new运算分两个阶段：(1)调用::operator new配置内存;(2)调用对象构造函数构造对象内容 delete运算分两个阶段：(1)调用对象希构函数；(2)掉员工::op...
c++面经知识汇总（顺序容器、关联容器、STL的组成部分以及作用，容器删除元素导致迭代器失效）
lfanyize的博客
04-20 337
请来说一下map和set的区别，分别是怎么实现的 map和set都是c++的关联容器，而且其底层都是通过红黑树实现的； map中的元素是成对出现的key-value ，关键字起到索引的作用，值则表示与索引相关联的数据；set中的元素就是关键字的集合，每个元素值包含一个关键字 set的迭代器是const的，不允许修改元素的值，map允许修改value但是不允许修改key，原因是因为map、set都是通过关键字来保证其有序性， map支持下标操作，set不支持下标操作，map可以用key做下标，map的下标运
标准库 STL ：Allocator能做什么？
wintree的专栏
03-26 7677
Allocator是C++语言标准库中最神秘的部分之一。它们很少被显式使用，标准也没有明确出它们应该在什么时候被使用。今天的allocator与最初的STL建议非常不同，在此过程中还存在着另外两个设计－－这两个都依赖于语言的一些特性，而直到最近才在很少的几个编译器上可用。对 allocator的功能，标准似乎在一些方面追加了承诺，而在另外一些方面撤销了承诺。 这篇专栏文章将讨论你能用allo
STL的内存分配器
cl_mark1的专栏
06-28 1887
题记：内存管理一直是C/C++程序的红灯区。关于内存管理的话题，大致有两类侧重点，一类是内存的正确使用，例如C++中new和delete应该成对出现，用RAII技巧管理内存资源，auto_ptr等方面，很多C/C++书籍中都使用技巧的介绍。另一类是内存管理的实现，如linux内核的slab分配器，STL中的allocator实现，以及一些特定于某种对象的内存管理等。最近阅读了一些内存管理实现方面的
C++动态内存分配---allocator类的原理与实现(一)
wutao1530663的博客
03-19 4608
包装标准库函数operator new和delete 实现了简单的allocator类，并与默认allocator类对比
c++面试汇总(牛客)
BJUT_bluecat的博客
05-09 1756
作者：牛客网 链接：https://www.zhihu.com/question/318246216/answer/641163138 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 牛客 问题加答案：https://www.nowcoder.com/tutorial/93/156e55e0579d4a678e857b34d572c278 多数答案：https...
STL源码剖析——空间配置器
Smile&搁浅
06-05 554
SGI STL 源码下载：SGI-STL-v3.3 1. 空间配置器概述 STL空间配置器(allocator)在所有容器内部默默工作，负责空间的配置和回收。STL标准为空间配置器定义了标准接口(可见《STL源码剖析》P43)。而具体实现细节则由各编译器实现版本而不同。下面介绍SGI STL中的allocator(实际叫alloc)配置器。 　　空间配置器概述：
秋招面经搜集总结
Zuoerfeng
12-10 2055
2018.7.23 下面是个人在秋招过程中搜集的一些面经，分享出来如下： —————————————————————————————————————————————————————— 1.进程和线程的区别？（什么样资源在两个线程共享） ——进程是资源分配的最小单位，线程是cpu调度的最小单元 ——一个进程有多个线程，多个线程可以并发执行 ——进程的创建退出操作系统为其分配资源，切换线程需要保存这些...
malloc()/free()的实现
chrysanthemumcao的专栏
09-09 3336
malloc()/free()的实现 目录 brk()/sbrk()C 风格的内存分配程序一个简单的分配程序参考 malloc()/free()是C语言标准库中的内存分配函数。 C标准库中与内存分配相关的函数还有： #include void *malloc(size_t size); void *calloc(size_t nobj, size_t size)
15-213 (CSAPP) Malloc Lab 满分roadmap
hdlee9885的博客
12-28 8143
Malloc LabMalloc Lab Introduction相关课件背景知识相关函数内部碎片和外部碎片吞吐量和利用率查找空闲块具体实现LabPart 11.0 隐式空闲链表 Implicit Free List1.1 数据结构1.2 合并的四种情况1.3 堆的结构1.4 总结2.0 显式空闲链表 Explicit Free List2.1 数据结构2.2 合并2.3 总结3.0 分离空闲链表3.1 步骤Part 24.0 优化方法4.1 去除非空闲块的footer4.2 引入迷你块4.3 最终结果 M
K&R学习笔记 第六章
thefutureisour的专栏
07-28 1295
第六章讲的是结构，它提供了一种方法，让程序员通过组合已有的基本类型，构建自己的复杂类型的方法。 结构支持的操作不多，只有复制和赋值、取地址、访问其成员3种。对于复制和赋值，可以采用对于结构体的成员单个赋值的方法，也可以整体赋值，当结构体很大，复制产生的代价比较高昂时，也可以采用传递指针的方法。 对于结构体的一些操作，我们要时刻牢记的是“.”，“->”，“()”,“[]”的优先级是最高的。所以*
C语言动态内存分配：（一）malloc/free的实现及malloc实际分配/释放的内存
zxx910509的博客
03-17 3万+
1、malloc概述 2、malloc实现 3、malloc实际分配的内存 4、malloc、free实现
CSAPP: Malloc lab
热门推荐
未选之路
07-23 3万+
Malloc lab
linux 在指定区域分配内存 c语言,C语言动态内存分配：（一）malloc/free的实现及malloc实际分配/释放的内存...
weixin_33505417的博客
05-01 372
一、malloc/free概述malloc是在C语言中用于在程序运行时在堆中进行动态内存分配的库函数。free是进行内存释放的库函数。1、函数原型#include void *malloc(size_t size);void free(void* memblock);2、返回值成功时，返回所分配存储空间的起始地址；返回值类型为void*,在C语言中可以把void*直接付给具体的类型，但是在C++中...
关于explicit关键字的用法
Fblacklister的博客
03-31 601
explicit关键字的作用：            禁止隐式调用类内的单参数构造函数， 这主要包括如下三层意思：          （1）该关键字只能用来修饰类内部的构造函数          （2）禁止隐式调用拷贝构造函数          （3）禁止类对象之间的隐式转换 关于explicit的隐式转换，例子：
K&R阅读知识点4-结构
噗噗bug博客
04-27 280
六、结构 1、基础知识 概念：结构是一个或多个变量的集合，这些变量的类型可能不同，为方便而将它们并为一组用一个单独的名字操控。类似：薪资表。 表达： struct 结构标记的可选名字 { 结构声明（成员） } 如: struct point（该标记命名了该类型的结构，并在此后可做为声明中花括号部分的缩写使用。） { int x; int y; ...
CMU 15-213 Introduction to Computer Systems学习笔记(19) Dynamic Memory Allocation: Advanced Concepts
黄小鑫的博客
09-29 410
这节课主要是学习一些更复杂的技术，研究不同数据结构去存储 free list 我们要看implict allocators，因此我们会研究垃圾回收是怎么工作的。老师说一旦你开始了动态的分配存储，事情变坏的会很快。 Explicit Free Lists 这里说的我们维护的block不是一整块，而是自由分配那些free block，因此我们存储的是forward/back pointer...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值