設(shè)自行車(chē)生產(chǎn)線上有一只箱子,其中有N個(gè)位置(N≥3),每個(gè)位置可存放一個(gè)車(chē)架或一個(gè)車(chē)輪;又設(shè)有三個(gè)工人,其活動(dòng)分別為:

試分別用信號(hào)燈與PV操作、管程、會(huì)合實(shí)現(xiàn)三個(gè)工人的合作,要求解中不含死鎖。
設(shè)有A、B、C三組進(jìn)程,它們互斥地使用某一獨(dú)占型資源R,使用前申請(qǐng),使用后釋放。資源分配原則如下:
(1)當(dāng)只有一組申請(qǐng)進(jìn)程時(shí),該組申請(qǐng)進(jìn)程依次獲得R;
(2)當(dāng)有兩組申請(qǐng)進(jìn)程時(shí),各組申請(qǐng)進(jìn)程交替獲得R,組內(nèi)申請(qǐng)進(jìn)程依次獲得R;
(3)當(dāng)有三組申請(qǐng)進(jìn)程時(shí),各組申請(qǐng)進(jìn)程輪流獲得R,組內(nèi)申請(qǐng)進(jìn)程依次獲得R。試用信號(hào)燈和PV操作分別給出各組進(jìn)程的申請(qǐng)活動(dòng)程序段和釋放活動(dòng)程序段。

A組進(jìn)程活動(dòng)可以給出B組和C組進(jìn)程活動(dòng)。
試用信號(hào)燈與PV操作實(shí)現(xiàn)司機(jī)與售票員之間的同步問(wèn)題。設(shè)公共汽車(chē)上有一個(gè)司機(jī)和一個(gè)售票員,其活動(dòng)如下圖所示。

為了安全起見(jiàn),顯然要求:
(1)關(guān)車(chē)門(mén)后方能啟動(dòng)車(chē)輛;
(2)到站停車(chē)后方能開(kāi)車(chē)門(mén)。亦即“啟動(dòng)車(chē)輛”這一活動(dòng)應(yīng)當(dāng)在“關(guān)車(chē)門(mén)”這一活動(dòng)之后,“開(kāi)車(chē)門(mén)”這一活動(dòng)應(yīng)當(dāng)在“到站停車(chē)”這一活動(dòng)之后。