CSAPP即《Computer System: A Programmer Perspective》的简称,中文名为《深入理解计算机系统》。相信很多程序员都拜读过,之前买的旧版没有读完,如今恰好第二版出版,就入手影印版重读经典。一读果然,经典依然是经典,CMU卡内基梅隆大学的本科教材,堪比另一本SICP的六星佳作啊!

1.A Tour of Computer System


1.1 Programs Are Translated by Other Programs into Different Forms

程序被其他程序翻译成不同的形式。”简单一句话,却道破了本质。
整个过程对于程序员,尤其是C程序员都颇为熟悉:
  • 源文件.c =》 预处理各种#命令.i =》 翻译成汇编.s =》 翻译成机器码.o =》 链接外部文件成最终可执行文件
值得注意的是:汇编语言是如此有用,因为它为不同的编译器提供了公共的输出语言。



1.2 It Pays to Understand How Compilation Systems Work

为什么要知道上面这些编译系统的工作过程呢?
  1. 优化程序性能
  2. 理解链接时错误
  3. 避免安全漏洞
打断一下,说一个有趣的问题:CPU空闲时PC指向哪里?这也是一直困扰我的问题。很早以前电脑还装过一种叫Waterfall的CPU降温软件,当时很流行,而且确实好用。

1.3 Caches Matter

为什么缓存很重要?先来看一个例子,看一下在命令行执行一段简单程序时,在硬件中都发生了什么。
1)首先,在命令行中敲击./hello后(注意:此时还没敲回车),Shell将"hello"字符串通过I/O总线读取到CPU寄存器中,并保存到内存。


2)之后,当我们敲回车后,Shell就开始从磁盘加载程序到内存中了(DMA技术能不通过CPU,直接让磁盘和内存通信)。


3)现在hello文件中包含的代码已加载到内存,CPU开始逐条执行机器码了。最终将代码中的"hello, world"读取到寄存器,最终打印到显示器。


通过这个小例子我们就能看出计算机系统的特点:系统耗费大量时间把数据挪来挪去
于是,为了提高系统性能就有两种策略:
  1. 要么添加缓存,什么CPU的L1/2,磁盘的...
  2. 要么最小化数据移动,如内存计算(in-memory computing)
第二种策略不是本书的主题了,还是说回到缓存吧。所以说缓存很重要!接下来一节看下缓存对并发的影响。

1.4 Thread-Level Concurrency & Instruction-Level Parallelism

下图以Intel Core i7微处理器为例,i7有四核,每个核心都有自己的L1和L2缓存,但共享更高层次的L3缓存。
每个核心都是超线程技术(hyperthreading),即每个核心中有多套PC和寄存器,但只有一个ALU。这样CPU有更好的并发,例如当某个线程在等待一些数据加载时,CPU可以先去执行一个不同的线程。而且无需上下文切换,因为前面提到了CPU的一些硬件单元是有多份的。而管道化技术(pipelining)将一个指令的执行进一步洗分为多步(是不是有点像Tez对Hive的优化,Tez也是将MR任务细分为许多种,从而进行优化),从而将部分指令并行化。


