update

Author: adoyle-h

README.md

@@ -30,6 +30,8 @@ See the [LICENSE][] file for the specific language governing permissions and lim
   <summary>目录</summary>
 
   <ul>
+    <li><a href="#%E7%AE%97%E6%B3%95">算法</a></li>
+    <li><a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA">计算机</a></li>
     <li>
       <a href="#%E6%95%B0%E6%8D%AE%E5%BA%93">数据库</a>
       <ul>
@@ -52,9 +54,11 @@ See the [LICENSE][] file for the specific language governing permissions and lim
     <li><a href="#go">Go</a></li>
     <li><a href="#javascript">Javascript</a></li>
     <li><a href="#k8s">K8S</a></li>
+    <li><a href="#%E8%AF%AD%E8%A8%80%E8%AE%BE%E8%AE%A1">语言设计</a></li>
     <li><a href="#linux">Linux</a></li>
     <li><a href="#language%20server%20protocol%20(lsp)">Language Server Protocol (LSP)</a></li>
     <li><a href="#mac">Mac</a></li>
+    <li><a href="#%E6%95%B0%E5%AD%A6">数学</a></li>
     <li><a href="#%E7%BD%91%E7%BB%9C">网络</a></li>
     <li><a href="#nodejs">Nodejs</a></li>
     <li><a href="#%E8%BF%90%E7%BB%B4">运维</a></li>
@@ -74,6 +78,23 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 </details>
 <!-- tocstop -->
 
+## 算法
+
+- [Raft 算法](algorithm/raft.md)
+
+## 计算机
+
+记录与计算机硬件相关的知识。
+
+- [RDMA](computer/RDMA.md)
+- [单指令流多数据流 (SIMD)](computer/SIMD.md)
+- [TLB](computer/TLB.md)
+- [CPU 伪共享 (CPU Cache Line False Sharing)](computer/cpu-cache-line-false-sharing.md)
+- [CPU 缓存](computer/cpu-cache.md)
+- [CPU](computer/cpu.md)
+- [内存屏障](computer/memory-barrier.md)
+- [随机存取存储器 (RAM)](computer/ram.md)
+
 ## 数据库
 
 - [flyway 用法](database/flyway-usage.md)
@@ -97,6 +118,8 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 
 ## 设计
 
+记录平面设计的相关知识
+
 - [8 点栅格](design/8-point-grid.md)
 - [色彩空间](design/color-space.md)
 - [UI 的加载状态](design/loading-status-of-ui.md)
@@ -196,7 +219,9 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 
 ## Go
 
+- [Go Module](go/go-module.md)
 - [Golang 学习](go/golang-learning.md)
+- [Gorutine](go/gorutine.md)
 
 ## Javascript
 
@@ -227,8 +252,18 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [重启 Pod 中的容器](k8s/restart-container-in-pod.md)
 - [configmap 和 secret 的滚动更新](k8s/rolling-update-of-configmap-and-secret.md)
 
+## 语言设计
+
+记录编程语言的内部设计与思想
+
+- [Actor 并发模型](language/actor.md)
+- [协程 (Coroutine)](language/coroutine.md)
+- [CSP 并发模型](language/csp.md)
+
 ## Linux
 
+记录 Linux 系统设计、系统命令，Linux 生态软件等相关知识
+
 - [XDG 基础目录标准](linux/XDG-base-directory-spec.md)
 - [ab 与 wrk 比较](linux/ab-vs-wrk.md)
 - [用户线程，内核线程，CPU 超线程技术](linux/about-multi-thread.md)
@@ -246,6 +281,7 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [linux 命令被 hash 缓存](linux/command-be-hashed.md)
 - [compgen](linux/compgen.md)
 - [连接 tty](linux/connect-tty.md)
+- [上下文切换](linux/context-switch.md)
 - [CPU](linux/cpu.md)
 - [判断文件编码](linux/detect-encoding-of-file.md)
 - [diff 与 patch](linux/diff-and-patch.md)
