扫码关注公众号
如果分页存储方式里增加一个快表,访问快表的时间为t1,访问内存的时间为t2,其中在快表里页号的概率为p,则求有效访问时间是多少?
访问时间分为两部分:第一部分:在快表里找到页号,则它的时间为:p(t1+t2)第二部分:在快表里没找到,还要继续在内存的页表里找,这部分所用时间为:(1-p)(t1+2*t2)有效访问时间为:t=p(t1+t2)+(1-p)(t1+2*t2)
分段与分页优缺点
分页管理:内存空间利用率高,不会产生外部碎片,只会有少量的页内碎片。但是不方便按照逻辑模块实现信息的共享和保护分段管理:很方便按照逻辑模块实现信息的共享和保护。但是如果段长过大,为其分配很大的连续空间会很不方便,段式管理会产生外部碎片。
某请求分页式存储管理系统,接收一个共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次。
关于内存页面置换算法描述,不正确的是()
正确答案是C最佳置换算法是从主存中移出永远不再需要的页面;如无这样的页面存在,则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。先进先出置换算法是最简单的页面置换算法。这种算法的基本思想是:当需要淘汰一个页面时,总是选择驻留主存时间最长的页面进行淘汰,即先进入主存的页面先淘汰。因此最早调入主存的页面不再被使用的可能性最大。先进先出置换算法是基于队列实现,不是基于堆栈实现。最近最久未使用算法利用局部性原理,根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面,在最近的将来可能也不会再被访问。所以,这种算法的实质是:当需要淘汰一个页面时,总是选择在最近一段时间内最久不用的页面予以淘汰。故C描述错误