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