#CS FOUR #CS_FOUR

concept - index

Concept Index:按现象、资源、机制反查章节

这份索引面向两种读者:

  1. 不知道该从哪章读的人。
  2. 遇到一个实际现象,想反查底层机制的人。

1. 按现象反查

现象先读再读
结果溢出、变负、越界computer-organization/02-integer-complement-overflow.mdfoundations/05-representation-boundaries.md
小数比较异常computer-organization/03-floating-point.mdpractical-casebook.md
同样 O(n),速度差很多data-structures/01-complexity-memory.mdcomputer-organization/06-memory-hierarchy.md
顺序访问快,随机访问慢computer-organization/07-cache.mdlabs-and-drills.md
查找偶发变慢data-structures/05-hash-table.mddata-structures/12-selection-guide.md
队列越积越长data-structures/04-stack-queue.mdoperating-systems/11-performance-debugging.md
程序卡住但 CPU 不高operating-systems/01-process-thread-cpu.mdoperating-systems/04-concurrency-sync.md
并发结果偶发错误foundations/08-concurrency-time-order.mdoperating-systems/04-concurrency-sync.md
写文件后崩溃,数据不完整operating-systems/05-file-system.mdcomputer-organization/08-bus-io.md
内存看起来够但程序抖动operating-systems/03-memory-management.mdoperating-systems/11-performance-debugging.md
端口连不上computer-networks/06-tcp-basics.mdcomputer-networks/12-network-troubleshooting.md
连接成功但读超时computer-networks/06-tcp-basics.mdcomputer-networks/07-tcp-flow-congestion.md
域名改了但仍访问旧地址computer-networks/08-dns.mdlabs-and-drills.md
HTTPS 证书或握手失败computer-networks/10-tls-https.mdcomputer-networks/12-network-troubleshooting.md
502、503、504computer-networks/11-proxy-gateway-load-balancer-cdn.mdcomputer-networks/12-network-troubleshooting.md

2. 按资源反查

资源相关章节核心问题
bit / 字节00-cser-foundations.md、computer-organization/01-binary-data-cpu-memory.md信息如何表示
CPUcomputer-organization/04-cpu-instruction-execution.md、operating-systems/01-process-thread-cpu.md指令如何执行,任务如何调度
Cache / 内存computer-organization/06-memory-hierarchy.md、operating-systems/03-memory-management.md数据如何到达 CPU
数据集合data-structures/00-from-zero.md、data-structures/12-selection-guide.md数据如何组织和访问
文件 / 存储operating-systems/05-file-system.md、computer-organization/08-bus-io.md持久化和 IO 路径
网络computer-networks/00-from-zero.md、computer-networks/12-network-troubleshooting.md进程如何跨机器通信
时间 / 顺序foundations/08-concurrency-time-order.md、operating-systems/04-concurrency-sync.md并发如何破坏直觉
证据foundations/09-debugging-observability.md如何从现象到原因

3. 按机制反查

机制一句话关联图
指令周期CPU 不断取指、译码、执行、访存、写回CPU 指令周期
存储层次用小而快的层缓存大而慢的层存储层次
地址翻译虚拟地址通过 TLB/页表变成物理地址地址翻译
哈希映射key 经 hash 映射到桶,冲突和扩容决定退化哈希表
OS 资源生命周期创建、分配、调度、等待、唤醒、回收OS 资源生命周期
文件写入路径write 经过页缓存、文件系统、块设备和介质文件写入路径
TCP 状态机连接从握手、传输到关闭经过多个状态TCP 状态机
网络分层每层处理自己的地址、格式和责任网络分层
竞态时间线多线程交错破坏共享状态不变量竞态时间线
排障阶梯从症状到边界、路径、状态、成本、证据排障阶梯

4. 按学习目标反查

目标读法
想快速建立全局视角README.md -> 00-cser-foundations.md -> cross-core-map.md
想做练习labs-and-drills.md
想遇到问题反查本文件第 1 节
想看综合案例practical-casebook.md

延伸阅读