作者yijia1127 (我不是豪野人)
看板Grad-ProbAsk
标题[理工] 107交大计系 第五题
时间Mon Jan 14 22:01:52 2019
https://i.imgur.com/H3WHxK4.jpg
这题对答案是bd
想请问第5题的c和d选项
(c)是要更正为determined by “OS”吗?
(d)不太懂这题的“set size”是指什麽(搜寻不太到这个词...究竟是指set association
还是block size或是其他东西呢?另外整句题意也不是太懂,再请问各位大大了。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.247.71.125
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547474515.A.A68.html
1F:→ dumpling1234: #1SE9-JOk 应该可以回答你 01/14 23:00
2F:→ yijia1127: 感谢d大回覆,抱歉没看到讨论过这题。不过看完楼下讨 01/14 23:27
3F:→ yijia1127: 论还是有些不懂,所以set size就是指cache的关联度吗? 01/14 23:27
4F:→ dumpling1234: 我理解为set associative数上升 每个set size下降 01/14 23:33
5F:推 gama79530: set size 就是指set associative 01/15 00:55
6F:→ gama79530: 可以从他在说page table的时候是使用最大的set size这 01/15 00:55
7F:→ gama79530: 句话看出来 01/15 00:55
8F:推 gama79530: 提高cache associative可以降低miss rate 01/15 01:05
9F:→ gama79530: 但是这个改进方法随着cache size的提升效果会越来越差 01/15 01:05
10F:→ gama79530: set size一样从1变成2 01/15 01:05
11F:→ gama79530: 1k的cache对於降低miss rate的效果就是比2k的cache好 01/15 01:05
12F:→ gama79530: 当cache size足够大的时候 01/15 01:12
13F:→ gama79530: 提升set size带来的降低miss rate的好处会很少 01/15 01:12
14F:→ gama79530: 但是提升set size会增加硬体成本跟hit time 01/15 01:12
15F:→ gama79530: 所以降低set size也可以提升效能 01/15 01:12
16F:推 gama79530: 至於为啥答案是要选我就想不出很好的解释了... 01/15 01:18
17F:→ gama79530: 只能说同样的目的是要减少期望时间 01/15 01:18
18F:→ gama79530: 但是改进的部分根本就不一样 01/15 01:18
19F:→ yijia1127: 谢谢g大精细解说,这样前句应该就可以理解成当cache容 01/15 01:48
20F:→ yijia1127: 量已经很大时,就宁可减少set关联度来降低比较器的时 01/15 01:48
21F:→ yijia1127: 间,来提升效能 01/15 01:48
22F:→ yijia1127: 不过後句我观念有点弱,想问为何当VM的pages数多时, 01/15 01:49
23F:→ yijia1127: 关联度要越大越好呢 01/15 01:49
24F:推 gama79530: 因为page fault发生的时候需要从硬碟把资料搬到memory 01/15 08:17
25F:→ gama79530: I/O速度相对慢很多所以代表page fault发生的代价极高 01/15 08:17
26F:→ gama79530: 所以主要的目标就是要降低page fault rate哪怕提升set 01/15 08:17
27F:→ gama79530: size能带来的好处可能不是很多 01/15 08:17
28F:→ gama79530: 顺带一提IO速度极慢也是造成virtual memory只会使用wri 01/15 08:20
29F:→ gama79530: te back不会使用write through的原因 01/15 08:21
30F:→ yijia1127: 再次感谢各位大大的回覆! 01/16 06:36