我目前正在阅读有关页面替换算法的文章,我发现了一个复杂的问题
问题是:
页面替换算法应尽量减少页面错误的数量。
描述:
我们可以通过在所有内存中均匀分布大量使用的页面来实现这种最小化,而不是让它们争夺少量的页面框架。我们可以将与每个页面框架相关联的页面数量的计数器与该框架相关联。然后,为了替换页面,我们可以搜索具有最小计数器的页面框架。
b)对于以下具有四个页面框架的引用字符串,您的算法会出现多少页面错误?
1,2,3,4,5,3,4,6,7,8,7,8,9,7,8,9,5,5,4,4,2
这是操作系统概念的问题9.13。使用最不频繁使用的(LFU)页面替换算法,并将移除页面的频率降低1,对具有相同计数频率的页面使用FIFO将得到答案14。详细信息:
页面引用字符串 | 1 | 23 | >4 | 5<1>678797 | 8 | 9 | 5 | 4 | 2||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
*LFU | 1 | 1 | <1>5 | 6 | 8 | 8 | td> | 8 | 8 | 8 | 8页面错误=14> | 7 | 7 | 7 | ||||||
3 | 3 | 3 | 3 | 5 | 2 | |||||||||||||||
4 | 4 | 4 | 4/td> | 4 | ||||||||||||||||
*最优 | 1 | 1 | <1>16 | 8 | >82 | 5 | ||||||||||||||
3 | 3 | 37 | 7 td>4 | |||||||||||||||||
4 | 4 | 4 | > | 9> | 9 |