清華大學(xué)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)課后習(xí)題答案-文庫吧
2025-06-07 16:47 本頁面
【正文】 。答案是256K方案最優(yōu)。 已知，其中g(shù)=依題意有≥，解出，向下取整，得15；按另一種題意理解是向上取整，得16，也對(duì)。 欲知可能的最高命中率及所需的最少主存頁數(shù)，較好的辦法是通過“堆棧模擬法”，求得命中次數(shù)隨主存頁數(shù)變化的函數(shù)關(guān)系。下圖就是“堆棧模擬圖”，其中“√”表示命中。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)存儲(chǔ)單元訪問時(shí)，后1023次單元訪問肯定是命中的，而第1次單元訪問的命中情況與這1次頁面訪問的命中情況相同。根據(jù)上圖中最高命中情況，共有7次頁命中（折算為71024次單元命中），5次頁不命中（折算為51023次單元命中，也可寫為510245），單元訪問總次數(shù)為121024，故有：Hcell=(1210245)/(121024)=12283/12288≈% 一個(gè)二級(jí)存儲(chǔ)層次，采用全相聯(lián)映象和最久沒有使用算法，實(shí)存共5頁，為2道程序分享，頁地址流分別如下P1 = 1 2 3 4 1 3 2 1P2 = 1 2 3 4 2 2 3 3試作2個(gè)實(shí)存分配方案，分別使2道程序滿足(1)命中率相同；(2)命中次數(shù)之和最大。P1 =12341321命中次數(shù)N(1)12341321123413212341312244n1= 10n1= 20n1= 3√√2n1= 4√√√√4解：分別為2道程序作“堆棧模擬圖”，其中“√”表示命中。P2 =12342233命中次數(shù)N(2)12342233123442212334411111n2= 1√√2n2= 2√√2n2= 3√√√√4n2= 4√√√√465 N(1)+N(2)432 N(1) N(2)1 1+4 2+3 3+2 4+1將兩圖結(jié)果綜合，得到4個(gè)分配方案的命中率情況表如下n11234N(1)0024n24321N(2)4422N(1)+N(2)4446結(jié)論如下(1)命中率相同的方案是n1= 3而n2= 2；(2)命中次數(shù)之和最大的方案是n1= 4而n2= 1。(3)(4)(6)(8)問 虛存 實(shí)頁 0 1 2 3虛組0 0 0 √ √ 1 實(shí)存 1 √ √ 虛組1 2 0 實(shí)組0 2 √ √ 3 1 虛 3 √ √虛組2 4 2 實(shí)組1 頁 4 √ √ 5 3 5 √ √ 虛組3 6 6 √ √ 7 7 √ √ (a) 虛頁集合與實(shí)頁集合的對(duì)應(yīng)關(guān)系 (b) 對(duì)應(yīng)關(guān)系表（√為有關(guān)系）(3)(4)通過作“實(shí)存狀況圖”模擬各虛塊的調(diào)度情況，可獲得Cache的塊地址流序列。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)”地址約束，將虛頁裝錯(cuò)實(shí)組。另外沒有及時(shí)標(biāo)注“*”號(hào)也容易導(dǎo)致淘汰對(duì)象錯(cuò)誤。(6)H=4/12≈33%(8)(3)問，Hcell=(12168)/(1216)≈%第四章(P250)時(shí)間 中斷請(qǐng)求 主程序 1級(jí) 2級(jí) 3級(jí) 4級(jí) D1，D2 D3，D4 已知中斷服務(wù)次序?yàn)?241。(1)中斷屏蔽字表如下圖；D1D2D3D4D10111D20010D30000D40110(2)中斷過程示意圖如右圖。(1)f=2105字節(jié)/秒，T=5us(2)Ts+Td=5us，通道時(shí)間圖如下。作圖時(shí)注意：至少要畫到最慢設(shè)備的第二次請(qǐng)求出現(xiàn)，才能確定是否丟失數(shù)據(jù)（因?yàn)轫憫?yīng)優(yōu)先級(jí)低的設(shè)備較易丟失數(shù)據(jù)）。設(shè) 優(yōu)備 先號(hào) 級(jí)D1 1D2 4
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1