作者bernachom (Terry)
看板Grad-ProbAsk
標題[問題] OS-memory reference time
時間Tue Mar 31 19:15:45 2009
If we add associative registers , and 75 percent of all page-table
reference are found in the associative registers, what is teh effective
memory reference time? justify your answer.
(Assume that finding a page-table entry in the asociative registers takes
zero time, if the entry is there. memory reference takes 100ns. )
解答寫：
75%*0+(1-75%)*100+100=125
請教一下，這是不是應該75%*100才對?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.100.142
1F：推 muta22:75%*100，你想的是正確的 03/31 19:30
2F：→ bernachom:謝謝您 03/31 19:42
3F：推 DreamAkimo:答案沒錯吧!? 75%*0+25%*100是entry Hit/Miss的時間?? 04/01 10:19
4F：→ DreamAkimo:最後+100才是access memory一次取得fragment內容吧 04/01 10:20
5F：→ DreamAkimo:有錯請指正囉~ 04/01 10:21
6F：→ DreamAkimo: frame 04/01 10:27
7F：→ bernachom:hit也會參到到memory不是嗎? 04/01 13:12
8F：推 s987692:它已經說有associative registers，所以hit的時間幾呼可以 04/01 13:36
9F：→ s987692:忽略，所以是 75%*0+(1-75%)*200=50 04/01 13:36
10F：→ DreamAkimo:+100不就是包含hit/miss都要對memory至少一次access了? 04/01 13:37
11F：→ s987692:錯了 是75%*100+(100-75%)*200=100 04/01 13:38
12F：推 DreamAkimo: [T2D] =125 04/01 13:40
13F：推 s987692:搞不懂它後面加100是甚意思，不過我覺得它是少了一個括號. 04/01 13:45
14F：→ DreamAkimo:處理完miss/hit後再對memory data access的時間 同s大 04/01 13:46
15F：→ DreamAkimo:這部分算是CPU<->MEM 而(1-75%)*100才是disk<->MEM 04/01 13:49
16F：推 s987692:這種題目應該都是假設資料再MEMORY都找的到....一層miss 04/01 13:54
17F：→ DreamAkimo:不對吧? Demand paging本來就是有需要才從disk丟到mem 04/01 13:56
18F：推 s987692:正常來講是這樣沒錯...它也沒給你page fault 的penalty 04/01 13:59
19F：→ s987692:所以這題沒考慮DISK，200是miss時去記憶體抓page table和 04/01 14:01
20F：→ s987692:資料的時間，無關DISK 04/01 14:01
21F：→ DreamAkimo:求penalty不正是題目本意嗎^^" 其實你的算法也沒錯阿XD 04/01 14:02
22F：→ DreamAkimo:喔喔 但是MEM上如果抓的到CPU需要的PAGE哪來的PgFault? 04/01 14:04
23F：→ DreamAkimo:我以為page fault時os才去disk中尋找lost Page再存入 04/01 14:05
24F：→ DreamAkimo:MEM中 這部份也是mem access所以penalty才有那100? 04/01 14:08
25F：推 s987692:你說的沒錯，mem找不到就啟動page fault 機制，但這題最多 04/01 14:08
26F：→ s987692:給你去記憶體抓東西的時間，所以根本不知道資料從DISK上 04/01 14:09
27F：→ s987692:來要多久，所以這題指是單純算cache(tlb)到mem 一個level 04/01 14:12
28F：→ bernachom:那...所以hit=75%*100這樣是對的嗎?.. 04/01 14:21
29F：→ DreamAkimo:那我就不懂(100-75%)*200中那200的由來了 04/01 14:22
30F：推 s987692:那200是associative registers MISS去MEM抓PAGE TABLE 花 04/01 14:24
31F：→ bernachom:200應該是 tlb到mem 花了100 再傳回給cache 又100 04/01 14:24
32F：→ bernachom:我想的有錯嗎 ? 04/01 14:24
33F：→ s987692:100 得到PAGETABLE後再去記憶體抓資料花100 04/01 14:24
34F：→ s987692:因為page table存於mem中 04/01 14:26
35F：→ bernachom:嗯，我想了一下，s大說的正確 04/01 14:29
36F：→ bernachom:想再確定一下，那是不是應該為75%*100才對?謝謝 04/01 14:30
37F：→ DreamAkimo:存在於mem中的是tlb吧..Pg table是Pg fault才更新的... 04/01 14:30
38F：推 s987692:應該為75%*100 才是，因為還要到mem取資料 04/01 14:32
39F：→ s987692:TLB是pagetable的子集，而pagetable一定存於mem 04/01 14:36
40F：→ DreamAkimo:是的 感謝賜教 04/01 14:46
41F：推 palamanda:稍微修正樓樓上 TLB內的entry必為pagetable內entry的子 04/02 18:20
42F：→ palamanda:集,而pagetable中的page也必在mem中 04/02 18:20