某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E，采用先进先出页面置换算法（FIFO）。 
表中，“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中的时间长短。 请将上面两张表画在答题卡（纸）上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页”行上，缺页请用×表示，不缺页请用√表示。
【正确答案】：
【题目解析】：置换策略：如果内存已满，确定哪个页面从内存中移出，为新的页面腾出空位。三种方法：固定分配局部置换、可变分配全局置换、可变分配局部置换。本题中采用固定分配局部置换策略，且初始时内存为空。缺页：当所需的页面不在内存时，产生缺页中断。缺页率：缺页次数/调用页面的总的次数。FIFO页面置换算法基本思想：总是选择最先装入内存的页面调出，或者说，把驻留在内存中时间最长的那一页调出。使用该算法时，可能会出现Belady现象，即当分配给进程的页面数增加时，缺页次数反而增加的现象。当m=3时，缺页次数为9，当m=4时，缺页次数为10，出现Belady现象。
