块号,否则就是-1Р{Р?int j,m;Р?for(j=0; j<Blocksize; j++)Р {Р if(Block[j].num == -1)Р {Р m = j;Р return m;Р break;Р }Р?}Р?return -1;Р}Р(2)FIFO函数(省略在程序中);Р(3)缺页中断率的计算:根据公式缺页中断率=缺页次数/调用程序次数,即可得出缺页中断率。РLFU思路:Р最不经常使用页面淘汰算法LFU(least frequently used)。该算法在需要淘汰某一页时,首先淘汰到当前时间为止,被访问次数最少的那一页。这只要在页表中给每一页增设一个访问计数器即可实现。每当该页被访问时,访问计数器加1,而发生一次缺页中断时,则淘汰计数值最小的那一页,并将所有的计数器清零。在此函数执行过程中,还需要调用查找计数值最小页面的函数、计数器清零函数。Р(1)查找计数值最小页面的函数:Рint searchleast() //查找计数值最小的页面,返回其页号Р{?Р?int k;Р?int least;Р?least=frontlea;Р?for(k=0;k<Blocksize;k++)Р?{Р if(Block[k].count < Block[least].count)Р {Р least=k;Р }Р?}Р?return least;Р}Р(2)计数器清零函数:Рvoid empty()Р{Р?int i;Р?for(i=0;i<Blocksize;i++){Р Block[i].count=0; //计数器置零Р?}Р}Р(3)LFU函数:省略在程序中Р(4)缺页中断率的计算:根据公式缺页中断率=缺页次数/调用程序次数,即可得出缺页中断率。Р四、程序流程图Р先进先出结构Р最不经常使用结构Р五、运行结果截图Р1、随即地址生成Р2、FIFIO算法Р3、LFU
全文预览
