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