内存分配器到底是什么? - Benjamin Feng
What's a Memory Allocator Anyway? - Benjamin Feng
频道:Zig SHOWTIME · 时长:48:30 · 发布:2020-06-29 · 播放:89943
简介
Benjamin Feng在Zig SHOWTIME上的演讲,讲解什么是内存分配器,随后是采访。涵盖分配策略和Zig中不同的分配器类型。
HN 为什么推荐
被推荐为快速、清晰地概述分配器和arena,同时展示Zig如何处理分配。
中文字幕节选
你 Benjamin Fang 不仅是我们今天的第一位演讲者,也是我们首位回归的 演讲者。通常我会在介绍时开个玩笑,但这次我 只想说:谢谢你,Benjamin,感谢你的勇气和努力。今天的演讲 是我们举办的第一场旨在向新手介绍 C 编程语言和系统编程概念的演讲。标题是“到底什么是内存 分配器”。Benjamin,Zoom 交给你了。嗨,感谢你的介绍, Laurie,很高兴回来,让我们开始演讲吧。正如 Laurie 刚才提到的,我的演讲将关于内存分配器,特别是手动 内存分配。要理解什么是内存分配器,我们需要理解 为什么需要内存分配器,这其实是个很好的问题,因为让我们 看看 Zig 编译器会为我们提供什么。这是一个非常简单的 简单函数,我快速写的,它所做的就是接收两个变量 start 和 end,然后对中间的所有内容求和。现在, 在实际编译器中,这个词看起来是这样的:我们会获得一个内存 段,最顶部是一些函数元数据,特别是 返回地址,但可能还包括其他东西。然后我们有 传入的两个变量。假设这是一个非常笨的编译器, 我们不使用寄存器,所以我们会保留 start 和 end 作为我们 执行所需内存的一部分。然后我们还需要结果在 current 中,结果是返回的数据,而 current 是一种 临时变量。这就是运行这个函数所需的所有内存。 每次调用这个函数时,编译器会直接 为你保留所有这些空间。好处是,作为普通程序员,你不需要 考虑这些,我从来不需要真正考虑任何 这些东西,因为都是自动的,比如栈内存由编译器处理, 处理得非常好,因为它有非常简单的语义,你确切知道 会发生什么。分配非常快,因为你实际上只是 推进指针几步,这样你就有足够的内存。而且你还有 因为一切由编译器预定,编译器会直接在 你的代码中间写入一堆偏移量,不需要计算任何 东西,纯粹基于当前栈中的内容。所以一切 都很快,清理正好相反,你只需回退到单个指针,所以 一切都很快,对编译器来说基本上都是琐碎的。那么为什么这 对所有程序来说不够好呢?为什么我们需要手动内存 分配的概念?因为使用栈有一些根本性的限制, 第一个大问题是你有固定的总内存量, 这取决于你运行的操作系统,可能有点 灵活,关于你有多少固定总内存,但一般来说,你 永远不能在栈上分配千兆字节,这是 操作系统不允许你做的,有很好的理由。所以 即使你能扩展栈,你仍然有限制,这不是 总内存。如果你想要 16 千兆字节,你需要其他方式访问 那个内存。你还有固定大小的问题,因为编译器需要 确切知道程序中每个变量的内存空间有多大,所以 这必须是固定的。如果你需要任何动态分配,例如如果 你不知道某物的大小,或者你需要扩展大小, 这在栈上不太可能。我的意思是,有点可能, 在某些操作系统中,比如 Linux 的 alloca 允许你扩展 栈变量,但 Zig 实际上不允许你这样做,因为它被发现是
HN 上的讨论
关于Zig如何做到这一点的概述,同时也是一个关于不同类型分配器的很好的概述:Benjamin Feng的What's a Memory Allocator Anyway? [VIDEO] — kristoff_it, 2021-03
有趣的是,我在观看Benjamin Feng的演讲“What's a Memory Allocator Anyway?”几分钟后看到了这个帖子。它表面上是关于Zig的分配方案,但更多的是对当今使用的各种(单线程)分配策略的总体概述。它让我非常想尝试arena分配器。以1.5倍速观看很快,最后三分之一是采访。1. [VIDEO] — Rendello, 2021-02
推荐观看Zig贡献者Benjamin Feng的演讲“What's a Memory Allocator, Anyway?”:[VIDEO] — snicker7, 2020-10
相关视频
- Andrew Kelley:面向数据设计(DoD)的实用指南 · ChimiChanga · 46:40
- 老式电饭煲极其聪明 · Technology Connections · 11:11
- 快速解析 JSON:经验教训 · InfoQ · 47:52
- Joe Armstrong 与 Alan Kay——Joe Armstrong 采访 Alan Kay · Erlang Solutions · 1:16:55
- 主题演讲 - 在时间预算内预防、发现和修复 Bug | Raymond Hettinger @ PyBay2018 · SF Python · 40:00
- 30种奇怪的国际象棋算法:Elo世界 · suckerpinch · 42:35
- Casey Muratori – 大型面向对象编程:一个三十五年错误的剖析 – BSC 2025 · Better Software Conference · 2:27:33
- 郊区开发如何让美国城市更贫穷 [ST02] · Not Just Bikes · 8:13
- 替代汽车的自行车(bakfiets) · Not Just Bikes · 10:45
- DEFCON 17:我被索赔二十亿美元的那段精彩经历 · Christiaan008 · 31:27
- 在西伯利亚荒野生存 70 年(完整版) · VICE · 35:45
- 为什么加拿大人不能在冬天骑自行车(但芬兰人可以) · Not Just Bikes · 15:13
- 交互式笔记本 ~ Pluto.jl | Fons van der Plas | JuliaCon 2020 · The Julia Programming Language · 23:37
- ElixirConf 2021 - Isaac Yonemoto - Zig (心) Elixir · ElixirConf · 48:10
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27