請求頁式管理中頁面置換算法的模擬設(shè)計(jì)
頁數(shù) 13 字?jǐn)?shù) 6339
[摘要]為了有效的實(shí)現(xiàn)分頁存儲分配，解決內(nèi)存與外存之間的頁面交換問題，研究了何時從磁盤往內(nèi)存調(diào)進(jìn)頁面、調(diào)進(jìn)哪些頁面和什么時候淘汰主存的一些頁面以及淘汰哪些頁面的問題。針對當(dāng)前請求頁式管理中頁面置換的常見的5種算法，設(shè)計(jì)了一個虛擬存儲區(qū)和內(nèi)存工作區(qū)，并使用這5種常見的算法計(jì)算訪問命中率。根據(jù)在TC 2.0環(huán)境運(yùn)行得到的結(jié)果（表6.1）對這5種算法進(jìn)行分析并得出訪問效率高低，從而模擬實(shí)現(xiàn)了請求頁式存儲管理的幾種基本頁面置換算法。更清楚的了解虛擬存儲技術(shù)的特點(diǎn)，掌握虛擬存儲請求頁式存儲管理中幾種基本頁面置換算法的基本思想和實(shí)現(xiàn)過程，并比較它們的訪問效率。
[關(guān)鍵詞]：先進(jìn)先出；最近最久未使用；最佳置換；最不經(jīng)常使用；最近未使用；

目錄
一、引言
二、頁面調(diào)入過程
三、頁面置換算法
四、模型建立
五、具體實(shí)現(xiàn)
六、結(jié)果分析
七、模型的進(jìn)一步討論


參考文獻(xiàn)
[1]任愛華、王雷. 操作系統(tǒng)實(shí)用教程[M]. 北京：清華大學(xué)出版社 2003.12
[2] 張堯?qū)W. 計(jì)算機(jī)操作系統(tǒng)教程（第2版）. 北京：清華大學(xué)出版社 2000.03
[3]張堯?qū)W. 計(jì)算機(jī)操作系統(tǒng)教程（第2版）習(xí)題解答與實(shí)驗(yàn)指導(dǎo). 北京：清華大學(xué)出版社 2000.03