深入理解计算机系统(第二版)-家庭作业答案.docxVIP

深入理解计算机系统(第二版) 家庭作业 第二章 2.55-2.57? 略 2.58 int?is_little_endian(){????int?a =?1;????return?*((char*)a);} 2.59 (x0xFF) | (y~0xFF) 2.60 unsigned?replace_byte(unsigned?x,?unsigned?char?b,?int?i){????return?(x??~(0xFF(i3)))?|?(b??(i3));} 2.61 A. !~x B. !x C. !~(x((sizeof(int)-1)3)) D. !(x0xFF) 注意，英文版中C是最低字节，D是最高字节。中文版恰好反过来了。这里是按中文版来做的。 2.62 这里我感觉应该是英文版对的，int_shifts_are_arithmetic() int?int_shifts_are_arithmetic(){????int?x =?-1;????return?(x1)?==?-1;} 2.63 对于sra，主要的工作是将xrsl的第w-k-1位扩展到前面的高位。 这个可以利用取反加1来实现，不过这里的加1是加1(w-k-1)。 如果x的第w-k-1位为0，取反加1后，前面位全为0，如果为1，取反加1后就全是1。 最后再使用相应的掩码得到结果。 对于srl，注意工作就是将前面的高位清0，即xsra (1(w-k) - 1)。额外注意k==0时，不能使用1(w-k)，于是改用2(w-k-1)。 ?int?sra(int?x,?int?k){????int?xsrl =?(unsigned)?x??k;????int?w =?sizeof(int) 3;????unsigned z =?1??(w-k-1);????unsigned mask = z?-?1;????unsigned right = mask??xsrl;????unsigned left =?~mask??(~(zxsrl)?+?z);????return?left?|?right;}int?srl(unsigned x,?int?k){????int?xsra =?(int)?x??k;????int?w =?sizeof(int)*8;????unsigned z =?2??(w-k-1);????return?(z?-?1)??xsra;} 2.64 int?any_even_one(unsigned x){????return?!!(x??(0);} 2.65 int?even_ones(unsigned x){????x?^=?(x ?16);????x?^=?(x ?8);????x?^=?(x ?4);????x?^=?(x ?2);????x?^=?(x ?1);????return?!(x1);}? x的每个位进行异或，如果为0就说明是偶数个1，如果为1就是奇数个1。 那么可以想到折半缩小规模。最后一句也可以是 return (x^1)1 2.66 根据提示想到利用或运算，将最高位的1或到比它低的每一位上，忽然想如果x就.该如何让每一位都为1。于是便想到了二进扩展。先是x右移1位再和原x进行或，变成1100000...，再让结果右移2位和原结果或，变..，最后到16位，变..。 int?leftmost_one(unsigned x){????x?|=?(x??1);????x?|=?(x??2);????x?|=?(x??4);????x?|=?(x??8);????x?|=?(x??16);????return?x^(x1);} 2.67 A.32位机器上没有定义移位32次。 B.beyond_msb变为 231。 C.定义 a = 115; a=15; set_msb = a1; beyond_msb = a2; 2.68 感觉中文版有点问题，注释和函数有点对应不上，于是用英文版的了。 个人猜想应该是让x的最低n位变1。 int?lower_one_mask(int?n){????return?(2(n-1))?-?1;} 2.69 unsigned?rotate_right(unsigned x,?int?n){????int?w =?sizeof(unsigned)*8;????return?(xn)?|?(x(w-n-1)1);} 2.70 这一题是看x的值是否在 - 2^(n-1) 到 2^(n-1) - 1之间。 如果x满足这个条件，则其第n-1位