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算法 ：如果相同，把相同数放前面，不中断；
如果不同，淘汰最右边一个数，左边放，产生中断
搜索
复制