[理工] 107交大計系 第五題

看板Grad-ProbAsk作者 (我不是豪野人)時間7年前 (2019/01/14 22:01), 編輯推噓4(4推 0噓 26→)
留言30則, 3人參與, 7年前最新討論串1/1
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
→
01/14 23:00, 7年前 , 1F
#1SE9-JOk 應該可以回答你
01/14 23:00, 1F
→
01/14 23:27, 7年前 , 2F
感謝d大回覆，抱歉沒看到討論過這題。不過看完樓下討
01/14 23:27, 2F
→
01/14 23:27, 7年前 , 3F
論還是有些不懂，所以set size就是指cache的關聯度嗎？
01/14 23:27, 3F
→
01/14 23:33, 7年前 , 4F
我理解為set associative數上升 每個set size下降
01/14 23:33, 4F
推
01/15 00:55, 7年前 , 5F
set size 就是指set associative
01/15 00:55, 5F
→
01/15 00:55, 7年前 , 6F
可以從他在說page table的時候是使用最大的set size這
01/15 00:55, 6F
→
01/15 00:55, 7年前 , 7F
句話看出來
01/15 00:55, 7F
推
01/15 01:05, 7年前 , 8F
提高cache associative可以降低miss rate
01/15 01:05, 8F
→
01/15 01:05, 7年前 , 9F
但是這個改進方法隨著cache size的提升效果會越來越差
01/15 01:05, 9F
→
01/15 01:05, 7年前 , 10F
set size一樣從1變成2
01/15 01:05, 10F
→
01/15 01:05, 7年前 , 11F
1k的cache對於降低miss rate的效果就是比2k的cache好
01/15 01:05, 11F
→
01/15 01:12, 7年前 , 12F
當cache size足夠大的時候
01/15 01:12, 12F
→
01/15 01:12, 7年前 , 13F
提升set size帶來的降低miss rate的好處會很少
01/15 01:12, 13F
→
01/15 01:12, 7年前 , 14F
但是提升set size會增加硬體成本跟hit time
01/15 01:12, 14F
→
01/15 01:12, 7年前 , 15F
所以降低set size也可以提升效能
01/15 01:12, 15F
推
01/15 01:18, 7年前 , 16F
至於為啥答案是要選我就想不出很好的解釋了...
01/15 01:18, 16F
→
01/15 01:18, 7年前 , 17F
只能說同樣的目的是要減少期望時間
01/15 01:18, 17F
→
01/15 01:18, 7年前 , 18F
但是改進的部分根本就不一樣
01/15 01:18, 18F
→
01/15 01:48, 7年前 , 19F
謝謝g大精細解說，這樣前句應該就可以理解成當cache容
01/15 01:48, 19F
→
01/15 01:48, 7年前 , 20F
量已經很大時，就寧可減少set關聯度來降低比較器的時
01/15 01:48, 20F
→
01/15 01:48, 7年前 , 21F
間，來提升效能
01/15 01:48, 21F
→
01/15 01:49, 7年前 , 22F
不過後句我觀念有點弱，想問為何當VM的pages數多時，
01/15 01:49, 22F
→
01/15 01:49, 7年前 , 23F
關聯度要越大越好呢
01/15 01:49, 23F
推
01/15 08:17, 7年前 , 24F
因為page fault發生的時候需要從硬碟把資料搬到memory
01/15 08:17, 24F
→
01/15 08:17, 7年前 , 25F
I/O速度相對慢很多所以代表page fault發生的代價極高
01/15 08:17, 25F
→
01/15 08:17, 7年前 , 26F
所以主要的目標就是要降低page fault rate哪怕提升set
01/15 08:17, 26F
→
01/15 08:17, 7年前 , 27F
size能帶來的好處可能不是很多
01/15 08:17, 27F
→
01/15 08:20, 7年前 , 28F
順帶一提IO速度極慢也是造成virtual memory只會使用wri
01/15 08:20, 28F
→
01/15 08:21, 7年前 , 29F
te back不會使用write through的原因
01/15 08:21, 29F
→
01/16 06:36, 7年前 , 30F
再次感謝各位大大的回覆！
01/16 06:36, 30F
‣ 更多 yijia1127 的文章
文章代碼(AID): #1SF9PJfe (Grad-ProbAsk)