操作系统缺页次数和缺页率计算

题目描述：

在一个请求分页系统中，假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。分配给该作业的物理块数为4时，分别采用最佳置换算法、LRU算法、FIFO算法，计算访问过程中所发生的缺页次数和缺页率。

缺页率：缺页次数/页数。

缺页次数：当前要访问的页面不在内存中，且物理块已经被占满，没有物理块可用，就需要将物理块中的页面按照一定的算法将不用的页面换出内存，把要访问的页面换进内存中。

注意：物理块还没填满前也算置换次数，CPU所需访问的页面不在内存都算缺页。

1.最佳置换算法

 

Y表示缺页，N表示不缺页，则缺页次数为4（物理块数目）+5（物理块占满后置换次数）=9，缺页率为9/16。 

2.FIFO

缺页次数为4+6，缺页率为10/16。 

3.LRU

缺页次数为4+10，缺页率为14/16。 

————————————————
版权声明：本文为CSDN博主「每天收获一点点」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43937698/article/details/110407139