2022下半年软件设计师知识点：页面置换算法

为帮助考生备考软考软件设计师考试，希赛小编为大家整理了2022下半年软件设计师知识点：页面置换算法，相信对大家备考会有帮助。

页面置换算法（★）

【考法分析】

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

【要点分析】

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

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

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

【备考点拨】

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

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