作者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/cn.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