作者jojoboy0115 (その血の运命~Jo~Jo~)
看板Grad-ProbAsk
标题[理工] 104交大 计组 (20)
时间Sun Jan 13 17:05:17 2019
https://i.imgur.com/sUt94Yl.png
这题答案是 b e
我想问b是因为64KB的working set 从0 2 4 6 8...
是不是因为没有把128KB的cache放满才都是compulsory?
那最後一个是多少?
一个 字元占 1 byte吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.246.26.70
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547370320.A.01B.html
1F:→ rockieloser: 没重复的 都是第一次出现 01/13 17:22
3F:→ skyHuan: 这是串流资料,按照顺序存取地址,每笔资料只用一次,有 01/13 17:31
4F:→ skyHuan: 这种性质的资料miss rate都只跟block大小有关,甚至跟cac 01/13 17:31
5F:→ skyHuan: he有几个block无关。例如access第一行0的时候一定miss, 01/13 17:31
6F:→ skyHuan: 去memory搬1个block共32 byte,接下来的15个 access都会h 01/13 17:31
7F:→ skyHuan: it,所以miss rate是1/16 01/13 17:31
※ 编辑: jojoboy0115 (111.246.26.70), 01/13/2019 17:49:07
8F:→ jojoboy0115: 感谢楼上两位大大 01/13 18:06
9F:→ jojoboy0115: 另外我想问以这题来说有可能发生conflict吗? 01/13 18:06
10F:推 skyHuan: 应该比较像capacity,当跑满cache的block数後每个block 01/13 18:37
11F:→ skyHuan: 都会再被换掉 01/13 18:37
12F:→ jojoboy0115: 疑?不是只有Fully 发生miss才有capacity? 01/13 19:45
13F:→ rockieloser: 满了然後开始一个一个接续换掉 感觉像而已啦 01/13 20:29
14F:→ rockieloser: 这题就是只有b选项的状况 01/13 20:29
15F:推 nannnnn: 只有fully 才会有capicity喔,然後如果同时发生conflict 01/14 18:50
16F:→ nannnnn: 跟compulsory要算compulsory(记法:因为每个人的第一次都 01/14 18:50
17F:→ nannnnn: 很重要 by张凡) 01/14 18:50
18F:推 imadog: 楼上是上高雄的题库班吗 我也是ww 01/15 01:57
19F:推 nannnnn: 我是台北的 他可能都讲一样的笑话哈哈 01/15 22:14