某程序在内存分配三个页面，初始为空，所需页面的走向为0、 1、2、3、0、1、4、0、1、2、3、4，请给出分别采用先进先出页面置换算法(FIFO) 和最近最少使用页面置换算法(LRU) 时的页面置换过程，并计相应的缺页次数及缺页率。
FIFO:
(注: FIFO算法中，“时间长-页"表示在内存时间最长的页面，“时间中-页"其次，“时间短-页"表示在内存时间最短的页面。“是否缺页"栏中，要求用x表示缺页，√表示不缺页。)
LRU:
(注: LRU算法中，“时间长-页”表示未使用时间最长的页面，“时间中-页"其次，“时间短页”表示未使用时间最短的页面。“是否缺页”栏中，要求用x表示缺页，√表示不缺页。)
【正确答案】：
采用FIFO时，
这时缺页异常9次，缺页率为9/12=75%
采用LRU时：
这时缺页异常10次，缺页率为10/12=83.3%