Re: [問題] blocking queue 實作

[sean72 (.)]

謝謝幫忙review


: 推 flarehunter: 在空的時候同時有2個get()和1個put()可能會壞掉       07/20 23:30
: → flarehunter: 有兩個MyQueue物件也會壞掉 另外為什麼要繼承Thread?  07/20 23:31

https://paste.ubuntu.com/p/Zjh3y6ychm/
抄了source code，改成這樣

Consumer1先跑，取得了self.not_empty，並且因為que == 0
所以等在while loop裡 (wait())

Consumer2接著跑，此時C2能取得self.not_empty lock嗎?
他是怎麼進入等待的?


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 172.89.32.145
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1532165146.A.897.html
推 flarehunter: wait會釋放lock 所以別人才能拿lock再notify
→ flarehunter: https://docs.python.org/2/library/threading.html
推 cutekid: 好奇原來的code在empty時，遇到兩個get一個put為什麼會壞
推 flarehunter: 因為他用if不是while
推 cutekid: 嗯，我用if的狀況去分析，還是看不出會出問題
→ cutekid: sean72大大,你有看出問題嗎
原來的code 只用了一個lock
https://paste.ubuntu.com/p/dkqbMs8NKS/

先來兩個get，兩個都會卡在 wait

put, 然後會notify其中一個get 然後進行
此get完畢之後，又送了 notify給另外一個正在wait的get

2nd get醒來之後，因為是if語句，所以沒有繼續檢查que empty
直接執行popleft 所以出錯
※ 編輯: sean72 (172.89.32.145), 07/22/2018 10:22:10
推 cutekid: 瞭解了，謝謝 s 大還有 f 大