CSAPP 读书笔记(一)

CSAPP 读书笔记(一)


依据它的原意Computer System A Programmer’s Perspective, 这本书的中翻<深入理解计算机系统>意思并不对, 它并不深入, 但是却足够广泛, 适合入门, 因为它是 CMU的计算机导论书籍.

去知乎扒了讨论帖, 貌似读这本书应该再配合食用 王爽<汇编原理>, 之前在b站看了点汇编的lab课程, 然后又读课本上32位微处理器的编程结构, 初步体会到: 汇编大部分真就是和寄存器打交道, 好多寄存器…

​ *读这本书主要是为了巩固坚实的基础认知/知识, 并为后面想进行的一生一芯lab做准备.

看的是CSAPP中文版电子书, 感谢译者.

Ⅰ. 计算机系统漫游

Q: 写了一个hello world c语言程序, 从点击运行到屏幕输出, 中间究竟发生了什么 ?

注意, 计算机程序的运行原理是:

​ 预处理器cpp 编译器ccl 汇编器as 链接器ld

hello.c=> hello.i > hello.s> hello.o>hello.exe

源程序 处理后的源程序 汇编程序 可重定位目标程序 可执行目标程序

文本格式 || 二进制格式

预处理 Pre-Processing, 注意, 此阶段不检查语法错误

#include <stdio.h>	//告诉预处理器读取系统头文件stdio.h的内容,并把它直接插入程序文本中。得到另一个 C 程序,通常是以 .i 作为文件扩展名
int main(){
	printf("hello,world\n");
	return 0;
}

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

main:	#一个main函数
    subq $8, %rsp
    movl $.LC0, %edi
    call puts
    movl $0, %eax
    addq $8, %rsp
    ret

汇编 Assembling, 将 hello.s 翻译成机器语言指令(17个字节长度的二进制形式的指令编码)

#如果打开hello.o将看到一堆01乱码

链接 Linking, 源程序调用了printf函数, 它已经被单独预编译好了printf.o, 需要链接器把该文件合并到hello.o 程序中.

​ *不过注意, 像Python、Ruby和Javascript这样的解释语言处理过程与上述不同.

之后可执行文件会被加载到磁盘中,等待由系统执行 (怎么执行的, 如下)

​ 其内部的执行是在硬件上的.

在这里插入图片描述

​ 软件===>硬件, 依靠着操作系统提供的服务。

例如, 在 Unix 操作系统上运行该可执行文件,我们将它的文件名输入到称为 shell 的应用程序中∶

./hello

shell 是一个命令行解释器.

它显示提示符,等待你输入一个命令行让它执行。若该命令行的第一个单词不是内置 shell 命令,那么 shell 就会假设这是一个可执行文件的名字,它将加载并运行这个文件。 (怎么加载的? 如下)

shell 经由CPU执行一系列指令, 将 hello 目标文件中的代码和数据: 利用DMA技术直接经由总线磁盘复制到主存, 包括最终会被输出的字符串 “hello, world\n”。

接着, CPU(处理器)就开始执行 hello 程序的 main 程序中的机器语言指令(依据指令集架构)。这些指令将 “hello, world\n” 中的字节从主存 --经由寄存器 –复制到显示设备,最终显示 在屏幕上。

于是你在显示屏上就可以看到输出: hello,world

注意, 从程序员的角度来看,上述过程的许多"复制"就是开销,减慢了程序“真正”的工作。我们希望复制能尽快完成。于是存储器分层思想, 以及cache高速缓存存储器 应运而生, 它可以将程序的性能提高一个数量级.

image-20250305142629274
了解编译系统如何工作是大有益处的

深刻了解编译系统的工作有助于我们: 优化程序性能, 理解链接时出现的错误, 避免安全漏洞.

性能加速定律:

Amdahl 定律: 加速时系统某部分,其对整体性能的影响取决于该部分的 重要性α加速程度k.

加速比S : S= 1 / [(1−α) + α/k]

软件工具链lab

当然上述的步骤在使用现成的IDE上点击运行就好了嗷, 但是想要摆脱对IDE的依赖, 就需要更深刻地了解它.

如Unix上从 源文件===========>可执行文件, 会手动使用一套工具链来完成, 如GNU:

