2024年软考软件设计师历年基础知识真题详析视频课程
24821 人在学
为帮助考生备考2022年软考软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(十九):页面置换算法。
很多考生在备考2022年软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(十九):页面置换算法,供考生备考复习。
页面置换算法(★)
【考法分析】
本知识点主要与页式存储结合考查,依据最近最少被使用原则选择应该被淘汰的页面。
【要点分析】
1、页面淘汰时,主要依据原则:先淘汰最近未被访问的(访问位为0),其次淘汰但未被修改的(即修改位为0,因为修改后的页面)。
2、页面淘汰算法有多种,常用的是LRU即最近最少使用原则,依据的是局部性原理。
3、对于多种淘汰算法:最优算法OPT(理想型),随机算法RAND(随机性),先进先出FIFO(可能产生“抖动”),最近最少使用LRU(依据局部性原理)。
【备考点拨】
1、掌握页表字段表示的意义,根据LRU进行页面淘汰;
2、了解多种淘汰算法的原则,根据它们的特点进行区分。
>>>>>>点击进入软考报名专题
相关推荐:2022年软件设计师考试知识点汇总
共17节 · 1小时24分钟
2017年11月软考软件设计师上午真题解析软考视频软考培训课程
¥49.0010208人在学
共89节 · 8小时14分钟套餐优惠
¥199.0024821人在学
共26节 · 4小时21分钟套餐优惠
¥199.0020983人在学
共65节 · 5小时32分钟套餐优惠
¥199.0020386人在学