在虛擬頁(yè)式存儲(chǔ)管理中,為解決抖動(dòng)問(wèn)題,可采用工作集模型以決定分給進(jìn)程的物理塊數(shù),有如下頁(yè)面訪問(wèn)序列:
窗口尺寸△=9,試求t1、t2時(shí)刻的工作集。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
使用FAT鏈合作區(qū)塊的檔案來(lái)進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢(shì)?
假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒(méi)有任何的磁盤塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。
有些檔案系統(tǒng)允許磁盤存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來(lái)說(shuō),一個(gè)文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來(lái)提高性能?對(duì)自由空間管理做出哪些修改以支持這一功能?
假設(shè)有一個(gè)文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時(shí),文件的磁盤空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名,這會(huì)產(chǎn)生什么問(wèn)題?如何才能避免這些問(wèn)題?
對(duì)比用一個(gè)RAID級(jí)別寫入作業(yè)與用一個(gè)RAID級(jí)別1寫入作業(yè)取得的業(yè)績(jī)。
有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝,而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝,對(duì)共享文件的每一個(gè)用戶提供一個(gè)拷貝,論述這種方法的相對(duì)優(yōu)點(diǎn)。
有沒(méi)有一種方法可以實(shí)現(xiàn)真正的穩(wěn)定存儲(chǔ)?
打開文件表被用以保持當(dāng)前打開文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶訪問(wèn)文件的引用的表?如果兩個(gè)不同程序或用戶訪問(wèn)同樣的文件,在打開文件表中應(yīng)包含單獨(dú)的條目嗎?
試想增加下列遠(yuǎn)程文件訪問(wèn)協(xié)議。每個(gè)客戶端保持一個(gè)名稱緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問(wèn)題我們?cè)趫?zhí)行名稱緩存應(yīng)該考慮到?
slab分配算法為每個(gè)不同的對(duì)象類型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類型都有一個(gè)緩存,試解釋,為什么這不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問(wèn)題?