有一个虚拟存储系统若linux进程最夶内存限制在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法当执行如下访问页号序列后1,23,45, 1,25,12,34,5会发生多少缺页?
注意:缺页定义为所有内存块最初都是空的所以第一次用到的页面都产生一次缺页。
FIFO发生缺页时的调入顺序即为淘汰顺序
1、访问1,缺页调入1,内存中为 1 ,;
2、访问2缺页,调入2内存中为 1,2;
3、 访问3,缺页调入3,内存中为 12,3;
4、 访问4缺頁,调入4淘汰1,内存中为 42,3;
5、 访问5缺页,调入5淘汰2,内存中为 45,3;
6、 访问1缺页,调入1淘汰3,内存中为 45,1;
7、 访问2缺頁,调入2淘汰4,内存中为 25,1;
8、 访问5不缺页,内存中为 25,1;
9、 访问1不缺页,内存中为 25,1;
10、 访问2不缺页,内存中为 25,1;
11、访问3缺页,调入3淘汰5,内存中为 23,1;
12、访问4缺页,调入4淘汰1,内存中为 23,4;
13、访问5缺页,调入5淘汰2,内存中为 53,4;