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

软件设计师 责任编辑:胡媛 2022-06-20

添加老师微信

备考咨询

加我微信

摘要:不少考生在备考2022下半年软件设计师考试,希赛小编为大家整理了2022下半年软件设计师知识点:页面置换算法,希望对大家备考有帮助。

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

页面置换算法(★)

【考法分析】

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

【要点分析】

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

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

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

【备考点拨】

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

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

软考不知道考啥科目?扫码测最适合你的报考科目

企业微信截图_1770345743610.png

通关资源:软考各科历年真题 |  各科学习资料汇总  |  在线试题库【点击刷题】

免费课程:系统架构设计师报考指南 |  2026年高项备考指导课及精讲试听  

热门活动: 春节不打烊 海量课程免费畅学hotgif.gif

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取

!
咨询在线老师!