编程语言
首页 > 编程语言> > FIFO算法和LRU算法计算缺页中断次数、缺页中断率

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

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