一個頁式存儲管理系統(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)文件提供文件共享時候只保留文件的一個拷貝，而另外的一個系統(tǒng)則是保留多個拷貝，對共享文件的每一個用戶提供一個拷貝，論述這種方法的相對優(yōu)點。
有些檔案系統(tǒng)允許磁盤存儲將分配在不同級別的粒度。舉例來說，一個文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個4字節(jié)的塊或8個512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來提高性能？對自由空間管理做出哪些修改以支持這一功能？
打開文件表被用以保持當前打開文件的信息，操作系統(tǒng)應該為每個用戶保持一個單獨的表嗎？或者只是保持一個包含當前所有用戶訪問文件的引用的表？如果兩個不同程序或用戶訪問同樣的文件，在打開文件表中應包含單獨的條目嗎？
舉一個應用程序的例子，它能夠受益于操作系統(tǒng)支持的隨機存取，以建立索引的檔案。
硬盤驅動器的可靠性常常用平均無故障時間（MTBF）來描述。雖然稱之為時間，但經(jīng)常用設備小時來計算無故障時間。a.如果一個大容量磁盤有1000個驅動器，每個的MTBF是750000小時，一下哪個描述能最好地體現(xiàn)該大容量磁盤出錯的概率？每千年一次，每百年一次，每十年一次，每年一次，每月一次，每周一次，每天一次，每小時一次，每分鐘一次，還是每秒一次？b.根據(jù)死亡統(tǒng)計資料，平均來說，20至21歲的美國人死亡的概率是千分之一。推斷出MTBF是20年。把這個數(shù)據(jù)從小時換成年。用MTBF來解釋這個20年的壽命，可以得到什么？c.如果一個廠商宣稱某種型號的設備有100萬小時的MTBF。這對設備預期的壽命有什么影響？
試想增加下列遠程文件訪問協(xié)議。每個客戶端保持一個名稱緩存，緩存翻譯的文件名，以對應相應的文件句柄。哪些問題我們在執(zhí)行名稱緩存應該考慮到？
假設現(xiàn)在發(fā)明了一種全息照相存儲器，它花費10000元，平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷，膠卷可以保存40000張圖片，每張圖片都是黑白正方形的，分辨率是6000×6000像素（每像素1bit）。假設驅動器1毫秒可以讀寫1張圖片。a.這個設備有什么作用？b.這個設備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響？c.其他存儲設備會不會因為這種設備的發(fā)明而被淘汰？
如果磁帶設備每英尺存儲的比特數(shù)與磁盤相同，對性能和價格會產(chǎn)生什么影響？
討論交往遠程文件系統(tǒng)（存儲在文件服務器）從一套不同的失敗語義相關的本地文件系統(tǒng)的優(yōu)點和缺點。
一個存儲設備上的存儲碎片可以通過信息再壓縮來消除，典型的磁盤設備沒有重新定位或基址寄存器（像內(nèi)存被壓縮時用的一樣），怎樣才能重定位文件呢？