最佳页面置换算法
思想: 最佳页面置换算法所选择的被淘汰页,将是以后永不使用的,或许是在最长时间内不再被访问的页面。
通常可以保证有最小的缺页率,但这种方法不太现实。
实现模拟算法思想如下:创建一数组用以记录当前内存内各页面以后到最近可能访问的那一次所需遍历的次数(即最长时间内不再被访问的时间)。当须置换时,将所需遍历次数最多的那个覆盖掉即可。
程序结果界面如下:
最佳页面置换算法
思想: 最佳页面置换算法所选择的被淘汰页,将是以后永不使用的,或许是在最长时间内不再被访问的页面。
通常可以保证有最小的缺页率,但这种方法不太现实。
实现模拟算法思想如下:创建一数组用以记录当前内存内各页面以后到最近可能访问的那一次所需遍历的次数(即最长时间内不再被访问的时间)。当须置换时,将所需遍历次数最多的那个覆盖掉即可。
程序结果界面如下: