[理工] 作業系統 同步

看板Grad-ProbAsk作者時間6年前 (2019/11/26 23:49), 6年前編輯推噓3(3推 0噓 14→)
留言17則, 4人參與, 6年前最新討論串1/1
http://i.imgur.com/0BQqJp2.jpg
請問這個該寫什麼？ 我覺得是用mutex lock改寫程式 可是有些書寫說binary semaphore 又稱mutex lock 所以不知道該如何解答 ----- Sent from JPTT on my OPPO CPH1701. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.51.78 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574783343.A.5D9.html ※ 編輯: lucy35 (223.138.51.78 臺灣), 11/26/2019 23:49:30 ※ 編輯: lucy35 (223.138.51.78 臺灣), 11/26/2019 23:50:01 推 mistel: 想問empty跟full算binary semaphore嗎？不然不太懂題目的 11/26 23:53
→
11/26 23:53, 6年前 , 1F
意思
11/26 23:53, 1F
→
11/27 10:05, 6年前 , 2F
semaphore有分兩種 一種是binary另一種是counting
11/27 10:05, 2F
推
11/27 10:08, 6年前 , 3F
我猜題目想要你用counting semaphore的方法來實作
11/27 10:08, 3F
→
11/27 11:24, 6年前 , 4F
我記得還是有差 一個是wait一個是busy waiting
11/27 11:24, 4F
→
11/27 11:25, 6年前 , 5F
wait 是block自己後加進一個list 等到signal被執行再叫起來
11/27 11:25, 5F
推
11/27 12:38, 6年前 , 6F
恐龍給mutex lock的定義是類似binary semaphore，所以我
11/27 12:38, 6F
http://i.imgur.com/QatK1dO.jpg
這是課本中的一部分，也沒有明確寫為什麼
→
11/27 12:38, 6年前 , 7F
覺得不是n大說的
11/27 12:38, 7F
※ 編輯: lucy35 (223.138.51.78 臺灣), 11/27/2019 14:15:59 ※ 編輯: lucy35 (223.138.51.78 臺灣), 11/27/2019 14:17:21 ※ 編輯: lucy35 (223.138.51.78 臺灣), 11/27/2019 14:18:08
→
11/27 15:17, 6年前 , 8F
修正一下 我前面講的是一種改良的做法 好像文不對題 他們很
11/27 15:17, 8F
→
11/27 15:17, 6年前 , 9F
像不過mutex比較像保護某塊特定的部分 binary semaphore則
11/27 15:17, 9F
→
11/27 15:17, 6年前 , 10F
是不一定要鎖某一塊可能是等什麼事發生 就我理解他們都能做
11/27 15:17, 10F
→
11/27 15:17, 6年前 , 11F
到同樣的事情(幾乎一模一樣?) 但是目的不太一樣 所以應該也
11/27 15:17, 11F
→
11/27 15:17, 6年前 , 12F
不能說完全相同
11/27 15:17, 12F
→
11/27 15:18, 6年前 , 13F
所謂的相同應該是指實作起來的那種感覺 不同指目的上的差異
11/27 15:18, 13F
那你覺得題目要的mutex lock 是使用acquire（）跟release()嗎？還是要使用thread? 只是我不確定用thread是否跟題目所需的一樣 ※ 編輯: lucy35 (223.138.51.78 臺灣), 11/27/2019 17:18:26
→
11/28 00:49, 6年前 , 14F
題目那樣講我覺得就是acquire跟release 你說的thread是？
11/28 00:49, 14F
推
11/28 08:25, 6年前 , 15F
11/28 08:25, 15F
※ 編輯: lucy35 (223.138.51.78 臺灣), 11/28/2019 10:43:28
→
11/28 12:39, 6年前 , 16F
你貼的thread看起來是題目想做的部分
11/28 12:39, 16F
所以相較acquire 跟release 的方法，這個thread 比較符合嗎？ ※ 編輯: lucy35 (223.138.51.78 臺灣), 11/28/2019 16:46:30
→
11/28 17:15, 6年前 , 17F
我覺得是一樣的東西欸
11/28 17:15, 17F
‣ 更多 lucy35 的文章
文章代碼(AID): #1TtKblNP (Grad-ProbAsk)