首页 > 试题广场 > 若采用最佳页面置换算法,则发生( )次页面置换。
[单选题]

假设系统为某进程分配了3个物理块,考虑以下页面号引用串:

5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1

若采用最佳页面置换算法,则发生(     )次页面置换。

  • 8
  • 7
  • 6
  • 5
C
程序运行时,先将5,0,1三个页面装入内存。
之后,当进程要访问页面2的时候,将会产生缺页中断。此时根据最佳置换算法,因为页面5要在第18次才能访问,页面0在第5次访问,页面1在第14次访问,页面5最久不被使用,所以将页面5淘汰;
当进程0要访问时,因为它已存在在内存所以不必产生缺页中断;
当页面3要访问时,又引起缺页中断淘汰1;
依次类推直到最后一个页面访问完, 采用最佳置换算法发生了6次缺页中断。

发表于 2019-10-08 22:13:39 回复(0)