【正文】 gn = f31。returnelse想了想，這和高位低位排列是無關(guān)的。即令x = 0x7F800001。returnif(is_nan(f))}最后的testFun是用來測試fun1和fun2是否對每種可能的輸入都輸出相同的值，fun1為題中所要求的函數(shù)，fun2為float版本。 printf(Test OK\n)。x++。}printf(%x error\n,float0。testFun(exp ==unsigned exp =amp。0x7FFFFF。amp。*((unsigned*)amp。x)。typedef unsigned float_bits。/* Return as float */255。0。iffrac =}exp =/* Too small. Return */{unsigned u。floatE. false，0/，(非0)/。如果都按+inf進行舍入，那么第四行格式B將是0 0000 0001。當(dāng)然，這個假設(shè)在2^(k1)=n的情況下才能成立。amp。(!sx amp。A. 令x為無窮序列表示的值，可以得到x*2^k = Y + x。不懂題意。7))。b0 = xamp。最后考慮負數(shù)的舍入。 ,b(0), amp。sizeof(int)3。intintsign_h = unsign_h ((x(w1)) amp。+=if(!uadd_ok(l,0。intamp。yuadd_ok(unsigned x,x*(y(w1))。 (b0 == t0)匯編中，無符號和有符號運算對條件碼（標志位）的設(shè)定應(yīng)該是相同的，但是對于無符號比較和有符號比較，其返回值是根據(jù)不同的標志位進行的。amp。return不過，上述t肯定不會等于0，因為當(dāng)a，b不同號時：1) a!=b，因此ab不會等于0。對于有符號整數(shù)相減，溢出的規(guī)則可以總結(jié)為：t = ab。 INT_MAX)novf =neg_ovf = xamp。~xamp。ans = xt = xintint24。bytenum)3)。||=fits_bits(int(xn)int1。lower_one_mask(int 231。16)。x1根據(jù)提示想到利用或運算，將最高位的1或到比它低的每一位上，忽然想如果x就是10000000..該如何讓每一位都為1。!!(xleftxsrl)k。 (1(wk) 1)。(x1)int0xFF)注意，英文版中C是最低字節(jié)，D是最高字節(jié)。amp。b,a)。a =深入理解計算機系統(tǒng)(第二版) 家庭作業(yè) 第二章 1。}(xamp。int中文版恰好反過來了。x ===額外注意k==0時，不能使用1(wk)，于是改用2(wk1)。+|xsra。amp。xxxxxreturn于是便想到了二進擴展。|=x a = 115。n){}unsignedw =|x,(n1)。!(~x)。}，因此左邊都會先轉(zhuǎn)換為無符號整數(shù)，它肯定是大于等于0的。saturating_add(intw =++t=(w1)。~yamp。yamp。~(pos_ovf|neg_ovf)。|如果a, b 同號，則肯定不會溢出。2) ab = abs(a) + abs(b) = abs(TMax) + abs(TMin)=(2^w 1)所以，a，b異號，t，b同號即可判定為溢出。intx=(w1)。(x (t0 != a0)t = a b。}當(dāng)然，這里用了乘法，不屬于整數(shù)位級編碼規(guī)則，聰明的辦法是使用int進行移位，并使用與運算。unsigned y){= x。h,w =i++){if(hxi))(xi)。 y) ((y(w1)) amp。divide_power2(intans = xk。amp。return0, 負數(shù)向0舍入的條件是x0 amp。int1,intansansA. 1[wn]0[n]: 所以 x = Y/(2^k 1)。amp。 sy amp。這時，s=0,e=n+2^(k1)1,f=11...1。A. false，float只能精確表示最高位1和最低位的1的位數(shù)之差小于24的整數(shù)。同號inf相減為NaN，異號inf相減也為被減數(shù)的inf。fpwr2(int0。else1(x+149)。(xfrac =23float}unsignedf)。returnunsigned sign = fb31。amp。(fb23)unsigned frac = fbamp。0xFFfloat_bits(*fun1)(float_bits),ff =x)。這個函數(shù)大概會運行2到3分鐘，也可以寫多線程，利用多核處理器求解。returnf則f2u(u2f(x))會變成0x7FC00001。這個bug還是之后再找吧。if(is_nan(f))returnif(isnan(f))f。0xFF。((frac1)|amp。if(exp|f。returnf。amp。0x7FFFFF。sign31if(expfrac。returnelseelseintsizeof(int)3。//找到最高位if((xamp。if(exp++。0x7FFFFF。0。ff =需要特別注意。0xFF。0x7FFFFF)=0)=23)。(23sign?x =float_f2i(x)。開始寫成=0和=32了。y,retret*(z^x)。寄存器 變量esi maskintintmask。maskamp。于是，我們要想辦法不使用*xp，而使用一個替代的指向0的非空指針。t =t。*p1。+MODE_E: result =intintresult0x2c:所以得 R=11, S=7, T=9。B[n][n],int0。var_prod_ele(intinta++。%ecx, %eaxaddlM,iM。amp。ji。*a。++a。而eax只在第5行賦值，所以result的地址是在8(%ebp)中的?？赡苁菫榱饲宄莻€result的返回地址。2*A*B取四的上整數(shù)為44，所以A*B的可選值為21和22。4*(apidx)。因此，size(A) = 28，里面包含了一個int idx和一個數(shù)組int x[6]。它是由(ecx)得到的，說明ecx在第二行也是個指針。proc(union eleup。amp。i。putchar(s[i])。longtraverse(tpright))。min(v,}{lv =lv : rv如果REG是esp，那么最后得到esp是棧頂值減4之后的值。int*pt =%esp, %ebppushl%esi, %esije%esi to save one regInnerLoop:movl%eax, %ecxmovl $1, %eaxsubl%eax, %esijne%ebp, %esppopledx is maxmovl (%ecx), %eaxInnerLoop我們可以明確的是，這條指令完成的任務(wù)為，ebp M4[cur_ebp]esp cur_ebp + 4取指階段 icode:ifun = D:0valP = PC + 1譯碼階段 valC = M4[PC+2]取指bool need_regids =icode in { Don’t need register]。int dstE = [icode in { IRRMOVL}icode in { IPUSHL, IPOPL, ICALL, IRET,} : valC。icode in { IRRMOVL, IIRMOVL}:0。 Other instructions don’t need address]。amp。深入理解計算機系統(tǒng)(第二版) 家庭作業(yè) 第五章 A.關(guān)鍵路徑是%xmm1更新路徑上的加法。add+020load2+13load1add+14load2+25load1add+26mul(load延遲4)load2...7...80mul9add整數(shù)mul延遲為3010added整數(shù)加法延遲為1mul11add12addedvoidlonglength =get_vec_start(u)。vdata[i]。udata[i+2]voidlonglength =get_vec_start(u)。intsum = sumintK =charunsignedlongi =0xff)(K1)來求schar%Kn)n。n{*schar++poly_optimized(doubledoubles =doublev1 = a[i]+powx4。++i)returnlongi。+ 假設(shè)半徑為r的磁盤總的磁道是K，那么除掉內(nèi)部的x*r（磁道數(shù)為x*K），剩下的磁道數(shù)為 (1x)*K。那么3MB文件就有3000個邏輯塊（扇區(qū)），需要讀6個磁道。1211109876543210CTCTCTCTCTCTCTCTCICICICOCO12111098765432100011100011000B.參數(shù)值塊偏移CO0x00索引CI0x6標記CT0x38命中？Yes返回值0xFA12111098765432101011011101100B.參數(shù)值塊偏移CO0x00索引CI0x3標記CT0xB7命中？No返回值0x13140x13170x17940x1797對于寫分配的高速緩存，每次寫不命中時，需要讀取數(shù)據(jù)到高速緩存中。src[0] src[2] 對應(yīng)組0；src[1] src[3] 對于組1。T = T_seek + *T_maxrotate + 6*T_maxrotate = 2*pi*x*r*(1x)*K，其中pi，r和K都是常數(shù)，那么只剩下x*(1x)。v = v{for(。} v = vp[i]n){}關(guān)鍵路徑就是一個浮點數(shù)乘法，因此CPE是浮點乘法延遲的1/4，然而每次計算都需要load 4個值。*= x4。*a[i+1]*x。+=powx4 =0。intdouble(unsigned((unsigned(i3)。0。*lchar。(unsignedlong)。size_t n){(x1*i。vec_ptr v,vdata[i+2]。+i。vec_ptr v,C. 兩個load操作的吞吐量界限。 1 : E_valA。!(E_icode == IMRMOVL amp。ILEAVEbool set_cc = icode in { IOPL,icode in { IRET, IPOPL,1 : RNONE。icode in { IMRMOVL, IPOPL}:rA。amp。IADDLIRET }