Question

在一个虚拟存储器中,主存容量400B,划分为4页,采用LRU 页面置换算法.虚地址流为22,214,146,618,27

Answer 1

（1）0 ,2,1,6,2,4,4,1,0,1

（2）LRU算法

0 ,2,1,6,2,4,4,1,0,1

0： 0, 0, 0,0,0 ,4,4,4,4,4

1： 2,2,2, 2, 2,2,2, 2,2

2： 1,1,1, 1,1, 1 ,1, 1

3 ： 6,6, 6, 6, 6, 0, 0

（3）由上可知：虚地址流对应的实页面依次为：0,1,2,3,1,0,0,2,3,2

则实地址为：0*100+22=22,1*100+14=114,2*100+46=246,3*100+18=318,等等

（4）命中率：1-6/10=0.4

（5）书上有详解