清華大學(xué)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)課后習(xí)題答案-wenkub
2023-07-07 16:47:53 本頁(yè)面
【正文】 碼法”實(shí)際是指碼長(zhǎng)下限，即信源的平均信息量──熵，代公式得H=。2127177。2129177。代入相關(guān)公式后得最終結(jié)果如下表。最大絕對(duì)值”回答；最小正數(shù)與最大負(fù)數(shù)的絕對(duì)值相同，可用“177。第二章(P124)（忽略P124倒1行 ～ P125第8行文字，以簡(jiǎn)化題意）已知2種浮點(diǎn)數(shù)，求性能指標(biāo)。因?yàn)橛布M需要將Se再提高100%（20→40），%（→）。指令地址寄存器，指令緩沖器，√，時(shí)標(biāo)發(fā)生器，√，條件碼寄存器，乘法器，√，主存地址寄存器，√，磁盤，先行進(jìn)位鏈，√，移位器，√，通用寄存器 ，中斷字寄存器，“√”表示都透明，“應(yīng)”表示僅對(duì)應(yīng)用程序員透明，“”表示都不透明。有下劃線者為推薦的主要知識(shí)點(diǎn)。) 第一章(P33)(1)從指定角度來看，不必要了解的知識(shí)稱為透明性概念。數(shù)據(jù)通路寬度，√，虛擬存儲(chǔ)器，應(yīng)，Cache存儲(chǔ)器，√，程序狀態(tài)字，“啟動(dòng)I/O”指令，應(yīng)，“執(zhí)行”指令，指令緩沖寄存器，√，Sn20 1 0 1 Fe 已知Se=20 , 求作FeSn關(guān)系曲線。 記f ── 時(shí)鐘頻率，T=1/f ── 時(shí)鐘周期，B ── 帶寬（Byte/s）。 此題關(guān)鍵是分析階碼、尾數(shù)各自的最大值、最小值。最小絕對(duì)值”回答。32位64位177。(1253)21023表數(shù)精度δ224253表數(shù)效率η100%100%(1) rm = 2，re = 2，p = 24（隱藏最高位）,q = 7。(2)Huffman編碼性能如下表；(3)2/8擴(kuò)展編碼是8/64/512法的變種，第一組2條指令，碼長(zhǎng)為2（1位擴(kuò)展標(biāo)志，1位編碼）,第二組8條指令，碼長(zhǎng)為4（1位擴(kuò)展標(biāo)志，與第一組區(qū)別，加3位編碼），編碼性能如下表；(4)3/7擴(kuò)展編碼是15/15/15法的變種，第一組3條指令，碼長(zhǎng)為2（共有4種組合，其中3種組合分別代表3條指令，留1種組合作為擴(kuò)展前綴標(biāo)志）,第二組7條指令，碼長(zhǎng)為5（2位固定的前綴擴(kuò)展標(biāo)志，與第一組區(qū)別，加3位編碼，只用其中7種組合），編碼性能如下表。 已知，其中g(shù)=依題意有≥，解出，向下取整，得15；按另一種題意理解是向上取整，得16，也對(duì)。根據(jù)上圖中最高命中情況，共有7次頁(yè)命中（折算為71024次單元命中），5次頁(yè)不命中（折算為51023次單元命中，也可寫為510245），單元訪問總次數(shù)為121024，故有：Hcell=(1210245)/(121024)=12283/12288≈% 一個(gè)二級(jí)存儲(chǔ)層次，采用全相聯(lián)映象和最久沒有使用算法，實(shí)存共5頁(yè)，為2道程序分享，頁(yè)地址流分別如下P1 = 1 2 3 4 1 3 2 1P2 = 1 2 3 4 2 2 3 3試作2個(gè)實(shí)存分配方案，分別使2道程序滿足(1)命中率相同；(2)命中次數(shù)之和最大。 0 實(shí)組0 2 √ √ 3 P=624146304573C044*4444*44*4*4*C111*1*1*00*555C266*6*6*6*66*6*6*6*77*C322222*33333*3入入入入中中替替中替替中C=230102310123此問最容易出錯(cuò)的地方是忽略“組相聯(lián)”地址約束，將虛頁(yè)裝錯(cuò)實(shí)組。(1)f=2105字節(jié)/秒，T=5us(2)Ts+Td=5us，通道時(shí)間圖如下。 記c1=A1B1，……，c6=A6B6，下圖(a)是加法的計(jì)算順序二叉樹，注意任務(wù)10應(yīng)該用前一級(jí)最早完成的任務(wù)7和8的結(jié)果，如果用任務(wù)9的結(jié)果則要推遲1拍啟動(dòng)，使總時(shí)間增加1拍。(5)新預(yù)約表如下圖(b)所示。 S4 1 1 2 2 3 10 10 S3 1 2 3 ……… 10 S2 1 1 2 2 3 10 10 S1 1 2 1 3 2 10 10 3 t(a) 插入前 93 6 D2 1 2 3 11 D1 1 2 3 4 10 S4 1 1 2 2 3 3 ……… 10 10 S3 1 2 3 4 10 S2 1 2 1 3 2 4 3 5 10 10 S1 1 2 3 4 1 5 2 10 10 2 t(b) 插入后 92 8 第六章(P391)（注意閱讀P372倒數(shù)第9行－倒數(shù)第6行）(4) V0 ← 存儲(chǔ)器 鏈接 V1 ← 1 / V0 鏈接 V3 ← V1 + V2 鏈接 V5 ← V3 * V4訪存倒數(shù) 加乘 8 16 8 9 31總拍數(shù)=72（各條依次鏈接）(3) V0 ← 存儲(chǔ)器 并行 V3 ← V1 + V2 鏈接 V4 ← V0 * V3 V6 ← V4 + V5 串行訪存加乘 8 9 31 8 31總拍數(shù)=87（第4條功能部件沖突）已知n=32，k加=6，k乘=7，k訪存=6，k倒數(shù)=14，啟動(dòng)、輸出延遲各1。（若將向量速率Rv作為原速率，局部減速后的速率為標(biāo)量速率Rs，則局部加速比Se=，推出的全局加速比Sn同上式。N和Ns = (1α) 輸入結(jié)點(diǎn)編號(hào)j = 9，f(j) = j⊕控制信號(hào) = 1001B⊕1100B = 0101B = 5，答為5號(hào)處理機(jī)。按混洗函數(shù)的定義，3次混洗后
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1