計算機科學與技術(shù)(本科)國家開放大學(計算機操作系統(tǒng))章節(jié)練習(2019.04.30)

設公共汽車上，司機和售票員的活動分別是：
司機的活動：啟動車輛；
正常行車；
到站停車；
售票員的活動：關(guān)車門；
售票；
開車門；
在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系？用信號量和P、V操作實現(xiàn)它們的同步。

設有4道作業(yè)，它們的提交時間及執(zhí)行時間如下：

試計算在單道程序環(huán)境下，采用先來先服務調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。（時間單位：小時，以十進制進行計算。）