你可能感興趣的試題

設(shè)有A、B、C三組進程，它們互斥地使用某一獨占型資源R，使用前申請，使用后釋放。資源分配原則如下：
（1）當只有一組申請進程時，該組申請進程依次獲得R；
（2）當有兩組申請進程時，各組申請進程交替獲得R，組內(nèi)申請進程依次獲得R；
（3）當有三組申請進程時，各組申請進程輪流獲得R，組內(nèi)申請進程依次獲得R。試用信號燈和PV操作分別給出各組進程的申請活動程序段和釋放活動程序段。

試用信號燈與PV操作實現(xiàn)司機與售票員之間的同步問題。設(shè)公共汽車上有一個司機和一個售票員，其活動如下圖所示。

為了安全起見，顯然要求：
（1）關(guān)車門后方能啟動車輛；
（2）到站停車后方能開車門。亦即“啟動車輛”這一活動應(yīng)當在“關(guān)車門”這一活動之后，“開車門”這一活動應(yīng)當在“到站停車”這一活動之后。