看板 Grad-ProbAsk 關於我們 聯絡資訊
第一題 http://ppt.cc/QszC 這題是要寫哪個algo比較合適?? 第二題 http://ppt.cc/Lzpx 這題完全不知道要怎麼計算= = 第三題 http://ppt.cc/pcBQ 這題我只有happen-before的想法 是否只要完整寫出happen-before的敘述就可以了呢?? 以上 希望大家幫我解答一下 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 223.142.189.128
wheels:第一題: while(true){} 讓他停不下來即可。 01/31 19:47
wheels:第二題分散式不熟XD 01/31 19:47
wheels:第三題可以讓每個site maintain一個local timestamp,然後 01/31 19:49
wheels:如果A send message to B,若A send event 的timestamp為60 01/31 19:50
wheels:B receive event的timestamp是10,則讓B receive 變為11。 01/31 19:51
wheels:對於每個event都可以使用(site id,local timestamp)來唯一 01/31 19:52
wheels:以上第三題是我朋友的答案,不確定正確性XD 01/31 19:53
mqazz1:請問為什麼第一題只要寫個無窮迴圈就可以了@@? 01/31 20:00
wheels:因為它用FCFS,讓它跑無窮迴圈後面的都不用作了。 01/31 20:01
mqazz1:可以再請問w大推文的第5行嗎 B是變11還是變61? 01/31 20:09
mqazz1:謝謝 01/31 20:11
wheels:其實這個答案我不知道正確性,如果你有念分散式的話請相信 01/31 20:22
wheels:自己XD  01/31 20:22
wheels:順便告訴我正確結果,哈哈XD 01/31 20:23
mqazz1:我覺得這樣B會是61 不過我也不是很確定 01/31 20:28
mqazz1:據說這一份是薛老師出的(我是聽說的) 01/31 20:29
mqazz1:薛老師自己寫的書 後面有一大部分是分散式 01/31 20:29
mqazz1:如果我沒讀錯的話 我感覺B應該會變成61 01/31 20:30
wheels:ok,感謝你:) 01/31 20:34
mqazz1:上面的推文是不負責任的喔@@ 01/31 20:36
jim055006:B會是61沒錯....也就是說我只要把happen before的敘述 01/31 22:32
jim055006:加上要確保timestamp的正確性的敘述就可以了?? 01/31 22:32
jim055006:就第一題來說我可以寫洪兔筆記內的algo1嗎?? 01/31 22:33
mqazz1:請問洪逸筆記的algo是什麼@@? 01/31 22:41
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)
wheels:不行,因為它只要你寫一個process且要用C language寫。 01/31 23:10
wheels:而且它是要你讓他的系統freeze,幹麻幫它作synchronize XD 01/31 23:11
jim055006:喔喔喔~~所以只寫一個while(ture)這樣就行了喔~~ 01/31 23:15
jim055006:但他不是說要解race condition但是又要讓他系統凍結 01/31 23:16
wheels:沒有要幫他解啊,是要害他XD 01/31 23:18
jim055006:OKOK~~~感謝你....這樣我懂了XDDD 01/31 23:21
sneak: 喔喔喔~~所以只寫一個 https://daxiv.com 09/11 14:50