[理工] 102 交大 OS 數題

看板Grad-ProbAsk作者 (LOHASS)時間8年前 (2016/01/29 13:30), 8年前編輯推噓16(16推 0噓 33→)
留言49則, 9人參與, 最新討論串1/1
13. Which are correct 這題五個選項都不懂，沒看過 http://i.imgur.com/IFOmOVM.jpg
16. 為什麼C對？ cpoy-on-write 不是會讓Process共用memory，有修改才複製出來嗎 http://i.imgur.com/kG5My5Z.jpg
7. 完全看不懂這題，有人可解釋嗎 http://i.imgur.com/2gX6eS5.jpg
推 tsoahans: 7.strncpy不會幫你加'\0' 要留一格 19. (A) 為什麼是4個，不是3個嗎 (B) 為什麼會比較早，不是同時出來嗎，還是我誤會CLA的意思 (E) 這怎麼算呢 http://i.imgur.com/EYKZX3k.jpg
21. (E) 我記得張凡說Capacity miss只會是fully associative set不是嗎？ 還是真的就像題目說的那樣呢 http://i.imgur.com/1c7giij.jpg
所以現在結論是 fully只有capacity 而其他的有conflict也可以有capacity 有點多題 感謝解答 祝大家考試順利～～ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.83.216 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1454045442.A.B12.html ※ 編輯: silent0108 (101.15.83.216), 01/29/2016 13:31:44
推
01/29 13:48, , 1F
7.strncpy不會幫你加'\0' 要留一格
01/29 13:48, 1F
推
01/29 14:02, , 2F
strcpy會stack overflow
01/29 14:02, 2F
→
01/29 14:18, , 3F
16 所以C會減少Physical Memory的使用不
01/29 14:18, 3F
→
01/29 14:18, , 4F
是嗎？
01/29 14:18, 4F
推
01/29 14:20, , 5F
21 capacity miss 發生在原本有可是被同樣 index 的人置
01/29 14:20, 5F
→
01/29 14:20, , 6F
換掉了的時候，未必是 fully 才有
01/29 14:20, 6F
→
01/29 14:21, , 7F
他是說shared between two process
01/29 14:21, 7F
→
01/29 14:22, , 8F
kev72806 可是張凡說只有fully才會capacity miss欸
01/29 14:22, 8F
→
01/29 14:22, , 9F
其他都算是conflict miss
01/29 14:22, 9F
※ 編輯: silent0108 (140.113.186.243), 01/29/2016 14:23:40 ※ 編輯: silent0108 (140.113.186.243), 01/29/2016 14:24:16 ※ 編輯: silent0108 (140.113.186.243), 01/29/2016 14:24:52
推
01/29 14:48, , 10F
原文對 capacity 提到 capacity misses will occur due
01/29 14:48, 10F
→
01/29 14:48, , 11F
to blocks being discarded and later retrieved. 我是
01/29 14:48, 11F
→
01/29 14:48, , 12F
參考這個的 @@ 是說張凡真的有說哦 ... 正課班好像沒聽
01/29 14:48, 12F
→
01/29 14:48, , 13F
到
01/29 14:48, 13F
http://i.imgur.com/rhJme63.jpg
有啊，我也是暑期班聽到的，還有畫這個表格 ※ 編輯: silent0108 (101.14.194.161), 01/29/2016 14:55:53
→
01/29 14:58, , 14F
不過增加一個block就不會發生miss，可以當作是
01/29 14:58, 14F
→
01/29 14:58, , 15F
capacity miss 這樣的說法我可以接受拉，只是想確定
01/29 14:58, 15F
推
01/29 15:04, , 16F
我是去年春季 他沒講 TAT
01/29 15:04, 16F
→
01/29 15:14, , 17F
阿... 沒關係你有看原文比較厲害
01/29 15:14, 17F
→
01/29 16:04, , 18F
做了交大還是錯的一塌糊塗就是了 Orz
01/29 16:04, 18F
推
01/29 16:47, , 19F
呃 張凡是說fully不會有conflict而不是只有fully是cap
01/29 16:47, 19F
→
01/29 16:47, , 20F
acity 你可能聽錯他的意思
01/29 16:47, 20F
推
01/29 18:44, , 21F
可是印象中張凡題庫班的講義沒有選e
01/29 18:44, 21F
→
01/29 18:45, , 22F
註釋就寫說 fully才有capacity miss欸
01/29 18:45, 22F
→
01/29 18:46, , 23F
我記得他這題答案跟交大給不一樣
01/29 18:46, 23F
推
01/29 18:47, , 24F
決定要找一下原文來看了Orz
01/29 18:47, 24F
推
01/29 19:11, , 25F
我在別的網站有找到
01/29 19:11, 25F
→
01/29 19:11, , 26F
類似張凡的說法，可是跟我記的定義不太一樣，我也很納悶
01/29 19:11, 26F
推
01/29 20:12, , 27F
哇靠 我觀念要瓦解了嗎= =
01/29 20:12, 27F
推
01/29 20:18, , 28F
其實想一想也是蠻直觀的 只要把capacity當作是fully專
01/29 20:18, 28F
→
01/29 20:18, , 29F
用的conflict就好 只是現在我完全混淆張凡要表達什麼
01/29 20:18, 29F
→
01/29 20:18, , 30F
了Orz
01/29 20:18, 30F
推
01/29 20:22, , 31F
算盤說的算
01/29 20:22, 31F
推
01/29 20:26, , 32F
感恩 所以我原本想的跟課本一樣 只有確定fully沒confl
01/29 20:26, 32F
→
01/29 20:26, , 33F
ict@@
01/29 20:26, 33F
→
01/29 20:29, , 34F
不過似乎其他種的確沒有capacity 會被解釋為conflict
01/29 20:29, 34F
所以現在結論是 fully只有capacity 而其他的有conflict也可以有capacity囉? ※ 編輯: silent0108 (140.113.186.243), 01/29/2016 21:06:06
推
01/29 21:29, , 35F
的了解是這樣：其他種的capacity發生的意義跟conflict
01/29 21:29, 35F
→
01/29 21:29, , 36F
是一樣的 比如你考慮一個情形 2way set全滿 此時出現
01/29 21:29, 36F
→
01/29 21:29, , 37F
一個新的block導致miss 那要稱它是capacity或是confli
01/29 21:29, 37F
→
01/29 21:29, , 38F
ct呢？ 這種情形下其實兩個意思是一樣的 課本顯然是統
01/29 21:29, 38F
→
01/29 21:29, , 39F
一稱為conflict 所以簡而言之 如果要你去填空除fully
01/29 21:29, 39F
→
01/29 21:29, , 40F
外不用填到capacity 但是因為算盤其實沒說死 你那題選
01/29 21:29, 40F
→
01/29 21:29, , 41F
擇題應該是因為如此才會選e
01/29 21:29, 41F
推
01/29 21:45, , 42F
看錯…右邊格子有寫conflict只發生在direct和set asso
01/29 21:45, 42F
→
01/29 21:46, , 43F
ciative
01/29 21:46, 43F
→
01/29 21:48, , 44F
噢我以為我看錯…沒事不衝突 反正你結論是對的= = 選
01/29 21:48, 44F
→
01/29 21:48, , 45F
擇照算盤概念可以選
01/29 21:48, 45F
好喔感謝金花～
→
01/29 22:44, , 46F
16猜想是指"記憶體使用減少,且記憶體由子父分享",而非
01/29 22:44, 46F
→
01/29 22:44, , 47F
"被子父分享的記憶體減少"
01/29 22:44, 47F
所以是他少加了逗號的感覺嗎 ※ 編輯: silent0108 (140.113.121.184), 01/29/2016 22:46:53 ※ 編輯: silent0108 (140.113.121.184), 01/29/2016 22:48:11 ※ 編輯: silent0108 (140.113.121.184), 01/29/2016 22:49:10
推
01/31 16:44, , 48F
我問張凡 他說direct沒有capacity是要在同一個size下
01/31 16:44, 48F
→
01/31 16:44, , 49F
，而這題有增加size,所以E可以選
01/31 16:44, 49F
‣ 更多 silent0108 的文章
文章代碼(AID): #1Mgla2iI (Grad-ProbAsk)