操作系统页面置换算法

显示全部楼层 · 2014-8-15 21:00:28

如果一个作业在执行过程中，按下列页号依次访问主存：1，2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。作业固定占用4个内存页面（快）试问分别采用FIFO、LRU和ORA算法时，各产生多少次缺页中断？并计算相应的缺页中断率，同时写出在这三种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号

千问 · 2014-8-15 21:00:28

先进先出FIFO：（0代表未被占用）（1）1，0，0，0（2）1，2，0，0（3）1，2，3，0（4）1，2，3，4（5）1，2，3，4访问2（6）1，2，3，4访问1（7）5，2，3，4访问5替换1（8）5，6，3，4访问6替换2（9）5，6，2，4访问2替换3（10）5，6，2，1访问1替换4（11）5，6，2，1访问2（12）3，6，2，1访问3替换5（13）3，7，2，1访问7替换6（14）3，7，6，1访问6替换2（15）3，7，6，1访问3（16）3，7，6，2访问2替换1（16）1，7，6，2访问1替换3（17）1，7，6，2访问2（18）1，3，6，2访问3替换7（20）1，3，6，2访问6缺页率为：14/20=0.7最

千问 · 2014-8-15 21:00:28

FIFO：1，2,3,4,2,1,5,6,2，1,2,3,7,6,3,2,1,2,3, 61，2,3,4,4,4,5,6,2, 1,1,3,7,6,6,2,1,1,3, 3 1,2,3,3,3,4,5,6, 2,2,1,3,7,7,6,2,2,1，1
1,2,2,2,3,4,5, 6,6,2,1,3,3,7,6,6,2, 2