我目前正在阅读有关页面替换算法的内容,我发现对我来说很复杂的问题。
问题是:
页面替换算法应该尽量减少页面错误的数量。
描述:
我们可以通过将大量使用的页面均匀地分布在所有内存中来实现这种最小化,而不是让它们竞争少量的页框。我们可以为每个页面框架关联一个与该框架关联的页面数的计数器。然后,要替换页面,我们可以搜索计数器最小的页框。
b)对于以下具有四个页框的引用字符串,您的算法发生了多少页错误?
1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2