5假定某请求页式虚拟系统中某进程的页面访问为00311405662467700672进程实际页面数为3则按先进先出FIFO置换算法和最近最久未使用LRU置换算法求缺页中断次数和缺页率。过程
先进先出FIFO置换算法:
假设系统的物理内存容量为4页,初始时所有页均不在内存中。
第1次访问页面0,发生缺页中断,将页面0调入内存中,此时缺页中断次数为1,缺页率为100%。
第2次访问页面0,页面0已在内存中,不发生缺页中断。
第3次访问页面3,发生缺页中断,将页面3调入内存中,此时缺页中断次数为2,缺页率为50%。
第4次访问页面1,发生缺页中断,将页面1调入内存中,此时缺页中断