設有三道程序,按A、B、C優(yōu)先次序運行,其內部計算和I/O操作時間由圖給出。
試畫出按多道運行的時間關系圖(忽略調度執(zhí)行時間)。完成三道程序共花多少時間?比單道運行節(jié)省了多少時間?若處理器調度程序每次進行程序轉換化時1ms,試畫出各程序狀態(tài)轉換的時間關系圖。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
簡述sparing扇區(qū)的優(yōu)點和缺點。
slab分配算法為每個不同的對象類型使用一個單獨的緩存。假設每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調。怎么做才能解決這個可擴展性問題?
假設有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內容,一個小地方的檔案在a/b/c?假設此時沒有任何的磁盤塊,目前正在緩存。c.設計一個方案以確定發(fā)生內存錯誤時候總不會丟失鏈表指針。
有些系統(tǒng)文件提供文件共享時候只保留文件的一個拷貝,而另外的一個系統(tǒng)則是保留多個拷貝,對共享文件的每一個用戶提供一個拷貝,論述這種方法的相對優(yōu)點。
有些系統(tǒng)當文件第一次被引用時會自動打開文件,當作業(yè)結束時關閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關閉文件的方案相比有什么優(yōu)點和缺點?
討論支持聯(lián)系檔案,兩岸裝入點的優(yōu)點和缺點(即鏈接文件指的是文件在不同體積存儲)。
假設使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當前正在執(zhí)行的活動頁(非暫停的)進程數(shù)量,則影響如何?當設置Δ為一個非常大的值呢?
如果磁帶設備每英尺存儲的比特數(shù)與磁盤相同,對性能和價格會產生什么影響?
打開文件表被用以保持當前打開文件的信息,操作系統(tǒng)應該為每個用戶保持一個單獨的表嗎?或者只是保持一個包含當前所有用戶訪問文件的引用的表?如果兩個不同程序或用戶訪問同樣的文件,在打開文件表中應包含單獨的條目嗎?
試想增加下列遠程文件訪問協(xié)議。每個客戶端保持一個名稱緩存,緩存翻譯的文件名,以對應相應的文件句柄。哪些問題我們在執(zhí)行名稱緩存應該考慮到?