页面淘汰算法和最近最少使用算法

在一个虚存系统中，进程的内存空间为3页，已开始内存为空，有以下访问序列：2,3,2,1,5,2,4,5,3,2,5,2。分别用以上两种方法分别计算缺页次数。

使用FIFO（页面淘汰算法）

FIFO:先进先出

先调2（缺） 内存为2.

调3（缺） 内存2.3.

调2（不缺）内存2.3

调1（缺）内存2.3.1

调5（缺）内存5.3.1（因为先进先出，替换调最先进来的2）

调2（缺）内存5.2.1（同样替换调3）

调4（缺）内存5.2.4

调5（不缺）内存5.2.4

调3（缺）3.2.4

调2（不缺）3.2.4

调5（缺）3.5.4

调2（缺）3.5.2

一共缺了9次

使用LRU（最近最少使用算法）

LRU：最近最少使用算法，也就是替换掉最远没有使用的

先调用2（缺） 内存2

调3（缺） 内存2.3

调2（不缺） 内存2.3

调1（缺） 内存2.3.1

调5（缺） 内存2.5.1（因为最近最少使用，最近使用了1和2，而3没有进行使用）

调2（不缺）内存2.5.1

调4（缺）内存2.5.4（1最近没有使用）

调5（不缺）内存2.5.4

调3（缺）3.5.4

调2（缺）3.5.2

调5（不缺）3.5.2

调2（不缺）3.5.2

一共缺页7次。

在虚拟存储系统中，若进程在内存中占三块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。

访问页号序列号： 1、2、3、4、1、2、5、1、2、3、4、5、6
缺页次数 （访问调用） ： 内存
第一次（1）：1
第二次（2）：1 2
第三次（3）：1 2 3
第四次（4）：2 3 4
第五次（1）：3 4 1
第六次（2）：4 1 2
第七次（5）：1 2 5
未改变（1）
未改变（2）
第八次（3）：2 5 3
第九次（4）：5 3 4
未改变（5）
第十次（6）：3 4 6
总共10次

最后

以上就是小巧荷花为你收集整理的页面淘汰算法和最近最少使用算法的全部内容，希望文章能够帮你解决页面淘汰算法和最近最少使用算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。