在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中,一個(gè)作業(yè)共有5頁(yè),執(zhí)行時(shí)其訪問(wèn)頁(yè)面次序?yàn)椋?br /> (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è)三個(gè)頁(yè)框,分別采用FIFO和LRU面替換算法,求出各自的缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
除了FCFS,沒(méi)有其他的磁盤(pán)調(diào)度算法是真正公平的(可能會(huì)出現(xiàn)饑餓)。a.說(shuō)明為什么這個(gè)斷言是真。b.描述一個(gè)方法,修改像SCAN這樣的算法以確保公平性。c.說(shuō)明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個(gè)較小值,其表示頁(yè)錯(cuò)誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動(dòng)頁(yè)(非暫停的)進(jìn)程數(shù)量,則影響如何?當(dāng)設(shè)置Δ為一個(gè)非常大的值呢?
試想增加下列遠(yuǎn)程文件訪問(wèn)協(xié)議。每個(gè)客戶(hù)端保持一個(gè)名稱(chēng)緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問(wèn)題我們?cè)趫?zhí)行名稱(chēng)緩存應(yīng)該考慮到?
如果磁帶設(shè)備每英尺存儲(chǔ)的比特?cái)?shù)與磁盤(pán)相同,對(duì)性能和價(jià)格會(huì)產(chǎn)生什么影響?
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
一個(gè)提供強(qiáng)制鎖,而非使用由用戶(hù)決定的咨詢(xún)鎖的進(jìn)程有何優(yōu)點(diǎn)和缺點(diǎn)?
打開(kāi)文件表被用以保持當(dāng)前打開(kāi)文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶(hù)保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶(hù)訪問(wèn)文件的引用的表?如果兩個(gè)不同程序或用戶(hù)訪問(wèn)同樣的文件,在打開(kāi)文件表中應(yīng)包含單獨(dú)的條目嗎?
硬盤(pán)驅(qū)動(dòng)器的可靠性常常用平均無(wú)故障時(shí)間(MTBF)來(lái)描述。雖然稱(chēng)之為時(shí)間,但經(jīng)常用設(shè)備小時(shí)來(lái)計(jì)算無(wú)故障時(shí)間。a.如果一個(gè)大容量磁盤(pán)有1000個(gè)驅(qū)動(dòng)器,每個(gè)的MTBF是750000小時(shí),一下哪個(gè)描述能最好地體現(xiàn)該大容量磁盤(pán)出錯(cuò)的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時(shí)一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計(jì)資料,平均來(lái)說(shuō),20至21歲的美國(guó)人死亡的概率是千分之一。推斷出MTBF是20年。把這個(gè)數(shù)據(jù)從小時(shí)換成年。用MTBF來(lái)解釋這個(gè)20年的壽命,可以得到什么?c.如果一個(gè)廠商宣稱(chēng)某種型號(hào)的設(shè)備有100萬(wàn)小時(shí)的MTBF。這對(duì)設(shè)備預(yù)期的壽命有什么影響?
設(shè)單面5.25英尺的光盤(pán)單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB,0.5英尺寬,1800英尺長(zhǎng)。如有一種光磁帶有磁帶的容量和磁盤(pán)的存儲(chǔ)密度,這種光磁帶可以?xún)?chǔ)存多少數(shù)據(jù)?如果磁帶的價(jià)格是25元,這種設(shè)備多少錢(qián)比較合理?
討論交往遠(yuǎn)程文件系統(tǒng)(存儲(chǔ)在文件服務(wù)器)從一套不同的失敗語(yǔ)義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。