@@ -266,6 +302,7 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [Here Strings and Here Documents](linux/here-strings-and-here-documents.md)
 - [Hostname in Linux](linux/hostname.md)
 - [查看进程的环境变量](linux/inspect-process-environment.md)
+- [中断](linux/interrupt.md)
 - [调用原生 shell 命令](linux/invoke-origin-shell-command-with-backslash.md)
 - [IO、select、epoll](linux/io-select-epoll.md)
 - [iproute2 与 ifconfig 命令](linux/iproute2-vs-ifconfig.md)
@@ -277,6 +314,7 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [mount](linux/mount.md)
 - [netstat 与 ss](linux/netstat-and-ss.md)
 - [NTP 时间同步](linux/ntp.md)
+- [perf 命令](linux/perf.md)
 - [管道重定向](linux/pipe-redirect.md)
 - [进程内存](linux/process-memory.md)
 - [慎用双引号与单引号](linux/quotes-in-bash.md)
@@ -293,16 +331,22 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [systemd](linux/systemd.md)
 - [tailf](linux/tailf.md)
 - [基于内存的虚拟文件系统](linux/temporary-fs-in-memory.md)
+- [线程与进程](linux/thread-and-process.md)
 - [UNIX Domain Socket](linux/unix-domain-socket.md)
 - [unlink 是删除任何文件](linux/unlink.md)
 - [/usr/bin/env](linux/usr-bin-env.md)
+- [虚拟内存](linux/virtual-memory.md)
 - [奇怪的 ESC](linux/weird-esc-key.md)
 - [Welcome Message Banner](linux/welcome-message-banner.md)
 - [监听 0.0.0.0 与 127.0.0.1 的区别](linux/whats-the-difference-between-ip-address-0-0-0-0-and-127-0-0-1.md)
+- [为什么创建 Daemon 进程要 Fork 两次？](linux/why-fork-twice-when-create-daemon-process.md)
 - [Zsh 的坑](linux/zsh-pitfalls.md)
 
 ## Language Server Protocol (LSP)
 
+- https://microsoft.github.io/language-server-protocol/
+- https://langserver.org/
+
 - [YAML Language Server](lsp/yaml-language-server.md)
 
 ## Mac
@@ -318,8 +362,17 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [Tab 键不能切换弹出框的选中焦点](mac/tab-not-always-work.md)
 - [xcode 重新安装](mac/xcode.md)
 
+## 数学
+
+数学，不仅仅是算法
+
+- [豪斯多夫维数](math/hausdorff-besicovitch-dimension.md)
+- [空间填充曲线 (Space-Filling Curve)](math/space-filling-curve.md)
+
 ## 网络
 
+记录网络相关知识
+
 - [DNS SRV](network/dns_srv.md)
 - [HTTP Request/Response 网络包](network/http-request-and-response-package.md)
 - [TCP Buffer 大小](network/tcp-buffer-size.md)
@@ -361,6 +414,8 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 
 ## 其他
 
+记录各种奇奇怪怪的小知识
+
 - [0.30000000000000004](others/0.30000000000000004.md)
 - [Today I learned (TIL) 资源列表](others/TIL.md)
 - [Alfred Workflow debug 技巧](others/alfred-workflow-debug.md)
@@ -372,6 +427,7 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [github 中 markdown 折叠文本](others/fold-text-in-github.md)
 - [从微信公众号提取原图](others/get-raw-image-from-weixin.md)
 - [Github Template (模板)](others/github-template.md)
+- [gRPC](others/grpc.md)
 - [通过 Hash 密码到 url 来验证密码](others/hashed-password-to-url.md)
 - [如何阅读标准](others/how-to-read-spec.md)
 - [如何审核代码](others/how-to-review-code.md)
@@ -381,10 +437,13 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [Jinja2](others/jinja2.md)
 - [Language Server Protocol](others/language-server-protocol.md)
 - [箴言](others/maxim.md)
