Question

在请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5

在请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用LRU算法写出访问过程中发生的页面置换情况，并计算出程序访问过程中所发生的置换次数及缺页率。

Answer 1

• 页面走向                 2  3  2  1  5  2  4  5  3   2  5  2

• 物理快1存放           2   2      2  2      2      3   3 

• 物理块2存放                3      3  5      5      5   5

• 物理块3存放                        1  1      4      4   2

• 是否缺页                是 是     是 是    是     是 是

  页面引用12次，置换次数7次，缺页率7/12

Answer 2

Answer 3

听不懂哦……