CMU 15-213 CSAPP 深入理解计算机系统 · 开篇与课程概览

目录 · l1 →

课程来源：卡内基梅隆大学（Carnegie Mellon University）计算机科学学院 课程编号：15-213 / 15-513 / 14-513 / 18-213 Introduction to Computer Systems（ICS） 课程主页：https://www.cs.cmu.edu/~213/（Fall 2026 学期） 教材官网：https://csapp.cs.cmu.edu/（含 11 个官方 lab 的完整讲义与自学 handout） 教材：Randal E. Bryant, David R. O’Hallaron, Computer Systems: A Programmer’s Perspective, Third Edition, Pearson, 2016 （中文版《深入理解计算机系统》第 3 版，机械工业出版社） 辅助教材：Brian W. Kernighan, Dennis M. Ritchie, The C Programming Language, 2nd Ed. 笔记语言：中文（技术术语保留英文原文） 笔记定位：以 “程序在机器上的真实行为” 为主线，逐讲精讲 24 讲官方内容 + 期末复习，并给出 11 个官方 lab 的清单、难度评估与最优执行顺序。 素材来源：CMU 15-213 Fall 2025 完整 24 讲幻灯片、Fall 2026 已发布讲义、 Recitation 与 Bootcamp 讲义、教材官网 11 个 lab 的 writeup 与自学 handout。 所有资料来源均已在本文档中透明记录（见 五、资料来源与获取记录）。

写在前面：为什么要学 CSAPP

有一个问题，几乎所有写了几年代码的人都答不完整：

当你敲下 ./a.out 并按下回车，从这一瞬间到屏幕上出现第一行输出，计算机到底做了什么？

你的 C 代码被编译器变成了什么？变量真的”存在”吗，它住在哪里？malloc 给你的那块内存， 物理上在芯片的哪个位置？为什么把矩阵遍历的循环内外层对调一下，程序就快了三倍？ 为什么栈上多写几个字节，整个程序的控制流就被别人接管了？

CSAPP 这门课（CMU 的 15-213，俗称”镇系神课”）就是来回答这些问题的。它不教你怎么写代码， 它教你你的代码在真实硬件上到底发生了什么。学完之后你会获得三种能力：

而这门课最值钱的部分，是它配了一整套魔鬼实验（lab）：从只准用 ! ~ & ^ \| + << >> 实现位运算，到用 gdb 拆炸弹，到构造缓冲区溢出攻击和 ROP 链，到写出能在 90% 命中率下 跑赢基准的矩阵转置，到从零实现一个 malloc，到写一个带作业控制的 shell，再到写一个 支持并发的缓存代理。每一个 lab 都是一次真正的”系统级”工程训练。

一、课程概览（Course Overview）

1.1 官方课程定位

课程主页对 ICS 的定位原文是：

“The ICS course provides a programmer’s view of how computer systems execute programs, store information, and communicate. It enables students to become more effective programmers, especially in dealing with issues of performance, portability and robustness. It also serves as a foundation for courses on compilers, networks, operating systems, and computer architecture, where a deeper understanding of systems-level issues is required.”

拆解成三条主线：

1. 程序员视角（programmer’s view）——不是从电路出发，而是从”我写的这段 C 代码会怎样”出发。
2. 三个关切（three concerns）——性能（performance）、可移植性（portability）、 健壮性（robustness）。这三者就是全课程的技术价值锚点：
   • 性能 → 缓存、代码优化、并行（Lecture 9–10、15、21–24）
   • 可移植性 → 数据表示、字节序、对齐、链接、ISA（Lecture 2、6–7）
   • 健壮性 → 缓冲区溢出、信号、并发竞态（Lecture 5–6、17、21–23）
3. 后续课程的地基——编译器、网络、操作系统、体系结构课都以它为先修。

课程官方覆盖的主题列表（Topics covered）：

machine-level code and its generation by optimizing compilers, performance evaluation and optimization, computer arithmetic, memory organization and management, networking technology and protocols, and supporting concurrent computation.

对应到教材章节，就是 CS:APP3e 的第 1–12 章（跳过第 4 章处理器体系结构大部分内容， 第 8 章之前插入链接与调试，第 11 章网络与文件系统合并讲授）。

1.2 先修要求与授课规模

