清華大學(xué)計算機(jī)系統(tǒng)結(jié)構(gòu)課后習(xí)題答案(存儲版)
【正文】 6,5 7,5 0,4 1,4 2,4 3,4 4,4 5,4 6,4 7,4 0,3 1,3 2,3 3,3 4,3 5,3 6,3 7,3 0,2 1,2 2,2 3,2 4,2 5,2 6,2 7,2Y 0,1 1,1 2,1 3,1 4,1 5,1 6,1 7,1 0,0 1,0 2,0 3,0 4,0 5,0 6,0 7,0 X (a) (b)(3) 求作超立方體貪心選播樹。 首先在各結(jié)點(diǎn)用串行算法它們的相乘與求和，需時T1=4T乘=(830+750)ns=590ns。T傳=(30+350+710)ns=250ns(4)在全互連網(wǎng)絡(luò)上，任意兩個結(jié)點(diǎn)之間的距離均為1步，所以任何置換都能在1步完成，故 10 10 10 傳送 乘法 50 50 50 加法 30T=T加+3 1 2 3 4 5 6 7 8 10 20 40 2 4 6 8 傳送 4 8 乘法 50 50 50 8 加法 30T=T加+3(1) 在串行計算機(jī)上，共計15步運(yùn)算，T=8T加=(324+312)Δt=190Δt(2) 設(shè)此雙向環(huán)可以并行傳送（即為“移數(shù)環(huán)”，因為SIMD系統(tǒng)各種數(shù)據(jù)操作都能并行）。要得到單一樹根對于多片樹葉的綜合最短路徑，可以先分別作出各條單播最短路徑，然后在不增加各路徑長度的前提下，盡可能地進(jìn)行路段合并。 101 100 001 101 000 000 000 000 000 000 000 000 101 100 001 101 000 000 000 000 101 100 001 101 101 100 001 101 000 000 000 000(1) 共N!種；(2) 一次通過有種不同；(3) N = 8時，百分比 = (1)～(3)；(1)見下圖實線。 求單級立方體網(wǎng)絡(luò)和單級混洗―交換網(wǎng)絡(luò)的最大廣播步數(shù)，這兩種網(wǎng)絡(luò)的最大廣播步數(shù)與最大距離（即直徑）相同。22 mod 128，177。 輸入結(jié)點(diǎn)編號j = 9，f(j) = j⊕控制信號 = 1001B⊕1100B = 0101B = 5，答為5號處理機(jī)。（若將向量速率Rv作為原速率，局部減速后的速率為標(biāo)量速率Rs，則局部加速比Se=，推出的全局加速比Sn同上式。(5)新預(yù)約表如下圖(b)所示。(1)f=2105字節(jié)/秒，T=5us(2)Ts+Td=5us，通道時間圖如下。 0 實組0 2 √ √ 3 已知，其中g(shù)=依題意有≥，解出，向下取整，得15；按另一種題意理解是向上取整，得16，也對。21023表數(shù)精度δ224253表數(shù)效率η100%100%(1) rm = 2，re = 2，p = 24（隱藏最高位）,q = 7。32位64位177。 此題關(guān)鍵是分析階碼、尾數(shù)各自的最大值、最小值。數(shù)據(jù)通路寬度，√，虛擬存儲器，應(yīng)，Cache存儲器，√，程序狀態(tài)字，“啟動I/O”指令，應(yīng)，“執(zhí)行”指令，指令緩沖寄存器，√，Sn20 1 0 1 Fe 已知Se=20 , 求作FeSn關(guān)系曲線。有下劃線者為推薦的主要知識點(diǎn)。因為硬件組需要將Se再提高100%（20→40），%（→）。最大絕對值”回答；最小正數(shù)與最大負(fù)數(shù)的絕對值相同，可用“177。2129177。(1)此問中的“最優(yōu)Huffman編碼法”實際是指碼長下限，即信源的平均信息量──熵，代公式得H=。P=453251323513命中次數(shù)4532513235134532513235145325112354432551224444444n=10n=2√1n=3√√√3n=4√√√√√√√7n=5√√√√√√√7(1)Hmax=7/12≈%(2)n=4(3)當(dāng)1次頁面訪問代表連續(xù)1024次該頁內(nèi)存儲單元訪問時，后1023次單元訪問肯定是命中的，而第1次單元訪問的命中情況與這1次頁面訪問的命中情況相同。 3 5 √ √ 虛組3 6 6 √ √ 7 7 √ √ (a) 虛頁集合與實頁集合的對應(yīng)關(guān)系 (b) 對應(yīng)關(guān)系表（√為有關(guān)系）(3)(4)通過作“實存狀況圖”模擬各虛塊的調(diào)度情況，可獲得Cache的塊地址流序列。第五章(P343) 為了縮短運(yùn)算時間，首先應(yīng)考慮“最少切換算法”，即先執(zhí)行完所有乘法（任務(wù)編號16）再執(zhí)行加法（任務(wù)編號711），其次在加法中采用“最少相關(guān)算法”（即二叉樹算法）。(8)插入前TP = 10/33Δt = 1/33ns，插入后TP = 10/26Δt = 1/26ns，如下圖所示。記N = Nv + Ns，且，則，于是有Nv = α證：設(shè)矩陣A = (aij)88按行展開依次存放在64個單元中，則任意元素aij的地址為8i + j，而aji的地址為8j + i。PM2177。 4組4元交換：f1 = Cube1Cube0； 2組8元交換：f2 = Cube2Cube1Cube0； 1組16元交換：f3 = Cube3Cube2Cube1Cube0；利用Cube函數(shù)的結(jié)合律、交換律以及同一律（又稱自反律）可以推得 f = f1f2f3 = Cube3Cube1Cube0 拓?fù)浣Y(jié)構(gòu)圖略（―交換網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖）。 級3 級2 級1 級00000
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1