基于JAVA实现的图形化页面置换算法
最佳页面置换算法
思想： 最佳页面置换算法所选择的被淘汰页，将是以后永不使用的，或许是在最长时间内不再被访问的页面。
通常可以保证有最小的缺页率，但这种方法不太现实。
实现模拟算法思想如下：创建一数组用以记录当前内存内各页面以后到最近可能访问的那一次所需遍历的次数（即最长时间内不再被访问的时间）。当须置换时，将所需遍历次数最多的那个覆盖掉即可。
程序结果界面如下：
输入创建页面个数为10：
输入物理块数为3：
点击查看，效果如下：
点击运行，并点击查看，效果如下：
最近最久未使用算法
思想：选择最近最久未使用的页面作为淘汰页面
实现方法：始终将最近最久未使用的页面放在ss[0][j]内，若页面不在内存，将其置换到ss[0][j]，并刷新ss[i][j]，找出最近最久未使用的放入ss[0][j]内。
程序结果界面如下：
输入创建页面个数为7
输入物理块数为3
点击查看效果如下：
运行并查看：
先进先出页面置换算法
思想：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的予以淘汰。
算法实现具体方法：利用数组，总是将最先进入的放在数组的起始单元内ss[0][j]内，若页面不在内存，将其放在ss[0][j]内覆盖即可。
程序结果界面如下：
创建页面个数为8；
物理块数为4；
运行并查看，结果如下图：
原文地址：https://blog.csdn.net/s1t16/article/details/143558993
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！