推 qoojordon: 回答deadlock,如果依照bank Algo那種判斷的邏輯,RAG應 01/10 09:23
→ qoojordon: 該是用adjacent matrix實做,判斷cycle就需要n^2 01/10 09:24
→ kather: 囧? 用adj list會有什麼問題 01/10 09:36
推 qoojordon: 沒問題,但複雜度就不會是n^2,我覺得只是恐龍書自己也沒 01/10 09:42
→ qoojordon: 講清楚RAG的圖是用甚麼方式實做,但延續bank的邏輯用 01/10 09:42
→ qoojordon: matrix會比較好想吧 01/10 09:43
推 shanbb: 自己一點點想法。當P繼續執行期間，可能改變被叫醒的可以 01/10 10:10
→ shanbb: 恢復執行的條件。所以Q可能會錯過執行的機會。 01/10 10:10
推 mark82021: 其實signal and wait可細分成兩種 一個是signal and wa 01/10 11:20
→ mark82021: it 另一是 signal and exit 後者就是你說的非wait狀態 01/10 11:20