CSAPP读书笔记

CSAPP 第一章：计算机系统漫游

---

前言

本文是根据CSAPP书的第一章记录的笔记（本章CMU 15-213没有对应的课程），从下一章开始会结合课和书来记录自己的学习笔记。
本章是对整个计算机系统的一个简单介绍。从一个C语音程序的生命周期出发，依次介绍了程序在系统中的创建和执行，计算机硬件，操作系统，计算机网络的一些基本概念，最后还涉及其他一些重要思想。

---

一、一个源程序的生命周期

本章从一个C语言程序出发，围绕它的生命周期开始对系统的学习——从它被程序员创建开始，到在系统上运行，输出简单的消息，然后终止。

创建

首先创建一个hello.c的程序如下图所示

代码如下：

#include <stdio.h>
int main()
{
   
	printf("hello, world\n");
	return 0;
}

该源程序实际上是一个由0和1组成的位序列，8个位组成一组称为字节，每个字节表示程序中的某些文本字符。大部分现代计算机都使用ASCII标准来表示文本字符，实际上就是用一个唯一的单字节大小的整数值表示每个字符。比如图中hello.c程序的ASCII表示如下

像hello.c程序这样只有ASCII字符组成的文件称为文本文件，所以其他的文件称为2进制文件。系统中所有信息（eg.磁盘文件， 程序，内存中存放的用户数据）都是由一串比特表示的。区分数据对象的不同方法就是读到这些数据对象时的上下文。

---

执行

图中的C语言程序还不能直接在机器上直接运行，因为计算机只能够识别机器语言（即2进制串），所以首先要将程序转为计算机能处理的程序，称之为目标程序也叫可执行文件。C语言中的每一条语句被转化为一系列低级的机器语言指令，然后以可执行目标程序的格式打包好，以二进制磁盘文件形式存起来。这个过程是由一个叫编译器驱动程序完成的，它由以下四个阶段完成

预编译
预处理器（cpp）根据以#开头的命令，修改原始程序。如hello.c程序中，预处理器就读取了stdio.h的内容，并把它直接插入程序文本中，得到以.i作为文件扩展名的程序。

---

编译
编译器（ccl）将文本文件 hello.i翻译成文本文件hello.s，它包含一个汇编语言程序。如main函数的汇编程序如下图所示

汇编语言为不同高级语言的不同编译器提供了通用的输出语音

---

汇编
汇编器（as）把hello.s翻译成机器语言指令，并把这些指令打包成一种叫做可重定位目标程序的格式，并将结果保存在文件hello.o中，它是一个2进制文件。

---

链接
hello程序调用了printf函数，它是每个C编译器都提供的标准C库中的一个函数，它存在于一个名为printf.o的目标程序中，它必须以某种方式合并到我们的hello.o程序中，链接就是负责干这事的。合并完成后，就得到hello文件，它是一个可执行文件，可以被加载到内存，由系统执行。

---

二、计算机硬件

上面我们介绍了一个程序执行的过程，但是是从逻辑层面介绍的，那真正在物理层面是如何执行的呢？这就需要我们先了解一下基本的计算机硬件才能够讲明白。

一个典型系统的硬件组成

一个典型的计算机硬件系统包括：总线，I/O设备，主存，中央处理器（CPU）。如下图所示，接下来我们将一 一介绍它们。

---

1. 总线

总线是贯穿整个计算机系统的一组电子管道，它携带信息字节并负责在各个部件间传递。通常总线被设计成传送定长的字节块，也就是以字为单位传输。字中的字节数也被称为字长，是一个基本的系统参数，各个系统中字长不尽相同。大多数计算机字长要么4个字节（32位），要么8个字节（64位）。

---

2. I/O设备

I/O（输入/输出）设备是与外界交互的通道，如示例图中包括的I/O设备有四个：键盘、鼠标（输入），显示器（输出），磁盘驱动器（磁盘）。最开始可执行程序hello就放在磁盘上。
每个I/O设备都通过一个控制器或适配器与总线相连。它们之间主要区别就是控制器是I/O设备本身或者系统主板上的芯片组，而适配器则是一块插在主板插槽上的卡。

---

3. 存储器

现在计算机的存储器一般包括：寄存器，高速缓存（多级），主存，本地磁盘。如果与远程服务器连接的话则还包括分布式文件系统，或Web服务器。
主存
主存是一个临时存储设备，在处理器执行程序时，用来存放程序以及程序处理的数据。从物理上来看，主存是有一组动态随机存取存储器（DRAM）芯片组成。从逻辑上来看，存储器是一个线性的字节数组，每个字节都有其唯一的地址（数组索引），这些地址从零开始的。

---

高速缓存
根据机械原理，较大的存储设备要比较小的存储设备运行得慢，比如说，一个典型系统上的磁盘驱动器容量可能比主存大1000倍，但是对于处理器而言，从磁盘驱动器读取一个字的时间开销要比主存读取开销大1000万倍。类似地，处理器从寄存器文件读取的数据比从主存读取快几乎100倍，主存读取慢的缺点，很大程度上浪费了处理器的处理时间。而且随着半导体技术发展，处理器与主存之间的差距还在拉大。
为了弥补这种差距，系统设计者采用了更小更快的存储设备，称为高速缓存器（Cache）,作为暂时的集结区域，存放处理器近期可能会需要的信息。一个典型系统中的高速缓存存储器如下图所示