請(qǐng)頁式存儲(chǔ)管理中,進(jìn)程訪問地址序列為:10,11,104,170,73,305,180,240,244,445,467,366。
如果頁面大小為100,給出頁面訪問序列。您可能感興趣的試卷
你可能感興趣的試題
最新試題
討論交往遠(yuǎn)程文件系統(tǒng)(存儲(chǔ)在文件服務(wù)器)從一套不同的失敗語義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。
有些檔案系統(tǒng)允許磁盤存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來說,一個(gè)文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來提高性能?對(duì)自由空間管理做出哪些修改以支持這一功能?
除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會(huì)出現(xiàn)饑餓)。a.說明為什么這個(gè)斷言是真。b.描述一個(gè)方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。
如果磁帶設(shè)備每英尺存儲(chǔ)的比特?cái)?shù)與磁盤相同,對(duì)性能和價(jià)格會(huì)產(chǎn)生什么影響?
打開文件表被用以保持當(dāng)前打開文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶訪問文件的引用的表?如果兩個(gè)不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨(dú)的條目嗎?
討論支持聯(lián)系檔案,兩岸裝入點(diǎn)的優(yōu)點(diǎn)和缺點(diǎn)(即鏈接文件指的是文件在不同體積存儲(chǔ))。
什么是影響一致支持共享訪問這些存儲(chǔ)在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語義的含義?
假設(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ì)丟失鏈表指針。
硬盤驅(qū)動(dòng)器的可靠性常常用平均無故障時(shí)間(MTBF)來描述。雖然稱之為時(shí)間,但經(jīng)常用設(shè)備小時(shí)來計(jì)算無故障時(shí)間。a.如果一個(gè)大容量磁盤有1000個(gè)驅(qū)動(dòng)器,每個(gè)的MTBF是750000小時(shí),一下哪個(gè)描述能最好地體現(xiàn)該大容量磁盤出錯(cuò)的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時(shí)一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計(jì)資料,平均來說,20至21歲的美國(guó)人死亡的概率是千分之一。推斷出MTBF是20年。把這個(gè)數(shù)據(jù)從小時(shí)換成年。用MTBF來解釋這個(gè)20年的壽命,可以得到什么?c.如果一個(gè)廠商宣稱某種型號(hào)的設(shè)備有100萬小時(shí)的MTBF。這對(duì)設(shè)備預(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ā)明而被淘汰?