問答題

假定執(zhí)行表中所列作業(yè),作業(yè)號(hào)即為到達(dá)順序,依次在時(shí)刻0按次序1、2、3、4、5進(jìn)入單處理器系統(tǒng)。 
1)分別用先來先服務(wù)調(diào)度算法、時(shí)間片輪轉(zhuǎn)算法、短作業(yè)優(yōu)先算法及非強(qiáng)占優(yōu)先權(quán)調(diào)度算法算出各作業(yè)的執(zhí)行先后次序(注意優(yōu)先權(quán)高的數(shù)值?。?;
2)計(jì)算每種情況下作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。


您可能感興趣的試卷

你可能感興趣的試題

最新試題

簡(jiǎn)述sparing扇區(qū)的優(yōu)點(diǎn)和缺點(diǎn)。

題型:?jiǎn)柎痤}

操作系統(tǒng)常把移動(dòng)磁盤當(dāng)作共享文件系統(tǒng),而一個(gè)磁盤上一次只能有一個(gè)應(yīng)用。說出磁盤和磁帶處理方式不同的3點(diǎn)原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應(yīng)用共享磁帶,需要什么特殊的屬性,能否把文件當(dāng)作磁盤上的文件來使用?

題型:?jiǎn)柎痤}

假設(shè)有一個(gè)文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時(shí),文件的磁盤空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名,這會(huì)產(chǎn)生什么問題?如何才能避免這些問題?

題型:?jiǎn)柎痤}

假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個(gè)較小值,其表示頁(yè)錯(cuò)誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動(dòng)頁(yè)(非暫停的)進(jìn)程數(shù)量,則影響如何?當(dāng)設(shè)置Δ為一個(gè)非常大的值呢?

題型:?jiǎn)柎痤}

除了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í)做到“不公平”很重要。

題型:?jiǎn)柎痤}

硬盤驅(qū)動(dòng)器的可靠性常常用平均無故障時(shí)間(MTBF)來描述。雖然稱之為時(shí)間,但經(jīng)常用設(shè)備小時(shí)來計(jì)算無故障時(shí)間。a.如果一個(gè)大容量磁盤有1000個(gè)驅(qū)動(dòng)器,每個(gè)的MTBF是750000小時(shí),一下哪個(gè)描述能最好地體現(xiàn)該大容量磁盤出錯(cuò)的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時(shí)一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計(jì)資料,平均來說,20至21歲的美國(guó)人死亡的概率是千分之一。推斷出MTBF是20年。把這個(gè)數(shù)據(jù)從小時(shí)換成年。用MTBF來解釋這個(gè)20年的壽命,可以得到什么?c.如果一個(gè)廠商宣稱某種型號(hào)的設(shè)備有100萬小時(shí)的MTBF。這對(duì)設(shè)備預(yù)期的壽命有什么影響?

題型:?jiǎn)柎痤}

有沒有一種方法可以實(shí)現(xiàn)真正的穩(wěn)定存儲(chǔ)?

題型:?jiǎn)柎痤}

基于磁帶的操作系統(tǒng)如何獲得空閑列表?

題型:?jiǎn)柎痤}

一個(gè)RAID-1組織讀取請(qǐng)求是否可以比RAID-0組織實(shí)現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?

題型:?jiǎn)柎痤}

假設(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ì)丟失鏈表指針。

題型:?jiǎn)柎痤}