+- [元语法 （Metasyntax)](others/metasyntax.md)
 - [终端邮件客户端 Mutt](others/mutt.md)
 - [NFS](others/nfs.md)
+- [堆外内存](others/off-heap-memory.md)
 - [原码, 反码, 补码](others/one_complement-and-two_complement.md)
 - [Protocol Buffers](others/protocal-buffers.md)
+- [正则表达式的小技巧](others/regexp-tricks.md)
 - [在 Github Markdown 中如何填写图片的链接](others/relative-link-in-github-markdown.md)
 - [Markdown 里写反引号](others/reverse-quote-in-markdown.md)
 - [Semver](others/semver.md)
@@ -394,8 +453,10 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 - [UTF-8 vs UTF-16](others/utf-8-vs-utf-16.md)
 - [Vagrant DNS](others/vagrant-dns.md)
 - [vagrant-vbguest](others/vagrant-vbguest.md)
+- [查看 Chrome 通知历史列表](others/view-chrome-notification-history.md)
 - [Virtualbox VBoxManage](others/virtualbox-VBoxManage.md)
 - [水快速加热](others/water-heating-in-seconds.md)
+- [为何 Protobuf 3 移除了 required 和 optional](others/why-protobuf-3-remove-required-and-optional.md)
 - [zookeeper 健康检查](others/zookeeper-health-check.md)
 
 ## 哲学
@@ -428,6 +489,9 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 
 ## 思考
 
+记录我的碎片式思考
+
+- [CLD 图](thinking/causal-loop-diagram.md)
 - [项目代码如何组织](thinking/how-to-make-code-organization.md)
 - [如何编程](thinking/how-to-programming.md)
 - [不完整的函数](thinking/non-total-function.md)
@@ -451,6 +515,8 @@ See the [LICENSE][] file for the specific language governing permissions and lim
 
 ## Web
 
+记录 Web 服务开发涉及的相关知识。
+
 - [URL QueryString 传数组参数](web/array-params-in-url.md)
 - [DNS](web/dns.md)
 - [国际化 SEO](web/international-SEO.md)

algorithm/raft.md

@@ -0,0 +1,11 @@
+## Raft 算法
+
+非常好的 Raft 算法可视化解释：
+
+- http://thesecretlivesofdata.com/raft/
+- https://raft.github.io/
+
+### 网络隔离与 Learner
+
+- https://fuckcloudnative.io/posts/etcd-server-learner/
+- https://youjiali1995.github.io/raft/etcd-raft-cluster-membership-change/

build.config.js

@@ -10,4 +10,8 @@ exports.categoryNameMap = {
     database: '数据库',
     lsp: 'Language Server Protocol (LSP)',
     network: '网络',
+    algorithm: '算法',
+    computer: '计算机',
+    language: '语言设计',
+    math: '数学',
 };

computer/RDMA.md

