請(qǐng)頁(yè)式存儲(chǔ)管理中,進(jìn)程訪問(wèn)地址序列為:10,11,104,170,73,305,180,240,244,445,467,366。
進(jìn)程若分得3個(gè)頁(yè)框,采用FIFO和LRU替換算法,求缺頁(yè)中斷率?您可能感興趣的試卷
你可能感興趣的試題
最新試題
通過(guò)簡(jiǎn)單的計(jì)算,比較由磁盤(pán)和引入第三方存儲(chǔ)設(shè)備的1兆節(jié)的操作系統(tǒng)在花費(fèi)和性能上的不同。假設(shè)磁盤(pán)的容量是10GB,花費(fèi)1000元,每秒傳輸5MB數(shù)據(jù),平均訪問(wèn)延遲是15毫秒。假設(shè)磁帶庫(kù)每兆節(jié)花費(fèi)10元,每秒傳輸10MB,平均等待延遲是20秒。計(jì)算純磁盤(pán)系統(tǒng)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲?,F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫(xiě)的,把它們存放在磁盤(pán)中,其余95%存放在磁帶庫(kù)中。所以95%的請(qǐng)求由磁盤(pán)響應(yīng),5%的請(qǐng)求由磁帶庫(kù)響應(yīng)。此時(shí)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲是多少?
除了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è)非常大的值呢?
有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開(kāi)文件,當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶(hù)顯式地打開(kāi)和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)?
對(duì)比用一個(gè)RAID級(jí)別寫(xiě)入作業(yè)與用一個(gè)RAID級(jí)別1寫(xiě)入作業(yè)取得的業(yè)績(jī)。
試想增加下列遠(yuǎn)程文件訪問(wèn)協(xié)議。每個(gè)客戶(hù)端保持一個(gè)名稱(chēng)緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問(wèn)題我們?cè)趫?zhí)行名稱(chēng)緩存應(yīng)該考慮到?
在何種情況下會(huì)使用內(nèi)存作為RAM磁盤(pán)更加有用而不是用它作為一個(gè)磁盤(pán)高速緩存?
slab分配算法為每個(gè)不同的對(duì)象類(lèi)型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類(lèi)型都有一個(gè)緩存,試解釋?zhuān)瑸槭裁催@不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問(wèn)題?
有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝,而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝,對(duì)共享文件的每一個(gè)用戶(hù)提供一個(gè)拷貝,論述這種方法的相對(duì)優(yōu)點(diǎn)。
有沒(méi)有一種方法可以實(shí)現(xiàn)真正的穩(wěn)定存儲(chǔ)?