在一個請求分頁虛擬存儲管理系統(tǒng)中,一個作業(yè)共有5頁,執(zhí)行時其訪問頁面次序為:
(1)1、4、3、1、2、5、1、4、2、1、4、5。
(2)3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配給該作業(yè)三個頁框,分別采用FIFO和LRU面替換算法,求出各自的缺頁中斷次數(shù)和缺頁中斷率。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在何種情況下會使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個磁盤高速緩存?
有沒有一種方法可以實現(xiàn)真正的穩(wěn)定存儲?
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計算機崩潰,如何性能優(yōu)化的文件系統(tǒng)?
通過簡單的計算,比較由磁盤和引入第三方存儲設(shè)備的1兆節(jié)的操作系統(tǒng)在花費和性能上的不同。假設(shè)磁盤的容量是10GB,花費1000元,每秒傳輸5MB數(shù)據(jù),平均訪問延遲是15毫秒。假設(shè)磁帶庫每兆節(jié)花費10元,每秒傳輸10MB,平均等待延遲是20秒。計算純磁盤系統(tǒng)的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲?,F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的,把它們存放在磁盤中,其余95%存放在磁帶庫中。所以95%的請求由磁盤響應(yīng),5%的請求由磁帶庫響應(yīng)。此時的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲是多少?
舉一個應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機存取,以建立索引的檔案。
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲器,它花費10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設(shè)驅(qū)動器1毫秒可以讀寫1張圖片。a.這個設(shè)備有什么作用?b.這個設(shè)備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲設(shè)備會不會因為這種設(shè)備的發(fā)明而被淘汰?
一個提供強制鎖,而非使用由用戶決定的咨詢鎖的進程有何優(yōu)點和缺點?
討論交往遠程文件系統(tǒng)(存儲在文件服務(wù)器)從一套不同的失敗語義相關(guān)的本地文件系統(tǒng)的優(yōu)點和缺點。
一個存儲設(shè)備上的存儲碎片可以通過信息再壓縮來消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時用的一樣),怎樣才能重定位文件呢?
簡述sparing扇區(qū)的優(yōu)點和缺點。