**GNU 工具链 **包含
GNU gcc:一个支持多种语言的编译器套件,例如 C/C++ 和 Objective-C/C++。
GNU make:用于编译和构建应用程序的自动化工具。
GNU Binutils:一套二进制实用工具,包括链接器和汇编器。
GNU 调试器 (GDB)。

​ #GNU = GNU's Not Unix GNU项目故事有着很宏大的目标.

gcc (GNU C Compiler) 是 GNU/Linux 操作系统的默认c编译器, 手动使用时如:

gcc -o hello hello.c

注意, 在功能上, gcc 命令后面可以跟很多指令, 在实际操作时可以不仅仅执行编译.

​ 然后编译过程也可具体展开, 规定编译先后等, 以提高编译效率, 叫做 构建(build), GNU遂提供了相应的工具 make. 可以手动编写makefile文件来使项目按照你的规则编译,而且把一堆 gcc 命令打包使流程变得简单!

如何手动编写makefile文件来手动编译程序? 指路

从程序员的视角,看计算机系统! 本书适用于那些想要写出更快、更可靠程序的程序员。通过掌握程序是如何映射到系统上,以及程序是如何执行的,读者能够更好的理解程序的行为为什么是这样的,以及效率低下是如何造成的。粗略来看,计算机系统包括处理器和存储器硬件、编译器、操作系统和网络互连环境。而通过程序员的视角,读者可以清晰地明白学习计算机系统的内部工作原理会对他们今后作为计算机科学研究者和工程师的工作有进步的帮助。它还有助于为进步学习计算机体系结构、操作系统、编译器和网络互连做好准备。 本书的主要论题包括:数据表示、C程序的机器级表示、处理器结构,程序优化、存储器层次结构、链接、异常控制流、虚拟存储器和存储器管理、系统级I/O、网络编程和并发编程。书中所覆盖的内容主要是这些方面是如何影响应用和系统程序员的。例如,在讲述数据表示时,本书说明了用来表示数字的表示方法是有限的,它能够近似地表示整数和实数,但是这种表示方法是有限制的,程序员必须了解。在讲述高速缓存时,本书讨论了矩阵代码中的循环变量的顺序是如何影响程序的性能的。在讨论网络互连时,本书描述了并发服务器如何能有效地处理来自多个客户端的请求。 本书基于Intel兼容(IA32)机器,在Unix或者相关的操作系统(例如,Linux)上执行C程序。虽然书中包括了些帮助读者将Java转化成C的提示,但是还是要求读者对C或者C++有定的了解。 您可以通过本书的Web网站www.csapp.cs.cmu.edu获得完整的资料,包括实验和作业,授课笔记和代码示例。 本书英文版久负盛名,被众多专业人士称为“最伟大的计算机教材”之,著名的美国卡内基梅隆大学计算机科学系直将本书作为教材使用,程序员眼中的透彻讲述计算机系统的扛鼎之作。作者Randal E. Bryant是卡耐基梅隆大学的计算机科学系主任,ACM和IEEE双院士(Fellow),其研究成果多次获得ACM和IEEE颁发的大奖。 本书共分十三章,分别介绍了信息的表示和处理、程序的机器级表示、处理器体系结构、存储器层次结构、静态和动态链接、虚拟存储器、系统级I/O、网络编程和并发编程等精彩内容。其目的是解释计算机系统的所有本质概念,并向读者展示这些概念是如何实际地影响应用程序的正确性、性能和实用性。与其他主要针对系统构造人员的系统类书籍不同,这本书是写给程序员的,是从程序员的角度来描述的。本书为软件和硬件之间搭起了个桥梁,它给出了种帮助读者分别从硬件和软件的角度去理解个程序及其行为的途径,这也填补了国内计算机系统教学中的个空白。本书的最大优点是帮助读者理解概念,让读者很清楚地在脑海中构造个层次型的计算机系统,从最低层数据在内存中的表示(如我们直陌生的浮点数表示),到流水线指令的构成,到虚拟存储器,到编译系统,到动态加载库,到最后的用户应用。 本书提供了大量的例子和练习及部分答案。尤其值得提的是,对于每个基本概念都有相应的笔头或程序试验,加深读者的理解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值