[理工] OS - E.A.T

看板Grad-ProbAsk作者 (JacobSyu)時間9年前 (2015/01/20 21:22), 9年前編輯推噓2(2015)
留言17則, 3人參與, 最新討論串1/1
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

01/20 23:33, , 1F
page table在register 就不需要計算存取P.T.時間吧?
01/20 23:33, 1F

01/21 17:43, , 2F
page table 不是只能在main memory內嗎><
01/21 17:43, 2F

01/21 19:40, , 3F
存取時間應該是一定要算的吧?會有E.A.T不是因為加入了
01/21 19:40, 3F

01/21 19:40, , 4F
V.M.導致存取時間可能會視page fault的情況而有所上升
01/21 19:40, 4F

01/21 19:42, , 5F
所以把V.M.帶來的overhead(查P.T,P.F. penalty...等)
01/21 19:42, 5F

01/21 19:43, , 6F
也算再存取時間上就是E.A.T?
01/21 19:43, 6F
※ 編輯: JacobSyu (49.158.67.140), 01/21/2015 22:24:39

01/21 22:25, , 7F
謝謝 qoo大 觀念補充
01/21 22:25, 7F

01/22 08:29, , 8F
我後來有找到題目補充, 有人可以幫忙解答?
01/22 08:29, 8F

01/22 09:05, , 9F
對,你敘述沒註明,我猜8ms和20ms分別是處理P.F(有modify
01/22 09:05, 9F

01/22 09:06, , 10F
和沒modify的penalty,這樣的話應該和我前面敘述的一樣
01/22 09:06, 10F

01/22 09:10, , 11F
EAT = 100 + (p)( (1-.7)*(8msec) + (.7*20ms)
01/22 09:10, 11F

01/22 09:11, , 12F
你仔細看的話會發現100其實本來就可以往外提,因為無論
01/22 09:11, 12F

01/22 09:11, , 13F
無論有沒有P.F.都要花存取block的時間,只是萬一p發生就
01/22 09:11, 13F

01/22 09:12, , 14F
要額外加上penalty
01/22 09:12, 14F

01/22 09:37, , 15F
如何判斷題是否應該加入存取P.F. block時間?
01/22 09:37, 15F

01/22 09:38, , 16F
有些題目答案沒有考慮存取P.H.
01/22 09:38, 16F

01/22 09:38, , 17F
僅考慮page table & penalty
01/22 09:38, 17F
文章代碼(AID): #1KlbQJrH (Grad-ProbAsk)