FIFO算法和LRU算法计算缺页中断次数、缺页中断率

本文主要是介绍FIFO算法和LRU算法计算缺页中断次数、缺页中断率，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

FIFO算法

运行的页面走向：

1-2-3-4-2-1-5-6-2-1-2-3-7-6-3-2-1-2-3-6

如果页面框为3，如下：

123分别调入内存，则内存：123（3次缺页中断）

调入4淘汰最先进来的1，则内存：234（4次缺页中断）

调入2，内存中有2，则内存：234

调入1，淘汰最先进来的2，则内存341（5次缺页中断）

调入5，淘汰最先进来的3，则内存415（6次缺页中断）

调入6，淘汰最先进来的4，则内存156（7次缺页中断）

调入2，淘汰最先进来的1，则内存562（8次缺页中断）

....

调入6，..................... ..............................（16次缺页中断）

运行的页面走向：

1-2-3-4-2-1-5-6-2-1-2-3-7-6-3-2-1-2-3-6

如果页面框还是3，如下：

开始三个数反过来读取，得321（3次缺页中断）

调入4，淘汰最底1，4写最前面，则内存：432（4次缺页中断）

调入2，内存有2，把2放最前面，则内存：243（不中断）

调入1，淘汰最底3，1写最前面，则内存：124（5次中断）

......

以此类推

总之，LRU算法：如果相同，把相同数放前面，不中断；

如果不同，淘汰最右边一个数，左边放，产生中断

搜索

复制

这篇关于FIFO算法和LRU算法计算缺页中断次数、缺页中断率的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！