[理工] 102交大計組

看板Grad-ProbAsk作者 (DZASHIANG)時間9年前 (2017/01/10 20:59), 編輯推噓5(5推 0噓 50→)
留言55則, 6人參與, 最新討論串1/1
http://i.imgur.com/v7U7hiH.jpg
19題交大答案給abce 想問d選項是因為c6會等於C2所以比c4,5還快得到嗎 另外a選項4個alu unit 是把三個first level gate當成second level gates 的輸入，所 以這樣也算一個？3+1=4這樣嗎 E選項完全不懂12怎麼來的 http://i.imgur.com/krZv6Ur.jpg
我是想2+3+3+3+4，其中2跟4是題目給的，3是and-or的gate delay但怎樣也湊不到12 http://i.imgur.com/83TN0fx.jpg
21.e選項 交大答案給bde 為什麼direct mapped 會有capacity miss...? 感謝各位... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.118.96 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484053197.A.19C.html
推
01/10 21:03, , 1F
21(e) direct mapped會有capacity miss呀＠＠
01/10 21:03, 1F
→
01/10 21:07, , 2F
不是只有fully才有嗎 還是我觀念錯誤
01/10 21:07, 2F
推
01/10 21:16, , 3F
其實有一份詳解的解答跟交大給的答案不一樣
01/10 21:16, 3F
→
01/10 21:17, , 4F
他19題給(b)(c)，跟你想的一樣
01/10 21:17, 4F
→
01/10 21:17, , 5F
然後21題給(b)(d)，我也印象direct mapped沒有capacity
01/10 21:17, 5F
→
01/10 21:18, , 6F
miss，然後fully沒有conflict miss
01/10 21:18, 6F
→
01/10 21:18, , 7F
但正確答案應該還是要以交大為主，所以我也不知道該怎
01/10 21:18, 7F
→
01/10 21:18, , 8F
麼解釋@@
01/10 21:18, 8F
→
01/10 21:19, , 9F
然後他19題(e)的time unit是算15
01/10 21:19, 9F
→
01/10 21:34, , 10F
只好硬背了@@另外請問5.c錯在哪裡
01/10 21:34, 10F
→
01/10 21:34, , 11F
01/10 21:34, 11F
→
01/10 21:36, , 12F
每一種file allocation 不都有內碎嗎
01/10 21:36, 12F
推
01/10 21:36, , 13F
5.c我記得前人說恐龍上面強調的是有EF,不是IF,雖然他有
01/10 21:36, 13F
→
01/10 21:36, , 14F
IF
01/10 21:36, 14F
→
01/10 21:36, , 15F
第五題版上之前討論過，是有點爭議拉，contiguous最主
01/10 21:36, 15F
→
01/10 21:37, , 16F
要還是suffers from externel fragmentation?
01/10 21:37, 16F
→
01/10 21:37, , 17F
當然全部的方式都有internal fragmentation
01/10 21:37, 17F
推
01/10 21:38, , 18F
為什麼direct mapped不會有capacity@@,不是Block放不下
01/10 21:38, 18F
→
01/10 21:39, , 19F
就會有capacity miss嗎
01/10 21:39, 19F
→
01/10 21:43, , 20F
只有fully有capacity, set 跟direct沒有，同樣只有set
01/10 21:43, 20F
→
01/10 21:43, , 21F
跟direct有conflict fully沒有
01/10 21:43, 21F
→
01/10 21:44, , 22F
不過看起來這套在交大行不通
01/10 21:44, 22F
→
01/10 21:46, , 23F
但我覺得fully沒有conflict是比較肯定的，應該還是可以
01/10 21:46, 23F
→
01/10 21:48, , 24F
慘了我也忘記為什麼老師當初說direct沒有capacity了...
01/10 21:48, 24F
→
01/10 22:05, , 25F
其實蠻直觀的(? direct每個應該都要唯一對應到cache其中
01/10 22:05, 25F
→
01/10 22:05, , 26F
一個block(多對一) 所以只會conflict 但fully如果cache
01/10 22:05, 26F
→
01/10 22:05, , 27F
太小就會有人沒block可以放 是因為size不夠才置換而不是
01/10 22:05, 27F
→
01/10 22:05, , 28F
因為conflict
01/10 22:05, 28F
→
01/10 22:11, , 29F
21他寫can be regarded as,沒錯吧, 確實是滿了.
01/10 22:11, 29F
→
01/10 22:14, , 30F
ps小小建議,照片可以先用手機旋轉到正確方向再上傳
01/10 22:14, 30F
→
01/10 23:24, , 31F
補充我之前講的 contiguous 內碎通常在最後一個block
01/10 23:24, 31F
→
01/10 23:24, , 32F
中
01/10 23:24, 32F
→
01/10 23:25, , 33F
因此內碎可被視為滿小的存在 這裡主要還是外碎為主
01/10 23:25, 33F
→
01/10 23:29, , 34F
至於樓上討論的那題可以看紅算盤 有講解
01/10 23:29, 34F
→
01/10 23:37, , 35F
但假如題目是說 外碎的解法就有可能提到內碎
01/10 23:37, 35F
→
01/10 23:39, , 36F
腦袋不太清楚 講錯 是當原block需要的容量不夠時 這
01/10 23:39, 36F
→
01/10 23:39, , 37F
時候會提到內碎
01/10 23:39, 37F
→
01/10 23:40, , 38F
容量不夠時其中一個解法是擴張容量 此時擁有者若擴
01/10 23:40, 38F
→
01/10 23:40, , 39F
的不夠精準則可能會導致內碎的問題變嚴重
01/10 23:40, 39F
→
01/10 23:43, , 40F
內碎與外碎會被提到主要依據嚴不嚴重為主 外碎在此
01/10 23:43, 40F
→
01/10 23:43, , 41F
時會比較嚴重的原因是該block有可能會被swap out or
01/10 23:43, 41F
→
01/10 23:43, , 42F
delete
01/10 23:43, 42F
→
01/10 23:45, , 43F
但disk在contiguous allocation 時並不會處理空白的b
01/10 23:45, 43F
→
01/10 23:45, , 44F
lock空間的問題
01/10 23:45, 44F
→
01/10 23:48, , 45F
相較於內碎而言 在block需要被擴充之前內碎問題會與
01/10 23:48, 45F
→
01/10 23:48, , 46F
時間相比下降
01/10 23:48, 46F
→
01/10 23:50, , 47F
直到該容量被用完之後 需要被擴充之時 才有極小機率
01/10 23:50, 47F
→
01/10 23:50, , 48F
因為被誤判導致給與的容量過多 導致內碎問題
01/10 23:50, 48F
→
01/10 23:53, , 49F
以上是我之後思考的原因
01/10 23:53, 49F
→
01/11 00:03, , 50F
至於21題 之前有寫到 去爬文
01/11 00:03, 50F
→
01/11 00:04, , 51F
有人問過張凡 他說主要是因為 c選項到d選項而言 是增
01/11 00:04, 51F
→
01/11 00:04, , 52F
加容量的
01/11 00:04, 52F
→
01/11 00:06, , 53F
所以可以寫capacity miss
01/11 00:06, 53F
推
01/11 07:05, , 54F
感謝ken大解惑，那麼看來direct, fully沒有有什麼miss
01/11 07:05, 54F
→
01/11 07:06, , 55F
沒有什麼miss並不是那麼絕對的事情
01/11 07:06, 55F
‣ 更多 DZASHIANG 的文章
文章代碼(AID): #1OTDhD6S (Grad-ProbAsk)