@@ -0,0 +1,11 @@
+## RDMA
+
+RDMA 的三种硬件实现
+
+- InfiniBand
+- RoCE: RDMA over Ethernet
+- iWARP: RDMA over TCP
+
+- [RDMA技术简介](https://www.jianshu.com/p/329427415f36)
+- [RDMA技术详解（一）：RDMA概述](https://zhuanlan.zhihu.com/p/55142557)
+- [来点硬核的：什么是RDMA？](https://cloud.tencent.com/developer/article/1420687)

computer/README.md

@@ -0,0 +1 @@
+记录与计算机硬件相关的知识。

computer/SIMD.md

@@ -0,0 +1,3 @@
+## 单指令流多数据流 (SIMD)
+
+单指令流多数据流 (SIMD: Single Instruction Multiple Data) 是一种采用一个控制器来控制多个处理器，同时对一组数据（又称“数据向量”）中的每一个分别执行相同的操作从而实现空间上的并行性的技术。

computer/TLB.md

@@ -0,0 +1,11 @@
+## TLB
+
+内存管理单元 (MMU)，或称存储器管理单元，或称分页内存管理单元 (PMMU: Paged Memory Management Unit)。MMU 是一种负责 CPU 的内存访问请求的计算机硬件设备。是 CPU 的一部分。
+MMU 的功能包括虚拟地址到物理地址的转换（即虚拟内存管理）、内存保护、中央处理器高速缓存的控制
+MMU 使得每个用户进程拥有自己的地址空间，并通过内存访问权限的检查保护每个进程所用的内存不被其他进程破坏。
+
+页表一般都很大，并且存放在内存中，所以 CPU 引入 MMU 后，读取指令、数据需要访问两次内存：首先通过查询页表得到物理地址，然后访问该物理地址读取指令、数据。CPU 每次访问虚拟内存，虚拟地址都必须转换为对应的物理地址。从概念上说，这个转换需要遍历页表，页表是三级页表，就需要 3 次内存访问。就是说，每次虚拟内存访问都会导致 4 次物理内存访问。
+为了减少因为 MMU 导致的处理器性能下降，引入了 TLB。
+TLB (Translation Lookaside Buffer) 是内存管理单元 (MMU: Memory Management Unit) 用于改进虚拟地址到物理地址转换速度的缓存。TLB 又称“快表”，直译为旁路快表缓冲，也可以理解为页表缓冲，地址变换高速缓存。
+
+- [TLB的作用及工作原理](https://www.cnblogs.com/alantu2018/p/9000777.html)

computer/cpu-cache-line-false-sharing.md

@@ -0,0 +1,20 @@
+## CPU 伪共享 (CPU Cache Line False Sharing)
+
+也称 Cache Line Bouncing。
+
+### 检测方法
+
+`perf c2c` 命令。详见[这篇文章][1]
+
+### 解决方案
+
+缓存行填充（也称缓存行对齐）。增加无意义的变量声明，增加冗余空间来填充到一个 Cache Line 的长度。
+Java 提供了 `@sun.misc.Contended` 注解来自动填充。
+
+### 参考资料
+
+- [杂谈 什么是伪共享（false sharing）？](https://zhuanlan.zhihu.com/p/65394173)
+- [Cache False Sharing Debug][1]
+
+
+[1]: http://oliveryang.net/2018/01/cache-false-sharing-debug/

computer/cpu-cache.md

@@ -0,0 +1,84 @@
+## CPU 缓存
+
+<!-- MarkdownTOC GFM -->
+
+- [多级缓存](#多级缓存)
+- [CPU Cache Line](#cpu-cache-line)
+- [Cache Line 映射到主存](#cache-line-映射到主存)
+- [CPU 包含策略 (Cache Inclusion Policy)](#cpu-包含策略-cache-inclusion-policy)
+- [CPU 写策略 (Write policies)](#cpu-写策略-write-policies)
+- [CPU Cache Coherence](#cpu-cache-coherence)
+    - [嗅探协议](#嗅探协议)
+    - [Cache Line False Sharing](#cache-line-false-sharing)
+- [参考资料](#参考资料)
+
+<!-- /MarkdownTOC -->
+
+### 多级缓存
+
+CPU 采用多级缓存的架构，是效率和成本的权衡结果。
+
+- L1 Cache: 只被一个 CPU 核独享。L1 Cache 分为指令缓存 (Data Cache，简称 L1d) 和数据缓存 (Instruction Cache，简称 L1i)，两者可同时被 CPU 访问。
+- L2 Cache: 只被一个 CPU 核独享。主要作用为当 CPU 在 L1 中没读取到所需要的数据时再把数据展示给 CPU 筛选
+- L3 Cache: 被单个插槽上的所有 CPU 核共享
+- 主内存 (Main Memory)
+
+L1/L2/L3 Cache 的存储介质都是静态随机存取存储器 (SRAM)，而主内存的存储介质是动态随机存取存储器 (DRAM)。
+
+L1/L2/L3 Cache 也有人分别称为 FLC(First-Level Cache), MLC(Mid-Level Cache), LLC (Last-Level Cache)。
+
+### CPU Cache Line
+
+一个 Cache 由 N 个 Cache Line 组成, 一般大小为 32 或 64 字节。Cache Line 是和内存进行数据交换的最小单位。
+
+（下文简称 Cache Line 为 CL）
+
+L1, L2, L3 Cache。L2 必然包含同核的 L1 的所有 CL，L3 必然包含该 CPU 所有核的 L2 的所有 CL。
+
+### Cache Line 映射到主存
+
+组相联映射。组间采用直接映射，组内为全相联。
+
+
+### CPU 包含策略 (Cache Inclusion Policy)
+
+表示同一个 CL 读取/删除，在其他层的反应的关系策略。
+CPU 包含策略作用在 L1/L2/L3，具体策略分配是厂商实现 CPU 指定的。
+
+有三种策略
+
+- Inclusive Policy: 下层 Cache 的 CL **包含**高层 Cache 的 CL。当下层 Cache 的 CL 被驱逐，上层 Cache 对应的 CL 也被驱逐。
+- Exclusive Policy: 下层 Cache 的 CL **不包含**高层 Cache 的 CL。获取 CL 优先放到高层 Cache，不会放到下层 Cache。当上层 Cache 的 CL 被驱逐，只是把 CL 从上层移到下层 Cache。
+- Non-Inclusive Non-Exclusive Policy (NINE Policy): 下层 Cache 的 CL **不严格包含，也不严格不包含**高层 Cache 的 CL。NINE Policy 和 Inclusive Policy 行为几乎一致，除了一处：当下层 Cache 的 CL 被驱逐，上层 Cache 对应的 CL 不用驱逐。
+
+具体看[这里的图](https://www.wikiwand.com/en/Cache_inclusion_policy)。
+
+### CPU 写策略 (Write policies)
+
+- Write Through
+- Write Back
+
+### CPU Cache Coherence
+
+CPU 缓存一致性协议，有两种：嗅探协议和目录协议。
+
+#### 嗅探协议
+
+MESI 协议：
+
+- 失效（Invalid）缓存段，要么已经不在缓存中，要么它的内容已经过时。为了达到缓存的目的，这种状态的段将会被忽略。一旦缓存段被标记为失效，那效果就等同于它从来没被加载到缓存中。
+- 共享（Shared）缓存段，它是和主内存内容保持一致的一份拷贝，在这种状态下的缓存段只能被读取，不能被写入。多组缓存可以同时拥有针对同一内存地址的共享缓存段，这就是名称的由来。
+- 独占（Exclusive）缓存段，和 S 状态一样，也是和主内存内容保持一致的一份拷贝。区别在于，如果一个处理器持有了某个 E 状态的缓存段，那其他处理器就不能同时持有它，所以叫“独占”。这意味着，如果其他处理器原本也持有同一缓存段，那么它会马上变成“失效”状态。
+- 已修改（Modified）缓存段，属于脏段，它们已经被所属的处理器修改了。如果一个段处于已修改状态，那么它在其他处理器缓存中的拷贝马上会变成失效状态，这个规律和 E 状态一样。此外，已修改缓存段如果被丢弃或标记为失效，那么先要把它的内容回写到内存中——这和回写模式下常规的脏段处理方式一样。
+
+- [cache之多核一致性(一) - 总线上没有秘密](https://zhuanlan.zhihu.com/p/94811032)
+
+#### Cache Line False Sharing
+
+Cache Coherence 还会引起 [Cache Line False Sharing 问题](./cpu-cache-line-false-sharing.md)。
+
+### 参考资料
+
+- [Wikipedia - CPU缓存](https://www.wikiwand.com/zh-hans/CPU%E7%BC%93%E5%AD%98)
+- [Cache是怎么组织和工作的？](https://zhuanlan.zhihu.com/p/31859105)
+- [Wikipedia - Cache inclusion policy](https://www.wikiwand.com/en/Cache_inclusion_policy)