基于分页的虚拟存储系统为某进程在内存中分配了三个页框，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，开始时所有页均不在内存中，采用先进先出置换算法，会发生页置换的次数为
A、6
B、7
C、8
D、9
【正确答案】：A
【题目解析】：先进先出置换算法中，优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。基于分页的虚拟存储系统为某进程在内存中分配了三个页框，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，开始时所有页均不在内存中，采用先进先出置换算法，会发生页置换的次数为6次。
（3进，3出置换，2进，214置换，3进，3处置换，5进，54置换，3进，3出置换，2进，215置换，共6次）
