有一個(gè)四道作業(yè)的操作系統(tǒng)，若在一段時(shí)間內(nèi)先后到達(dá)6個(gè)作業(yè)，它們的提交和估計(jì)運(yùn)行時(shí)間由下表給出：
系統(tǒng)采用SJF調(diào)度算法，作業(yè)被調(diào)度進(jìn)入系統(tǒng)后中途不會(huì)退出，但作業(yè)運(yùn)行時(shí)可被更短作業(yè)搶占。
（1）分別給出6個(gè)作業(yè)的執(zhí)行時(shí)間序列、即開始執(zhí)行時(shí)間、作業(yè)完成時(shí)間、作業(yè)周轉(zhuǎn)時(shí)間。
（2）計(jì)算平均作業(yè)周轉(zhuǎn)時(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í)做到“不公平”很重要。
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個(gè)較小值，其表示頁錯(cuò)誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動(dòng)頁（非暫停的）進(jìn)程數(shù)量，則影響如何？當(dāng)設(shè)置Δ為一個(gè)非常大的值呢？
設(shè)單面5.25英尺的光盤單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB，0.5英尺寬，1800英尺長。如有一種光磁帶有磁帶的容量和磁盤的存儲(chǔ)密度，這種光磁帶可以儲(chǔ)存多少數(shù)據(jù)？如果磁帶的價(jià)格是25元，這種設(shè)備多少錢比較合理？
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲(chǔ)器，它花費(fèi)10000元，平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷，膠卷可以保存40000張圖片，每張圖片都是黑白正方形的，分辨率是6000×6000像素（每像素1bit）。假設(shè)驅(qū)動(dòng)器1毫秒可以讀寫1張圖片。a.這個(gè)設(shè)備有什么作用？b.這個(gè)設(shè)備會(huì)對(duì)操作系統(tǒng)的I/O操作產(chǎn)生什么影響？c.其他存儲(chǔ)設(shè)備會(huì)不會(huì)因?yàn)檫@種設(shè)備的發(fā)明而被淘汰？
假設(shè)有一個(gè)系統(tǒng)，它的空閑空間保存在空閑空間鏈表中：a.假設(shè)指向空閑空間鏈表的指針丟失了，系統(tǒng)能不能重建空閑空間鏈表，為什么？b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引，有多少磁盤I/O操作可能需要閱讀的內(nèi)容，一個(gè)小地方的檔案在a/b/c？假設(shè)此時(shí)沒有任何的磁盤塊，目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。
基于磁帶的操作系統(tǒng)如何獲得空閑列表？
有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝，而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝，對(duì)共享文件的每一個(gè)用戶提供一個(gè)拷貝，論述這種方法的相對(duì)優(yōu)點(diǎn)。
操作系統(tǒng)常把移動(dòng)磁盤當(dāng)作共享文件系統(tǒng)，而一個(gè)磁盤上一次只能有一個(gè)應(yīng)用。說出磁盤和磁帶處理方式不同的3點(diǎn)原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶，還需要什么特殊的支持。應(yīng)用共享磁帶，需要什么特殊的屬性，能否把文件當(dāng)作磁盤上的文件來使用？
舉一個(gè)應(yīng)用程序的例子，它能夠受益于操作系統(tǒng)支持的隨機(jī)存取，以建立索引的檔案。
有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開文件，當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)？