清華大學(xué)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)課后習(xí)題答案-預(yù)覽頁
【正文】 隱藏位，～ – 252，有效位數(shù)p=53。最大絕對(duì)值177。21025177。(2) Nmax = 1038，|N|min = 1039 δ ≤ 108 ≈ ，η = 100%1位7位6位00111111333333(1) = 160 設(shè)階碼為移63碼（即26+1，原題未指明） = 22 1位8位23位00111110110011001100110011001101 （其中最高有效位需隱藏） 階碼為移127碼（即27+1）(2) 符號(hào)位不變，（階碼 – 63）4 + 127；尾數(shù)左規(guī)，除去最高位；(3) 符號(hào)位不變，（階碼 – 127）/ 4 + 63；尾數(shù)補(bǔ)最高位，按除法余數(shù)右移若干位，左補(bǔ)0。Huffman編碼2/8擴(kuò)展編碼3/7擴(kuò)展編碼平均碼長(zhǎng)L信息冗余量R%%%(1) 15條/63條/64條(2) 14條/126條/128條第三章(P202) 直接代公式計(jì)算存儲(chǔ)層次性能指標(biāo)。 欲知可能的最高命中率及所需的最少主存頁數(shù)，較好的辦法是通過“堆棧模擬法”，求得命中次數(shù)隨主存頁數(shù)變化的函數(shù)關(guān)系。P1 =12341321命中次數(shù)N(1)12341321123413212341312244n1= 10n1= 20n1= 3√√2n1= 4√√√√4解：分別為2道程序作“堆棧模擬圖”，其中“√”表示命中。 1 虛 3 √ √虛組2 4 另外沒有及時(shí)標(biāo)注“*”號(hào)也容易導(dǎo)致淘汰對(duì)象錯(cuò)誤。作圖時(shí)注意：至少要畫到最慢設(shè)備的第二次請(qǐng)求出現(xiàn)，才能確定是否丟失數(shù)據(jù)（因?yàn)轫憫?yīng)優(yōu)先級(jí)低的設(shè)備較易丟失數(shù)據(jù)）。F=c1+c2+c3+c4+c5+c6 6 1 2 3 4 5 6 7 8 9 10 11 5 1 2 3 4 5 6 7 8 9 4 1 2 3 4 5 6 3 7 8 9 10 11 10 2 7 8 9 10 11 1 1 2 3 4 5 6 7 8 9 10 11 11 0 1 2 3 4 5 6 7 8 9 12 14 15 18 22 (a) (b)根據(jù)時(shí)空?qǐng)D(b)得 TP = 11/(22Δt) = 1/(2Δt) S = (64Δt + 54Δt)/(22Δt) = 2 E = (64Δt + 54Δt)/(622Δt) = 1/3 Δt=10ns=108秒(1)F={1，2，5}，C=(10011)(2)狀態(tài)轉(zhuǎn)移圖如下圖(a)所示。 1 2 3 4 5 6 7 8 初態(tài) 4，6，≥8 S1 1 2 初態(tài) 3，4，≥6 S2 1 1 0 0 0 1 0 1 S3 4，6，≥8 4，6，≥8 1 0 0 1 1 S4 1 2 5 D1 1 0 1 0 1 0 1 1 0 0 0 1 1 1 D2 2 5 (a) (b) (c)(6)F={1，3，7}，C=(1000101)，狀態(tài)轉(zhuǎn)移圖如下圖(c)所示。求各小題總拍數(shù)。）推導(dǎo)法2：為了推導(dǎo)，定義T為總時(shí)間，N為總?cè)蝿?wù)數(shù)。N 顯然：總時(shí)間 所以： 或者：Ra (MFLOPS)10 1 0 1 α(2) 已知Rv = 10MFLOPS，Rs = 1MFLOPS， Ra與α的關(guān)系圖如右圖所示。 直連狀態(tài)時(shí)：編號(hào)在第i位不同的結(jié)點(diǎn)之間不能通信； 交換狀態(tài)時(shí)：編號(hào)在第i位相同的結(jié)點(diǎn)之間不能通信。由于aij是矩陣中的任意元素，所以3次混洗可實(shí)現(xiàn)矩陣轉(zhuǎn)置(aij)T88=(aji)88。22運(yùn)算只有可能改變j中的X6～X2，所以最多使用Cube6～Cube2就能實(shí)現(xiàn)代換了。 用混洗―交換網(wǎng)絡(luò)模擬Cube網(wǎng)。(1)單級(jí)立方體網(wǎng)絡(luò)直徑 = n（Cuben1～Cube0各1次）；(2)單級(jí)混洗―交換網(wǎng)絡(luò)直徑 = 2n1（n1次混洗，n次交換）。 N = 8的蝶式置換。(2)見下圖虛線；不會(huì)阻塞，因?yàn)閮蓷l路徑的控制信號(hào)都是1110，形成級(jí)控模式，所以不會(huì)阻塞。一個(gè)參考操作方法是：先對(duì)臨近結(jié)點(diǎn)群分別構(gòu)造最短子樹，然后在子樹之間作最短互連。 0,7 1,7 2,7 3,7 4,7 5,7 6,7 7,7 0,6 1,6 2,6 3,6 4,6 5,6 6,6 7,6 0,5 1,5 2,5 3,5 4,5 5,5 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 這兩小問結(jié)果如下圖所示（其中b圖第一步必須選擇向下，而不能向右）。(1) 在串行計(jì)算機(jī)上，各操作不論是否相關(guān)均不能重疊，總時(shí)間恒等于各操作單獨(dú)時(shí)間之和，所以不必考慮運(yùn)算順序。 按平均分配原則，每個(gè)結(jié)點(diǎn)內(nèi)有4對(duì)數(shù)據(jù)。T傳+3T加+7T=2T乘+(1+2+4)18
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1