有5個批處理作業(yè)A到E均已到達計算中心,其運行時間分別10、6、2、4和8分鐘;各自的優(yōu)先級分別被規(guī)定為3、5、2、1和4,這里5為最高級。若不考慮系統(tǒng)切換開銷,計算出平均作業(yè)周轉(zhuǎn)時間。
(1)FCFS(按A、B、C、D、E);
(2)優(yōu)先級調(diào)度算法,
(3)時間片輪轉(zhuǎn)法(每個作業(yè)獲得相同的2分鐘長的時間片)。
您可能感興趣的試卷
最新試題
訪問控制矩陣比訪問控制表更節(jié)省空間。
有關(guān)硬件中斷的陳述,正確的有()。
檢查點算法的目的在于使對事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?;?,從而大大減少恢復處理的開銷。
當系統(tǒng)中進程數(shù)量大于處理器的數(shù)量時,一定存在處于阻塞狀態(tài)的進程。
與基于索引結(jié)點的文件共享方式相比,在基于符號鏈的文件共享方式下,每次訪問對應共享文件時均需多次讀盤、故而訪問開銷較大。
文件鏈接數(shù)一致性檢查中,即使索引結(jié)點中鏈接計數(shù)值大于實際共享該文件的目錄項數(shù),文件系統(tǒng)也未必會存在安全隱患。
隱式鏈接有利于提高空間利用率,但不支持直接存取。
在一個原本不可能發(fā)生死鎖的系統(tǒng)中,如果對有關(guān)進程的信號量P操作的順序加以調(diào)整可能導致死鎖,同樣地,對有關(guān)進程的信號量V操作的順序加以調(diào)整也可能導致死鎖。
在Unix文件系統(tǒng)中創(chuàng)建一個新文件并向其中寫入一個字節(jié)的數(shù)據(jù),磁盤上數(shù)據(jù)需要被改寫的盤塊數(shù)至少是()。
兩個進程A和B均需訪問某數(shù)據(jù)庫中的3條記錄RecordX、RecordY、RecordZ且進程訪問上述任何一條記錄時都需要通過一個和對應記錄相關(guān)的信號量實現(xiàn)對相應記錄的互斥訪問。假設(shè)一個進程在獲得某條記錄的互斥訪問權(quán)之前必須首先釋放其已經(jīng)擁有的對其他記錄的互斥訪問權(quán),那么在這種情況下進程A和B之間()發(fā)生死鎖。