在一個(gè)單道批處理系統(tǒng)中,一組作業(yè)的提交時(shí)間和運(yùn)行時(shí)間如下表所示:
試計(jì)算以下三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間W:
(1)先來先服務(wù)。
(2)短作業(yè)優(yōu)先。
(3)響應(yīng)比高者優(yōu)先。
設(shè)有一個(gè)具有N個(gè)信息元素的環(huán)形緩沖區(qū),A進(jìn)程順序地把信息寫入緩沖區(qū),B進(jìn)程依次地從緩沖區(qū)中讀出信息。回答下列問題:
(1)敘述A、B兩個(gè)進(jìn)程的相互制約關(guān)系。
(2)用P、V操作表示A、B進(jìn)程的同步算法。