有5個(gè)批處理作業(yè)A到E均已到達(dá)計(jì)算中心，其運(yùn)行時(shí)間分別10、6、2、4和8分鐘；各自的優(yōu)先級(jí)分別被規(guī)定為3、5、2、1和4，這里5為最高級(jí)。若不考慮系統(tǒng)切換開銷，計(jì)算出平均作業(yè)周轉(zhuǎn)時(shí)間。
（1）FCFS（按A、B、C、D、E）；
（2）優(yōu)先級(jí)調(diào)度算法；
（3）時(shí)間片輪轉(zhuǎn)法（每個(gè)作業(yè)獲得相同的2分鐘長(zhǎng)的時(shí)間片）。
您可能感興趣的試卷
最新試題
基于磁帶的操作系統(tǒng)如何獲得空閑列表？
打開文件表被用以保持當(dāng)前打開文件的信息，操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎？或者只是保持一個(gè)包含當(dāng)前所有用戶訪問文件的引用的表？如果兩個(gè)不同程序或用戶訪問同樣的文件，在打開文件表中應(yīng)包含單獨(dú)的條目嗎？
使用FAT鏈合作區(qū)塊的檔案來進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢(shì)？
除了FCFS，沒有其他的磁盤調(diào)度算法是真正公平的（可能會(huì)出現(xiàn)饑餓）。a.說明為什么這個(gè)斷言是真。b.描述一個(gè)方法，修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子，在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。
舉一個(gè)應(yīng)用程序的例子，它能夠受益于操作系統(tǒng)支持的隨機(jī)存取，以建立索引的檔案。