我目前正在阅读有关页面替换算法的信息,我发现了一个复杂的问题。
问题是:
页面替换算法应尽量减少页面错误的数量。
说明:
我们可以通过在所有内存上平均分配频繁使用的页面,而不是让它们竞争少量页面框架来实现这种最小化。我们可以与每个页面框架关联一个与该框架关联的页面数的计数器。然后,要替换页面,我们可以搜索计数器最小的页面框架。
b),以下带有四个页面框架的参考字符串的算法会出现多少页面错误?
1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2 < / strong>