利用java怎么实现一个Optimal算法-创新互联
今天就跟大家聊聊有关利用java怎么实现一个Optimal算法,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
成都一家集口碑和实力的网站建设服务商,拥有专业的企业建站团队和靠谱的建站技术,10年企业及个人网站建设经验 ,为成都上1000+客户提供网页设计制作,网站开发,企业网站制作建设等服务,包括成都营销型网站建设,品牌网站建设,同时也为不同行业的客户提供做网站、网站建设的服务,包括成都电商型网站制作建设,装修行业网站制作建设,传统机械行业网站建设,传统农业行业网站制作建设。在成都做网站,选网站制作建设服务商就选成都创新互联。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算法有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联网站建设公司行业资讯频道,感谢大家的支持。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
新闻标题:利用java怎么实现一个Optimal算法-创新互联
本文URL:http://pwwzsj.com/article/dpogep.html