LRU计算缺页方法

原创 2016年06月02日 07:22:39

在一个请求页式存储管理中,一个程序的页面走向为 3、4、2、1、4、5、3、4、5、1、2,并采用 LRU 算法。设分配给该程序的存储块数 S 分别为 3 和 4,在该访问中发生的缺页次数 F 是 ?

解:

  • LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面上次被访问以来所经历的时间t,当需要淘汰一个页面时,选择现有页面中其t值最大的。
以下用x表示缺页的情况
1.S=3
3,4,2,1,4,5,3,4,5,1,2
---------------------
3 4 2 1 4 5 3 4 5 1 2
  3 4 2 1 4 5 3 3 5 1
    3 4 2 1 4 5 4 3 5
x x x x   x x     x x
所以F=8
2.S=4
3,4,2,1,4,5,3,4,5,1,2
---------------------
3 4 2 1 4 5 3 4 5 1 2
  3 4 2 1 4 5 3 3 3 1
    3 4 2 1 4 5 4 5 3
      3 3 2 1 1 1 4 5
x x x x   x x       x
所以F=7
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

递归和分治思想 (上)

http://blog.fishc.com/2194.html 让编程改变世界 Change the world by program   递归  下集为  http://blog....

FIFO、LRU、OPT这三种置换算法的缺页次数

考虑下述页面走向:           1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6      当内存块数量分别为3时,试...

FIFO、LRU、OPT这三种置换算法的缺页次数

转载自:http://yinzhezq.blog.163.com/blog/static/1648628902010112961039187/ 考虑下述页面走向:       ...

缺页中断——FIFO、LRU、OPT这三种置换算法

FIFO、LRU、OPT这三种置换算法的缺页次数2缺页中断  在请求分页系统中,可以通过查询页表中的状态位类确定所要访问的页面是否存在于内存中。每当所要访问的压面不在内存时,会产生一次缺页中断,此时操...

关于缓存调度算法FIFO、LRU、OPT这三种置换算法的缺页次数

这三个置换算法,或者说缓存调度算法,其实来源于操作系统。操作系统的页置换算法。 FIFO:即 First In, First Out 先进先出算法。 LRU: Least recently use...

几种缺页中断算法(FIFO,LRU与LFU)的实现过程

几种缺页中断算法(FIFO,LRU与LFU)的实现过程 2015-09-05 20:34:02 分类: LINUX   最近在做笔试题,其中虚拟存储管理中几种缺页中断算...

【转载】对用LRU和FIFO算法计算“缺页中断”的理解

输入缺页次数页面流:0 1 2 3 2 1 3 2 5 2 3 6 2 1 4 2 FIFO分析:012發別調入內存, 則內存:012(3次缺頁) 調入3逃汰最先進入的0,則內存:123(4次缺頁) ...

对用LRU和FIFO算法计算“缺页中断”的理解

对用LRU和FIFO算法计算“缺页中断”的理解 输入缺页次数页面流: 0 1 2 3 2 1 3 2 5 2 3 6 2 1 4 2 FIFO 分析: 012發別調入內存, 則內存:012(3次缺頁...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)