看板 Grad-ProbAsk 關於我們 聯絡資訊
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1547474515.A.A68.html
dumpling1234: #1SE9-JOk 應該可以回答你 01/14 23:00
yijia1127: 感謝d大回覆,抱歉沒看到討論過這題。不過看完樓下討 01/14 23:27
yijia1127: 論還是有些不懂,所以set size就是指cache的關聯度嗎? 01/14 23:27
dumpling1234: 我理解為set associative數上升 每個set size下降 01/14 23:33
gama79530: set size 就是指set associative 01/15 00:55
gama79530: 可以從他在說page table的時候是使用最大的set size這 01/15 00:55
gama79530: 句話看出來 01/15 00:55
gama79530: 提高cache associative可以降低miss rate 01/15 01:05
gama79530: 但是這個改進方法隨著cache size的提升效果會越來越差 01/15 01:05
gama79530: set size一樣從1變成2 01/15 01:05
gama79530: 1k的cache對於降低miss rate的效果就是比2k的cache好 01/15 01:05
gama79530: 當cache size足夠大的時候 01/15 01:12
gama79530: 提升set size帶來的降低miss rate的好處會很少 01/15 01:12
gama79530: 但是提升set size會增加硬體成本跟hit time 01/15 01:12
gama79530: 所以降低set size也可以提升效能 01/15 01:12
gama79530: 至於為啥答案是要選我就想不出很好的解釋了... 01/15 01:18
gama79530: 只能說同樣的目的是要減少期望時間 01/15 01:18
gama79530: 但是改進的部分根本就不一樣 01/15 01:18
yijia1127: 謝謝g大精細解說,這樣前句應該就可以理解成當cache容 01/15 01:48
yijia1127: 量已經很大時,就寧可減少set關聯度來降低比較器的時 01/15 01:48
yijia1127: 間,來提升效能 01/15 01:48
yijia1127: 不過後句我觀念有點弱,想問為何當VM的pages數多時, 01/15 01:49
yijia1127: 關聯度要越大越好呢 01/15 01:49
gama79530: 因為page fault發生的時候需要從硬碟把資料搬到memory 01/15 08:17
gama79530: I/O速度相對慢很多所以代表page fault發生的代價極高 01/15 08:17
gama79530: 所以主要的目標就是要降低page fault rate哪怕提升set 01/15 08:17
gama79530: size能帶來的好處可能不是很多 01/15 08:17
gama79530: 順帶一提IO速度極慢也是造成virtual memory只會使用wri 01/15 08:20
gama79530: te back不會使用write through的原因 01/15 08:21
yijia1127: 再次感謝各位大大的回覆! 01/16 06:36