作者:
JacobSyu (JacobSyu)
2015-01-20 21:22:24E.A.T存取時間,是否包含data block/frame(in memory)存取時間?
Assume that the page to replaced is modified 70 percent of the time. What is
the maximum acceptable page-fault rate for an effective access time of no
more than 200 nanoseconds?
Sol:
(Note: 1 millisecond = 1,000,000 nanoseconds = 1e6 nanoseconds)
EAT = (1-p)*(100) + (p)*(100 + (1-.7)*(8msec) + (.7)*(20msec))
= 100 - 100p + 100p + (2.4e6)*p + (14e6)*p
= 100 + (16.4e6)*p
200 = 100 + (16.4e6)*p
p = 100/16.4e6
(1-p)*100: 這100應該是指存取data block(frame)?
作者:
JacobSyu (JacobSyu)
2015-01-20 23:33:00page table在register 就不需要計算存取P.T.時間吧?
作者:
wabesasa (Ivesya)
2015-01-21 17:43:00page table 不是只能在main memory內嗎><
存取時間應該是一定要算的吧?會有E.A.T不是因為加入了V.M.導致存取時間可能會視page fault的情況而有所上升所以把V.M.帶來的overhead(查P.T,P.F. penalty...等)也算再存取時間上就是E.A.T?
作者:
JacobSyu (JacobSyu)
2015-01-21 22:25:00謝謝 qoo大 觀念補充
對,你敘述沒註明,我猜8ms和20ms分別是處理P.F(有modify和沒modify的penalty,這樣的話應該和我前面敘述的一樣EAT = 100 + (p)( (1-.7)*(8msec) + (.7*20ms)你仔細看的話會發現100其實本來就可以往外提,因為無論無論有沒有P.F.都要花存取block的時間,只是萬一p發生就要額外加上penalty
作者:
JacobSyu (JacobSyu)
2015-01-22 09:37:00如何判斷題是否應該加入存取P.F. block時間?有些題目答案沒有考慮存取P.H.僅考慮page table & penalty