[理工] 104交大计组 (20) jojoboy0115 PTT批踢踢实业坊

[理工] 104交大计组 (20)

楼主: jojoboy0115 (jojo) 2019-01-13 17:05:17

https://i.imgur.com/sUt94Yl.png
这题答案是 b e
我想问b是因为64KB的working set 从0 2 4 6 8...
是不是因为没有把128KB的cache放满才都是compulsory?
那最后一个是多少?
一个字符占 1 byte吗?

作者: rockieloser (友善大队长) 2019-01-13 17:22:00

没重复的都是第一次出现

作者: skyHuan (Huan) 2019-01-13 17:31:00

https://i.imgur.com/BRUfEU4.jpg这是串流资料，按照顺序存取地址，每笔资料只用一次，有这种性质的资料miss rate都只跟block大小有关，甚至跟cache有几个block无关。例如access第一行0的时候一定miss，去memory搬1个block共32 byte，接下来的15个 access都会hit，所以miss rate是1/16

楼主: jojoboy0115 (jojo) 2019-01-13 18:06:00

感谢楼上两位大大另外我想问以这题来说有可能发生conflict吗？

作者: skyHuan (Huan) 2019-01-13 18:37:00

应该比较像capacity，当跑满cache的block数后每个block都会再被换掉

楼主: jojoboy0115 (jojo) 2019-01-13 19:45:00

疑?不是只有Fully 发生miss才有capacity?

作者: rockieloser (友善大队长) 2019-01-13 20:29:00

满了然后开始一个一个接续换掉感觉像而已啦这题就是只有b选项的状况

作者: nannnnn (nannnnn) 2019-01-14 18:50:00

只有fully 才会有capicity喔，然后如果同时发生conflict跟compulsory要算compulsory(记法：因为每个人的第一次都很重要 by张凡)

作者: imadog (凹呜) 2019-01-15 01:57:00

楼上是上高雄的题库班吗我也是ww

作者: nannnnn (nannnnn) 2019-01-15 22:14:00

我是台北的他可能都讲一样的笑话哈哈

继续阅读

[理工] 树的高度/资结/算法/离散silenteve [理工] 离散数学kaidi620 [理工] 计算机组织kaidi620 [理工] 计算机kaidi620 [理工] 计组 branchimadog [理工] 101-103资工数学解答,104资工考古解答dslin 求交大资联107数学的考古题与详解FlakizK [理工] 计组 PC值imadog [理工] 107中山离散AAQ8 [理工] 请教For/While Loop 概念rogerexe

[理工] 104交大 计组 (20)

[理工] 104交大计组 (20)