作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 102成大計組
時間Wed Feb 20 16:47:31 2019
https://i.imgur.com/qyiGoFw.jpg
https://i.imgur.com/ThgBoim.jpg
想問第一張圖片畫底線的部分是怎麼來的
還有第二張圖片是洪逸上課舉的例子
想問為什麼page fault的時間只有考慮一次I/O和兩次I/O而已
而不用把mem access time也算進去
因為page fault的話不是要先到mem裡找
找不到再往disk找嗎
麻煩各位一下
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.169.72
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550652453.A.72F.html
1F：→ alen0303: page fault就已經代表不在memory了 不用再去memory找 02/20 16:50
2F：→ alen0303: 他筆記上的算法比較像把100ns查page table的時間直接省 02/20 16:53
3F：→ alen0303: 略 02/20 16:53
4F：→ AAQ8: 可是如果page fault發生，把page從disk搬到memory，一樣要me 02/20 16:53
5F：→ AAQ8: mory access的動作才能拿到想要的page 02/20 16:53
6F：推 sooge: 當然是要查memory 查完再看有無page fault 洪毅是說page fa 02/20 17:04
7F：→ sooge: ult process time很大而memory access time很小所以才把mem 02/20 17:04
8F：→ sooge: ory access time省略 02/20 17:04
9F：→ sooge: 洪毅少了查page table那次和存取data那次 02/20 17:11
10F：→ sooge: 兩次memory access相加只有0.2ms 而I/O全部有8.5ms 所以就 02/20 17:14
11F：→ sooge: 省略了 02/20 17:14
12F：推 sooge: 阿抱歉 應該是少一次memory access而已 沒有page table的 02/20 17:24
13F：→ alen0303: page要存入memory沒錯 但這通常就包含在i/o time內了 畢 02/20 17:38
14F：→ alen0303: 竟本來就是載入完page 才算完成i/o 02/20 17:38
15F：→ alen0303: 抱歉 我大概懂你的意思了 這可能是題目敘述的問題 不然 02/20 17:54
16F：→ alen0303: 光是查page table和存取page的data就200ns了 02/20 17:54
17F：→ sooge: 我單位換算錯誤 是0.0002ms..... 02/20 18:08
18F：推 yp195126: 第一張圖的2題目第三行有提到“take two access” 02/20 21:01
19F：→ yp195126: 至於mem access time要不要省略 洪逸上課時說直接省略 02/20 21:05
20F：→ yp195126: 但之前寫交大考古正確答案沒有省略.... 02/20 21:05
21F：→ yp195126: 有人可以分享一下成大教授上課教的有沒有省略嗎qq 02/20 21:05
22F：推 TWkobe: 印像中我們計組老師有省略欸 02/20 21:12
23F：→ TWkobe: 但我忘了os老師有沒有省 02/20 21:13
24F：推 Davidhu127: 沒有啦，這題是106年的成大第7題啦。題目有說，page t 02/20 23:58
25F：→ Davidhu127: b存在register裡面，意思是不用考慮access time了。洪 02/20 23:58
26F：→ Davidhu127: 逸只是沒加了這個條件罷了 02/20 23:58