【校招VIP】前端校招考点之页面转换算法

考点介绍：

在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

一、考点题目

1、下述（）页面淘汰算法会产生Belady现象。

A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳

解答：正确答案是 A，所谓Belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（ 先进先出 ）算法时……

2、某存储单元逻辑地址为1234H：5678H,其对应的物理地址为（ ）

A.579B4
B.179B8
C.68AC
D.79B8

解答：正确答案是 B，逻辑地址：表示为段地址：偏移地址......

3、虚拟存储器中，最佳页面置换算法性能最优，故它是目前最常用的页面的置换算法
A.对
B.错

解答：正确答案是 B，最佳页面置换算法是检测其他置换算法的标准，是不能真正实现的算法 ......

4、请列举三种你知道的操作系统内存页面置换算法并简述每种算法的置换流程和特性

解答：OPT、FIFO、LRU、CLOCK、LFU等，列举出三种，并能合理描述……

5、假设系统为某进程分配了3个物理块，考虑以下页面号引用串：5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1。若采用最佳页面置换算法，则发生（ ）次页面置换。

A.8
B.7
C.6
D.5

解答：正确答案是 C，程序运行时，先将5,0,1三个页面装入内存。之后……

二、考点文章

1、三种页面置换算法（详解）

地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存......

2、操作系统之页面置换算法

目标：把未来不再使用的或短期内较少使用的页面调出，通常只能在局部性原理指导下依据过去的统计数据进行预测......

3、【校招VIP】页面置换算法之 FIFO算法

先进先出置换算法（FIFO）
最简单的页面置换算法，淘汰最先调入的。
实现：队列依据: 先进入的可能已经使用完毕......

三、考点视频

前端校招的特点、考点和职业发展
前端是IT校招中目前性价比最高的职位，对所学专业要求不高，考点难度较小，且需求量大……

移动端：https://m.xiaozhao.vip/dTopic/detail/1121
PC端：https://xiaozhao.vip/dTopic/detail/1121