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

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

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

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

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

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

原博客地址http://blog.chinaunix.net/uid-13246637-id-5185352.html   最近在做笔试题,其中虚拟存储管...
  • victoryjack
  • victoryjack
  • 2017年03月25日 12:09
  • 739

计算机操作系统 LRU算法 缺页中断

计算机操作系统  LRU算法 缺页中断 所谓的缺页,就是要访问的页不再内存中, 需要从外存中调入内存才可访问 LRU(Least recently used,最近最少使用)算法根据数据的...
  • wangming520liwei
  • wangming520liwei
  • 2017年01月17日 15:15
  • 473

LRU算法及例题讲解

概念: LRU(least recently used)是将近期最不会访问的数据给淘汰掉,其实LRU是认为最近被使用过的数据,那么将来被访问的概率也多,最近没有被访问,那么将来被访问的概率也比较低“,...
  • xiao_Mrs_li
  • xiao_Mrs_li
  • 2017年04月05日 15:46
  • 4077

LRU算法的实现

  LRU算法的实现 什么是LRU算法? LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的。关于操作系统的内存管理,如何节省利用容量不大的内...
  • Ackarlix
  • Ackarlix
  • 2007年08月26日 21:02
  • 26357

缓存淘汰算法--LRU算法【最近最少使用算法LRU置换策略适用于热点数据比较多的场景】

文章来源:http://flychao88.iteye.com/blog/1977653 缓存淘汰算法--LRU算法 博客分类:  java基础   1. LRU 1.1. 原理 ...
  • buster2014
  • buster2014
  • 2015年11月28日 16:27
  • 3373

缺页率的计算方法

缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数 注意: 1、要访问的页面总数:不是数值最大,而是看要访问的总次数,例如某程序访问以下页面0、1、4、2、0、2、6、5、1、...
  • wang664626482
  • wang664626482
  • 2016年07月18日 16:07
  • 4347

LRU和FIFO算法计算“缺页中断O(∩_∩)O啊

LRU和FIFO算法计算“缺页中断O(∩_∩)O啊2010-04-07 00:33今天做完了软件设计师的操作系统部分,,,用了几个钟( ⊙ o ⊙ )啊!,有个问题还没有解决...   虚拟存储管理系...
  • linping070
  • linping070
  • 2010年04月07日 10:36
  • 7647

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这三种置换算法...
  • Steven6977
  • Steven6977
  • 2013年09月18日 14:09
  • 37589
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LRU计算缺页方法
举报原因:
原因补充:

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