有5個批處理作業(yè)A到E均已到達(dá)計算中心，其運行時間分別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分鐘長的時間片）。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
舉一個應(yīng)用程序的例子，它能夠受益于操作系統(tǒng)支持的隨機(jī)存取，以建立索引的檔案。
假設(shè)有一個系統(tǒng)，它的空閑空間保存在空閑空間鏈表中：a.假設(shè)指向空閑空間鏈表的指針丟失了，系統(tǒng)能不能重建空閑空間鏈表，為什么？b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引，有多少磁盤I/O操作可能需要閱讀的內(nèi)容，一個小地方的檔案在a/b/c？假設(shè)此時沒有任何的磁盤塊，目前正在緩存。c.設(shè)計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
使用FAT鏈合作區(qū)塊的檔案來進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢？
通過簡單的計算，比較由磁盤和引入第三方存儲設(shè)備的1兆節(jié)的操作系統(tǒng)在花費和性能上的不同。假設(shè)磁盤的容量是10GB，花費1000元，每秒傳輸5MB數(shù)據(jù)，平均訪問延遲是15毫秒。假設(shè)磁帶庫每兆節(jié)花費10元，每秒傳輸10MB，平均等待延遲是20秒。計算純磁盤系統(tǒng)的總花費，最高數(shù)據(jù)傳輸率和平均等待延遲?，F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的，把它們存放在磁盤中，其余95%存放在磁帶庫中。所以95%的請求由磁盤響應(yīng)，5%的請求由磁帶庫響應(yīng)。此時的總花費，最高數(shù)據(jù)傳輸率和平均等待延遲是多少？
一個提供強(qiáng)制鎖，而非使用由用戶決定的咨詢鎖的進(jìn)程有何優(yōu)點和缺點？
對比用一個RAID級別寫入作業(yè)與用一個RAID級別1寫入作業(yè)取得的業(yè)績。
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來？
在何種情況下會使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個磁盤高速緩存？
除了FCFS，沒有其他的磁盤調(diào)度算法是真正公平的（可能會出現(xiàn)饑餓）。a.說明為什么這個斷言是真。b.描述一個方法，修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標(biāo)。d.給出三個以上的例子，在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。
一個RAID-1組織讀取請求是否可以比RAID-0組織實現(xiàn)更好的性能（非冗余數(shù)據(jù)帶）？如果是的話，如何操作？