深入理解计算机系统笔记.pdfVIP

. 深入理解计算机系统 (1) 对于一个无符号数字 x, 截断它到 k 位的结果就相当于计算 x mod 2^k. (2) 在大多数的机器上 , 整数乘法指令相当地慢 , 需要 12 或者更多的始终周期 , 然而其他整数运算－例如加法、减法、位移运算和移位－只需要 1 个时钟周期 . 因此 , 编译器使用的一项重要的优化就是试着使用移位和加法运算的组合来代替 乘以常数因子的乘法 . (3) 在大多数的机器上 , 整数除法要比整数乘法更慢－需要 30 或者更多的始终 周期 . 除以 2 的幂也可以用移位运算来实现 , 只不过我们用的是右移 , 而不是左移 . 对于无符号和二进制补码数 , 分别使用逻辑移位和算术移位来达到目的 . 1. 注意系统的分类：主流的 IA32( 也就是 x86) ，以及 x86-64( 也就是 x64) ，还有种 Intel 的与原 32 位系统不兼容的 IA64 。 2. 编译系统由预处理器，编译器，汇编器和链接器组成。 3. 单指令多数据并行称为 SIMD并行，其扩展为 SSE指令集。 4.x64 上 long 为 8 字节，指针也为 8 字节。 5. 无符号数右移必须采用逻辑右移，而有符号数一般采用算术右移。 6. 有符号数遇见无符号数会默认强转为无符号数。 7.short 转为 unsigned 时，是先扩展大小再符号转换。 8. 补码非的计算：从左到右将第一个为 1 的位前的所有位取反。 9. 负数的补码移位向下舍入。 10. 正浮点数能使用整数排序函数来进行排序。 11. 浮点加法和乘法不具备结合性，浮点乘法在加法上不具备分配性。 12. 预处理器扩展源代码，然后编译器生成源代码的文本汇编代码，汇编器转成二进制汇编码，链 接器生成 exe 或 dll 或 lib 。 13. 寄存器可以保存地址也可以保存值。注意汇编中的加括号表示为取该地址指向的值，如 (%eax) 指%eax中保存的地址指向的值。 14. 传送指令的两个操作符不能都指向存储器。 15. 栈指针 %esp保存着栈顶元素的值， %eax保存函数返回值。 word 范文 . 16. 栈从高地址往低地址分配，堆从低地址往高地址分配。 17. 注意： lea ，假设为 leal 7(%edx, %eax, 4) ，则当 %edx中保存的是地址时， lea 为取有效地址， 而当 %edx中保存的是值时， lea 为算术运算，即 7 + %edx + %eax * 4 。这儿的 %eax总保存值。说白 了，其实 lea 一直是在做计算，只是 %edx影响了直观表达而已。 18. 注意：处理有无符号值的操作是通过不同的汇编指令来区分的。 19. 大多数汇编器根据一个循环的 do-while 形式来产生循环代码，逆向工程会用到。 20. 指令无视操作数的长度。 21. 因为有个条件传送的优化策略，所以 (xp ? *xp : 0) 这条语句其实两个选择分支都会执行。 22.32 位系统中，大多数栈中信息的访问其位置都是基于帧指针的。而 64 位系统中，栈的存储信息 数已被弱化，所以无帧指针了。 23. 访问某个局部变量的前提是该局部变量至少有个可引用的地址，所以局部变量被保存在了栈中。 24. 为了防止从效率低的存储器读写值时， 可能因数据未对齐而造成多次读写从而导致低性能， IA32 要求数据一定要对齐。编译器在编译时会强制对齐。 25. 汇编指令 leave 等于俩 pop ，效果一样，选择随意。 pop 和 push 在栈上分配空间