5假定某请求页式虚拟系统中某进程的页面访问为00311405662467700672进程实际页面数为3则按先进先出FIFO置换算法和最近最久未使用LRU置换算法求缺页中断次数和缺页率。过程

先进先出FIFO置换算法：

假设系统的物理内存容量为4页，初始时所有页均不在内存中。

第1次访问页面0，发生缺页中断，将页面0调入内存中，此时缺页中断次数为1，缺页率为100%。

第2次访问页面0，页面0已在内存中，不发生缺页中断。

第3次访问页面3，发生缺页中断，将页面3调入内存中，此时缺页中断次数为2，缺页率为50%。

第4次访问页面1，发生缺页中断，将页面1调入内存中，此时缺页中断次数为3，缺页率为75%。

第5次访问页面1，页面1已在内存中，不发生缺页中断。

第6次访问页面40，发生缺页中断，将页面40调入内存中，此时缺页中断次数为4，缺页率为80%。

第7次访问页面5，发生缺页中断，将页面5调入内存中，此时缺页中断次数为5，缺页率为83.33%。

第8次访问页面6，页面6已在内存中，不发生缺页中断。

第9次访问页面6，页面6已在内存中，不发生缺页中断。

第10次访问页面2，发生缺页中断，将页面2调入内存中，此时缺页中断次数为6，缺页率为85.71%。

第11次访问页面4，发生缺页中断，将页面4调入内存中，此时缺页中断次数为7，缺页率为87.5%。

第12次访问页面6，页面6已在内存中，不发生缺页中断。

第13次访问页面7，发生缺页中断，将页面7调入内存中，此时缺页中断次数为8，缺页率为88.89%。

第14次访问页面7，页面7已在内存中，不发生缺页中断。

第15次访问页面0，页面0已在内存中，不发生缺页中断。

第16次访问页面0，页面0已在内存中，不发生缺页中断。

第17次访问页面6，页面6已在内存中，不发生缺页中断。

第18次访问页面7，页面7已在内存中，不发生缺页中断。

因此，FIFO置换算法的缺页中断次数为8，缺页率为88.89%。

最近最久未使用LRU置换算法：