• 先修课：15-122 Principles of Imperative Computation（CMU 的 C 语言与算法入门课）。 对自学者而言，等价要求是：熟练 C 语言（指针、结构体、动态内存）+ 基本数据结构与算法。
• 12 学分，每周两次 80 分钟讲座 + 一次 50 分钟 recitation + 不定期 bootcamp。
• Fall 2026 由 Phillip Gibbons、Seth Goldstein、Taha Khan 三位老师分别讲授 15-213/15-513/14-513 三个平行班（内容一致，班型不同）。

1.3 考核结构（Fall 2026 官方）

注意 lab 占了一半的分。 这门课的重心在动手，不在背书。

1.4 迟交政策（Fall 2026）

• 所有 lab 截止于当天 23:59 ET。
• 最多迟交 3 天，L0 与 L8 最多迟交 1 天。
• 全学期每人 5 个 grace day（宽限日），自动应用于迟交作业； 每个 lab 可用的 grace day 数量有上限（见实验清单表）。
• 超出上限或 grace day 用完后，每天扣 15%。

二、讲次总表（以 CMU 15-213 Fall 2025 完整学期为准）

为什么用 Fall 2025 的日程做基准？ 因为它是目前唯一完整发布了全部 24 讲幻灯片 的学期（Fall 2026 正在进行中，只发布到第 9 讲）。两学期的讲次顺序、主题、教材对应 完全一致，Fall 2025 因此是自学的最佳基准。下表日期为 Fall 2025 实际授课日。

2.1 讲座序列（24 讲）

2.2 配套环节（Recitation 与 Bootcamp）

讲义全部公开，是自学时极易被忽略但价值极高的材料：

Bootcamp 1–3 是零基础的救命稻草。 如果你没在 Linux 命令行下写过程序、 没用过 gdb、不清楚 gcc 的各个开关，先做这三个 bootcamp 再开始 Lecture 3。

三、11 个官方 Lab 的清单与执行顺序

教材官网 https://csapp.cs.cmu.edu/3e/labs.html 提供了 11 套完整的 turnkey lab， 每一套都带 writeup（讲义）、README（文件清单与提交要求）和自学用 handout 压缩包 （不含答案，可自由下载）。这是 CSAPP 最珍贵的部分——世界上几乎所有讲系统课的学校 都在用或改编这些 lab。

3.1 十一个 lab 总览

关于 SFS Lab：这是 CMU 15-213 在 Fall 2025 / Fall 2026 新增的第 9 个 lab（对应 课程编号 L8，4%）。它不在教材官网的 11 个 lab 列表中（教材官网列表到 Proxy Lab 为止）， 属于 CMU 自研的并发文件系统 lab。本文档把它列在最后，并明确标注这一点。

两个”取代关系”：Buffer Lab（32 位）已被 Attack Lab（64 位）取代； Arch Lab 另有 Legacy Y86（32 位）版本。自学时优先做 64 位版本。

3.2 推荐执行顺序（★ 本章最重要的部分）

ordering 的三个原则： ① 先补齐工具链能力 → ② 再按课程时间线推进 → ③ 把最难的 Malloc 留足时间。

阶段 0：环境与工具（不做 lab，但是所有 lab 的前提）
  ├─ Bootcamp 1: Linux / 命令行 / Git
  ├─ Bootcamp 2: Debugging & GDB
  └─ Bootcamp 3: GCC & Build Automation
        │
        ▼
阶段 1：数据与机器码（Lecture 2–8 期间）
  ① L0 C Programming      （热身，确认 C 与 Linux 工具链没问题）
  ② Data Lab        ★★☆☆☆ （位运算 + 补码 + 浮点，检验 Lecture 2）
  ③ Bomb Lab        ★★★☆☆ （gdb + 汇编，检验 Lecture 3–5；全课程最"好玩"）
  ④ Attack Lab      ★★★★☆ （栈帧 + 代码注入 + ROP，检验 Lecture 5–6）
  并行可选：Buffer Lab（32 位遗留，只想练栈溢出可跳过）
        │
        ▼
阶段 2：存储与性能（Lecture 9–15 期间，期中考试前后）
  ⑤ Cache Lab       ★★★★☆ （模拟器 + 矩阵转置优化，知识密度最高）
  并行可选：Performance Lab（与 Cache Lab Part B 高度重叠，可二选一）
  ⑥ Arch Lab        ★★★★☆ （Y86-64 + 流水线，需要额外读教材 Ch.4，可与 Cache Lab 换序）
        │
        ▼
