FIFO和LRU计算缺页中断

本文参考一点击
参考二点击
在一个请求分页面管理中,一个程序的页面走向为1、2、3、4、1、2、5、1、2、3、4、5。
当内存块数量为3时,试问使用
(1)FIFO页面置换算法
(2)LRU页面置换算法
(开始时没有装入页面)时的缺页中断次数是多少()
FIFO:
页    4        1           2          5          1           2          3           4         5
内存  423      413         412        512        no          no         532         534       no
LRU:
页     4       1           2          5          1          2           3          4          5
内存   423     413         412        512        no         no          312        342        345


(缺页发生  也就是需要进行交换,初始装入内存的三个页是不发生缺页的 所以从4开始)
上面是装入的页面   下面是装入后内存的状态 (no代表不缺页)

FIFO是先进先出,总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。(此算法是基于内存块的顺序, 按访问的时间先后顺序链接成一个队列,并设置一个指针,该指针始终指向“最老“的页面。LRU 是更新最长未使用的页面,这个算法是根据页面值来交换的。
    也就是新装入的页面值如果在内存块里面有,就会更新这个页面的某个标记状态(标记其多久未使用,其实就是个变量,很容易实现)
显然一直到5都是和FIFO算法是一样的,为什么呢,因为前几页都是缺页的,并没有改变标记变量,所以就先装入,则距今未使用时间最长,则先交换的原则啦
    开始需要  1(5后面那个) 那么内存目前状态时 512, 1是在内存中的不发生缺页,所以更新标记变量(标明 1刚被使用过)。
然后需要 2   内存中依然存在,则更新2的 标记变量,现在内存中仍然是 512 ,但是标记变量已经变了, 2最新,1次之,5最久(最久未使用),所以下次交换就先换 5,内存变为 321 。现在 3最新,2次之,1最久,下次缺页就换1。
    思路就是这样啦,由于我也是刚学,可能分析中也有错误,如果发现,请见谅。希望有帮助http://zhidao.baidu.com/link?url=T9qi3oc38yEsYUtDHztLSVq7F2EgSdzJ9gI-cgXkBc4MW6g8RTF88xLQM9Fq7D-r2JX0by2Xx6uLJL0xDjCO_q

    在一个虚拟存储管理系统中,假如系统分配给一个作业的内存物理块数是3,并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2,若采用FIFO和LRU置换算法,其产生的缺页次数分别为( )和( ) 。

答案是这样的:
题目中当采用FIFO时,其页面调度过程如下:
2  3  2  1  5  2  4  5  3  2  5  2 
――――――――――――――
2        2  2  2  5  5  5  5  3  3  3  3
3  3  3  3  2  2  2  2  2  5  5
1  1  1  4  4  4  4  4  2
可知缺页次数为9。同样若采用LRU算法,可计算其缺页次数为7。
关于这个建议你看下操作系统的相关知识.

以下给出我的算法:

FIFO:

当前所需:
2  3  2  1  5  2  4  5  3  2  5  2
----------------------
当前内存:
2  2  2  2  5  5  5  5  3  3  3  3
    3  3  3  3  2  2  2  2  2  5  5
            1  1  1  4  4  4  4  4  2
---------------------
是否缺页:
*  *      *  *  *  *      *      *  *     

(FIFO)=9次


LRU:

当前所需:
2  3  2  1  5  2  4  5  3  2  5  2
----------------------
当前内存:
2  2  3  3  2  1  5  2  4  5  3  3
    3  2  2  1  5  2  4  5  3  2  5
            1  5  2  4  5  3  2  5  2
---------------------
是否缺页:
*  *      *  *      *      *  *                           

(LRU)=7次


展开阅读全文

没有更多推荐了,返回首页