有一個(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í)間序列、即開(kāi)始執(zhí)行時(shí)間、作業(yè)完成時(shí)間、作業(yè)周轉(zhuǎn)時(shí)間。
(2)計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個(gè)較小值,其表示頁(yè)錯(cuò)誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動(dòng)頁(yè)(非暫停的)進(jìn)程數(shù)量,則影響如何?當(dāng)設(shè)置Δ為一個(gè)非常大的值呢?
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過(guò)來(lái)?
簡(jiǎn)述sparing扇區(qū)的優(yōu)點(diǎn)和缺點(diǎn)。
硬盤(pán)驅(qū)動(dòng)器的可靠性常常用平均無(wú)故障時(shí)間(MTBF)來(lái)描述。雖然稱之為時(shí)間,但經(jīng)常用設(shè)備小時(shí)來(lái)計(jì)算無(wú)故障時(shí)間。a.如果一個(gè)大容量磁盤(pán)有1000個(gè)驅(qū)動(dòng)器,每個(gè)的MTBF是750000小時(shí),一下哪個(gè)描述能最好地體現(xiàn)該大容量磁盤(pán)出錯(cuò)的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時(shí)一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計(jì)資料,平均來(lái)說(shuō),20至21歲的美國(guó)人死亡的概率是千分之一。推斷出MTBF是20年。把這個(gè)數(shù)據(jù)從小時(shí)換成年。用MTBF來(lái)解釋這個(gè)20年的壽命,可以得到什么?c.如果一個(gè)廠商宣稱某種型號(hào)的設(shè)備有100萬(wàn)小時(shí)的MTBF。這對(duì)設(shè)備預(yù)期的壽命有什么影響?
設(shè)單面5.25英尺的光盤(pán)單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB,0.5英尺寬,1800英尺長(zhǎng)。如有一種光磁帶有磁帶的容量和磁盤(pán)的存儲(chǔ)密度,這種光磁帶可以儲(chǔ)存多少數(shù)據(jù)?如果磁帶的價(jià)格是25元,這種設(shè)備多少錢(qián)比較合理?
slab分配算法為每個(gè)不同的對(duì)象類型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類型都有一個(gè)緩存,試解釋,為什么這不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問(wèn)題?
通過(guò)簡(jiǎn)單的計(jì)算,比較由磁盤(pán)和引入第三方存儲(chǔ)設(shè)備的1兆節(jié)的操作系統(tǒng)在花費(fèi)和性能上的不同。假設(shè)磁盤(pán)的容量是10GB,花費(fèi)1000元,每秒傳輸5MB數(shù)據(jù),平均訪問(wèn)延遲是15毫秒。假設(shè)磁帶庫(kù)每兆節(jié)花費(fèi)10元,每秒傳輸10MB,平均等待延遲是20秒。計(jì)算純磁盤(pán)系統(tǒng)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲?,F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫(xiě)的,把它們存放在磁盤(pán)中,其余95%存放在磁帶庫(kù)中。所以95%的請(qǐng)求由磁盤(pán)響應(yīng),5%的請(qǐng)求由磁帶庫(kù)響應(yīng)。此時(shí)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲是多少?
假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤(pán)I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒(méi)有任何的磁盤(pán)塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。
使用FAT鏈合作區(qū)塊的檔案來(lái)進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢(shì)?
除了FCFS,沒(méi)有其他的磁盤(pán)調(diào)度算法是真正公平的(可能會(huì)出現(xiàn)饑餓)。a.說(shuō)明為什么這個(gè)斷言是真。b.描述一個(gè)方法,修改像SCAN這樣的算法以確保公平性。c.說(shuō)明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。