作者leexu3 (LEE)
看板Grad-ProbAsk
标题[理工] 关於demand-paged memory
时间Thu Jan 18 11:16:23 2018
最近在复习demand-paged memory的问题
但发现 光洪大课本就有两个不同的写法
考古也有这种题目
https://imgur.com/gallery/zO4ns5P
为什麽100ns 不需要*(1-x) <- (1减page-fault rate)
x= page-fault rate
https://imgur.com/gallery/j5KpQ
这题 就有算 100ns*(1-p)
x= page-fault rate
所以有点搞混
版上爬过 有些人有乘 有些人没乘
到底Memory access time 要不要乘
请益大大 矫正我的观念orz
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 117.19.188.97
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1516245385.A.5EA.html
1F：推 kai3570: 上面那题答案算错了，你自己算一次会发现跟下面那题答案 01/18 11:54
2F：推 kai3570: 一样 01/18 11:55
3F：→ kai3570: 我觉得不用*(1-x)，因为不管miss还是hit，都必须要先去 01/18 11:55
4F：→ kai3570: memory找一次 01/18 11:55
5F：→ kai3570: 下面那题有*(1-x)可是却跟上面那题答案一样，是因为他省 01/18 11:57
6F：→ kai3570: 略了0.1pu 01/18 11:57
7F：→ leexu3: 所以K大 您的意思是 下面算法才是对的？ 01/18 13:16
8F：→ leexu3: 还有您说 下面省略0.1p(us）是什麽意思? 01/18 13:16
9F：→ leexu3: 我看起来 下面算法没有省略什麽0.1p(us) orz 01/18 13:17
10F：推 kai3570: 第一题的列式方法是正确的，可是他後面算错了 01/18 13:21
11F：→ kai3570: 第二题没有省略的话何来的约等於? 01/18 13:22
12F：→ kai3570: 你试着算一下第二题答案的第2~3行，看看有没有省略吧 01/18 13:22
13F：→ leexu3: ！难怪！真的跟Ｋ大说的一样！ 谢谢您！ 01/18 13:33
14F：推 pp891190007: K大的意思是 有没有乘(1-x)算出来都是一样吗？ 01/18 15:24
15F：推 kai3570: 分开来讨论好了，先看hit的情况 01/18 15:30
16F：→ kai3570: 如果hit，很单纯就是100ns 01/18 15:40
17F：→ kai3570: 如果去memory找不到需要的page，此时发生page miss，就要 01/18 15:42
18F：→ kai3570: 加上後面那串penalty，但是记得此时已经找过memory了，所 01/18 15:42
19F：→ kai3570: 以不管hit或miss都是花过那100ns的 01/18 15:43
20F：→ kai3570: 所以不是有没有乘(1-x)都一样，应该是说一定要那100ns 01/18 15:44
21F：→ kai3570: 所以100ns的机率是1，应该是100ns*1 01/18 15:45
22F：→ kai3570: 再强调一次，这边乘出来会一样是因为他有省略 01/18 15:45
23F：→ kai3570: 如果penalty的单位很接近ns的话，多乘(1-x)的结果会差很 01/18 15:47
24F：→ kai3570: 多 01/18 15:47