某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少次缺页中断?依次写出被淘汰的页号并计算缺页率。
【正确答案】正确答案:采用FIFO的算法:被淘汰的页号次序为1、2、3、4、5、6;缺页率为7/10=70% 采用LRU的算法:
【答案解析】解析:本题考查页面置换算法。