【正文】 default: result =intn){int0x2a:resultbreak。3。0x2c:resultresult*= result。+=}中間有一句話沒(méi)明白，匯編第12行 lea 0x0(%esi), %esi對(duì)于A[R][S][T]，A[i][j][k] 的位置是 A(,i*S*T+j*T+k,4)。所以得 R=11, S=7, T=9。n,B[n][n],k){int0。B[j][k]。按下面的代碼，循環(huán)里面貌似就沒(méi)有用到存儲(chǔ)器。var_prod_ele(intintintintintintfor(。*aa++。ecx是用于存儲(chǔ)乘法的寄存器。%ecx, %eaxaddlM = 76/4 = 19。M,iM。amp。amp。ji。*a。++a。E2(n)在ebx中，ebx = 4*E2(n) = 4*(2n1)。而eax只在第5行賦值，所以result的地址是在8(%ebp)中的。12(%ebp)?？赡苁菫榱饲宄莻€(gè)result的返回地址。而不是在函數(shù)中分配?？臻g給一個(gè)臨時(shí)變量，因?yàn)閑ax確實(shí)存不下一個(gè)結(jié)構(gòu)體，eax充當(dāng)返回變量的指針的角色。2*A*B取四的上整數(shù)為44，所以A*B的可選值為21和22。根據(jù)13行，知道 ecx + 4*edx + 8為 apx[apidx]的地址。4*(apidx)。到第10行，edx的結(jié)果是 7i + bp[4 + 28*i]，bp[4 + 28*i]是什么呢？它很可能是bp中的a[i]的首地址。因此，size(A) = 28，里面包含了一個(gè)int idx和一個(gè)數(shù)組int x[6]。C.不難知道，賦值前后都應(yīng)該是整數(shù)。它是由(ecx)得到的，說(shuō)明ecx在第二行也是個(gè)指針。*(up) up再看看前面。proc(union eleup。intx=getchar(),amp。}}版本二：使用fgetsvoid10。i。s[i]。putchar(s[i])。}兩種方法對(duì)于EOF好像沒(méi)效果，就是輸入一定字符后不按回車直接按EOF，沒(méi)能正確輸出。longwhile(tpret。v = MAX_LONG。traverse(tpright))。min(v,}returnv = MAX_LONG,!= NULL){lv =v = lvlv : rv}函數(shù)的目的是找到樹(shù)的所有節(jié)點(diǎn)的值中最小的一個(gè)。如果REG是esp，那么最后得到esp是棧頂值減4之后的值。*data,return。intq = data*pt =*q = t。)data:（從地地址往高地址）$5, $2, $7, $4, $3, $6, $1, $8movl $8, %ecx%esp, %ebppushl8(%ebp), %edx %esi, %esijebubbleEnd%esi to save one regInnerLoop:movlNoSwapmovl%eax, %ecxmovl $1, %eaxsubl%eax, %esijneOuterLoopbubbleEnd:popl%ebp, %esppopl4(%ecx), %ebxsubledx is maxmovl (%ecx), %eax%edx, 4(%ecx)movlInnerLoop我們可以明確的是，這條指令完成的任務(wù)為，ebp M4[cur_ebp]esp cur_ebp + 4取指階段 icode:ifun = D:0valP = PC + 1譯碼階段 訪存階段 icode:ifun = M1[PC] = C:0 valC = M4[PC+2] valP = PC + 6譯碼階段 SetCC訪存階段 取指bool need_regids =icode in { IRRMOVL, IOPL, IPUSHL, IPOPL,IIRMOVL, IRMMOVL, IMRMOVL,IADDLicode in { Don’t need register]。icode in { IPUSHL, IPOPL, ICALL, IRET } : RESP。int dstE = [icode in { IRRMOVL}: rB。icode in { IPUSHL, IPOPL, ICALL, IRET,1 : RNONE。 執(zhí)行int aluA = [icode in { IRRMOVL, IOPL} : valC。 Other instructions don’t need ALU]。icode in { IRRMOVL, IIRMOVL}:0。}。 Other instructions don’t need address]。 感覺(jué)蠻麻煩的，不想寫啊。amp。 D_icode == IPUSHL)。版本1，在預(yù)測(cè)正確的情況下執(zhí)行7條指令，預(yù)測(cè)錯(cuò)誤時(shí)執(zhí)行9條指令并插入一個(gè)bubble。深入理解計(jì)算機(jī)系統(tǒng)(第二版) 家庭作業(yè) 第五章 A.關(guān)鍵路徑是%xmm1更新路徑上的加法。整個(gè)程序的限制因素為最后的浮點(diǎn)數(shù)加法的延遲。add+020load2+13load1add+14load2+25load1add+26mul(load延遲4)load2...7...80mul9add整數(shù)mul延遲為3010added整數(shù)加法延遲為1mul11add12addedvoid*dest){longlength =get_vec_start(u)。data_t sum =limit = length(i ={sum = sumvdata[i]。*udata[i+2]+*dest = sum。void*dest){longlength =get_vec_start(u)。data_t sum =limit = length(i ={intintintsum = sumx2+*dest = sum。intK =charunsignedlongi =0xff)(K1)來(lái)求schar%Kwhile((unsigned)schar%Kn){*schar++n。schar。= Kn(unsigned//剩余的n{*schar++n。poly_optimized(doubleintdoubles =doublelong0。v1 = a[i]v2 = a[i+2]+s = spowx4。++i){s}returnpsum(floatlongi。v1 = a[i]。+p[i+1] v2。in。a[i]。將B提到3倍，也就是B需要10T，那么總時(shí)間為80T。假設(shè)半徑為r的磁盤總的磁道是K，那么除掉內(nèi)部的x*r（磁道數(shù)為x*K），剩下的磁道數(shù)為 (1x)*K。T_seek =那么3MB文件就有3000個(gè)邏輯塊（扇區(qū)），需要讀6個(gè)磁道。Address_start = (tag5) | (set2)。1211109876543210CTCTCTCTCTCTCTCTCICICICOCO12111098765432100011100011000B.參數(shù)值塊偏移CO0x00索引CI0x6標(biāo)記CT0x38命中？Yes返回值0xFA12111098765432101011011101100B.參數(shù)值塊偏移CO0x00索引CI0x3標(biāo)記CT0xB7命中？No返回值0x13140x13170x17940x1797對(duì)于寫分配的高速緩存，每次寫不命中時(shí)，需要讀取數(shù)據(jù)到高速緩存中。dst數(shù)組　列0列1列2列3行0mhm。src[0] src[2] 對(duì)應(yīng)組0；src[1] src[3] 對(duì)于組1。　行1行2組00x01200x0123組10x08A40x08A70x07040x0707組2組30x064C0x064F組40x18F00x18F30x00B00x00B3組50x0E340x0E37組60x12380x123B組70x1BDC0x1BDFb = 2, s = 2, t = 12 b s = 8。T = T_seek + *T_maxrotate + 6*T_maxrotate = msT_transfer = T_maxrotate/500 =2*pi*x*r*(1x)*K，其中pi，r和K都是常數(shù)，那么只剩下x*(1x)。所以提高B會(huì)使得性能更優(yōu)。= v。v = v{i++)for(。} v = vp[i]v2 = a[i+1]。v = 0。longn){float}關(guān)鍵路徑就是一個(gè)浮點(diǎn)數(shù)乘法，因此CPE是浮點(diǎn)乘法延遲的1/4，然而每次計(jì)算都需要load 4個(gè)值。powx4= degree。*= x4。v1*a[i+3]*x。a[i+1]*x。+=ilimit = degree3。doublepowx4 =0。intdoubles。(unsignedlchar。*lchar++{((unsigned(unsignedamp。(i3)。+=for(i =0。*lchar。(unsignedlong)。unsignedsize_t n){*optimized_memset(void*x3)。(x1***2。0。*vdata =data_ti。vec_ptr v,B. 關(guān)鍵路徑上仍然有N個(gè)浮點(diǎn)加法，所以循環(huán)展開(kāi)并沒(méi)有改變A. load執(zhí)行單元的吞吐量B. IA32可用寄存器實(shí)際只有6個(gè)，而三路展開(kāi)需要i, limit, udata, vdata，以及存儲(chǔ)udata[i], vdata[i]的寄存器，所以肯定有些循環(huán)變量會(huì)溢出到寄存器，這會(huì)影響效率。*vdata[i+2]。sum = sum+udata[i]2。0。*vdata =data_ti。vec_ptr v,以整數(shù)為例：相同底色表示這些指令在一個(gè)循環(huán)內(nèi)執(zhí)行，以及同一個(gè)循環(huán)內(nèi)的初始值：，？浮點(diǎn)數(shù)的話。C. 兩個(gè)load操作的吞吐量界限。暫時(shí)沒(méi)有想到好的辦法。 1 : E_valA。amp。!(E_icode == IMRMOVL amp。amp。ILEAVEicode in { IPOPL, IRET } : valA。bool set_cc = icode in { IOPL,ILEAVE, IADDLicode in { IRET, IPOPL,icode in { IIRMOVL, IRMMOVL, IMRMOVL,1 : RNONE。icode in { I