很多考生在備考2022年軟件設(shè)計(jì)師考試，希賽小編為大家整理了2022年軟件設(shè)計(jì)師考試知識(shí)點(diǎn)（十九）：頁(yè)面置換算法，供考生備考復(fù)習(xí)。

頁(yè)面置換算法（★）

【考法分析】

本知識(shí)點(diǎn)主要與頁(yè)式存儲(chǔ)結(jié)合考查，依據(jù)最近最少被使用原則選擇應(yīng)該被淘汰的頁(yè)面。

【要點(diǎn)分析】

1、頁(yè)面淘汰時(shí)，主要依據(jù)原則：先淘汰最近未被訪問(wèn)的（訪問(wèn)位為0），其次淘汰但未被修改的（即修改位為0，因?yàn)樾薷暮蟮捻?yè)面）。

2、頁(yè)面淘汰算法有多種，常用的是LRU即最近最少使用原則，依據(jù)的是局部性原理。

3、對(duì)于多種淘汰算法：最優(yōu)算法OPT（理想型），隨機(jī)算法RAND（隨機(jī)性），先進(jìn)先出FIFO（可能產(chǎn)生“抖動(dòng)”），最近最少使用LRU（依據(jù)局部性原理）。

【備考點(diǎn)撥】

1、掌握頁(yè)表字段表示的意義，根據(jù)LRU進(jìn)行頁(yè)面淘汰；

2、了解多種淘汰算法的原則，根據(jù)它們的特點(diǎn)進(jìn)行區(qū)分。