深入理解计算机系统(第二版)家庭作业问题详解.docVIP

深入理解计算机系统(第二版)家庭作业问题详解 深入理解计算机系统(第二版)家庭作业问题详解 深入理解计算机系统(第二版)家庭作业问题详解 实用文档 深入理解计算机系统 ( 第二版 )家庭作业第二章 深入理解计算机系统二进制 略 2.58 intis_little_endian(){ inta =1; return*(( char *)a); } 2.59 (x0xFF) | (y~0xFF) 2.60 unsignedreplace_byte ( unsignedx,unsignedchar b, inti) { return(x ~( 0xFF(i 3)))| (b (i 3)); } 2.61 !~x !x !~(x((sizeof(int)-1)3)) !(x0xFF) 注意，英文版中C是最低字节， D是最高字节。中文版恰好反过来了。这里是按中文版来做 的。 2.62 这里我感觉应该是英文版对的，int_shifts_are_arithmetic() intint_shifts_are_arithmetic(){ intx =- 1; return(x 1) == - 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)。 intsra ( intx,intk){ intxsrl =(unsigned)x k; intw = sizeof ( int ) 3; unsigned z =1 (w-k- 1); unsigned mask = z-1; unsigned right = mask xsrl; unsigned left =~mask (~(zxsrl)+ z); returnleft|right; } intsrl (unsigned x,intk){ intxsra =( int ) x k; intw = sizeof ( int )* 8; unsigned z =2 (w-k- 1); return(z - 1) xsra; } 2.64 intany_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!(x 1); } 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^(x 1); } 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。 intlower_one_mask ( intn){ return( 2(n- 1))- 1; } 2.69 文案大全 实用文档 unsignedrotate_right(unsigned x,intn){ intw = sizeof (unsigned)* 8; return(xn)| (x(w-n- 1) 1); } 2.70 这一题是看 x 的值是否在 - 2^(n-1