了解完操作系统内存中的页以后，忽然想到了一个知识点，就是mysql的b+树设计，所以简单做下扩展知识。记录一下思考，基本也能覆盖b+树的面试题 b+树页大小 页大小是16kb，因为操作系统默认的内存页大小是4kb或者8kb，16kb选择作为整数倍，整存整取提高性能 b+树层数与存储的数据 b+树一般为3-4层，因为我们参考操作系统多级页…
Laravel to Java-应用灰度迁移策略
生产预发灰度流量方案 Prerequisite 首先我们需要把我们的流量网关从nginx换成apisix 然后我们需要从以前的单套生产环境，增加到两套环境，生产+预发 Then 然后，我们就可以有了这么一个结构图 我们此时有了两套环境，一套预发，一套生产，其中预发的流量通过具体的路由规则配置，目前暂且支持手机号区分。 Advantage 权衡过多种…
读书笔记-中岛敦《山月记》
4月去西藏玩的时候，在去程的火车上把山月记看完了。中岛敦的笔力在叙事方面非常强大，书中的篇章都是通过叙事来展现一个历史故事，或者各地风俗。最能看出笔力的当属2个长篇：《李陵》，《光·风·梦》。对我来说最深刻的我认为是《山月记》。 看这本书的初衷是多年前在网上看到的《山月记》中最有名，也是最吸引人来看这本书的一段话： 因为害怕自己并非明珠而不…
Ostep 20 Paging Smaller Tables
18章中遗留的2个问题，转换速度和内存开销，我们在19章中找到了TLB，通过缓存解决这个问题。剩下的就是内存开销，我们在第20章讨论这个问题。 最简单的方式，将页变大 转换页表的数量和虚拟页以及物理页的数量有关。在地址空间长度一定的情况下，页的大小越大，页码使用的bit就更少，自然页码范围就更小了。需要用来表达虚拟页和物理页映射关系的页表也就更小了…
Ostep 19 Faster Translations TLBs
本章主要讨论如何加速页码的转换，即如何快速通过虚拟页码找到物理页 TLB的概念 TLB（translation-lookaside buffer）是处理器芯片上内存管理单元memory-management unit的一部分，本质上是一个对于最近转换关系的一个高速缓存，所以从功能来看其实更贴切的名字是address-translation cach…
Ostep 18 Paging Introduction
这章引出了现在操作系统内存管理中最重要，也是最复杂的概念：页。就本书而言，都使用了长达3章的大量篇幅来介绍 基于段管理带来的复杂性以及带来的碎片，还有另外一种方式去管理内存，也就是把内存划分为固定大小fixed-sized的页 文中通过不少深入浅出的概念循序渐进的介绍，在笔记里我们就只总结关键的概念和内容了 页的概念 将内存分为固定大小的块，每块称…
ostep 17 Free-Space Management
这章主要介绍了空闲内存管理的一些内容，不过要先弄清楚前提，本章的内容是基于段来管理内存并且主要描述的是在管理段的内存时，内存分配库（malloc）或者os需要考虑的一些方面或者设计。有一点需要明确，否则很容易混淆：本章主要讨论的是内存分配库或者os管理某一个段内内存的情况。 内部碎片以及外部碎片 结合上一章，在段的前提下，内存的碎片进一步扩展，可能…
ostep-16 Segmentation
这一章还真的有点复杂和晦涩 上一章讲了base和bound的概念，base和bound通过2个寄存器直接描述进程的物理内存起止，并且可以通过base+虚拟内存中的偏移量得到实际访问的物理内存地址。 段的基本概念和基本设计 本章提出了一个新问题：按照第13章中描述的进程内存模型 按照进程内存模型，一个进程的虚拟内存如果是连续的话，其中堆和栈之间的虚拟…
ostep-15-Mechanism-Address-Translation
这章顾名思义，主要介绍了OS中地址转换的细节，之前提到过，用户进程看到的一定是虚拟地址空间，其中虚拟地址空间的转换就由地址转换来做。 这章的后半部分结合地址翻译器，总结了一下目前OS所有需要通过硬件支持做到的事情，包括中断、限制直接执行、地址翻译等等。 其实这章真正描述的地址转换相关内容很少，大概有以下要点： 地址转换主要通过硬件实现，在每个CPU…