【正文】 均小于0，則t=0就是負(fù)溢出。x,sizeof(int)3。y。y。intt。~t。return(novf amp。 INT_MIN)。如果a=0 amp。amp。inty){intt = xy=(w1)。!= y) amp。t = a + b。CF: (a0 amp。 t0) 退位標(biāo)志OF: (a0 != b0) amp。根據(jù)218，不難推導(dǎo)， (x39。unsigned_high_prod(unsigned x,return(x(w1))*y即 ((int)x(w1)) amp。下面的代碼是計算兩個整數(shù)相乘得到的高位和低位。x}voidy,intsizeof(int)3。(yamp。(yi)amp。+=h++。}}h = h((y(w1))*x)。 x)。amp。x,int+=ans。 ... [b(w1),b(w2),...,b(2), 不過考慮到(x2) + x可能也會溢出，于是就計算(x3) + (x1)，這個顯然是不會溢出的。amp。mul5div8(intb2 =ans =int+=+=ans。~((1n) 1)B. 0[wnm]1[n]0[m]: ((1n) 1) mA. false，當(dāng)x=0,y=TMin時，x y，而y依然是Tmin，所以x y。E. true，最后一個bit清0，對于偶數(shù)是不變的，對于奇數(shù)相當(dāng)于1，而TMin是偶數(shù)，因此該減法不存在溢出情況。B. (a)1/7, (b)9/15 = 3/5, (c)7/63 = 1/9浮點數(shù)的一個特點就是，如果大于0，則可以按unsigned位表示的大小排序。amp。 sy) ||amp。amp。位表示三個部分分別是sef，為010..010100..0。值為2^(n+1)1。按理說，舍入到+inf就是向上舍入，而并不是找到最接近的。所以當(dāng)x==TMAX時，用float就無法精確表示，但double是可以精確表示所有32位整數(shù)的。D. false，double無法精確表示2^64以內(nèi)所有的數(shù)，所以該表達式很有可能不會相等。float的k=8, n=23。最大的規(guī)格化數(shù)（二的冪）為2^(2^82 bias) = 2^127。x){/* Result exponent and fraction */unsigned exp,(xfrac =if{/* Denormalized result */exp =}127。else0。|}：0 10000000 10010010000111111101011，E=128127=1，它表示的二進制小數(shù)值為：，可知1/[001]...，所以22/[001]...。u2f(unsigned x){returnf2u(float}boolf2u(f2)unsigned exp =0xFF。exp ==}boolamp。0x7FFFFF。amp。0。//test for all 2^32 valuefloat_bits fb =fun2(u2f(x))。returnreturnf。amp。float_absval_f(floatelse在測試的時候發(fā)現(xiàn)0x7F800001的時候不對了。奇怪的nan，第22位一定是1。也有可能是硬件本身的原因了。returnf^0x80000000。return}就是將最高位反位。(f23)unsigned frac = famp。return+((frac1)amp。1)((+((frac1)amp。!=| (exp1)frac。}float(float)*f。}需要注意的是，舍入采用的是向偶數(shù)舍入。float_twice(float_bits f){unsigned sign = f31。if(exp ==||elsesign31returnf){if(!isnan(f))returnfloat_bitsreturnsign = i0?0:1。intj=0。(xj)break。frac。if(jelsemask)frac++。(xamp。exp23}voiddo{float_bits fb =(float)x。%x %x\n,return。}無恥地使用了循環(huán)。int(f23)int|127。return31)//絕對值不大于2^31（131）if(exp=elsefrac : frac。0。int!= n){printf(error in %x:m,}while(x!=0)。其實1這個整數(shù)就是exp==0的。decode2(intint= y。//line 3ret=}大概算法如下：x的高32位為xh，低32位為xl。 loop(intresult =for(mask =!=((unsigned)mask)n){result}xp?*xp:0這個語句是不能被編譯成條件傳送語句的。int0。returnbreak。*p2。break。*p2 =MODE_D:17。1。switch_prob(intresult = x。=case== x。case0x11。由匯編代碼可知：S*T = 63。感覺可以用j，而不是比較j和n。intintj = n1。for(。j)resultreturn但是用到了一個常量4，就是增加a的時候，會add 4。n,B[n][n],k){int*a =*b =*e =a!=e。*}returnL4:movl%edi, %ebxaddli在edi中，j在ecx中。int A[i][0]。A[0][i]。*a =b所以E2(n) = 2n1。也就是說，結(jié)構(gòu)體返回值實際上是利用類似參數(shù)的變量進行傳入（在8(%ebp)），而傳入的是返回結(jié)構(gòu)體變量的地址。16(%ebp)。C.傳遞結(jié)構(gòu)體參數(shù)就像正常的傳值。B取四的倍數(shù)的上整數(shù) = 8。所以 A=3, B=7。ecx存儲的是bp（地址）。所以 4*edx + 8 = 4 + i*size(A) + pos(x) + 4*(apidx)。我們先這樣猜測，于是size(A) = 28，并且bp[4+28*i]的值為apidx?？偣灿卸嗌賯€A呢？CNT = 196/size(A) = 7。edx就是參數(shù)up（一個指針）。而ecx是通過*(up+4)得到的，所以ecx是一個union指針next，即up。最終賦值的地址是 ecx+4，而ecx那時候是一個next指針，而(next+4)必須是一個int。*up){up =}版本一：使用getcharvoidx =x!=39。amp。good_echo(){constcharwhile(fgets(s,++i)if(iBufferSize1)網(wǎng)上查到的資料說，getchar在輸入字符后，如果直接按EOF，并不能退出，只能導(dǎo)致新一輪的輸入。trace(tree_ptr tp){long!= NULL){ret = tpval。}作用是從根一直遍歷左子樹，找到第一個沒有左子樹的節(jié)點的值。if(tptpv)。v。rv,traverse(tpleft)。tpv//Line20 cmovle: if(raxrbx) rax=rbx。深入理解計算機系統(tǒng)(第二版) 家庭作業(yè) 第四章 沒有正確執(zhí)行pushl %esp，pushl %esp是將esp當(dāng)前的內(nèi)容入棧。movl (%esp), %eaxaddl $4, %espmovl %eax, REG我沒有按書上給的例子寫，而是自己寫了一個冒泡。intint*p,i!=0。+j!=i。*p。}p++,pushl %ecx %esipushl edx == datamovlbubbleEndcount==1OuterLoop:movl(%ecx), %eaxmovl%eax, %ebxInnerLooppopl%edxpopl%ebpretInnerLoop內(nèi)改成：（edx是循環(huán)利用）movl%ebx, %eax cmovg %ebx, %eax %eax, (%ecx)movl $4, %eaxaddlvalB = R[%ebp]執(zhí)行階段 valM = M4[valB]寫回階段 valB = R[rB]執(zhí)行階段 寫回階段 IADDL}。IPOPL,int srcB = [icode in { IOPL, IRMMOVL, IMRMOVL,icode in { ILEAVE } : REBP。amp。icode in { IIRMOVL, IOPL,ILEAVE Don’t write any register]。 icode in { ILEAVE }: REBP。} : valA。icode in { ICALL, IPUSHL}:4。int aluB = [icode in { IRMMOVL, IMRMOVL, IOPL, ICALL,IPUSHL, IRET, IPOPL, Other instructions don’t need ALU]。訪存int mem_addr = [icode in { IRMMOVL, IPUSHL, ICALL, IMRMOVL } : valE。bool mem_read = icode in { IMRMOVL, IPOPL, IRET,A.發(fā)現(xiàn)加載/使用冒險的邏輯公式：( E_icode in {IMRMOVL, IPOPL} amp。amp。B.e_valA = [ (E_icode==IPUSH) amp。 版本2，執(zhí)行8條指令，但是在外部循環(huán)需要多執(zhí)行3條指令,否則就需要多用一個寄存器。B. CPE下界是浮點加法的延遲。書上之前說關(guān)鍵路徑，現(xiàn)在其實可以再仔細(xì)分析一下(以下屬于個人分析)：把執(zhí)行指令寫出了就明了了。inner4(vec_ptr u,intvec_length(u)。data_t(data_t)0。limit。+sum = sumvdata[i+1]。*ilength。udata[i]}A. ，每計算一個值需要兩次load。inner4(vec_ptr u,intvec_length(u)。data_t(data_t)0。limit。x1 = udata[i]x2 = udata[i+1]x3 = udata[i+2]++ilength。udata[i]}voidc,sizeof(unsigned*schar =longfill =0。ii++)fillamp。=}lchar =while)= K。char*)=}returna[],degree){longresult =0,x2 = x*x。inti++v2+powx4i+= a[i]*powx4。s。a[],intintin1。intv2。= v + v2。 p[i]。那么總?cè)萘繛?3 msT_maxrotate = 60*1000/12000 ms = 5 msT_avgrotate = *T_maxrotate =T_maxrotate = 5 msT_transfer = ms，只需要尋一次道，而且文件是順序存儲。Address_end = (tag5) | (set2) | 3。該高速緩存只有2個組，對于相同的i,j，src[i][j]和dst[i][j]對應(yīng)