【正文】 dst同src。A.11109876543210CTCTCTCTCTCTCTCTCICICOCOB.操作地址命中？讀出的值讀0x409No寫0x40AYes讀0x833Yes0xD0A. C = E*B*S = 128 字節(jié)B. b = 2, s = 3, t = 13bs = 8。B. 最差的情況 3000*(T_seek + *T_maxroate + T_transfer) = 16530ms高速緩存mCBEStsb132204844128237223220484512130023322048812562183432204881282281353220483216421656322048324162345高速緩存mCBEStsb13281921615121994232409644256228233240964812823724322048324162245感覺最后一行答案有錯誤，C應(yīng)該是4096，或者t是23，或者E為2。 msT = T_seek + T_avgrotate + T_transfer = ms3MB文件，我們假設(shè)1MB = 1000KB，而1KB = 1024B（這個好算一些）。這個函數(shù)在x = 。深入理解計算機系統(tǒng)(第二版) 家庭作業(yè) 第六章 我們可以認(rèn)為，磁道沿半徑方向是均勻分布的。}}假設(shè)最開始需要100T的時間，那么A需要20T，B需要30T，C需要50T。++ = v + v1。v2 = v1int{i+=2)for(i=0。intp[],void*= x。for(。}*x2。v1 = v1doubledouble{4)= limit。for(i =x4 = x2*x2。1。doublei。x,}doublechar)c。while(n)schar =}//不知道這里如果用++和會不會影響整體的效率= fill。nlong*)char)c。//一般K都是2的整數(shù)次冪，也可以用scharamp。// size_t應(yīng)該是unsigned int，n應(yīng)該不可能是// n如果是個負(fù)數(shù)，會變成一個很大的正數(shù)，這應(yīng)該不需要處理吧？(camp。K。0。intunsignedchar*)s。unsignedint*s,vdata[i]。sum = sum++i)for(。}+vdata[i+2]。vdata[i+1]。vdata[i]。i++)iforintget_vec_start(v)。*udata =intdata_t（，還不是很清楚）。vdata[i]。sum = sum++i)for(。}+udata[i+1]*i++)iforintget_vec_start(v)。*udata =intdata_t時間線xmm1_add單元xmm1mul單元發(fā)射load單元發(fā)射rdx_add單元rdx的值10load1（）D. 因為乘法不在關(guān)鍵路徑上，乘法也是流水線執(zhí)行的，其限制因素為吞吐量界限。光從內(nèi)循環(huán)看來，版本2平均執(zhí)行次數(shù)比版本1要少，因為可以假設(shè)預(yù)測錯誤的概率是50%。]。 (M_dstM==E_srcA) : m_valM。amp。 E_dstM in {d_srcA, d_srcB})}。icode in { ILEAVE } : valB。IADDL} : valB。ILEAVE}:4。IADDL Don’t write any register]。} : RESP。} : rB。 Cnd Don’t need register]。} : rB。1 : RNONE。} : rA。icode in { IIRMOVL, IRMMOVL, IMRMOVL, IJXX, ICALL,bool need_valC = R[%ebp] = valM取指階段 %eax, %esijne%eax is minmovl%ebx, %edx %edx, %eaxmovl%esimovl%eax, %esijne%eax, (%ecx)movl %ebx, 4(%ecx)movl $4, %eaxaddl%eax, %ebxmovl 4(%ecx), %ebxjg p = data (ecx)pushl%eax, %esi countjeesi == countandl%edxmovl%ebpmovl}}Y86：(movl就沒有區(qū)分那么細(xì)了，因為太麻煩了。}*q。int{)if({++j)for(j=0。p = data,i){for(i=count1。j。0)bubble(int修改：（我只能想到利用其它的寄存器）movl REG, %eaxsubl $4, %espmovl %eax, (%esp)也沒有正確執(zhí)行popl %esp，因為popl %esp是將當(dāng)前棧頂?shù)闹捣湃雃sp。v。tpv : vv = v?traverse(tpright)。if(tplongtraverse(tree_ptr tp){//Line20 cmovle: if(raxrbx) rax=rbx。v =min(traverse(tpleft),longtraverse(tree_ptr tp){return}0。而fgets就不知道了，不按回車，就不添加0。return。}for(i=0。{stdin)!=NULL)intBufferSize =putchar(x)。{x!=EOF)while(c。結(jié)果如下：void所以，賦值符號后面的表達(dá)式就為 再看看之前的eax，eax是由(eax)所得，說明到第3行后，eax是個指針。: 0: 4: 0: 4B.總共需要8個字節(jié)。所以，我們的猜想是正確的。那么，我們看apidx在哪里計算過。那么apx[apidx] 的地址是 bp + 4 + i*size(A) + pos(x) +首先，根據(jù)第11和12行，可以得到 CNT*size(A) = 196。所以B的可選值為8和7。D.返回結(jié)構(gòu)體的通用策略：將返回變量的地址看做第一個參數(shù)傳入函數(shù)。s2 （word_sum的返回值地址）在匯編中，沒懂word_sum 15: ret $4以及diff 12: subl $4, %esp的意義何在。8(%ebp)為result的地址。根據(jù)簡單的推測，我們可以知道，imull的兩個對象是 ebx和edx，最后edx移動到了(eax)中，所以ebx和edx一個是 *，并且word_sum的12行的eax是result的prod的地址，也就是result的地址。}}E1(n)在esi中，esi = 3n。}*b = t。t =*b =*a =i,j。transpose(int%edx, %esijneL4我怎么感覺前面那個程序，編譯器應(yīng)該也會自動優(yōu)化。(%edx), %ecxaddl}下面是其匯編代碼的循環(huán)部分：edi是4*n，ebx和edx分別是b和a，esi是e，eax是result。b+=n。+=A[i][n]。B[0][k]。A[i][0]。0。i,A[n][n],int}但是這樣得到的結(jié)果仍然會使用到存儲器。*j!=1。result =intintvar_prod_ele(intR*S*T = 2772/4。result。resultdefault://也可以不要result0x2d:case=case0x28:intbreak。break。*p1。*p1。*p2 = result。*p1*p2。}MODE_A: result =*p = xp?xp:amp。int*xp){我們要寫一個和該功能完全一樣的能編譯成條件傳送語句的函數(shù)。return}(maskintint 注意n在這里是一個很小的數(shù)，用8位就能表示，也可以用n=n%256表示。dest_h = (xl*ys)_l + (xh*y)_l + (xl*y)_hdest_l = (xl*y)_l注意，所有的乘法都是unsigned*unsigned。return//line 515。ret = z。//line 2ret。int而這里剛好用TMin來表示越界，因此不用關(guān)心TMin的表示。}在exp0和=31上犯了小錯誤。return。%d %d\n,(int)u2f(x)。m =inttest2(){return=23)0x80000000。if(expexp(famp。int不過好在大方向都知道，所以沒有花多少時間，主要糾結(jié)點還是在舍入那塊。}while(x!=0)。fb,printf(error in %d:ff)){floatx =fracamp。sign31(124))1))amp。==else//需要舍入到大值(1(j24))if(unsigned mask =23)+127。j){for(j=w1。w =unsigned x = i0?i:i。if(i ==i){}比float_half簡單一些。(float)2*f。}float0xFF23。254)|returnelsereturnunsigned frac = famp。(f23)（好吧，書上在浮點數(shù)位級編碼規(guī)則中說過了，眼殘沒看到）最后，非規(guī)格化的平滑效果讓exp==1時的程序變得比較簡潔。returnif(!isnan(f))f){return23returnelse1)amp。|sign31else1)amp。|if(exp ==unsigned sign = f31。float_half(float_bits f){returnfloat_negate_f(floatelsefloat_bits想了想，這和高位低位排列是無關(guān)的。所以，我將testFun中的一個條件變成了：if(!is_float_equal(fb, ff) amp。即令x = 0x7F800001。fabs(f)。return0x7FFFFFFF。returnif(is_nan(f))float_absval(float_bits f){}最后的testFun是用來測試fun1和fun2是否對每種可能的輸入都輸出相同的值，fun1為題中所要求的函數(shù)，fun2為float版本。 printf(Test OK\n)。x++。}printf(%x error\n,ff)){float0。testFun(exp ==0xFF。unsigned exp =!=amp。0x7FFFFF。amp。}boolfloat*((unsigned*)amp。x)。typedef unsigned float_bits。return/* Return as float */