java实现操作系统中的最佳置换Optimal算法
在学习操作系统这本书的时候,我们使用的是汤小丹老师的《计算机操作系统》接下来我将会使用java语言去实现内部代码。
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次访问才需要引入,以此类推。
以下是源代码实现部分:
packagechapter02; publicclassP175Optimal{ //查找数组中是否存在并且未存储元素的索引 publicstaticintexistEmpty(int[]place){ for(inti=0;i实验结果:
"C:\ProgramFiles\Java\jdk1.8.0_101\bin\java.exe"
201
203
243
203
201
701
实验结果与上结果一致。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。