深入理解计算机系统勘误

1、深入理解计算机系统，第二版Computer Systems: A Programmer's Perspective, Second Edition (CS:APP2e)发现日期页码行号原文修改后指出人2011.10.13P15 1.线程级并发，第二行时间共享分时（time-sharing)中文版勘误张岩2011.07.06P17 图1-18中指令级结构指令集结构中文版勘误Ji Bin2011.01.07P25 2.1.2节 第一段第三行虚拟地址的范围为02w-1虚拟地址的范围为02w-1中文版勘误华章出版社2011.10.13P32上面代码下第1-2行即使是完全一样的进程运行在不同的操

2、作系统上也会有不同的编码规则即使处理器完全一样，但是运行不同的操作系统，也会有不同的编码规则中文版勘误张岩2011.06.05P33 DATA:BOOL中 第4行a & (b . c) a & (b | c)中文版勘误Darren2011.11.18P33 DATA:BOOL中 第5行(a . b) & (a . c)(a | b)& (a | c)中文版勘误刘宗浩2011.04.24P35 练习题2.11 B.中调用函数xor_swap调用函数inplace_swap英文版勘误Kanak Kshetri2011.07.10P46 第一行函数B2U和B2T是如何

3、将数值变成位模式的。函数B2U和B2T是如何给位模式赋值的。中文版勘误Ji Bin2011.01.07P46 公式2-8x<2w-1u<2w-1中文版勘误华章出版社2011.01.07P47 第二行65563+-12345=5319165536+-12345=53191中文版勘误华章出版社2011.03.02P56 练习题2.27下面丹麦数学家Niels Henrik Abel挪威数学家Niels Henrik Abel英文版勘误Dag Henning Liodden Sørbø2011.07.13P57 公式2-13上一行y 2w-1y < 2w-1中文

4、版勘误Ji Bin2011.01.07P57 公式2-13下一行xw-12w+xxw-12w+x中文版勘误华章出版社2011.02.01P57 图2-23标题中当它大于2w-1+1时，产生正溢出当它大于2w-1时，产生正溢出英文版勘误Dominique Smulkowska2011.07.14P60 网络旁注DATA:TNEG中第三行行位级补码非的第一种方法求位级补码非的第一种方法中文版勘误Ji Bin2011.01.07P60 最后一行-2w-1·-2w-1=-22w-2-2w-1·-2w-1=22w-2中文版勘误华章出版社2011.01.07P61 图2-26虽然完整的

5、乘积位级表示相同虽然完整的乘积位级表示不相同中文版勘误华章出版社2011.07.17P63 2.3.6节第三段第二行中间等式中的t应为u中文版勘误Ji Bin2011.08.18P65 图2-28下第一行如果如何中文版勘误章俊雨2011.08.03P68 2.4.1节第二段第一行小数点左边的数字的权是10的正幂小数点左边的数字的权是10的非负幂英文版勘误Dong Han2011.08.03P68 2.4.1节第三段第一行b-n-1b-n+1英文版勘误Dong Han2011.08.03P68 公式2-19下面一行点左边的位的权是2的正幂点左边的位的权是2的非负幂英文版勘误Dong Han201

6、1.08.03P68 图2-30中b-n-1b-n+1英文版勘误Dong Han2011.03.05P71 图2-33菱形符号表示规格化的，三角形符号表示非规格化的菱形符号表示非规格化的，三角形符号表示规格化的中文版勘误Amulet2012.09.17P73 倒数第3行(1-2-n)*2-n-2k-1+2(1-2-n)*2-2k-1+2中文版勘误魏成龙2011.01.07P74 第一行除了最高有效位等于1以外，其他位都等于0。除了最高有效位等于0以外，其他位都等于1。英文版勘误华章出版社2011.07.05P81 家庭作业2.60 第三行unsigned put_byte(unsigned x

7、, unsigned char b int i);unsigned replace_byte(unsigned x, unsigned char b, int i);中文版勘误Darren2011.05.24P81 家庭作业2.60将“强制类型转换，无论是现实的还是隐式的。”从“禁止使用”类别移至“允许的运算”类别英文版勘误Yu Tanaka2011.05.24P83 家庭作业2.68 注释第一、二行Mask with least significant n bits set to 1Examples: n = 6 -> 0x3F, n = 17 -> 0x1FFFF英文版及中文版

