設(shè)自行車生產(chǎn)線上有一只箱子,其中有N個位置(N≥3),每個位置可存放一個車架或一個車輪;又設(shè)有三個工人,其活動分別為:
試分別用信號燈與PV操作、管程、會合實現(xiàn)三個工人的合作,要求解中不含死鎖。
設(shè)有A、B、C三組進(jìn)程,它們互斥地使用某一獨占型資源R,使用前申請,使用后釋放。資源分配原則如下:
(1)當(dāng)只有一組申請進(jìn)程時,該組申請進(jìn)程依次獲得R;
(2)當(dāng)有兩組申請進(jìn)程時,各組申請進(jìn)程交替獲得R,組內(nèi)申請進(jìn)程依次獲得R;
(3)當(dāng)有三組申請進(jìn)程時,各組申請進(jìn)程輪流獲得R,組內(nèi)申請進(jìn)程依次獲得R。試用信號燈和PV操作分別給出各組進(jìn)程的申請活動程序段和釋放活動程序段。
A組進(jìn)程活動可以給出B組和C組進(jìn)程活動。