[問題] OS-memory reference time

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/03/31 19:15), 編輯推噓11(11推 0噓 31→)
留言42則, 5人參與, 最新討論串1/2 (看更多)
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
推
03/31 19:30, , 1F
75%*100，你想的是正確的
03/31 19:30, 1F
→
03/31 19:42, , 2F
謝謝您
03/31 19:42, 2F
推
04/01 10:19, , 3F
答案沒錯吧!? 75%*0+25%*100是entry Hit/Miss的時間??
04/01 10:19, 3F
→
04/01 10:20, , 4F
最後+100才是access memory一次取得fragment內容吧
04/01 10:20, 4F
→
04/01 10:21, , 5F
有錯請指正囉~
04/01 10:21, 5F
→
04/01 10:27, , 6F
frame
04/01 10:27, 6F
→
04/01 13:12, , 7F
hit也會參到到memory不是嗎?
04/01 13:12, 7F
推
04/01 13:36, , 8F
它已經說有associative registers，所以hit的時間幾呼可以
04/01 13:36, 8F
→
04/01 13:36, , 9F
忽略，所以是 75%*0+(1-75%)*200=50
04/01 13:36, 9F
→
04/01 13:37, , 10F
+100不就是包含hit/miss都要對memory至少一次access了?
04/01 13:37, 10F
→
04/01 13:38, , 11F
錯了 是75%*100+(100-75%)*200=100
04/01 13:38, 11F
推
04/01 13:40, , 12F
[T2D] =125
04/01 13:40, 12F
推
04/01 13:45, , 13F
搞不懂它後面加100是甚意思，不過我覺得它是少了一個括號.
04/01 13:45, 13F
→
04/01 13:46, , 14F
處理完miss/hit後再對memory data access的時間 同s大
04/01 13:46, 14F
→
04/01 13:49, , 15F
這部分算是CPU<->MEM 而(1-75%)*100才是disk<->MEM
04/01 13:49, 15F
推
04/01 13:54, , 16F
這種題目應該都是假設資料再MEMORY都找的到....一層miss
04/01 13:54, 16F
→
04/01 13:56, , 17F
不對吧? Demand paging本來就是有需要才從disk丟到mem
04/01 13:56, 17F
推
04/01 13:59, , 18F
正常來講是這樣沒錯...它也沒給你page fault 的penalty
04/01 13:59, 18F
→
04/01 14:01, , 19F
所以這題沒考慮DISK，200是miss時去記憶體抓page table和
04/01 14:01, 19F
→
04/01 14:01, , 20F
資料的時間，無關DISK
04/01 14:01, 20F
→
04/01 14:02, , 21F
求penalty不正是題目本意嗎^^" 其實你的算法也沒錯阿XD
04/01 14:02, 21F
→
04/01 14:04, , 22F
喔喔 但是MEM上如果抓的到CPU需要的PAGE哪來的PgFault?
04/01 14:04, 22F
→
04/01 14:05, , 23F
我以為page fault時os才去disk中尋找lost Page再存入
04/01 14:05, 23F
→
04/01 14:08, , 24F
MEM中 這部份也是mem access所以penalty才有那100?
04/01 14:08, 24F
推
04/01 14:08, , 25F
你說的沒錯，mem找不到就啟動page fault 機制，但這題最多
04/01 14:08, 25F
→
04/01 14:09, , 26F
給你去記憶體抓東西的時間，所以根本不知道資料從DISK上
04/01 14:09, 26F
→
04/01 14:12, , 27F
來要多久，所以這題指是單純算cache(tlb)到mem 一個level
04/01 14:12, 27F
→
04/01 14:21, , 28F
那...所以hit=75%*100這樣是對的嗎?..
04/01 14:21, 28F
→
04/01 14:22, , 29F
那我就不懂(100-75%)*200中那200的由來了
04/01 14:22, 29F
推
04/01 14:24, , 30F
那200是associative registers MISS去MEM抓PAGE TABLE 花
04/01 14:24, 30F
→
04/01 14:24, , 31F
200應該是 tlb到mem 花了100 再傳回給cache 又100
04/01 14:24, 31F
→
04/01 14:24, , 32F
我想的有錯嗎 ?
04/01 14:24, 32F
→
04/01 14:24, , 33F
100 得到PAGETABLE後再去記憶體抓資料花100
04/01 14:24, 33F
→
04/01 14:26, , 34F
因為page table存於mem中
04/01 14:26, 34F
→
04/01 14:29, , 35F
嗯，我想了一下，s大說的正確
04/01 14:29, 35F
→
04/01 14:30, , 36F
想再確定一下，那是不是應該為75%*100才對?謝謝
04/01 14:30, 36F
→
04/01 14:30, , 37F
存在於mem中的是tlb吧..Pg table是Pg fault才更新的...
04/01 14:30, 37F
推
04/01 14:32, , 38F
應該為75%*100 才是，因為還要到mem取資料
04/01 14:32, 38F
→
04/01 14:36, , 39F
TLB是pagetable的子集，而pagetable一定存於mem
04/01 14:36, 39F
→
04/01 14:46, , 40F
是的 感謝賜教
04/01 14:46, 40F
推
04/02 18:20, , 41F
稍微修正樓樓上 TLB內的entry必為pagetable內entry的子
04/02 18:20, 41F
→
04/02 18:20, , 42F
集,而pagetable中的page也必在mem中
04/02 18:20, 42F
‣ 更多 bernachom 的文章
文章代碼(AID): #19qVjYus (Grad-ProbAsk)
‣ 更多 bernachom 的文章
文章代碼(AID): #19qVjYus (Grad-ProbAsk)