設有A、B、C三組進程,它們互斥地使用某一獨占型資源R,使用前申請,使用后釋放。資源分配原則如下:
(1)當只有一組申請進程時,該組申請進程依次獲得R;
(2)當有兩組申請進程時,各組申請進程交替獲得R,組內申請進程依次獲得R;
(3)當有三組申請進程時,各組申請進程輪流獲得R,組內申請進程依次獲得R。試用信號燈和PV操作分別給出各組進程的申請活動程序段和釋放活動程序段。
A組進程活動可以給出B組和C組進程活動。
試用信號燈與PV操作實現(xiàn)司機與售票員之間的同步問題。設公共汽車上有一個司機和一個售票員,其活動如下圖所示。
為了安全起見,顯然要求:
(1)關車門后方能啟動車輛;
(2)到站停車后方能開車門。亦即“啟動車輛”這一活動應當在“關車門”這一活動之后,“開車門”這一活動應當在“到站停車”這一活動之后。