二個并發(fā)進(jìn)程并發(fā)執(zhí)行,其中,A、B、C、D、E是原語,試給出可能的并發(fā)執(zhí)行路徑。
一個快餐廳有4類職員: (1)領(lǐng)班:接受顧客點(diǎn)菜; (2)廚師:準(zhǔn)備顧客的飯菜; (3)打包工:將做好的飯菜打包; (4)出納員:收款并提交食品。 每個職員可被看作一個進(jìn)程,試用一種同步機(jī)制寫出能讓四類職員正確并發(fā)運(yùn)行的程序。
設(shè)公共汽車上,司機(jī)和售票員的活動分別如下: 司機(jī)的活動:啟動車輛:正常行車;到站停車。 售票員的活動:關(guān)車門;售票;開車門。 在汽車不斷地到站、停車、行駛過程中,這兩個活動有什么同步關(guān)系?用信號量和P、V操作實(shí)現(xiàn)它們的同步。