利用java怎么实现一个Optimal算法
发表于:2022-08-20 作者:安全数据网编辑
编辑最后更新 2022年08月20日,今天就跟大家聊聊有关利用java怎么实现一个Optimal算法,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。Swap指令最佳置换算法是由Bel
今天就跟大家聊聊有关利用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算法有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注行业资讯频道,感谢大家的支持。
c语言网络技术和编程语言总结
c语言对应的三级考试网络技术
网站服务器后台如何加防护密码
c语言软件开发步骤
c语言中网络技术知识点
服务器对权限提升的防护措施
怎么在阿里云租服务器
黑苹果能做web服务器吗
c语言和网络技术哪个好考
云服务器2核4G是什么性能
tmod服务器版本不匹配
山东电信服务器托管虚拟主机
佳骏网络技术有限责任公司
锡山区定制软件开发商店
机房服务器除尘制度
服务器管理口英文
超市的数据库access
脉冲神经网络技术研究所
优质软件开发哪家公司好
win2003服务器版
深圳直聘网络技术
网络如何炒股软件开发
阿里云服务器tcp
怀化哪里有软件开发中介
迷你玩家砸坏我的世界服务器
外包软件开发安全管理办法
数据库 截取 不含字母
软件开发专业福建哪个大学好
霞浦县凑热网络技术服务部
网络技术传输层功能
财政系统网络安全情况汇报
网络安全宣传片完整版
重庆税务局服务器地址云空间
中国网络安全协会职能
力控数据库变量多长时间更新一次
软件开发策划案百度文库
服务器安装系统镜像文件
南昌中睿网络技术有限公司
汽车整车控制器软件开发
工业通信网络技术发展趋势