[理工] 102成大計組

作者: AAQ8 (不要就是要)   2019-02-20 16:47:31
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找嗎
麻煩各位一下
感謝
作者: alen0303 (艾倫零參 智商負三)   2019-02-20 16:50:00
page fault就已經代表不在memory了 不用再去memory找他筆記上的算法比較像把100ns查page table的時間直接省略
作者: AAQ8 (不要就是要)   2019-02-20 16:53:00
可是如果page fault發生,把page從disk搬到memory,一樣要memory access的動作才能拿到想要的page
作者: sooge (老衲)   2019-02-20 17:04:00
當然是要查memory 查完再看有無page fault 洪毅是說page fault process time很大而memory access time很小所以才把memory access time省略洪毅少了查page table那次和存取data那次兩次memory access相加只有0.2ms 而I/O全部有8.5ms 所以就省略了阿抱歉 應該是少一次memory access而已 沒有page table的
作者: alen0303 (艾倫零參 智商負三)   2019-02-20 17:38:00
page要存入memory沒錯 但這通常就包含在i/o time內了 畢竟本來就是載入完page 才算完成i/o抱歉 我大概懂你的意思了 這可能是題目敘述的問題 不然光是查page table和存取page的data就200ns了
作者: sooge (老衲)   2019-02-20 18:08:00
我單位換算錯誤 是0.0002ms.....
作者: yp195126 (我睡故我在)   2019-02-20 21:01:00
第一張圖的2題目第三行有提到“take two access”至於mem access time要不要省略 洪逸上課時說直接省略但之前寫交大考古正確答案沒有省略....有人可以分享一下成大教授上課教的有沒有省略嗎qq
作者: TWkobe (中華柯比)   2019-02-20 21:12:00
印像中我們計組老師有省略欸但我忘了os老師有沒有省
作者: Davidhu127 (船船_BTTO)   2019-02-20 23:58:00
沒有啦,這題是106年的成大第7題啦。題目有說,page tb存在register裡面,意思是不用考慮access time了。洪逸只是沒加了這個條件罷了

Links booklink

Contact Us: admin [ a t ] ucptt.com