作者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