试题详情
简答题一个好的页面替换算法应使缺页中断次数最少，一种方法是将正使用的页均匀地分散在整个存储区中。可以给每一页框附加一个计数器，用它记录与该页框相关的页的个数。当进行页面替换时，选择其计数器之值最小的那个页框。 （1）利用上述思想，提出一个页面替换算法，并回答下面的问题： ①该计教器的初值是多少？ ②该计数器何时增值？ ③该计数器何时减值？ ④如何选择被替换的页？ （2）若有4个页框，给定下面的页访问串，使用你的算法将会出现多少次缺页中断？1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2 （3）给定（2）中同样的条件和访问串，若采用最佳页面替换算法，其缺页中断次数的最小值是多少？
  • （1）
    ①该计数器的初值为0。
    ②每当一个新页与该计数器对应的页框相关时，计数器增值。
    ③每当与该计数器对应页块相关的那些页之一不再使用时，计数器减值。
    ④查找一个其计数器之值最小的页框，选择被替换的页。
    （2）13次缺页中断。
    （3）11次缺页中断。

  • 关注下方微信公众号，在线模考后查看

热门试题