六星经典CSAPP笔记(1)计算机系统巡游的更多相关文章

  1. 六星经典CSAPP笔记系列 - 作者:西代零零发

    六星经典CSAPP笔记(1)计算机系统巡游 六星经典CSAPP笔记(2)信息的操作和表示 六星经典CSAPP-笔记(3)程序的机器级表示

  2. 六星经典CSAPP笔记(2)信息的操作和表示

    2.Representing and Manipulating Information 本章从二进制.字长.字节序,一直讲到布尔代数.位运算,最后无符号.有符号整数.浮点数的表示和运算.诚然有些地方的 ...

  3. 六星经典CSAPP-笔记(11)网络编程

    六星经典CSAPP-笔记(11)网络编程 参照<深入理解计算机系统>简单学习了下Unix/Linux的网络编程基础知识,进一步深入学习Linux网络编程和TCP/IP协议还得参考Steve ...

  4. 六星经典CSAPP-笔记(7)加载与链接(上)

    六星经典CSAPP-笔记(7)加载与链接 1.对象文件(Object File) 1.1 文件类型 对象文件有三种形式: 可重定位对象文件(Relocatable object file):包含二进制 ...

  5. 六星经典CSAPP-笔记(12)并发编程(上)

    六星经典CSAPP-笔记(12)并发编程(上) 1.并发(Concurrency) 我们经常在不知不觉间就说到或使用并发,但从未深入思考并发.我们经常能"遇见"并发,因为并发不仅仅 ...

  6. 六星经典CSAPP-笔记(10)系统IO

    六星经典CSAPP-笔记(10)系统I/O 1.Unix I/O 所有语言的运行时系统都提供了高抽象层次的I/O操作函数.例如,ANSI C在标准I/O库中提供了诸如printf和scanf等I/O缓 ...

  7. 六星经典CSAPP-笔记(3)程序的机器级表示

    1.前言 IA32机器码以及汇编代码都与原始的C代码有很大不同,因为一些状态对于C程序员来说是隐藏的.例如包含下一条要执行代码的内存位置的程序指针(program counter or PC)以及8个 ...

  8. Java 接口与继承 道至简第六章发表阅读笔记

    一.继承条件下的构造方法调用 class Grandparent { public Grandparent() { System.out.println("GrandParent Creat ...

  9. 《C++Primer》第五版习题答案--第六章【学习笔记】

    <C++Primer>第五版习题答案--第六章[学习笔记] ps:答案是个人在学习过程中书写,可能存在错漏之处,仅作参考. 作者:cosefy Date: 2020/1/16 第六章:函数 ...

随机推荐

  1. 再深刻理解下web3.js中estimateGas如何计算智能合约消耗的gas量

    我们可使用web3.js框架的estimateGas函数获得一个以太坊智能合约的Gas估计值 ,通过执行一个消息调用或交易,该消息调用或交易直接在节点的VM中执行,并未在区块链中确认,函数会返回估算使 ...

  2. STL deque

      STL之deque容器详解 Deque 容器 deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容.deque容器类与vector类似,支持随 ...

  3. 计蒜客NOIP2017提高组模拟赛(三)day1

    火山喷发 火山喷发对所有附近的生物具有毁灭性的影响.在本题中,我们希望用数值来模拟这一过程. 在环境里有 n 个生物分别具有 A​1​​,A​2​​,⋯,A​n​​点生命值,一次火山喷发总计 MM 轮 ...

  4. 【CODEVS 6384 大米兔学全排列】

    ·大米兔学习全排列,还有一些逆序对,还有一棵二叉索引树.· ·分析:       首先肯定不是像题目上说的那样,使用next_permutation去完成这道题,因为就算是线性的它也不能承受庞大的排列 ...

  5. UVA 3713 Astronauts

    The Bandulu Space Agency (BSA) has plans for the following three space missions: • Mission A: Landin ...

  6. BZOJ2989 数列(二进制分组)

    这题其实可以cdq分治做,但是如果强制在线的话,这里有个牛逼方法叫二进制分组. 它的基本思想是把修改操作按二进制分组,遇到修改就在尾部加一个,并与之前的合并,比如之前有23(16+4+2+1)个,加了 ...

  7. 勤拂拭软件系列教程 之 Android开发之旅

    勤拂拭软件工作室持续推出Android开发系列教程与案例,供广大朋友分享交流技术经验,帮助喜欢Android的朋友们学习进步: 1. 勤拂拭软件Android开发之旅(1) 之 Android 开发环 ...

  8. c语言第六次作业v

    (一)改错题 序列求和:输入一个正实数eps,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... ,精确到最后一项的绝对值小于eps(保留6位小数). 输入输出样例: Input e ...

  9. Fashion-MNIST:A MNIST-like fashion product database. Benchmark

    Zalando的文章图像的一个数据集包括一个训练集6万个例子和一个10,000个例子的测试集. 每个示例是一个28x28灰度图像,与10个类别的标签相关联. 时尚MNIST旨在作为用于基准机器学习算法 ...

  10. mybatis下使用log4j打印sql语句和执行结果

    转载自:https://www.cnblogs.com/jeevan/p/3493972.html 本来以为很简单的问题, 结果自己搞了半天还是不行; 然后google, baidu, 搜出来各种方法 ...