請(qǐng)頁(yè)式存儲(chǔ)管理中,進(jìn)程訪問地址序列為:10,11,104,170,73,305,180,240,244,445,467,366。
進(jìn)程若分得3個(gè)頁(yè)框,采用FIFO和LRU替換算法,求缺頁(yè)中斷率?您可能感興趣的試卷
你可能感興趣的試題
最新試題
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
為什么操作系統(tǒng)要知道塊存儲(chǔ)到磁盤的詳細(xì)信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能?
試想增加下列遠(yuǎn)程文件訪問協(xié)議。每個(gè)客戶端保持一個(gè)名稱緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問題我們?cè)趫?zhí)行名稱緩存應(yīng)該考慮到?
假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒有任何的磁盤塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。
有些檔案系統(tǒng)允許磁盤存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來說,一個(gè)文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來提高性能?對(duì)自由空間管理做出哪些修改以支持這一功能?
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
打開文件表被用以保持當(dāng)前打開文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶訪問文件的引用的表?如果兩個(gè)不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨(dú)的條目嗎?
一個(gè)提供強(qiáng)制鎖,而非使用由用戶決定的咨詢鎖的進(jìn)程有何優(yōu)點(diǎn)和缺點(diǎn)?
什么是影響一致支持共享訪問這些存儲(chǔ)在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語(yǔ)義的含義?
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲(chǔ)器,它花費(fèi)10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設(shè)驅(qū)動(dòng)器1毫秒可以讀寫1張圖片。a.這個(gè)設(shè)備有什么作用?b.這個(gè)設(shè)備會(huì)對(duì)操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲(chǔ)設(shè)備會(huì)不會(huì)因?yàn)檫@種設(shè)備的發(fā)明而被淘汰?