8、勘误Taketo Yoshida, Yili Gong2011.09.18P89 练习题2.92注释中Compute -fCompute |f|中文版勘误darrenhp2011.02.28P92 练习题2.12A. x & ?0xFFA. x & 0xFF中文版勘误李志杰2011.08.18P99 练习题2.44答案F.补码和无符号乘法有相同的位级行为补码和无符号加法有相同的位级行为中文版勘误gnu_emacser2011.07.24P113 图3-3 最后一行，第一列寄存器存储器中文版勘误Ji Bin2011.07.27P117 “给C语言初学者”下第一段第二行指令1和2从

9、存储器当中指令1从存储器当中英文版勘误Ji Bin2010.04.11P118 第二行操作应该先改变符号操作应该先改变大小英文版勘误David Ramsey2011.04.11P119 练习题3.6leal 0xA(,%eax,4),%edxleal 0xA(,%ecx,4),%edx中文版勘误赵亮2011.07.27P119 3.5.2第一段第三行减一运算法减一运算符中文版勘误Ji Bin2011.02.28P120 3.5.3节，第一句话第二项给出的是要移位的位数第二项给出的是要移位的数值中文版勘误王泰格2011.03.28P123 第5行除数被除数英文版勘误吴旭东2011.01.07P1

10、24 图3-10上倒数第三行除了他们只设置条件码而改变目的寄存器的值除了他们只设置条件码而不改变目的寄存器的值中文版勘误华章出版社2011.07.28P127 倒数第二段倒数第二行参加图3-11参见图3-11中文版勘误Ji Bin2011.08.01P134 练习题3.20 C中参考图3-14b参考图3-14c英文版勘误Ji Bin2010.11.18P142 对于传统的IA32，编译器产生的代码具有以下抽象代码所示的形式v = true-expr;goto done;false:v = else-expr;done:v = then-expr;goto done;false:v = else

11、-expr;done:英文版勘误Lei Ma2010.09.27P150 图3-22 b)箭头指向0x080483e1上方箭头应该指向0x080483e1处英文版勘误David OHallaron2010.11.30P154 倒数第三段这些参数的位置也从相对于%esp的旧值+4和0的位置移到了相对于%ebp的新值+12和+8的位置。这些参数的位置也从相对于%esp的旧值+4和0的位置变成了相对于%ebp的新值+12和+8的位置。中文版勘误黎规好2011.02.28P157 图3-27中从上往下数第二个"保存的%ebp""保存的%ebx"中文版勘误jorr

12、ychen2010.11.14P159 中间表格第6个表达式*(E+i-3)的类型是int*(E+i-3)的类型是int英文版勘误Karl Pichotta2011.08.18P161 倒数第二段倒数第五行Arowj被初始化为&Ai0Arow被初始化为&Ai0中文版勘误Ji Bin2011.02.28P171 第11行例如，3、6、7节中例如，3.6.7节中中文版勘误王泰格2011.12.6P173 第12行操作符用于指针的间接引用运算符*用于指针的间接引用中文版勘误Anders Cui2012.04.03P173 中间代码(int) (*fp)(int, int *);int

13、 (*fp)(int, int *);英文版勘误Ronald Greenberg2011.02.28P177 第一张表格下第四行但是调用者也不能依靠这个寄存器的完整性但是调用者也不能依赖这个寄存器的正确性中文版勘误王泰格2010.11.01P178 练习题3.43 第四行寄存器%edi等于0x2，寄存器%esi等于0x3。寄存器%edi等于0x3，寄存器%esi等于0x2英文版勘误Mustafa Kazdagli2011.08.21P180 第三段第三行operatioinoperation中文版勘误Ji Bin2011.08.21P180 第三段第三行使指指向下一条指令之外使之指向下一条指令

