[理工] [OS] 98交大 作業系統

看板Grad-ProbAsk作者 (Eric)時間14年前 (2012/01/12 21:30), 編輯推噓0(006)
留言6則, 2人參與, 最新討論串1/2 (看更多)
9. In a paging system with three level page tables, suppose that the hit ratio is 90% ant it take 20 ns to search the TLB and 200ns to access memory. What is the effective memory access time? a. 240 b. 260 c. 280 d. 300 e. none of the above 答案給c 說明是EAT = (20 + 200) + 0.1*(20 + 3*200) 自己本來的想法是TLB 對映到一個frame 因為三層故要做三次TLB access 然後算得很!@#$%^後選了e 看了答案又覺得不太對 如果TLB 一次得出 那不是應該有個 0.9 乘在 (20+200) 前嗎? 麻煩解惑 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.41.177

01/13 02:05, , 1F
你的想法會變 0.9(220)+0.1(220)+0.1*3*200
01/13 02:05, 1F

01/15 14:01, , 2F
這題我覺得是因為miss後會抓三次page table
01/15 14:01, 2F

01/15 14:02, , 3F
所以會有3次的memory access時間
01/15 14:02, 3F

01/15 14:03, , 4F
再加上會去記憶體裡抓真正的DATA
01/15 14:03, 4F

01/15 14:04, , 5F
一共有4次記憶體存取
01/15 14:04, 5F

01/15 14:05, , 6F
0.9*220+0.1*(4*200+20)=280
01/15 14:05, 6F
文章代碼(AID): #1F3k1bRv (Grad-ProbAsk)
文章代碼(AID): #1F3k1bRv (Grad-ProbAsk)