[理工] [OS]98台大資工

看板Grad-ProbAsk作者 (好崩潰)時間14年前 (2012/01/31 18:24), 編輯推噓9(9推 0噓 22→)
留言31則, 4人參與, 最新討論串1/1
第一題 http://ppt.cc/QszC 這題是要寫哪個algo比較合適?? 第二題 http://ppt.cc/Lzpx 這題完全不知道要怎麼計算= = 第三題 http://ppt.cc/pcBQ 這題我只有happen-before的想法 是否只要完整寫出happen-before的敘述就可以了呢?? 以上 希望大家幫我解答一下 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 223.142.189.128
推
01/31 19:47, , 1F
第一題: while(true){} 讓他停不下來即可。
01/31 19:47, 1F
→
01/31 19:47, , 2F
第二題分散式不熟XD
01/31 19:47, 2F
→
01/31 19:49, , 3F
第三題可以讓每個site maintain一個local timestamp，然後
01/31 19:49, 3F
→
01/31 19:50, , 4F
如果A send message to B，若A send event 的timestamp為60
01/31 19:50, 4F
→
01/31 19:51, , 5F
B receive event的timestamp是10，則讓B receive 變為11。
01/31 19:51, 5F
→
01/31 19:52, , 6F
對於每個event都可以使用(site id,local timestamp)來唯一
01/31 19:52, 6F
→
01/31 19:53, , 7F
以上第三題是我朋友的答案，不確定正確性XD
01/31 19:53, 7F
推
01/31 20:00, , 8F
請問為什麼第一題只要寫個無窮迴圈就可以了@@?
01/31 20:00, 8F
推
01/31 20:01, , 9F
因為它用FCFS，讓它跑無窮迴圈後面的都不用作了。
01/31 20:01, 9F
推
01/31 20:09, , 10F
可以再請問w大推文的第5行嗎 B是變11還是變61?
01/31 20:09, 10F
推
01/31 20:11, , 11F
謝謝
01/31 20:11, 11F
推
01/31 20:22, , 12F
其實這個答案我不知道正確性，如果你有念分散式的話請相信
01/31 20:22, 12F
→
01/31 20:22, , 13F
自己XD　
01/31 20:22, 13F
→
01/31 20:23, , 14F
順便告訴我正確結果，哈哈XD
01/31 20:23, 14F
推
01/31 20:28, , 15F
我覺得這樣B會是61 不過我也不是很確定
01/31 20:28, 15F
→
01/31 20:29, , 16F
據說這一份是薛老師出的(我是聽說的)
01/31 20:29, 16F
→
01/31 20:29, , 17F
薛老師自己寫的書 後面有一大部分是分散式
01/31 20:29, 17F
→
01/31 20:30, , 18F
如果我沒讀錯的話 我感覺B應該會變成61
01/31 20:30, 18F
推
01/31 20:34, , 19F
ok，感謝你:)
01/31 20:34, 19F
→
01/31 20:36, , 20F
上面的推文是不負責任的喔@@
01/31 20:36, 20F
→
01/31 22:32, , 21F
B會是61沒錯....也就是說我只要把happen before的敘述
01/31 22:32, 21F
→
01/31 22:32, , 22F
加上要確保timestamp的正確性的敘述就可以了??
01/31 22:32, 22F
→
01/31 22:33, , 23F
就第一題來說我可以寫洪兔筆記內的algo1嗎??
01/31 22:33, 23F
推
01/31 22:41, , 24F
請問洪逸筆記的algo是什麼@@?
01/31 22:41, 24F
Pi ︳ Pj ------------------------------------------------------------- repeat repeat ︳ while(trun!=i)do no-op while(trun!=j)do no-op ︳ C.S. C.S. ︳ trun=j trun=i ︳ R.S. R.S. ︳ until ︳ until False ︳ False ︳ 就是這個阿~~ 寫這個可以嗎?? ※ 編輯: jim055006 來自: 223.142.189.128 (01/31 22:47)
→
01/31 23:10, , 25F
不行，因為它只要你寫一個process且要用C language寫。
01/31 23:10, 25F
→
01/31 23:11, , 26F
而且它是要你讓他的系統freeze，幹麻幫它作synchronize XD
01/31 23:11, 26F
→
01/31 23:15, , 27F
喔喔喔~~所以只寫一個while(ture)這樣就行了喔~~
01/31 23:15, 27F
→
01/31 23:16, , 28F
但他不是說要解race condition但是又要讓他系統凍結
01/31 23:16, 28F
→
01/31 23:18, , 29F
沒有要幫他解啊，是要害他XD
01/31 23:18, 29F
→
01/31 23:21, , 30F
OKOK~~~感謝你....這樣我懂了XDDD
01/31 23:21, 30F
→
09/11 14:50, , 31F
喔喔喔~~所以只寫一個 https://daxiv.com
09/11 14:50, 31F
‣ 更多 jim055006 的文章
文章代碼(AID): #1F9y5dvr (Grad-ProbAsk)