有如下兩個并發(fā)進(jìn)程P、Q(如下圖所示)。
生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝在一個箱子里,現(xiàn)要用自動分揀系統(tǒng)把黑子和白子分開,該系統(tǒng)由兩個并發(fā)執(zhí)行的進(jìn)程組成,系統(tǒng)功能如下: (1)進(jìn)程A專門揀黑子,進(jìn)程B專門揀白子; (2)每個進(jìn)程每次只揀一個子,當(dāng)一個進(jìn)程在揀子時不允許另一進(jìn)程去揀子; (3)當(dāng)一個進(jìn)程揀了一個子(黑子或白子)以后,必讓另一個進(jìn)程揀一個子(白子或黑子)。