基本方法

基本頁置換方法：

查找所需頁在磁盤上的位置。

查找一空閑幀：

• 如果有空閑幀，那么就使用它。
• 如果沒有空閑幀，那么就使用頁置換算法以選擇一個犧牲幀。
• 將犧牲幀的內(nèi)容寫到磁盤上，修改頁表和幀表。

將所需頁讀入（新）空閑幀；改變頁表和幀表。

重啟用戶進(jìn)程。

可通過修改位（或臟位）來降低額外開銷。每頁或幀可以有一個修改位通過硬件與之相關(guān)聯(lián)。

具體到算法的選擇上，通常采用最小頁錯誤率的算法。
可以這樣來評估一個頁置換算法：針對特定內(nèi)存引用串（內(nèi)存的引用序列）運(yùn)行某個置換算法，并計(jì)算出頁錯誤的數(shù)量。

FIFO頁面置換

Reference string: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1

OPT最優(yōu)頁面置換

Reference string: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1

總結(jié)

以上是生活随笔為你收集整理的【操作系统】页置换算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。