阶段 3：内存管理（Lecture 11–14 之后，最需要时间的一段）
  ⑦ Malloc Lab      ★★★★★ （全课程最难，务必留 3 周以上；先做 checkpoint）
        │
        ▼
阶段 4：并发与系统（Lecture 16–24 期间）
  ⑧ Shell Lab       ★★★★☆ （进程 + 信号 + 作业控制）
  ⑨ Proxy Lab       ★★★★☆ （socket + 线程 + 缓存 + 同步，综合度最高）
  ⑩ SFS Lab         ★★★★☆ （并发文件系统，CMU 自加）

3.3 十条执行建议（踩过坑的人才知道）

1. 先做 L0 热身。 它只有 2% 权重，但会帮你确认 gcc、make、gdb、Autolab 提交链路都通。
2. Data Lab 不要抄答案。 网上答案唾手可得，但 Data Lab 的真正价值是逼你理解 补码与 IEEE 754 的位级结构；抄了它，Lecture 2 就白学了。
3. Bomb Lab 是”gdb 训练营”。 用 objdump -d 找到 phase_1…phase_6， 对每个 phase_N 下断点，用 x/s、x/d、info registers 逐个推。 不要用 strings 直接找答案——那会让你什么都学不到。
4. Attack Lab 先画栈帧再动手。 把 getbuf 的栈帧、buf 起始地址、 返回地址相对偏移量画清楚，剩下的就是填字节。ROP 部分（Phase 4/5）必须 先在 .rodata 里用 objdump -d 找 gadget。
5. Cache Lab Part A 建议用时间戳数组实现 LRU，别用链表——trace 规模大时链表会慢。 Part B 的 32×32 用 8 个 8×8 分块 + 局部变量暂存；64×64 必须用 4×4 子块 + B 数组分 8 块的特殊分块法才能拿到满分。
6. Malloc Lab 分两阶段做（对应课程的 L5a checkpoint / L5b final）： 先做隐式空闲链表 + 立即合并保证正确性，再升级成分离空闲链表 + 显式链表 + 边界标记优化追求利用率。先用 mdriver 跑通再优化，否则效率分数无从谈起。
7. Shell Lab 的关键是”信号时序”。 waitpid 的 WNOHANG\|WUNTRACED、 sigprocmask 屏蔽 SIGCHLD 避免竞态、setpgid 建立进程组——这三件事做对了， 作业控制就成了一半。
8. Proxy Lab 先做”能用”，再做”并发”，最后做”缓存”。 顺序是： 迭代式代理 → 多线程（每连接一线程）→ 加读者-写者锁保护缓存 + LRU 淘汰。 把这三步混在一起做，会同时面对三个 bug。
9. 每个 lab 第一步永远是读 README。 README 里写清了文件清单、make 目标、 提交要求、以及”哪些文件不能改”。改错文件是零分的常见原因。
10. 利用官方 handout 自带的测试工具。 每个 lab 都有自己的 driver： btest（Data）、mdriver（Malloc）、tracegen/test-csim/test-trans（Cache）、 tsh 参考实现与 sdriver.pl（Shell）、driver.sh（Proxy）。 这些工具在 handout 里都给了，它们比任何第三方答案都可靠。

3.4 官方 lab 权重与截止日期（Fall 2026）

下表取自 Fall 2026 课程 Labs 页面，展示了这门课如何给”动手部分”分配 50% 的分数—— 权重最高的不是最难的 Malloc，而是 Data Lab（7%）、Malloc final（7%）、Shell（7%）三个， 它们恰好对应”位级理解”“内存管理”“并发控制”三大核心能力。

代码评审（Code Review） 是 CMU 这门课的一大特色，自学时可以自己模拟：

• 风格评审（L4、L5a、L5b、L6、L7）：与助教面谈代码风格，依据课程的 Style Guidelines。
• “帕森斯拼图”测试（L1、L4、L5b、L6、L7）：10 分钟小测， 把打乱的代码片段拼回正确顺序并解释——考的是”你真的理解这段代码为什么这么写”。

自学建议：即使没人给你打分，也请对自己执行这两步。 把代码读一遍，问自己”这一行为什么必须在这儿”；把关键函数打乱重排，看能不能复原。 这比再多刷一道题有用。

3.5 如何获取这些 lab 的 handout

教材官网的 lab 页面对自学者免费开放 handout（只有解答（solution）需要教师账号）：

