2022下半年软件设计师知识点:页面置换算法
lzzyok小宝贝
2024-04-19 06:44
短信预约 软件设计师 报名、考试、查分时间动态提醒
不少考生在备考2022下半年软件设计师考试,编程学习网小编为大家整理了2022下半年软件设计师知识点:页面置换算法,希望对大家备考有帮助。
为帮助考生备考软考软件设计师考试,编程学习网小编为大家整理了2022下半年软件设计师知识点:页面置换算法,相信对大家备考会有帮助。
页面置换算法(★)
【考法分析】
本知识点主要与页式存储结合考查,依据最近最少被使用原则选择应该被淘汰的页面。
【要点分析】
1、页面淘汰时,主要依据原则:先淘汰最近未被访问的(访问位为0),其次淘汰但未被修改的(即修改位为0,因为修改后的页面)。
2、页面淘汰算法有多种,常用的是LRU即最近最少使用原则,依据的是局部性原理。
3、对于多种淘汰算法:最优算法OPT(理想型),随机算法RAND(随机性),先进先出FIFO(可能产生“抖动”),最近最少使用LRU(依据局部性原理)。
【备考点拨】
1、掌握页表字段表示的意义,根据LRU进行页面淘汰;
2、了解多种淘汰算法的原则,根据它们的特点进行区分。
>>>>>>点击进入软考报名专题
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341