如何使用java实现操作系统中的最佳置换Optimal算法

这篇文章主要介绍如何使用java实现操作系统中的最佳置换Optimal算法，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

成都创新互联公司是一家集网站建设,丹棱企业网站建设,丹棱品牌网站建设,网站定制,丹棱网站建设报价,网络营销,网络优化,丹棱网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。

Swap指令

最佳置换算法是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。采用最佳置换算法通常保证获取最低的缺页率。但人们目前还无法与之，一个线程在内存的若干个页面中，哪个页面是未来最长时间内不再被访问的，因此该算法是无法实现的，但是可以利用该算法去评价其他算法。现在就说明如下。

假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：

7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1

进程运行时，先将7，0，1三个页面装在内存，以后需要访问页面2时，将产生缺页中断。此时OS将根据最佳算法置换算法将选择页面7予以淘汰。这是因为页面0将作为第五个被访问的页面，页面1为第十四个被访问的页面，而页面7则是要在低18次访问才需要引入，以此类推。

以下是源代码实现部分：

package chapter02;public class P175Optimal { //查找数组中是否存在并且未存储元素的索引 public static int existEmpty(int[] place){  for (int i = 0; i < place.length; i++) {   if(place[i]==-1)    return i;  }  //不为空  return -1; } //查找元素是否在数组中存在 public static boolean paramExist(int[] place,int param){  for (int i = 0; i < place.length; i++) {   if(place[i]==param)    return true;  }  //不为空  return false; } //获取最大距离值 public static int getMaxIndexOfNeed(int[] place,int[] block,int start){  //最近需求定位  int minBlockIndex = -1;  int minPlaceIndex = -1;  for(int PlaceIndex = 0;PlaceIndex
实验结果：
"C:\Program Files\Java\jdk1.8.0_101\bin\java.exe" 2 0 1 2 0 3 2 4 3 2 0 3 2 0 1 7 0 1
以上是“如何使用java实现操作系统中的最佳置换Optimal算法”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联行业资讯频道！
            
            
                            

                当前文章：如何使用java实现操作系统中的最佳置换Optimal算法                

                文章分享：http://dzwzjz.com/article/gcgoho.html