為幫助考生備考軟考軟件設(shè)計師考試，希賽小編為大家整理了2022下半年軟件設(shè)計師知識點：頁面置換算法，相信對大家備考會有幫助。

頁面置換算法（★）

【考法分析】

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

【要點分析】

1、頁面淘汰時，主要依據(jù)原則：先淘汰最近未被訪問的（訪問位為0），其次淘汰但未被修改的（即修改位為0，因為修改后的頁面）。

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

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

【備考點撥】

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

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