[問題] OS-memory reference time

[bernachom (Terry)]

    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
推 muta22:75%*100，你想的是正確的
→ bernachom:謝謝您
推 DreamAkimo:答案沒錯吧!?  75%*0+25%*100是entry Hit/Miss的時間??
→ DreamAkimo:最後+100才是access  memory一次取得fragment內容吧
→ DreamAkimo:有錯請指正囉~
→ DreamAkimo:                                  frame
→ bernachom:hit也會參到到memory不是嗎?
推 s987692:它已經說有associative registers，所以hit的時間幾呼可以
→ s987692:忽略，所以是 75%*0+(1-75%)*200=50
→ DreamAkimo:+100不就是包含hit/miss都要對memory至少一次access了?
→ s987692:錯了       是75%*100+(100-75%)*200=100
推 DreamAkimo:   [T2D]                       =125
推 s987692:搞不懂它後面加100是甚意思，不過我覺得它是少了一個括號.
→ DreamAkimo:處理完miss/hit後再對memory data access的時間  同s大
→ DreamAkimo:這部分算是CPU<->MEM  而(1-75%)*100才是disk<->MEM
推 s987692:這種題目應該都是假設資料再MEMORY都找的到....一層miss
→ DreamAkimo:不對吧? Demand paging本來就是有需要才從disk丟到mem
推 s987692:正常來講是這樣沒錯...它也沒給你page fault 的penalty
→ s987692:所以這題沒考慮DISK，200是miss時去記憶體抓page table和
→ s987692:資料的時間，無關DISK
→ DreamAkimo:求penalty不正是題目本意嗎^^" 其實你的算法也沒錯阿XD
→ DreamAkimo:喔喔 但是MEM上如果抓的到CPU需要的PAGE哪來的PgFault?
→ DreamAkimo:我以為page fault時os才去disk中尋找lost Page再存入
→ DreamAkimo:MEM中 這部份也是mem access所以penalty才有那100?
推 s987692:你說的沒錯，mem找不到就啟動page fault 機制，但這題最多
→ s987692:給你去記憶體抓東西的時間，所以根本不知道資料從DISK上
→ s987692:來要多久，所以這題指是單純算cache(tlb)到mem 一個level
→ bernachom:那...所以hit=75%*100這樣是對的嗎?..
→ DreamAkimo:那我就不懂(100-75%)*200中那200的由來了
推 s987692:那200是associative registers MISS去MEM抓PAGE TABLE 花
→ bernachom:200應該是 tlb到mem 花了100 再傳回給cache 又100
→ bernachom:我想的有錯嗎 ?
→ s987692:100 得到PAGETABLE後再去記憶體抓資料花100
→ s987692:因為page table存於mem中
→ bernachom:嗯，我想了一下，s大說的正確
→ bernachom:想再確定一下，那是不是應該為75%*100才對?謝謝
→ DreamAkimo:存在於mem中的是tlb吧..Pg table是Pg fault才更新的...
推 s987692:應該為75%*100 才是，因為還要到mem取資料
→ s987692:TLB是pagetable的子集，而pagetable一定存於mem
→ DreamAkimo:是的 感謝賜教
推 palamanda:稍微修正樓樓上 TLB內的entry必為pagetable內entry的子
→ palamanda:集,而pagetable中的page也必在mem中