zhousiyuan0515的博客

这一遍做的是真题，因此所有的错题和疑问点不只是罗列知识点，会附加相关的知识点。

北大的CSAPP期末题说难不是很难，但是对于概念的理解要求还是很高的，所以要对概念做到会用以及尽可能深入的了解其过程。所以在这里放一点容易遗忘的知识点供反复观看。

计算机系统错题整理，记录一些没完全记住的知识点，供反复观看

输入输出是在主存和外部设备之间复制数据的过程。输入操作时从I/O设备复制数据到主存，而输出操作是从主存复制数据到I/O设备。

虚拟内存是一个操作系统提供我们非常完美的抽象，我们无需管理物理内存，无需为我们的程序分配地址和位置，因此我们在运行程序时基本完全不用考虑这些问题，甚至进一步来说我们甚至不需要考虑虚拟内存的存在，而转而去相信我们的程序独占了整个内存地址空间。但是我们还是要了解他，以便于我们可以编出更合理以及更安全的程序，这也是现在程序员的要求（其实我觉得C之所以有不安全的因素更是因为他直接操作地址的特性）。

不同于我们之前讨论的硬件层面的异常处理，我们在这里更多的是想要探讨软件层面的异常控制流，事实上我们也很少关心硬件中的异常处理，这不只是因为教育的缺失，也是因为仔细探讨起来确实是可能超出了我们的接受范围。从一开始我们就在提抽象这件事情，抽象对于计算机体系结构来说非常重要，我之前一直在说指令流的抽象问题，但是到了这里，跳出硬件层次，我们站在更高层次去看问题，就能看到另一个更为完美的抽象，那就是进程，我们从程序将其变成进程，然后给予进程地址空间和硬件资源的抽象，这实在是伟大的发明，让人拍案叫绝。

程序的链接是一个非常实际的问题，他建立在很实际的问题之上，不从程序员的角度去思考问题，则是从软件的角度去思考如何复用错综复杂的代码。因为，这个问题的本质是我们没有给底层的硬件一个完整的可按顺序执行的程序，我们在前几章虽然讨论了指令流的问题，但是都是基于一个给定的按顺序执行的指令流，我们没有考虑这个按序到来的指令流是从何而来的。事实上，我们基本不会按照一个顺序的方法去构建我们的程序，也就是我们更少的去使用面向过程的方法去编写我们的代码，转而去使用面向对象的思想，更多的考虑代码复用以及内存如何寻址的问题。

主存的某一Block可以映射到Cache中的任意一Block，多对多NM；全相联地址格式：高位为块地址与tag比较，offset负责取出Block内的字节放一道例题把：既然新开了一章写就写的细一点，Cache全相联灵活性很高，如果Cache空闲，新块就能写入，如果Cache已满，就按照策略好一个块来替换（OS中实现）。全相联取得地址与每一个TAG进行比较，因此硬件实现起来更麻烦一点，这样带来的优点就是快。

程序优化是我学的不好的一块地方，在这里重新仔细阅读，可能会有很多理解不准确的地方，敬请理解。CSAPP在第五章讨论了优化程序性能，这个优化跟编译器中进行的优化是不一样的，编译器通过剖析代码生成对应的机器代码，根据你设定的优化选项进行优化。但是编译器进行的优化又是保守的，他要保证编译出来的代码与预想的行为完全一致，因此有可能产生不同行为的优化方法他都不会采用，他会优化的非常小心，而且由于编译器是对静态的程序进行优化，因此他不能对程序的行为进行任何的分析，所以当不知道会发生什么情况时，他就会不采用优化策略。

我一直觉得通过流水线CPU的设计之后的对流水线的理解是比较全面和完整的（事实上也是如此），但是有人提醒我要仔细看看，就再仔细阅读一下，从头到尾阐述这个过程。

我一直坚持书要从厚读薄，然后从薄到厚，这两个过程都应该是逻辑上的，先提取重点概要，然后在脑子里将其展开成为完整的知识体系，可惜计算机体系太过庞大，我们就是管中窥豹，掌握一些基本的概念罢了。

最近会针对几个重要的部分对CS:APP以及PPT进行重读和理解，然后发在这里，最重要的目标是，先理清整个过程或者结构，然后去理解为什么要这么做，或者说这么实现的好吃在哪，然后是一些总结之类的东西，大概就是这些，希望这遍能够细读，有更深的理解和体会，并把以前浅薄的理解全部串联起来。虽说黑书很多地方不如人意，但是这一段相较原书还是翻译的比较准确，完全体现了原文的意思，就摘录在这里。

csapp思考题，请仔细思考，小心引用

我们在计算机系统中研究三种最重要的数字表示：无符号（unsigned）编码基于传统的二进制表示法，表示大于等于零的数字。 补码编码是表示有符号整数最常见的方式，可以表示正数和负数。 浮点数编码是表示实数的科学计数法。我们通过掌握计算机编码数值的二进制形式，在之后的学习中会更容易理解机器级代码。2.1信息存储...............