因为 15513 并没有给 Master Student 排课， 要么去蹭 15213 的课 (但因为现在不是 CSAPP 的作者在上课了所以意义也不是很大)，要么听 14513 的回放；所以更多的是去每周 TA 组织的 Recitation，以及听 B站up主 九曲阑干对 CSAPP 的讲解 。 这里主要是结合 Lab 对课程内容的感受。

• Data Lab： 只能通过最简单的 bitwise operations (&, |, ^ , ~, << , >>)，而不允许使用一般的运算符( +,-,*,/等)来完成数据的复杂操作。里面稍微难一点的内容还涉及到了递归操作。除了正确性意外，对于一个要实现的函数有着最大字符数的限制。最后在正确性的基础上根据使用的字符数在 Auto Lab 进行排名。
• Bomb Lab：从这里开始就引入了汇编以及通过 GDB 来与程序进行交互。主要逻辑就是在每一个 Stage 需要去输入密文 （这个密文其实是通过密码校验的汇编代码来进行破解获取的，所以我们一开始只需要随便输入一个密文，而需要关注在后续这个密文是如何被处理的），密文如果输入错误就会触发 Bomb 函数从而导致被扣分。所以一开始一定要在 Bomb 函数的起始位置打上 Break Point，这样即便触发了这个函数，也会在它起始位置停下，然后我们直接 quit 掉整个程序进程即可。不过不得不说纯 GDB 来看汇编代码确实会比较累，后面在 Secure Coding 学会了安装 Peda 等插件来进行更好的寄存器、栈等内容的可视化。
• Attack Lab: 比较简单的一个 Lab，和做 CTF 差不多。包括了 Stack Overflow, 构造可执行代码，以及 ROP (Return Oriented Programming)等内容。
• Cache Lab: 从这里开始需要写完整的C代码了。这个 Lab 分为两个部分，第一个就是实现一个 Write Back (也就是更新后的脏数据不会直接写入内存中，而是只有当被 evicted 的时候才会写回到内存) 的 Cache，同时实现 LRU (Least Recently Used) 的 eviction policy，第二个需要通过 block technique 来对二维数组的操作 （如转置等）进行优化。
• Malloc Lab: 实现一个简单的 Memory Manager。包含了实现 malloc, free, realloc 等操作。这个 Lab 的关键在于优化两个指标： utilization 以及 throughput。从而需要对实现的 Memory Manager 进行不断地优化 (例如从 implicit list 到 explicit list， 再到 segregated list， 后面还需要优化header footer等内容，在我的另一个blog中有更详细的介绍)。这个 Lab 有两个 checkpoint，第一个在完成 throughput 优化的基础上需要实现 heap checker，也就是检查堆中分配的内存需要符合我们的预期。
• Shell Lab: 实现一个简单的 Shell (包含 foreground 进程以及 background 进程)。分为了很多个 trace 来验证这个 shell 所能够处理的内容 （比如sigint, sigkill, sigchild等）；最后还包括了 IO redirection，在掌握 File Descriptor Table 和 Open File Table 的关系后提供 dup2 等操作来进行处理。。
• Proxy Lab: 实现一个 client 和 server 端的代理。需要解析处理 client 发送的 request line, request header，以及处理之后发送给 server 端，再收到 server 端返回的 response line 和 response header 之后再进行处理返回给 client 端。这里的 proxy 其实还可以实现 cache 等操作。在第二部分中通过 pthread_create 等函数来实现了多线程处理。
• SFS Lab: 这里的 Secure File System 中的 Secure 主要指的是多线程安全。在第一部分中我们只需要实现单线程基础上的 read ,  seek, rename 等函数。而对于多线程，我们需要考虑如何对不同粒度的锁来保证性能更高但是不会引发竞争或者死锁的问题。