推 qoojordon: OS,3c 我不太確定是不是nonbusy wait的那種semaphore? 01/28 22:44
→ galapous: 我也在猜是不是要答那個,但它不是底層c.s.其實還是會用 01/28 22:58
→ galapous: 到spinlock 01/28 22:58
※ 編輯: galapous (36.228.107.240), 01/28/2015 22:59:57
→ zero0o0o8279: Message passing? 01/29 01:34
推 killerw74: 第二題b應該是直接用紅黑樹的search就好吧 ！logn 01/29 02:22
→ killerw74: Multiprocessor 之間的資源分享沒有像 multicore那麼好 01/29 02:29
→ killerw74: 吧！ 01/29 02:29
→ killerw74: 在我理解中，Multiprocessor 可以執行一個以上的程式 01/29 02:30
→ killerw74: 而multicore則讓一個程式內的thread 共用全部資源 以達 01/29 02:31
→ killerw74: 到最高效率 01/29 02:31
推 killerw74: 第三題 我看某解答 說這題主要是保護alarm不會被race 01/29 02:32
→ killerw74: 所以只要保護alarm用semaphore 及monitor都可以 01/29 02:34
→ killerw74: 第四題 200ms應該包含io 01/29 02:35
→ killerw74: Cup intense代表此程序接下來可能還要繼續執行cpu所以 01/29 02:36
→ killerw74: 遷移代價較低 01/29 02:36
推 killerw74: Io intense則有可能在做一點運算就要去等待io 這時遷 01/29 02:38
→ killerw74: 移可能是多餘的 01/29 02:38
→ galapous: 第二題b不是unsucessful search才會每次都找到最後@@ 01/29 08:00
→ galapous: multicore的部分共用資源是指什麼資源呢？不太清楚 01/29 08:01
→ galapous: 第四題我寫的時候想法也是這樣,但看以前的討論的答案是 01/29 08:07
→ galapous: 第二題b成功搜尋應該有可能發生在紅黑樹中的任何節點? 01/29 08:11
→ galapous: 所以我才想說是不是要平均起來算,但紅黑樹又不算平衡樹 01/29 08:12
→ galapous: 搞不太清楚怎麼下手 01/29 08:12
※ 編輯: galapous (36.230.160.166), 01/29/2015 08:13:22
推 killerw74: 第二題我以為你問unsuccessful search.... 01/29 12:05
→ killerw74: 平均成功搜尋不知怎求..但wiki上也只寫logn而已 01/29 12:15
→ killerw74: multicore共用資源類似L2cache可以存放code以全域變數 01/29 12:19
→ killerw74: 但我看了網路上解答，也覺得有道理，這題感覺講太不明 01/29 12:21
→ killerw74: 我本來也寫類似那文章的答案 01/29 12:24
→ killerw74: 應該看你怎麼假定八 如果50ms還沒運算完就是上面答案 01/29 12:25
→ killerw74: 如果50ms已經在io等待，就是那文章寫的答案吧! 01/29 12:27
推 cvbndbjzxcv: 1.c 洪逸是說沒講就都畫出來 但是我寫好幾間的答案 01/30 12:46
→ cvbndbjzxcv: 都是拿左子樹最大的概掉 01/30 12:46