在單CPU和兩臺I/O(I1,I2)設(shè)備的多道程序設(shè)計環(huán)境下,同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下:
Job1:I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)、I2(20ms)
Job2:I1(20ms)、CPU(20ms)、I2(40ms)
Job3:CPU(30ms)、I1(20ms)、CPU(10ms)、I1(10ms)
如果CPU、I1和I2都能并行工作,優(yōu)先級從高到低為Job1、Job2和Job3,優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU,但不搶占I1和I2。
試求:(1)每個作業(yè)從投入到完成分別所需的時間。
(2) 從投入到完成CPU的利用率。
(3)I/O設(shè)備利用率。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
一個提供強(qiáng)制鎖,而非使用由用戶決定的咨詢鎖的進(jìn)程有何優(yōu)點和缺點?
假設(shè)有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設(shè)此時沒有任何的磁盤塊,目前正在緩存。c.設(shè)計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
一個RAID-1組織讀取請求是否可以比RAID-0組織實現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?
打開文件表被用以保持當(dāng)前打開文件的信息,操作系統(tǒng)應(yīng)該為每個用戶保持一個單獨的表嗎?或者只是保持一個包含當(dāng)前所有用戶訪問文件的引用的表?如果兩個不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨的條目嗎?
操作系統(tǒng)常把移動磁盤當(dāng)作共享文件系統(tǒng),而一個磁盤上一次只能有一個應(yīng)用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應(yīng)用共享磁帶,需要什么特殊的屬性,能否把文件當(dāng)作磁盤上的文件來使用?
有些檔案系統(tǒng)允許磁盤存儲將分配在不同級別的粒度。舉例來說,一個文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個4字節(jié)的塊或8個512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來提高性能?對自由空間管理做出哪些修改以支持這一功能?
為什么操作系統(tǒng)要知道塊存儲到磁盤的詳細(xì)信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能?
硬盤驅(qū)動器的可靠性常常用平均無故障時間(MTBF)來描述。雖然稱之為時間,但經(jīng)常用設(shè)備小時來計算無故障時間。a.如果一個大容量磁盤有1000個驅(qū)動器,每個的MTBF是750000小時,一下哪個描述能最好地體現(xiàn)該大容量磁盤出錯的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計資料,平均來說,20至21歲的美國人死亡的概率是千分之一。推斷出MTBF是20年。把這個數(shù)據(jù)從小時換成年。用MTBF來解釋這個20年的壽命,可以得到什么?c.如果一個廠商宣稱某種型號的設(shè)備有100萬小時的MTBF。這對設(shè)備預(yù)期的壽命有什么影響?
假設(shè)您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設(shè)該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應(yīng)存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能?