一個(gè)好的頁(yè)面替換算法應(yīng)使缺頁(yè)中斷次數(shù)最少，一種方法是將正使用的頁(yè)均勻地分散在整個(gè)存儲(chǔ)區(qū)中?？梢越o每一頁(yè)框附加一個(gè)計(jì)數(shù)器，用它記錄與該頁(yè)框相關(guān)的頁(yè)的個(gè)數(shù)。當(dāng)進(jìn)行頁(yè)面替換時(shí)，選擇其計(jì)數(shù)器之值最小的那個(gè)頁(yè)框。
（1）利用上述思想，提出一個(gè)頁(yè)面替換算法，并回答下面的問(wèn)題：
①該計(jì)教器的初值是多少？
②該計(jì)數(shù)器何時(shí)增值？
③該計(jì)數(shù)器何時(shí)減值？
④如何選擇被替換的頁(yè)？
（2）若有4個(gè)頁(yè)框，給定下面的頁(yè)訪問(wèn)串，使用你的算法將會(huì)出現(xiàn)多少次缺頁(yè)中斷？1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2
（3）給定（2）中同樣的條件和訪問(wèn)串，若采用最佳頁(yè)面替換算法，其缺頁(yè)中斷次數(shù)的最小值是多少？
您可能感興趣的試卷
最新試題
用戶進(jìn)程產(chǎn)生數(shù)據(jù)的速度比較穩(wěn)定，為50MB/s。輸出設(shè)備輸出數(shù)據(jù)的速度不穩(wěn)，大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術(shù)，那么理想狀態(tài)下數(shù)據(jù)輸出速度可達(dá)（）。
某請(qǐng)求分頁(yè)系統(tǒng)采用固定分配、局部置換策略及改進(jìn)型Clock頁(yè)面置換算法，假定某進(jìn)程執(zhí)行過(guò)程中，分配獲得3個(gè)物理塊且依次訪問(wèn)頁(yè)面序號(hào)（方括號(hào)內(nèi)為訪問(wèn)方式，W表示寫(xiě)訪問(wèn)方式，R表示讀訪問(wèn)方式）分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R]（全程未采取任何預(yù)調(diào)頁(yè)措施），則該進(jìn)程執(zhí)行頁(yè)面訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)率為百分之（）。
多級(jí)索引結(jié)構(gòu)適合于有很多大文件的系統(tǒng)。
基于（）的文件共享方式對(duì)應(yīng)于Linux操作系統(tǒng)的軟鏈接機(jī)制，會(huì)加大文件操作的讀盤(pán)次數(shù)和磁盤(pán)啟動(dòng)次數(shù)暨文件系統(tǒng)遍歷時(shí)間開(kāi)銷(xiāo)，而且空間開(kāi)銷(xiāo)也會(huì)加大。
文件鏈接數(shù)一致性檢查中，即使索引結(jié)點(diǎn)中鏈接計(jì)數(shù)值大于實(shí)際共享該文件的目錄項(xiàng)數(shù)，文件系統(tǒng)也未必會(huì)存在安全隱患。
文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。
檢查點(diǎn)算法的目的在于使對(duì)事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?；?，從而大大減少恢復(fù)處理的開(kāi)銷(xiāo)。
鑒于文件查找過(guò)程中，只有文件名對(duì)目錄檢索有用，所以可把文件名與文件的其它屬性分離開(kāi)來(lái)分別存放，把有關(guān)文件的文件名組織在一起形成符號(hào)名文件目錄，而文件的其它屬性則以所謂（）的數(shù)據(jù)結(jié)構(gòu)方式集中組織在一起。
在一個(gè)原本不可能發(fā)生死鎖的系統(tǒng)中，如果對(duì)有關(guān)進(jìn)程的信號(hào)量P操作的順序加以調(diào)整可能導(dǎo)致死鎖，同樣地，對(duì)有關(guān)進(jìn)程的信號(hào)量V操作的順序加以調(diào)整也可能導(dǎo)致死鎖。
磁盤(pán)調(diào)度算法中，掃描算法比先來(lái)先服務(wù)算法有更好的尋道性能。