清華大學(xué)計算機(jī)系統(tǒng)結(jié)構(gòu)課后習(xí)題答案-wenkub.com
2025-06-19 16:47 本頁面
【正文】 T乘+(1+1+1)T乘=(230+750)ns=410ns 15 8 14 750ns A8 B8 7 13 乘法 9 10 11 12 15 加法 1 2 3 4 5 6 7 8 A7 B7 830ns 9 2 1 A2 B2 A1 B1(3) ，設(shè)單向環(huán)可以并行傳送（即為“移數(shù)環(huán)”，）。(2) 多功能部件SISD計算機(jī)的工作方式可參考P346題18(3)。 將加法記為任務(wù)18，乘法記為任務(wù)915。T乘+3T乘+31 已知N = 256，n = 8，起始結(jié)點(diǎn)編號j = 123 = 01111011B。對XY網(wǎng)格圖來說，從樹根到某一樹葉的任何路徑只要在各維均無反向移動即為最短路徑（滿足此條件的最短路徑有多條）。 級3 級2 級1 級00000 00000001 00010010 00100011 00110100 01000101 01010110 01100111 01111000 10001001 10011010 10101011 10111100 11001101 11011110 11101111 1111(1) 已知N = 64，n = 6，源結(jié)點(diǎn)s = 101101B，目的結(jié)點(diǎn)d = 011010B，方向矢量r = s⊕d = 110111B，以低維度優(yōu)先順序?qū)?，路徑?s = 101101B → 101100B → 101110B → 101010B → 111010B → 011010B = d （下劃線為當(dāng)前尋徑維）(2) 求給定無向圖中2棵選播樹（即生成樹）。其中“0”表示直連，“1”表示交換。 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)圖）。 綜上所述，下限為1步，上限為n + 1步。PM2177。2(j)=j177。證：設(shè)矩陣A = (aij)88按行展開依次存放在64個單元中，則任意元素aij的地址為8i + j，而aji的地址為8j + i。(1)Cube3(1101B) = 0101B = 5(2)PM2+3(13) = (13 + 23)mod 16 = 21 mod 16 = 5(3)PM2+0(13) = (13 20)mod 16 = 12(4)Shuffle(1101B) = 1011B = 11(5)Shuffle(Shuffle(1101B)) = Shuffle(1011B) = 0111B = 7 用多級混洗―交換網(wǎng)絡(luò)，n = 4，(e)，控制信號=1010B，自左向右各級交換開關(guān)狀態(tài)依次為交換―直連―交換―直連。記N = Nv + Ns，且，則，于是有Nv = α(1) 推導(dǎo)法1：使用Amdahl定律，在這里可將標(biāo)量速率Rs作為原速率，局部加速后的速率為向量速率Rv，于是局部加速比Se=10，全局加速比為 再根據(jù)加速比的定義，所以有。(8)插入前TP = 10/33Δt = 1/33ns，插入后TP = 10/26Δt = 1/26ns，如下圖所示。(4)插入2個延遲，最小啟動循環(huán)=（2）,最小平均啟動距離=2Δt。第五章(P343) 為了縮短運(yùn)算時間，首先應(yīng)考慮“最少切換算法”，即先執(zhí)行完所有乘法（任務(wù)編號16）再執(zhí)行加法（任務(wù)編號711），其次在加法中采用“最少相關(guān)算法”（即二叉樹算法）。(1)中斷屏蔽字表如下圖；D1D2D3D4D10111D20010D30000D40110(2)中斷過程示意圖如右圖。 3 5 √ √ 虛組3 6 6 √ √ 7 7 √ √ (a) 虛頁集合與實(shí)頁集合的對應(yīng)關(guān)系 (b) 對應(yīng)關(guān)系表（√為有關(guān)系）(3)(4)通過作“實(shí)存狀況圖”模擬各虛塊的調(diào)度情況，可獲得Cache的塊地址流序列。(3)(4)(6)(8)問 虛存 實(shí)頁 0 1 2 3虛組0 0 0 √ √ 1 實(shí)存 1 √ √ 虛組1 2 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次頁面訪問的命中情況相同。答案是256K方案最優(yōu)。(1)此問中的“最優(yōu)Huffman編
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1