深入理解计算机系统CS213学习笔记

Lecture 01

1. 计算机表示数字

int 整数运算可能会出现错误，超过32位时会出现溢出。

float 浮点数不适用结合律，因为浮点数表示的精度有限。

根其原因，是用有限的位数表示无限的数字空间。

2.利用分层的存储系统，使程序运行更快。

更重要的是，注意内存访问。C++不做内存边界检查。

例子：结构体内部的数据成员在内存中放在一起，当访问数组时，超过了数组的边界，但是不会做内存的边界检查，因此 会访问到其他数据，造成错误。

这种错误调试很难。所以，在自己写程序时，要手动添加边界检查。

理解数据结构的特点。

3.从程序的角度增加性能

一行一行的访问数据比一列一列的访问数据更好，这与内存的排列方式有关。