考点介绍：

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

本期分享的java专业课之页面转换算法，分为试题、文章以及视频三部分。

答案详情解析和文章内容可点击下方链接即可查看！

一、考点题目

1.虚拟存储器中，最佳页面置换算法性能最优，故它是目前最常用的页面的置换算法

A.对

B.错

正确答案：B，最佳页面置换算法是检测其他置换算法的标准，是不能真正实现的算法。（我们永远无法预知用户的下一个访问页面）……

2.讲讲你知道的操作系统最常采用的页面置换算法

解答： 先进先出(FIFO)算法：思路：置换最先调入内存的页面，即置换在内存中驻留时间最久的页面。实现：按照进入内存的先后次序排列成队列，从队尾进入，从队首删除。特点：实现简单；性能较差，调出的页面可能是经常访问的……

3.某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?

解答：(1)采用最近最久未用(LRU)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如下图(a)所示;在得到4块内存空间时所产生的缺页中断次数为10次,如下图(b)所示……

4.关于内存页面置换算法描述，不正确的是（）

A.最佳置换算法可以保证获得最低的缺页率

B.先进先出置换算法最早调入主存的页面不再被使用的可能性最大

C.先进先出置换算法是基于堆栈实现

D.最近最久未使用算法淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰

正确答案：C，最佳置换算法是从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率……

（答案点击下方链接查看哦）

二、考点文章

1.页面置换算法

操作系统将内存按照页的进行管理，在需要的时候才把进程相应的部分调入内存。当产生缺页中断时，需要选择一个页面写入。如果要换出的页面在内存中被修改过，变成了“脏”页面，那就需要先写会到磁盘。页面置换算法，就是要选出最合适的一个页面，使得置换的效率最高。页面置换算法有很多，简单介绍几个，重点介绍比较重要的LRU及其实现算法……

2.三种页面置换算法

这次要写的是三种页面置换算法，最佳置换算法、先进先出算法和最近最久未使用算法。这里只是大概介绍一下每个算法，和自己编程的思想。如果看的感觉比较模糊，可以网上百度一下“页面置换算法”具体看一看，我就不再把那些东西再搬过来了……

3.页面置换算法总结

今天刷牛客选择题时，出现了曾经考研时经常考到的页面置换算法，考研时候大多考察的是缺页率，即缺页次数/总次数。在线考试一般可能只会考察命中次数，即总次数-缺页次数，例如科大讯飞2018年秋招笔试题出现的，因此有必要整理下计算方法……

三、考点视频

1.TCP协议的滑动窗口

本题是开发类一线校招专业课必考题之一，需要在理解TCP协议的基础上，清楚发送窗口的固定到可变的原因，能够正常叙述数字传输时，窗口的滑动和变化。

移动端链接：https://m.xiaozhao.vip/dTopic/detail/572

PC端链接：https://xiaozhao.vip/dTopic/detail/572