作者XrGodz (纽爱铜管分部首席是我了.)
看板TransCSI
标题Re: [问题]关於memory access time
时间Wed Jun 20 13:56:11 2007
※ 引述《terry751212 (沉淀)》之铭言：
: 最近写了中央资管94考古题
: 发现有ㄧ题 题目是cache access time 是2ns 且hit rate是60%
: memory access time 是10ns
: 在版上有看到相关算法为:
: 2*0.6+0.4*(2+10)=6ns
: 可是系上修的OS课程有教到另一个算法是:
: (2+10)*0.6+(2+10+10)*0.4=16ns
: 其观念就是差在於两个access time 有无包含抓取实体记忆体资料时间
: 想要请教板上各位高手 对外考试是该用哪个算法~"~
原题目:
Assume that the RAM access time is 10 ns, the cache access time is 2 ns
and the hit rate is 60%, compute the expected memory access time. (5%)
┌──┐ 2ns ┌───┐ ┌────┐
│CPU │ ──→ │ Cache│ │ Memory │
└──┘ 60% └───┘ └────┘
│ └→(2+10) ↑
│ │
└────────────────┘
10ns (1-60%)
2 * 0.6 + 12 * 0.4 = 6
图画出来就很明显了吧....(为什麽会算出16ns? 这我不了)
--
犯人名称 犯人化名为 上次犯案时间
犯案 次 遭逮捕 次 被窃赃款有 大洋
中原标准前时间 按End键可更新
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.229.12.70
1F：推 antirazin:我变犯人了～= =+ 06/20 13:58
2F：推 abien:这里是公海... 06/20 14:30
3F：推 terry751212:OS课本是还有个读取分页表，才会多一个10ns。 06/20 15:07
4F：推 terry751212:说错，应该是说考虑抓取memory资料时间，才会说10ns。 06/20 16:06
5F：→ terry751212:不过谢谢你的图^^ 06/20 16:08
6F：推 biox:一楼宅宅 科科 ，感谢制图者 这样一目了然= = + 06/21 00:53