速通CSAPP（一）计算机系统漫游入门

CSAPP学习

前言

一门经典的计组课程，我却到了大四才学。

anyway，何时都不会晚。

博主参考的教程：本电子书信息 - 深入理解计算机系统（CSAPP） (gitbook.io)，非常感谢作者的整理。

诚然去看英文版可以学到更多，不过一边翻译一边看的过程我觉得还是效率不高的，所以还是选择中文。

博主之前有一定的计算机基础，所以对一些简单概念可能跳得比较快，这里建议读者不懂的地方不要气馁“为什么这里三两句就讲掉了，但是我还没懂”。建议多多发掘自我检索能力，Search the Fxxking Web (STFW) 是计算机专业同学的一大重要能力。

Ch1. 计算机系统漫游

程序运行前4个阶段

相信尝试过一定编程学习的同学们都有过写、运行 helloworld 的经历。可能是用 Dev C++，VSCode，CLion 等 IDE，也可能是自己在命令行执行编译运行语句，本质都是一样的。

那么写了一个 helloworld.c，这个程序是怎么运行起来的呢？

首先计算机能直接运行的都是二进制文件，01010101110101……类似这样的文件。但是要是说让我们用这种语言（机器语言）编程，效率极低而且大概率会疯掉。

汇编语言是一种为了解决这个问题而诞生的低级语言，相对好理解一些，可以转换成机器语言。不过还是面向计算机的语言，编程习惯主要也是按照计算机的思维走，也比较难。

c语言是一种高级语言，是我们人类一定程度上能理解的编程语言，可以转换成汇编语言，再转成机器语言，供计算机运行。

gcc -o hello hello.c

这条命令行语句意思是用 gcc 翻译工具，把 hello.c 翻译成目标输出文件（output）hello，得到的可执行文件就是 hello。

翻译流程如下：

预处理：把文件中的注释信息去掉（注释信息是给人看的，对计算机运行没啥帮助），把头文件展开（其实头文件 #include #define 这些就是对一些格式内容的拷贝），得到 .i 文件。

编译：把高级语言翻译成汇编语言。相同的程序用不同高级语言写，经过编译器后，得到的汇编语言是相同的，也就是计算机最终执行的具体行为都是一样的。感兴趣同学可以了解一下编译和翻译两种高级语言转汇编语言的方式。

汇编：把 .s 汇编文件转为 .o 目标文件，目标文件也是二进制形式。但是缺少一些外部链接的库，暂时不能执行（比如 printf 函数是在 printf.o 文件中定义的，我们自己没定义，所以不能自己直接用，需要外链 printf.o 文件才能使用）。

链接：如上所述，最终生成一个可执行的目标程序。

好现在是可以理解高级语言的作用（让我们不用理解计算机具体运行方式，就能较为简单的编程，生成可执行文件）。但是我们还是需要学习一下底层的编译、汇编等原理的：

因为理解底层具体实现后，我们才知道怎样编写的程序运行更高效（同一个问题有许多解法，可以写许多种程序，比如 switch case 和 if else if，但是并不是能解决正确性的程序就是好程序了，我写一个跑一年才出结果的代码和跑1小时就出结果的代码价值也是完全不同的）。
对程序理解更深，出现问题时我们也知道如何排查，bug 不全是只有中英文字符那种程度的哦。
甚至有一些安全性问题是通过对底层原理进行攻击的。

CPU硬件运行方式

程序翻译成汇编语言类似这样：

main:subq $8, %rsp       ; 通过从栈指针（rsp）减去8字节，为栈分配空间。movl $.LC0, %edi    ; 将字符串".LC0"的地址加载到目标寄存器%edi中。call puts           ; 调用puts函数，该函数可能打印%edi寄存器指向的字符串。movl $0, %eax        ; 通过将0移动到%eax寄存器中，将返回值设置为0。addq $8, %rsp       ; 通过将8字节添加到栈指针（rsp），释放栈上的空间。ret                 ; 从main函数返回。

不用看懂。可以看到按照计算机思维，这个程序被拆成了这么多条要执行的指令。CPU 执行程序的时候就是一条条指令执行的。

具体是怎样执行？下图是计算机基本组成的结构图。计算机五大组成部分：CPU（运算器+控制器），内存，输入，输出。

1701006354660

总线：在各个设备之间传输数据用。

输入设备：把信息输入给电脑的一些方式，比如键盘打字，鼠标点击，光盘U盘，我们写的程序存在磁盘上。

输出设备：电脑把信息输出给我们的方式，比如可以看到的显示器。输入输出设备统称 IO 设备。

主存：也叫内存，程序从磁盘里拿出来放到主存里运行。内存是衡量计算机运行快不快的一个重要指标因为内存小了每次能拿一小部分程序进来运行，再拿下一部分，效率比较低，内存大了磁盘和内存之间交互可能相对就快很多（磁盘里的内容往内存拿是比较占时间的）。

CPU：从主存里面拿一个个字节的数据进行处理。PC 是一个指针指向当前要拿的数据的位置；首先从 PC 所指向的主存地址中加载几个字节到 CPU 寄存器里，把寄存器中的内容复制到 ALU 中进行操作，比如取到了a和b的值算a+b；然后可能需要把一些数据存储写回到主存中，比如让 c=a+b，c的值变了，那么我们可能就需要把新值写回到主存中c的位置；最后 PC 跳转，指向下一部分要取的字节的位置。重复上述操作直到程序执行完。

比如想跑一个 helloworld 我们经历了这些步骤：

鼠标键盘输入，写了一个 helloworld 程序并点击运行或 shell 输入运行语句 ./helloworld。我们输入的运行指令也是先被放到主存，然后被 CPU 寄存器文件读取，CPU 解析后明白我们是想执行 helloworld 文件，然后再下指令从磁盘中取 helloworld 程序到主存里运行。
helloworld 程序被加载到主存中（虽然 CPU 是计算机的大脑，中控中心，但是这里磁盘数据不用经过 CPU 可以直接给主存是利用了 DMA 技术），CPU 再取主存中的数据进行指令解析，执行。
CPU 解析指令直到我们是想在终端打印 helloworld，于是驱动显示器输出设备输出显示 helloworld。

Cache 缓存

CPU 去主存取指令，和去磁盘取指令，其实都有一定的时间开销（去磁盘开销更大）。我们可以在 CPU 内部临时存一些近期可能要访问到的内容，这样当访问到这部分内容的时候不需要每次都去主存去磁盘拿，在自己这里就找得到就快很多。比如c=a+b;c=a+b;c=a+b;c=a+b; 执行这个指令，如果第一次执行的时候 CPU 猜测，a和b的值后面会不会还要用到，我先在缓存里存一下以备不时之需。第二次执行的时候可以直接拿到本地缓存 cache 中存储的 ab 值进行运算，不用去磁盘里再取一次了，第三次第四次也是，这样就比较节约时间开销。

1701007513400