同步:并發(fā)進程之間存在的相互制約和相互依賴的關系。 互斥:若干進程共享一資源時,任何時刻只允許一個進程使用。
有一個具有兩道作業(yè)的批處理系統(tǒng),作業(yè)調(diào)度采用短作業(yè)優(yōu)先的非搶式調(diào)度算法,進程調(diào)度采用以優(yōu)先數(shù)為基礎的搶占式調(diào)度算法,在下表所示的作業(yè)序列中,作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù),優(yōu)先數(shù)越小優(yōu)先級越高。 (1)列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間。 (2)計算平均周轉(zhuǎn)時間。