設(shè)公共汽車上,司機和售票員的活動分別是: 司機的活動:啟動車輛; 正常行車; 到站停車; 售票員的活動:關(guān)車門; 售票; 開車門; 在汽車不斷地到站、停車、行駛過程中,這兩個活動有什么同步關(guān)系?用信號量和P、V操作實現(xiàn)它們的同步。
設(shè)有4道作業(yè),它們的提交時間及執(zhí)行時間如下:
試計算在單道程序環(huán)境下,采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間,并指出它們的調(diào)度順序。(時間單位:小時,以十進制進行計算。)