有一個閱覽室,共有100個座位,讀者進(jìn)人時必須先在一張登記表上登記,該表為每一座位列一表目,包括座號和讀者姓名等,讀者離開時要消掉登記的信息,試問: (1)為描述讀者的動作,應(yīng)編寫幾個程序,設(shè)置幾個進(jìn)程? (2)試用PV操作描述讀者進(jìn)程之間的同步關(guān)系。
設(shè)有4道作業(yè),它們的提交時間及執(zhí)行時間如下:
試計算在單道程序環(huán)境下,采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間,并指出它們的調(diào)度順序。(時間單位:小時,以十進(jìn)制進(jìn)行計算。)