扫码关注公众号

java专业课之页面转换算法
03-01
183观看
01

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

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

来自:操作系统-存储管理-页面转换算法
02

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

先进先出(FIFO)算法:思路:置换最先调入内存的页面,即置换在内存中驻留时间最久的页面。实现:按照进入内存的先后次序排列成队列,从队尾进入,从队首删除。特点:实现简单;性能较差,调出的页面可能是经常访问的最近最少使用(LRU)算法:思路:置换最近一段时间以来最长时间未访问过的页面。根据程序局部性原理,刚被访问的页面,可能马上又要被访问;而较长时间内没有被访问的页面,可能最近不会被访问。实现:缺页时,计算内存中每个逻辑页面的上一次访问时间,选择上一次使用到当前时间最长的页面特点:可能达到最优的效果,维护这样的访问链表开销比较大当前最常采用的就是LRU算法。最不常用算法(LeastFrequentlyUsed,LFU)思路:缺页时,置换访问次数最少的页面实现:每个页面设置一个访问计数,访问页面时,访问计数加1,缺页时,置换计数最小的页面特点:算法开销大,开始时频繁使用,但以后不使用的页面很难置换

来自:操作系统-存储管理-页面转换算法
03

某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3

(1)采用最近最久未用(LRU)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如下图(a)所示;在得到4块内存空间时所产生的缺页中断次数为10次,如下图(b)所示。(2)采用先进先出(FIFO)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如图3-11(a)所示;在得到4块内存空间时所产生的缺页中断次数为14次,如图3-11(b)所示。关于先进先出(FIFO)页面淘汰算法,在给予作业更多的内存块时,缺页中断次数有可能上升,这是所谓的异常现象。但要注意,并不是在任何情况下都会出现异常。是否出现异常,取决于页面的走向。本题所给的页面走向,在FIFO页面淘汰算法下,并没有引起异常:2块时缺页中断次数为18次,4块时缺页中断次数为14次。

来自:操作系统-存储管理-页面转换算法
04

关于内存页面置换算法描述,不正确的是()

正确答案是C最佳置换算法是从主存中移出永远不再需要的页面;如无这样的页面存在,则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。先进先出置换算法是最简单的页面置换算法。这种算法的基本思想是:当需要淘汰一个页面时,总是选择驻留主存时间最长的页面进行淘汰,即先进入主存的页面先淘汰。因此最早调入主存的页面不再被使用的可能性最大。先进先出置换算法是基于队列实现,不是基于堆栈实现。最近最久未使用算法利用局部性原理,根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面,在最近的将来可能也不会再被访问。所以,这种算法的实质是:当需要淘汰一个页面时,总是选择在最近一段时间内最久不用的页面予以淘汰。故C描述错误

来自:操作系统-存储管理-页面转换算法
课程
专栏
页面置换算法
操作系统将内存按照页的进行管理,在需要的时候才把进程相应的部分调入内存
博客园
页面转换算法
三种页面置换算法
最佳置换算法,先进先出算法,最近最久未使用算法
csdn
页面转换算法
页面置换算法总结
用来选择淘汰哪一页的规则叫做页面置换算法
csdn
页面转换算法
专业课-操作系统-存储管理-页面转换算法
3专栏
1课程
4 试题