多做题,通过考试没问题!

计算机操作系统

睦霖题库>大学试题(计算机科学)>计算机操作系统

一个好的页面替换算法应使缺页中断次数最少,一种方法是将正使用的页均匀地分散在整个存储区中。可以给每一页框附加一个计数器,用它记录与该页框相关的页的个数。当进行页面替换时,选择其计数器之值最小的那个页框。 (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次缺页中断。
答案解析:
进入题库查看解析

微信扫一扫手机做题