查看完整版本: FIFO置换算法实例

FIFO置换算法实例

FIFO置换算法有这样一个奇怪现象：内存空间块数越多，缺页中断率可能相反的越高(缺页中断次数越高)。  
   
  楼主的问题是2块和4块内存的情况。现在来看下4块的情况：  
  0   1   2   3   2   1   3   2   5   2   3   6   2   1   4   2  
   
【解答】
    刚开始内存并没有这个作业，所以发生缺页中断一次。作业的0号页进入内存。(1次缺页中断)  
    而页1又不在内存，又发生缺页中断一次。作业页1进入内存。(2次缺页中断)  

    页2不在内存，发生缺页中断。页2进入内存。             (3次缺页中断)  
    页3不在内存，发生缺页中断。页3进入内存。             (4次缺页中断)  
    接下来调入页2，页1，页3，页2。由于都在内存中，并不发生缺页中断。  
    页5不在内存，发生缺页中断。页5进入内存，页5置换页0。  (5次缺页中断)  
    接下来调入页2，页3。由于都在内存中，并不发生缺页中断。  
    页6不在内存，发生缺页中断。页6进入内存。页6置换页1。  (6次缺页中断)  
    页2在内存，不发生缺页中断。  
    页1不在内存(在发生第6次缺页中断时被置换了)，发生缺页中断。  
    页1进入内存，页2被置换。                           (7次缺页中断)  
    页4置换页3，页4进入内存。                           (8次缺页中断)  
    现在调入页2，但页2在发生第7次缺页中断时被置换掉了。  
    现在页2进入内存，其置换页5。(因为这个时候是页5最先进入内存。)(9次缺页中断)

恩 快考试了 赶紧补习一下