如果将FIFO页面置换算法用到4个页框和8个页面上，若初始时页框为空，访问序列串为0172327103，请问会发生多少次缺页中断，如果使用LRU算法呢？
FIFO
| 0 | 1 | 7 | 2 | 3 | 3 | 3 | 3 | 0 | 0 |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 7 | 2 | 2 | 2 | 2 | 3 | 3 | |
| 0 | 1 | 7 | 7 | 7 | 7 | 2 | 2 | ||
| 0 | 1 | 1 | 1 | 1 | 7 | 7 |
如图，六次。
LRU
个人感觉实质上与FIFO二次机会算法基本相同
| 0 | 1 | 7 | 2 | 3 | 2 | 7 | 1 | 0 | 3 |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 7 | 2 | 3 | 2 | 7 | 1 | 0 | |
| 0 | 1 | 7 | 7 | 3 | 2</ |
针对4个页框和8个页面的情况，初始页框为空，访问序列为0172327103。使用FIFO算法会产生6次缺页中断，而LRU算法则为7次。讨论了FIFO与二次机会算法的相似性，并解释了时钟中断的作用，主要在于更新页面的R位，不涉及换入换出操作。
最低0.47元/天 解锁文章
扫一扫
6012
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