14、之外中文版勘误Ji Bin2011.08.21P185 第一段倒数第二行将这个指令集更名位将这个指令集更名为中文版勘误Ji Bin2011.08.21P186 图3-34中表倒数第二行双进度双精度中文版勘误Ji Bin2012.06.12P196 练习题3.50最后一行确定incrprob的全部4种合理的函数原型确定incrprob的所有合理的函数原型英文版勘误Qiangqiang Luo2011.11.04P197 第一段，第4行和第6行call_procproc英文版勘误Ronald Jones2011.05.06P202 参考文献说明，第二段ApplicatioinApplication

15、中文版勘误花明月暗2012.07.05P215 练习题3.12答案num_t也有可能是long long类型的。对此，C语言标准指明乘法会先把x转换成long long类型，所以这个乘法是基于有符号运算的。不过有趣的是，结果的位级表示是和无符号的情况一样的。要看到这个，注意B部分中当把64位有符号数y分成32位值y_h和y_l时，我们应该把y_h看做一个有符号数，而把y_l看做无符号的。因此对于x*y_l这个64位乘积应该用无符号乘，而x*y_h的低32位对无符号和有符号运算来说，都是一样的。英文版勘误Qiangqiang Luo2011.10.19P217 练习题3.19答案我们可以看到，实

16、际上计算13!的时候，就已经溢出了，因为1,932,053,504 / 13 = 148,619,500.31。英文版勘误Richard Callahan2012.07.31P221 练习题3.32答案有八种不同的函数声明都会得到同样的代码：返回值类型可以是int或者unsigned，参数p可以是int *或者unsigned *，以及参数x可以是int或者unsigned。这些选择是相互独立的。英文版勘误Qiangqiang Luo2011.08.28P222 练习题3.33答案B将栈指针加了40将栈指针减去40中文版勘误万虎2010.10.31P225 练习题3.41的答案A中字段名列表为

17、 i c j d字段名列表应为 i c d j英文版勘误David Selvaraj2011.08.18P226 练习题3.43A和B的图中but均为buf中文版勘误Ji Bin2012.06.12P228 练习题3.50答案变量q还可以是unsigned long类型的，因此一共有八种合法的函数原型。另外四种是： void incrprob_s_ul(int x, unsigned long *q, int *t); void incrprob_u_ul(unsigned x, unsigned long *q, int *t); void incrprob_sl_ul(long x, un

18、signed long *q, int *t); void incrprob_ul_ul(unsigned long x, unsigned long *q, int *t); 英文版勘误Qiangqiang Luo2012.06.16P228 练习题3.51A的答案栈帧不应该包括偏移量0那一格。栈的这个位置保存的是返回地址，它应该是调用者栈帧的一部分。正确的图在这里。英文版勘误Qiangqiang Luo2011.02.28P230 倒数第7行参考处理器端的处理器存储器接口参考处理器端的处理器-存储器接口中文版勘误王泰格2011.09.08P237 4.1.4节第二段第二行excepton

19、handlerexception handler中文版勘误Ji Bin2011.08.31P243 “现代逻辑设计”部分，最后一行Y98处理器Y86处理器中文版勘误万虎2011.09.08P245 图4-12 b)“A=B”下面的实线应为虚线中文版勘误Ji Bin2012.07.03P245 练习题4.932个字级的异或电路32个位级的异或电路中文版勘误陆志锴2011.04.02P253 练习题4.11 取指阶段通用处理情况中icode:ifumicode:ifun中文版勘误Yang Firo2011.02.28P254 图4-20第一列与第二、三列，行对应错误“取指”对应第二、三列“icod

20、e，rA，valP”三行“译码”对应第二、三列“valA，valB”两行“执行”对应第二、三列“valE”一行“访存”对应第二、三列“M4valE”一行“写回”对应第二列“R%esp”一行，第三列“R%esp，RrA”两行“更新PC”对应第二、三列“PC”一行中文版勘误王泰格2010.12.08P255 跟踪pushl指令的执行 第三行有两个字节，值分别为0xa0和0x28。0x28应为0x2f下面的表中，取指阶段，具体一栏中，rA:rB<-M10x01b=2:8应为2:f英文版勘误Karl Pichotta2011.02.28P259 画图惯例第三点线路的名字在白色圆角方框中说明。线路

