在一個請求分頁虛擬存儲管理系統(tǒng)中，一個程序運行的頁面走向是：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分別用FIFO、OPT和LRU算法，對分配給程序3個頁框、4個頁框、5個頁框和6個頁框的情況下，分別求出缺頁中斷次數(shù)和缺頁中斷率。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
如果操作系統(tǒng)知道某一應用將以順序方式訪問文件數(shù)據(jù)，將如何利用此信息來提高性能？
什么是影響一致支持共享訪問這些存儲在遠程文件系統(tǒng)的文件的UNIX語義的含義？
假設您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能？
在文件的屬性中記錄下創(chuàng)建程序的名字，其優(yōu)點和缺點是什么？
討論一旦難以維持的一致性的系統(tǒng)導致計算機崩潰，如何性能優(yōu)化的文件系統(tǒng)？
有些系統(tǒng)文件提供文件共享時候只保留文件的一個拷貝，而另外的一個系統(tǒng)則是保留多個拷貝，對共享文件的每一個用戶提供一個拷貝，論述這種方法的相對優(yōu)點。
有些系統(tǒng)當文件第一次被引用時會自動打開文件，當作業(yè)結束時關閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關閉文件的方案相比有什么優(yōu)點和缺點？
基于磁帶的操作系統(tǒng)如何獲得空閑列表？
假設現(xiàn)在發(fā)明了一種全息照相存儲器，它花費10000元，平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷，膠卷可以保存40000張圖片，每張圖片都是黑白正方形的，分辨率是6000×6000像素（每像素1bit）。假設驅動器1毫秒可以讀寫1張圖片。a.這個設備有什么作用？b.這個設備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響？c.其他存儲設備會不會因為這種設備的發(fā)明而被淘汰？
假設有一個系統(tǒng)，它的空閑空間保存在空閑空間鏈表中：a.假設指向空閑空間鏈表的指針丟失了，系統(tǒng)能不能重建空閑空間鏈表，為什么？b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引，有多少磁盤I/O操作可能需要閱讀的內容，一個小地方的檔案在a/b/c？假設此時沒有任何的磁盤塊，目前正在緩存。c.設計一個方案以確定發(fā)生內存錯誤時候總不會丟失鏈表指針。