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次缺页中断）

LRU算法

运行的页面走向：

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算法 ：如果相同，把相同数放前面，不中断；

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

 

 

 

 

 

搜索

复制

标签：中断,调入,算法,内存,缺页,淘汰
来源： https://www.cnblogs.com/yqstudy8/p/16251733.html