知识点6、页面置换算法（★）

【考法分析】

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

【要点分析】

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

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

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

【备知识点拨】

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

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

【文件管理】

更多软件设计师考试知识点请点击附件下载，也可关注希赛网“软考之家”微信公众号，即时了解软考各科目考试资讯。