关闭

LRU计算缺页方法

545人阅读 评论(0) 收藏 举报
分类:

在一个请求页式存储管理中,一个程序的页面走向为 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
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:188678次
    • 积分:3810
    • 等级:
    • 排名:第8433名
    • 原创:188篇
    • 转载:33篇
    • 译文:0篇
    • 评论:13条
    最新评论