在一个请求页式存储管理中,一个程序的页面走向为 3、4、2、1、4、5、3、4、5、1、2,并采用 LRU 算法。设分配给该程序的存储块数 S 分别为 3 和 4,在该访问中发生的缺页次数 F 是
D
以下用x表示缺页的情况 1.S=3 3,4,2,1,4,5,3,4,5,1,2 --------------------- 3 4 2 1 4 5 3 4 5 1 2 3 4 2 1 4 5 3 3 5 1 3 4 2 1 4 5 4 3 5 x x x x x x x x 所以F=8 2.S=4 3,4,2,1,4,5,3,4,5,1,2 --------------------- 3 4 2 1 4 5 3 4 5 1 2 3 4 2 1 4 5 3 3 3 1 3 4 2 1 4 5 4 5 3 3 3 2 1 1 1 4 5 x x x x x x x 所以F=7
页面走向 | 3 | 4 | 2 | 1 | 4 | 5 | 3 | 4 | 5 | 1 | 2 |
存储块1 | 3 | 3 | 3 | 1 | 1 | 1 | 3 | 3 | 3 | 1 | 1 |
存储块2 | | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 2 |
存储块3 | | | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 5 | 5 |
缺页次数 | 1 | 2 | 3 | 4 | 4 | 5 | 6 | 6 | 6 | 7 | 8 |
页面走向 | 3 | 4 | 2 | 1 | 4 | 5 | 3 | 4 | 5 | 1 | 2 |
存储块1 | 3 | 3 | 3 | 3 | 3 | 5 | 5 | 5 | 5 | 5 | 5 |
存储块2 | | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 |
存储块3 | | | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 3 | 2 |
存储块4 | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
缺页次数 | 1 | 2 | 3 | 4 | 4 | 5 | 6 | 6 | 6 | 6 | 7 |