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

[onlyeric23 (Eric)]

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
→ DiLegend:你的想法會變 0.9(220)+0.1(220)+0.1*3*200
→ w29697146:這題我覺得是因為miss後會抓三次page table
→ w29697146:所以會有3次的memory access時間
→ w29697146:再加上會去記憶體裡抓真正的DATA
→ w29697146:一共有4次記憶體存取
→ w29697146:0.9*220+0.1*(4*200+20)=280