ostep-扩展思考-mysql的B+树与内存页
了解完操作系统内存中的页以后,忽然想到了一个知识点,就是mysql的b+树设计,所以简单做下扩展知识。记录一下思考,基本也能覆盖b+树的面试题


into the wild
了解完操作系统内存中的页以后,忽然想到了一个知识点,就是mysql的b+树设计,所以简单做下扩展知识。记录一下思考,基本也能覆盖b+树的面试题

18章中遗留的2个问题,转换速度和内存开销,我们在19章中找到了TLB,通过缓存解决这个问题。剩下的就是内存开销,我们在第20章讨论这个问题。


这章引出了现在操作系统内存管理中最重要,也是最复杂的概念:页。就本书而言,都使用了长达3章的大量篇幅来介绍

这章主要介绍了空闲内存管理的一些内容,不过要先弄清楚前提,本章的内容是基于段来管理内存并且主要描述的是在管理段的内存时,内存分配库(malloc)或者os需要考虑的一些方面或者设计。有一点需要明确,否则很容易混淆:本章主要讨论的是内存分配库或者os管理某一个段内内存的情况。


这章顾名思义,主要介绍了OS中地址转换的细节,之前提到过,用户进程看到的一定是虚拟地址空间,其中虚拟地址空间的转换就由地址转换来做。

