推 Transfat: 21(e) direct mapped會有capacity miss呀＠＠ 01/10 21:03
→ DZASHIANG: 不是只有fully才有嗎 還是我觀念錯誤 01/10 21:07
推 yupog2003: 其實有一份詳解的解答跟交大給的答案不一樣 01/10 21:16
→ yupog2003: 他19題給(b)(c)，跟你想的一樣 01/10 21:17
→ yupog2003: 然後21題給(b)(d)，我也印象direct mapped沒有capacity 01/10 21:17
→ yupog2003: miss，然後fully沒有conflict miss 01/10 21:18
→ yupog2003: 但正確答案應該還是要以交大為主，所以我也不知道該怎 01/10 21:18
→ yupog2003: 麼解釋@@ 01/10 21:18
→ yupog2003: 然後他19題(e)的time unit是算15 01/10 21:19
→ DZASHIANG: 只好硬背了@@另外請問5.c錯在哪裡 01/10 21:34
→ DZASHIANG: 每一種file allocation 不都有內碎嗎 01/10 21:36
推 Transfat: 5.c我記得前人說恐龍上面強調的是有EF,不是IF,雖然他有 01/10 21:36
→ Transfat: IF 01/10 21:36
→ yupog2003: 第五題版上之前討論過，是有點爭議拉，contiguous最主 01/10 21:36
→ yupog2003: 要還是suffers from externel fragmentation? 01/10 21:37
→ yupog2003: 當然全部的方式都有internal fragmentation 01/10 21:37
推 Transfat: 為什麼direct mapped不會有capacity@@,不是Block放不下 01/10 21:38
→ Transfat: 就會有capacity miss嗎 01/10 21:39
→ DZASHIANG: 只有fully有capacity, set 跟direct沒有，同樣只有set 01/10 21:43
→ DZASHIANG: 跟direct有conflict fully沒有 01/10 21:43
→ DZASHIANG: 不過看起來這套在交大行不通 01/10 21:44
→ yupog2003: 但我覺得fully沒有conflict是比較肯定的，應該還是可以 01/10 21:46
→ yupog2003: 慘了我也忘記為什麼老師當初說direct沒有capacity了... 01/10 21:48
→ w181496: 其實蠻直觀的(? direct每個應該都要唯一對應到cache其中 01/10 22:05
→ w181496: 一個block(多對一) 所以只會conflict 但fully如果cache 01/10 22:05
→ w181496: 太小就會有人沒block可以放 是因為size不夠才置換而不是 01/10 22:05
→ w181496: 因為conflict 01/10 22:05
→ k2shouai: 21他寫can be regarded as,沒錯吧, 確實是滿了. 01/10 22:11
→ k2shouai: ps小小建議,照片可以先用手機旋轉到正確方向再上傳 01/10 22:14
→ ken52011219: 補充我之前講的 contiguous 內碎通常在最後一個block 01/10 23:24
→ ken52011219: 中 01/10 23:24
→ ken52011219: 因此內碎可被視為滿小的存在 這裡主要還是外碎為主 01/10 23:25
→ ken52011219: 至於樓上討論的那題可以看紅算盤 有講解 01/10 23:29
→ ken52011219: 但假如題目是說 外碎的解法就有可能提到內碎 01/10 23:37
→ ken52011219: 腦袋不太清楚 講錯 是當原block需要的容量不夠時 這 01/10 23:39
→ ken52011219: 時候會提到內碎 01/10 23:39
→ ken52011219: 容量不夠時其中一個解法是擴張容量 此時擁有者若擴 01/10 23:40
→ ken52011219: 的不夠精準則可能會導致內碎的問題變嚴重 01/10 23:40
→ ken52011219: 內碎與外碎會被提到主要依據嚴不嚴重為主 外碎在此 01/10 23:43
→ ken52011219: 時會比較嚴重的原因是該block有可能會被swap out or 01/10 23:43
→ ken52011219: delete 01/10 23:43
→ ken52011219: 但disk在contiguous allocation 時並不會處理空白的b 01/10 23:45
→ ken52011219: lock空間的問題 01/10 23:45
→ ken52011219: 相較於內碎而言 在block需要被擴充之前內碎問題會與 01/10 23:48
→ ken52011219: 時間相比下降 01/10 23:48
→ ken52011219: 直到該容量被用完之後 需要被擴充之時 才有極小機率 01/10 23:50
→ ken52011219: 因為被誤判導致給與的容量過多 導致內碎問題 01/10 23:50
→ ken52011219: 以上是我之後思考的原因 01/10 23:53
→ ken52011219: 至於21題 之前有寫到 去爬文 01/11 00:03
→ ken52011219: 有人問過張凡 他說主要是因為 c選項到d選項而言 是增 01/11 00:04
→ ken52011219: 加容量的 01/11 00:04
→ ken52011219: 所以可以寫capacity miss 01/11 00:06
推 yupog2003: 感謝ken大解惑，那麼看來direct, fully沒有有什麼miss 01/11 07:05
→ yupog2003: 沒有什麼miss並不是那麼絕對的事情 01/11 07:06