2021下半年软件设计师考点分析：页面置换算法

　　很多考生在备考2021下半年软件设计师考试，今天编程学习网小编为大家整理了2021下半年软件设计师考点分析：页面置换算法，供大家备考复习。

　　【考法分析】

　　本知识点主要与页式存储结合考查，依据最近最少被使用原则选择应该被淘汰的页面。

　　【要点分析】

　　1、页面淘汰时，主要依据原则：先淘汰最近未被访问的(访问位为0)，其次淘汰但未被修改的(即修改位为0，因为修改后的页面)。

　　2、页面淘汰算法有多种，常用的是LRU即最近最少使用原则，依据的是局部性原理。

　　3、对于多种淘汰算法：最优算法OPT(理想型)，随机算法RAND(随机性)，先进先出FIFO(可能产生“抖动”)，最近最少使用LRU(依据局部性原理)。

　　【备考点拨】

　　1、掌握页表字段表示的意义，根据LRU进行页面淘汰;

　　2、了解多种淘汰算法的原则，根据它们的特点进行区分。