Question

在一个请求分页系统中，假如一个作业的页面走向为1，2，3，1，2，4，2，6，2，1，5，6，1。当分配给作业的物理块数为3时，分别采用最佳页面替换（opT）算法和最近最久未使用（LRU)页面替换算法进行计算，分别写出访问过程中所发生的缺页次数，置换次数。

Answer 1

问：在一个请求分页系统中，假设一个作业的页面走向为：1，2，3，1，2，4，2，6，2，1，5，6，1。 当分配给作业的物理块数为3时： 1. 最佳页面替换（OPT）算法： * 页面走向：1，2，3，1，2，4，2，6，2，1，5，6，1 * 缺页次数：3 * 置换次数：4 2. 最近最久未使用（LRU）页面替换算法： * 页面走向：1，2，3，1，2，4，2，6，2，1，5，6，1 * 缺页次数：3 * 置换次数：7

答：您好，上述问题将由我为您进行解答。 解: 访问过程中缺页情况(M=3) 页面走向 1 3 2 1 1 3 5 1 3 2 1 5 缺页 √ √ √ √ √ √ 最近最长时间未使用的页面 最近刚使用过的页面 1 3 3 2 1 3 5 1 3 21 3 2 2 1 3 5 1 3 2 11 3 2 1 1 3 5 1 3 2 1 5 当M=3时,缺页次数为6次,缺页率为6/12=50%。 访问过程中缺页情况(M=4) 页面走向 1 3 2 1 1 3 5 1 3 2 1 5 缺页 √ √ √ 最近最长时间未使用的页面 最近刚使用过的页面 2 2 2 5 5 31 3 3 2 1 3 5 1 3 21 3 2 2 1 3 5 1 3 2 11 3 2 1 1 3 5 1 3 2 15 当M=4时,缺页次数为4次,缺页率为4/12=33%。 可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。 希望能帮助的到您！