Question

某程序在内存中分配三个页面，初始为空，所需页面的顺序依次为432143543215采用lru算法计算缺页次数？

某程序在内存中分配三个页面，初始为空，所需页面的顺序依次为432143543215采用lru算法计算缺页次数？

Answer 1

调入 内存 丢弃
4 4
3 3 4
2 2 3 4
1 1 2 3 4
4 4 1 2 3
3 3 4 1 2
5 5 3 4 1
4 4 5 3
3 3 4 5
2 2 3 4 5
1 1 2 3 4
5 5 1 2 3
所以缺页次数为：开始时调入的3页，加上后面发生的7次，总共缺页次数为10次。