• 京东2016研发工程师笔试题:LRU算法

    01/17 chency 5 评论  , 

一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1,2,3,4,1,2,5,1,2,3,4,5.当采用LRU算法时,发生的缺页此次数是()

A. 9
B. 10
C. 11
D. 12

2 3 收藏


直接登录
最新评论
  • wdfwolf3 研二 01/17

    B.10次

    123     234     341     412      125     251    512     123      234     345

  • named 农民 01/18

    确定是LRU算法?不是FIFO算法?怎么我只算到7次

  • 答案就是10次。

    初始三块缓存是空的。

    1 1     X
    2 12   X
    3 123 X
    4 423 X(LRU最久没有被访问的,所以1被删除)
    1 413 X(LRU最久没有被访问的,所以2被删除)
    2 412 X(LRU最久没有被访问的,所以3被删除)
    5 512 X(LRU最久没有被访问的,所以4被删除)
    1
    2
    3 312 X(LRU最久没有被访问的,所以5被删除)
    4 342 X(LRU最久没有被访问的,所以1被删除)
    5 345 X(LRU最久没有被访问的,所以2被删除)