考点介绍:
地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
本期分享的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
跟着大佬输出,感觉能量满满