21、的名字在白色椭圆中说明。中文版勘误王泰格2011.02.28P261 代码下面第一行组合逻辑被条件码寄存器环绕着组合逻辑环绕着条件码寄存器中文版勘误王泰格2011.12.23P263 图4-26中IHALT，halt指令的代码，对应的值为0；INOP，nop指令的代码，对应的值为1英文版勘误John Ye2012.05.12P274 图4-39 b)CndpCnd英文版勘误银河2011.12.2P275 图4-40中解码译码中文版勘误Kang Lieyong2011.02.28P276 图4-41中解码译码中文版勘误王泰格2012.05.12P278 倒数第4行“Data”“数据”中文版勘误银

22、河2011.04.04P285 图4-49 周期6下面MW英文版勘误Yang Firo2011.12.2P287 图4-52中解码译码中文版勘误Kang Lieyong2012.05.12P288 图4-53中错误值的箭头应该指向valB那一行英文版勘误银河2011.09.19P300 图4-65 a)最右边输入=y输出=y中文版勘误王泰格2011.04.04P300 图4-65 b)最左边暂停=0暂停=1中文版勘误Yang Firo2011.09.19P300 图4-65 b)最右边状态=y 输入=y状态=x 输出=x中文版勘误王泰格2011.11.18P301 图4-66 “预测错误的分支

23、”行“D”列正常气泡中文版勘误wiki2011.09.21P302 第二个表格中预测错误的分支加载/使用冒险中文版勘误Ji Bin2011.07.27P316 练习题4.9答案中的图图中右边的与门应为或门，正确的pdf图在这里。英文版勘误Pascal Garcia2011.11.30P316 练习题4.10题号上Med3代码为此习题答案中文版勘误Kang Lieyong2010.12.15P316 练习题4.11最后一行P317 第一个表格前两个字节为0x30和0x84前两个字节应为0x30和0xf4表中取指阶段，具体一栏中，rA:rB<-M10x00f=8:4应为f:4英文版勘误Dor

24、ukhan Guiloz2010.12.15P317 练习题4.12 第一行值分别为0xb0和0x08值分别为0xb0和0x0f下面表中，取指阶段，具体一栏中，rA:rB<-M10x01d=0:8应为0:f英文版勘误Randal E. Bryant2011.11.04P320 练习题4.27答案公式中的K应为k英文版勘误Ronald Jones2010.05.10P327 最后一行counter= t + 4counter = counter + 4英文版勘误David Ramsey2012.05.12P328 5.2节第2段第3行千兆赫兹赫兹中文版勘误银河2011.06.13P329

25、图5-1第19行For odd nFor even n英文版勘误Zhengshan Yan2011.04.6P332 中间的表格，第二行第四列20.0229.02中文版勘误Yang Firo2011.09.23P345 第二行%rcx存放循环界限limit%rbp存放循环界限length英文版勘误Ji Bin2011.01.20P345 combine4的汇编代码描述中的limit应为length英文版勘误Karl Pichotta2012.05.12P347 中间这条路径将CPE限制为最多L这条路径限制CPE至少为LL中文版勘误银河2011.01.20P349 图5-17图例中int *和i

26、nt +互换英文版勘误Karl Pichotta2012.05.12P352 图5-21下面第一段第二行所有合并情况的CPE都增加了所有合并情况的CPE都改进了中文版勘误银河2012.05.12P352 图5-21下面第一段第三行最高可以得到吞吐量界限1.00最好可以得到吞吐量界限1.00中文版勘误银河2012.05.12P352 图5-22标题所有的CPE都有提高，最高到达限定制1.00所有的CPE都有改进，最好到达限定值1.00中文版勘误银河2011.01.20P352 图5-22图例中int *和int +互换英文版勘误Randal E. Bryant2012.05.12P355 图5-

