fifo计算缺页率 计算淘汰算法

img

img


如何利用fifo计算的?表格里的数据是怎样算出来填的?请问?谢谢!

img


序号为相应的步数

  1. 此时为空 进4
  2. 此时未满 进3
  3. 此时未满 进2
  4. 4为第一个进入内存的,所以4被换出进1
  5. 3为第二个进入内存的,所以3被换出进4
  6. 2为第三个进入内存的, 所以2被换出进3, 此时内存中存在的页面按进入顺序排列为1 4 3
  7. 1被换出进5
  8. 页面已存在不进行换页操作
  9. 页面已存在不进行换页操作
  10. 4被换出进2
  11. 3被换出进1, 此时内存中存在的页面按进入顺序排列为5 2 1
  12. 页面已存在不进行换页操作