一個頁式存儲管理系統(tǒng)使用FIFO、OPT和LRU頁面替換算法,如果一個作業(yè)的頁面走向為:
(1)2、3、2、1、5、2、4、5、3、2、5、2。
(2)4、3、2、1、4、3、5、4、3、2、1、5。
(3)1、2、3、4、1、2、5、1、2、3、4、5。
當分配給該作業(yè)的物理塊數(shù)分別為3和4時,試計算訪問過程中發(fā)生的缺頁中斷次數(shù)和缺頁中斷率。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計算機崩潰,如何性能優(yōu)化的文件系統(tǒng)?
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
打開文件表被用以保持當前打開文件的信息,操作系統(tǒng)應(yīng)該為每個用戶保持一個單獨的表嗎?或者只是保持一個包含當前所有用戶訪問文件的引用的表?如果兩個不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨的條目嗎?
設(shè)單面5.25英尺的光盤單位存儲量是每英尺1GB。假設(shè)某種磁帶的單位存儲量是每英尺20GB,0.5英尺寬,1800英尺長。如有一種光磁帶有磁帶的容量和磁盤的存儲密度,這種光磁帶可以儲存多少數(shù)據(jù)?如果磁帶的價格是25元,這種設(shè)備多少錢比較合理?
為什么操作系統(tǒng)要知道塊存儲到磁盤的詳細信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能?
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當前正在執(zhí)行的活動頁(非暫停的)進程數(shù)量,則影響如何?當設(shè)置Δ為一個非常大的值呢?
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來?
假設(shè)一個為其進程分配不同大小頁的系統(tǒng)。這種頁面調(diào)度方法有何優(yōu)點?虛擬內(nèi)存系統(tǒng)提供此功能時進行了哪些修正?
假設(shè)有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設(shè)此時沒有任何的磁盤塊,目前正在緩存。c.設(shè)計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
舉一個應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機存取,以建立索引的檔案。