27、27标题最高到限制值1.00最好到限制值1.00中文版勘误银河2011.01.20P355 图5-27图例中int *和int +互换英文版勘误Randal E. Bryant2012.05.12P356 第2行最高到达界限1.00最好到达界限1.00中文版勘误银河2011.08.01P357 练习题5.8n个整数n个双精度浮点数英文版勘误Ji Bin2011.04.15P358 网络旁注中的汇编代码mulps (%rcs), %xmmomulps (%rcx), %xmm0中文版勘误charlievon, Yang Firo2011.01.20P360 汇编代码第9行，注释daai+4dat

28、ai+4中文版勘误charlievon2011.01.20P360 倒数第二行预测错误出发预测错误处罚中文版勘误Yang Firo2012.05.15P361 第行因此猜测错误也没有处罚因此也没有猜测错误的处罚中文版勘误银河2011.09.24P365 图5-32的代码中for (; i < limit; i+)for (; i < n; i+)英文版勘误Ji Bin2011.09.24P367 倒数第二行只有到计算出加载和存储的地址被计算出来以后只有到加载和存储的地址被计算出来以后中文版勘误Ji Bin2011.09.24P371 第二段第二行它扫描一个哈系桶它扫描一个哈希桶中文

29、版勘误Ji Bin2011.09.24P375 参考文献说明，第二段第一行编辑器编译器中文版勘误Ji Bin2012.05.12P378 练习题5.4 A.在没经过优化的代码中bine4中的变量x在优化等级较低的代码中bine4中的变量acc中文版勘误，英文版勘误银河2011.10.10P385 图6-4 b）选择行1选择列1中文版勘误Ji Bin2011.10.10P388 倒数第三段向下面这样的像下面这样的中文版勘误Ji Bin2011.06.13P392 第二段第四行绕地球一天绕地球一圈中文版勘误妖刀2011.10.10P393 第一行公式Tavg rotationTavg transf

30、er中文版勘误Ji Bin2011.10.10P395 图6-12 a）发起一个碰盘读T发起一个磁盘读中文版勘误Ji Bin2011.10.10P399 倒数第三行见图6-15c见图6-17c中文版勘误Ji Bin2011.11.04P400 第2段第4行提高降低英文版勘误Ronald Jones2011.10.10P400 第三段第一行表面了表明了中文版勘误Ji Bin2011.10.10P400 图6-17 d）第三行第三列606中文版勘误Ji Bin2011.02.28P403 图6-21 a)int sumarrayrows(int aMN)int i, j, sum = 0;for

31、(i = 0; i < M; i+)for (j = 0; j < N; j+)sum += aij;return sum;int sumarraycols(int aMN)int i, j, sum = 0;for (j = 0; j < N; j+)for (i = 0; i < M; i+)sum += aij;return sum;中文版勘误刘其帅2011.10.10P405 图6-23 左边差别更低的存储设备成本更低的存储设备中文版勘误Ji Bin2011.11.12P409 图6-27最上面每行t个有效位每行t个标记位中文版勘误刘生2011.04.21P42

32、2 6.4.7第4行它等于1不命中率它等于1-不命中率中文版勘误Yang Firo2011.10.14P428 第3行size从2KB变到64KBsize从2KB变到64MB中文版勘误Ji Bin2011.03.28P431 图6-46 f) ikj版本代码应为for (i = 0; i < n; i+)for (k = 0; k < n; k+) r = Aik;for (j = 0; j < n; j+)Cij += r*Bkj;中文版勘误姚磊2011.10.14P431 第3行B不命中每次迭代使用的次数每次迭代使用的B不命中次数中文版勘误Ji Bin2011.11.08

33、P435 练习题6.27 表第4行2223英文版勘误Han Xu2011.11.08P459 图7-6下第1行和第6行main.omain2.o英文版勘误Ji Bin2012.08.27P468 第一段最后一句在第10章在第9章中文版勘误刘金2011.10.14P480 第3段最后一行创造这些子进程的父进程必须得到通知创建这些子进程的父进程必须得到通知中文版勘误Ji Bin2011.09.16P485 图8-9下第一行不为人知的一般保护故障恶名昭著的一般保护故障中文版勘误金崇伟2012.02.23P485 第二段处理程序将磁盘上物理存储器相应的页面映射到虚拟存储器的一个页面处理程序将磁盘上虚拟

