1 缺页率

【操作系统】考研の页面置换算法例子(看不懂你来打我~!)
缺页率=缺页次数/缺页次数+访问成功次数

2 页面置换算法

【操作系统】考研の页面置换算法例子(看不懂你来打我~!)
根据页面走向,使用先进先出页面淘汰算法时,页面置换情况见下表。
物理块数为3时:
走向 4 3 2 1 4 3 5 4 3 2 1 5
块1 4 4 4 1 1 1 5 5 5 5 5
块2 3 3 3 4 4 4 4 4 2 2
块3 2 2 2 3 3 3 3 3 1
缺页 √ √ √ √ √ √ √ √ √
缺页率为:9/12。
物理块数为4时:
走向 4 3 2 1 4 3 5 4 3 2 1 5
块1 4 4 4 4 4 4 5 5 5 5 1 1
块2 3 3 3 3 3 3 4 4 4 4 5
块3 2 2 2 2 2 2 3 3 3 3
块4 1 1 1 1 1 1 2 2 2
缺页 √ √ √ √ √ √ √ √ √ √
缺页率为:10/12。
由上述结果可以看出,对先进先出算法而言,增加分配作业的内存块数反而使缺页率上升,即出现Belady现象。
另外两种同理(不同算法)。

相关文章:

  • 2022-02-13
  • 2022-01-07
  • 2021-10-04
  • 2021-08-21
  • 2022-12-23
  • 2022-12-23
  • 2021-09-04
猜你喜欢
  • 2021-05-02
  • 2021-05-27
  • 2021-04-25
  • 2021-07-07
  • 2021-07-23
  • 2022-12-23
  • 2021-07-04
相关资源
相似解决方案