FIFO页面淘汰算法

1.优异虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2，会产生多少次缺页（9）

　　在进程运行时，先将1,3,4三个页面装入内存，当进程访问2页面将会产生缺页中断，由于页面1是最先调入的，所以淘汰页面1，将页面2调入

 

页面走向	1	3	4	2	1	3	5	1	2	5	4	2
物理块1	1			2	2	2	5		5		5
物理块2		3		3	1	1	1		2		2
物理块3			4	4	4	3	3		3		4
缺页否	√	√	√	√	√	√	√		√		√

 

转载于:https://www.cnblogs.com/GumpYan/p/5782627.html