[理工] OS - E.A.T

作者: JacobSyu (JacobSyu)   2015-01-20 21:22:24
E.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:00
page table在register 就不需要計算存取P.T.時間吧?
作者: wabesasa (Ivesya)   2015-01-21 17:43:00
page table 不是只能在main memory內嗎><
作者: qoojordon (穎川琦)   2015-01-21 19:40:00
存取時間應該是一定要算的吧?會有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大 觀念補充
作者: qoojordon (穎川琦)   2015-01-22 09:05:00
對,你敘述沒註明,我猜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

Links booklink

Contact Us: admin [ a t ] ucptt.com