有一個(gè)具有兩道作業(yè)的批處理系統(tǒng),作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法,進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法,在下表所示的作業(yè)序列,作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù),優(yōu)先數(shù)越小優(yōu)先級(jí)越高。
(1)列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。
(2)計(jì)算平均周轉(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請求時(shí)做到“不公平”很重要。
slab分配算法為每個(gè)不同的對(duì)象類型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類型都有一個(gè)緩存,試解釋,為什么這不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問題?
什么是影響一致支持共享訪問這些存儲(chǔ)在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語義的含義?
操作系統(tǒng)常把移動(dòng)磁盤當(dāng)作共享文件系統(tǒng),而一個(gè)磁盤上一次只能有一個(gè)應(yīng)用。說出磁盤和磁帶處理方式不同的3點(diǎn)原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應(yīng)用共享磁帶,需要什么特殊的屬性,能否把文件當(dāng)作磁盤上的文件來使用?
打開文件表被用以保持當(dāng)前打開文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶訪問文件的引用的表?如果兩個(gè)不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨(dú)的條目嗎?
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
舉一個(gè)應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機(jī)存取,以建立索引的檔案。
硬盤驅(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歲的美國人死亡的概率是千分之一。推斷出MTBF是20年。把這個(gè)數(shù)據(jù)從小時(shí)換成年。用MTBF來解釋這個(gè)20年的壽命,可以得到什么?c.如果一個(gè)廠商宣稱某種型號(hào)的設(shè)備有100萬小時(shí)的MTBF。這對(duì)設(shè)備預(yù)期的壽命有什么影響?
一個(gè)存儲(chǔ)設(shè)備上的存儲(chǔ)碎片可以通過信息再壓縮來消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時(shí)用的一樣),怎樣才能重定位文件呢?
試想增加下列遠(yuǎn)程文件訪問協(xié)議。每個(gè)客戶端保持一個(gè)名稱緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問題我們在執(zhí)行名稱緩存應(yīng)該考慮到?