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

深入理解计算机系统 ( 1 ) 对于一个无符号数字X,截断它到k 位的结果就相当于计算X mod 2A k. ( 2 ) 在大多数的机 上，整数乘法指令相当地慢，需要 12 或者更多的始终周期，然 而其他整数运算一例如加法、减法、位移运算和移位一只需要1 个时钟周期.因 此,编译 使用的一项重要的优化就是试着使用移位和加法运算的组合来代替乘 以常数因子的乘法. ( 3 ) 在大多数的机 上,整数除法要比整数乘法更慢一需要3 0 或者更多的始终周 期.除以2 的事也可以用移位运算来实现，只不过我们用的是右移，而不是左移.对 于无符号和二