关于”网上答案”的严肃提醒。 课程主页在 CS 自学指南中有一句原话值得抄在这里： “这门课由于过于出名，全世界的码农争相学习，导致其 Project 的答案在网上几乎唾手可得。 但如果你真的想锻炼自己的代码能力，希望你不要借鉴任何第三方代码。” CSAPP 的 lab 之所以经典，是因为做的过程才是学习本身。抄答案等于把最值钱的部分扔了。

四、如何使用这份笔记

4.1 三种读法

4.2 本笔记的章节结构

每一讲都严格采用 7 段式结构，便于你”学—练—查”：

1. N.1 概述——这一讲要解决什么问题，在知识地图上的位置
2. N.2 核心概念与底层机制图解——每个概念都有 ASCII 图（内存布局 / 位域 / 数据通路）
3. N.3 代码示例与底层机制分析——完整可编译的代码 + 真实汇编 + 内存布局 + 验证命令
4. N.4 实验关联——这一讲对应哪个 lab 的哪一部分，会在哪里踩坑
5. N.5 常见错误与调试技巧——每条都给出可执行的具体命令
6. N.6 关键要点——必须记住的结论与设计原则
7. N.7 思考题（带答案）——含至少一道计算/推演题

4.3 一个学习节奏建议

CS 自学指南给这门课的估算是 150 小时（难度五星），其中：

• 读教材 + 看讲义：约 60 小时（教材 Ch.1–12，讲义 24 讲）
• 做 lab：约 90 小时（按第三章 3.1 的”建议耗时”累加，11 个 lab 合计约 140–280 小时， 自学者可只挑 6–7 个核心 lab，约 90–150 小时）

不要试图一周速通。 这门课的知识是”层层叠上去”的：不懂补码就读不懂汇编， 不懂栈帧就做不了 Attack Lab，不懂缓存就做不了 Malloc Lab 的性能优化。 每一层都要真的踩实。

五、资料来源与获取记录

本文档的技术内容全部来自公开可访问的官方材料，具体获取情况透明记录如下。

5.1 已获取的官方材料

5.2 获取方式

所有材料通过脚本 csapp_data/fetch.sh 一次性抓取，随后用 csapp_data/pdf2txt.py （PyMuPDF）转换为纯文本，存放于：

csapp_data/
├── fetch.sh                      抓取脚本（可重跑，幂等）
├── pdf2txt.py                    PDF → 文本转换脚本
├── html/                         课程页面 HTML 存档
├── pdf/                          74 份官方 PDF（讲座/recitation/bootcamp/活动/syllabus）
├── txt/                          转换后的纯文本（含每页页码标记），撰写笔记的素材
├── labs/                         11 个 lab 的 writeup PDF + README
└── handouts/                     11 个 lab 的自学 handout（已解包）

5.3 需要说明的边界

1. lab 的解答（solution）不可得。 教材官网只对教师账号开放 solution， 本文档因此不提供任何 lab 答案，只提供官方 handout、任务说明与解题方法论。
2. Fall 2026 学期尚未结束。 第 10 讲及以后的 Fall 2026 幻灯片还没发布， 本文档对应的讲义素材以 Fall 2025 完整版为准（两学期讲次与主题一致）。
3. 教材原文不在本文档中。 CS:APP3e 是受版权保护的出版物，本文档不复制教材原文， 而是基于公开讲义重新组织、推导、举例并补充可运行代码。请自行获取正版教材对照阅读。
4. 成绩数据来自官方页面。 2.1 表中的日期与 lab 时间线取自 Fall 2025 官方 schedule， 1.4 节的迟交政策与 1.3 节的考核比例取自 Fall 2026 官方页面。
5. 代码都是实际验证过的。 本文档各章出现的 C 代码均在本地 gcc 12.2.0（-g -Wall -std=c11）下实际编译运行，汇编片段由 gcc -Og -S / objdump -d 真实生成后录入，调试与内存检查输出取自真实的 gdb / valgrind / AddressSanitizer 会话。

目录

• 写在前面：为什么要学 CSAPP
• 一、课程概览（Course Overview）
• 二、讲次总表
• 三、11 个官方 Lab 的清单与执行顺序
• 四、如何使用这份笔记
• 五、资料来源与获取记录
• 第二部分 · 分讲学习笔记
  • Lecture 1 … Lecture 25（共 25 章，见讲次总表 2.1）
• 附录 A · CSAPP 核心概念与命令速查表