[理工] OS - E.A.T

[JacobSyu (JacobSyu)]

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)?



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.67.140
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1421760147.A.D51.html
→ JacobSyu: page table在register 就不需要計算存取P.T.時間吧?
→ wabesasa: page table 不是只能在main memory內嗎><
推 qoojordon: 存取時間應該是一定要算的吧?會有E.A.T不是因為加入了
→ qoojordon: V.M.導致存取時間可能會視page fault的情況而有所上升
→ qoojordon: 所以把V.M.帶來的overhead(查P.T,P.F. penalty...等)
→ qoojordon: 也算再存取時間上就是E.A.T?
※ 編輯: JacobSyu (49.158.67.140), 01/21/2015 22:24:39
→ JacobSyu: 謝謝 qoo大 觀念補充
→ JacobSyu: 我後來有找到題目補充, 有人可以幫忙解答?
推 qoojordon: 對,你敘述沒註明,我猜8ms和20ms分別是處理P.F(有modify
→ qoojordon: 和沒modify的penalty,這樣的話應該和我前面敘述的一樣
→ qoojordon: EAT = 100 + (p)( (1-.7)*(8msec) + (.7*20ms)
→ qoojordon: 你仔細看的話會發現100其實本來就可以往外提,因為無論
→ qoojordon: 無論有沒有P.F.都要花存取block的時間,只是萬一p發生就
→ qoojordon: 要額外加上penalty
→ JacobSyu: 如何判斷題是否應該加入存取P.F. block時間?
→ JacobSyu: 有些題目答案沒有考慮存取P.H.
→ JacobSyu: 僅考慮page table & penalty