Chinaunix首页 | 论坛 | 博客
  • 博客访问: 479577
  • 博文数量: 144
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1190
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-08 20:16
文章分类

全部博文(144)

文章存档

2017年(1)

2015年(5)

2014年(108)

2013年(30)

我的朋友

分类: WINDOWS

2014-06-11 17:25:38


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

          12342156212376321236

     当内存块数量分别为3时,试问FIFOLRUOPT这三种置换算法的缺页次数各是多少?

   答:缺页定义为所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页。

       当内存块数量为3时:

   

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

 

  发生缺页中断的次数为16

  在FIFO算法中,先进入内存的页面被先换出。当页6要调入时,内存的状态为415,考查页6之前调入的页面,分别为5124,可见4为最先进入内存的,本次应换出,然后把页6调入内存。

      

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

 

  发生缺页中断的次数为15

  在LRU算法中,最近最少使用的页面被先换出。当页6要调入时,内存的状态为521,考查页6之前调入的页面,分别为512,可见2为最近一段时间内使用最少的,本次应换出,然后把页6调入内存。

    

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

 

  发生缺页中断的次数为11

    在OPT算法中,在最远的将来才被访问的页面被先换出。当页6要调入时,内存的状态为125,考查页6后面要调入的页面,分别为212,可见5为最近一段时间内使用最少的,本次应换出,然后把页6调入内存。

 

阅读(2879) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~