作者sean72 (.)
看板Python
標題Re: [問題] blocking queue 實作
時間Sat Jul 21 17:25:43 2018
謝謝幫忙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://webptt.com/m.aspx?n=bbs/Python/M.1532165146.A.897.html
1F:推 flarehunter: wait會釋放lock 所以別人才能拿lock再notify 07/21 18:11
3F:推 cutekid: 好奇原來的code在empty時,遇到兩個get一個put為什麼會壞 07/21 19:59
4F:推 flarehunter: 因為他用if不是while 07/21 21:19
5F:推 cutekid: 嗯,我用if的狀況去分析,還是看不出會出問題 07/22 08:54
6F:→ cutekid: sean72大大,你有看出問題嗎 07/22 08:55
原來的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
7F:推 cutekid: 瞭解了,謝謝 s 大還有 f 大 07/22 10:44