某計(jì)算機(jī)有4個(gè)頁(yè)框，每頁(yè)的裝入時(shí)間、最后訪問(wèn)時(shí)間、訪問(wèn)位R、修改位D如下所示（時(shí)間用時(shí)鐘點(diǎn)數(shù)表示）：
分別用FIFO、LRU、二次機(jī)會(huì)算法分別淘汰哪一頁(yè)？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
基于磁帶的操作系統(tǒng)如何獲得空閑列表？
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個(gè)較小值，其表示頁(yè)錯(cuò)誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動(dòng)頁(yè)（非暫停的）進(jìn)程數(shù)量，則影響如何？當(dāng)設(shè)置Δ為一個(gè)非常大的值呢？
假設(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ì)丟失鏈表指針。
如果磁帶設(shè)備每英尺存儲(chǔ)的比特?cái)?shù)與磁盤相同，對(duì)性能和價(jià)格會(huì)產(chǎn)生什么影響？
除了FCFS，沒(méi)有其他的磁盤調(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í)做到“不公平”很重要。
通過(guò)簡(jiǎn)單的計(jì)算，比較由磁盤和引入第三方存儲(chǔ)設(shè)備的1兆節(jié)的操作系統(tǒng)在花費(fèi)和性能上的不同。假設(shè)磁盤的容量是10GB，花費(fèi)1000元，每秒傳輸5MB數(shù)據(jù)，平均訪問(wèn)延遲是15毫秒。假設(shè)磁帶庫(kù)每兆節(jié)花費(fèi)10元，每秒傳輸10MB，平均等待延遲是20秒。計(jì)算純磁盤系統(tǒng)的總花費(fèi)，最高數(shù)據(jù)傳輸率和平均等待延遲?，F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的，把它們存放在磁盤中，其余95%存放在磁帶庫(kù)中。所以95%的請(qǐng)求由磁盤響應(yīng)，5%的請(qǐng)求由磁帶庫(kù)響應(yīng)。此時(shí)的總花費(fèi)，最高數(shù)據(jù)傳輸率和平均等待延遲是多少？
討論交往遠(yuǎn)程文件系統(tǒng)（存儲(chǔ)在文件服務(wù)器）從一套不同的失敗語(yǔ)義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。
簡(jiǎn)述sparing扇區(qū)的優(yōu)點(diǎn)和缺點(diǎn)。
有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝，而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝，對(duì)共享文件的每一個(gè)用戶提供一個(gè)拷貝，論述這種方法的相對(duì)優(yōu)點(diǎn)。
假設(shè)一個(gè)為其進(jìn)程分配不同大小頁(yè)的系統(tǒng)。這種頁(yè)面調(diào)度方法有何優(yōu)點(diǎn)？虛擬內(nèi)存系統(tǒng)提供此功能時(shí)進(jìn)行了哪些修正？