34、存储器相应的页面映射到物理存储的一个页面英文版勘误jcw20012011.10.14P485 图8-10 标号37，kill系统调用的描述将译者注删除中文版勘误Ji Bin2011.05.24P486 图8-11第14行注释System call number 0System call number 1英文版勘误Michael Victor Zink2011.04.14P494 第二段这里对进程图的描述不尽准确，请参考网络旁注ECF:GRAPHS，有更详细的讨论。英文版勘误Gordon Kindlmann2011.12.15P496 第2行optioinsoptions中文版勘误Ji Bin2

35、011.12.15P501 第2段第2行overwirteoverwrite中文版勘误Ji Bin2010.09.01P512-515图8.31-8.33这些程序调用了printf函数，在信号处理程序中，它不是异步信号安全的，可能会导致死锁。详细信息可以参考网络旁注ECF:SAFETY。英文版勘误Godmar Back2011.12.15P517 8.5.6节框图中sigismember函数说明中sefset中文版勘误Ji Bin2010.11.07P531 练习题8.3 最后一句话有四个这样的序列：acbc、bcac、abcc和bacc。有三个这样的序列：acbc、abcc和bacc。英文版

36、勘误Frank Wang2012.06.10P537、545、547、550、554等这些页中的“全相连、组相连、相连性”应改为“全相联、组相联、相联性”中文版勘误银河2011.06.17P537 9.3.1 第二段从扇区中连续的字节的时间开销比起读这个磁盘的一个扇区读取第一个字节要慢大约100 000倍从一个磁盘的一个扇区读取第一个字节的时间开销要比从该扇区中读连续的字节慢大约100 000倍中文版勘误妖刀2012.06.10P544 第4行MMU执行了图9-13b中的步骤之后MMU执行了图9-13a中的步骤之后英文版勘误银河2011.12.15P545 9.6.2节第1段第4行消除是这样的

37、开销消除这样的开销中文版勘误Ji Bin2012.06.10P550 倒数第2行是四路组相连的。L1、L2和L3高速缓存是物理寻址的，是八路组相连的是四路组相联的。L1、L2和L3高速缓存是物理寻址的，其中，L1和L2是八路组相联的，L3是16路组相联的中文版、英文版勘误银河2011.12.15P552 倒数第2行PETPTE中文版勘误Ji Bin2011.12.15P553 图9-24第1行页表物理基地址页物理基地址中文版勘误Ji Bin2011.12.15P553 图9-24中P字段的说明中子页表在物理存储器中子页在物理存储器中中文版勘误Ji Bin2011.04.16P554 图9-26

38、底部0x40000000(64)0x00400000(64)英文版勘误Yang Firo2011.11.28P557 图9-29 b）为了说明得更清楚，进程2映射的虚拟存储器区域位置应该与进程1的不同。英文版勘误Tao Du2011.11.28P558 图9-30 a）进程2映射的虚拟存储器区域位置应该与b）中的相同，也应该与图9.29 b）中一致。英文版勘误Tao Du2012.06.10P564 9.9.3第5行有相匹配的分配和空闲请求是嵌套的相匹配的分配和释放请求是嵌套的中文版勘误银河2011.11.28P564 倒数第二段前k个请求的峰值利用率前k+1个请求的峰值利用率英文版勘误Tao Du2012.04.09P565 旁注：放宽单调性假设前k个请求的最高峰前k+1个请求的最高峰英文版勘误Tao Du2012.06.10P565 9.9.4第4段这里的示例有问题，如果图9-34e中的请求要求6个字，是可以被满足的，可以改为请求要求8个字，就会出现空闲字足够但仍然无法分配的情况。英文版勘误银河2011.12.15P572 第2行viodvoid中文版勘误Ji Bin2012.06.10P580 9.10.2最后一段第一行其中每个块