页面替换算法应最大程度地减少页面错误的数量

时间:2019-01-09 08:23:35

标签: page-fault page-replacement

我目前正在阅读有关页面替换算法的信息,我发现了一个复杂的问题。

问题是:

页面替换算法应尽量减少页面错误的数量。

说明:

我们可以通过在所有内存上平均分配频繁使用的页面,而不是让它们竞争少量页面框架来实现这种最小化。我们可以与每个页面框架关联一个与该框架关联的页面数的计数器。然后,要替换页面,我们可以搜索计数器最小的页面框架。

b),以下带有四个页面框架的参考字符串的算法会出现多少页面错误?

1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2 < / strong>

0 个答案:

没有答案