java实现操作系统中的最佳置换Optimal算法
作者:Bit_We 发布时间:2023-10-26 10:27:13
标签:java,置换算法
在学习操作系统这本书的时候,我们使用的是汤小丹老师的《计算机操作系统》接下来我将会使用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次访问才需要引入,以此类推。
以下是源代码实现部分:
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<place.length;PlaceIndex++){
for (int BlockIndex = start + 1; BlockIndex < block.length; BlockIndex++) {
if (block[BlockIndex] == place[PlaceIndex]) {
if (minBlockIndex < BlockIndex) {
minBlockIndex = BlockIndex;
minPlaceIndex = PlaceIndex;
}
break;
}
//这操作是查找获取最大距离值的时,发现内存中的元素以后永久不使用的元素时候
if(BlockIndex==block.length-1 && block[BlockIndex]!=place[PlaceIndex]){
return PlaceIndex;
}
}
}
return minPlaceIndex;
}
public static void main(String[] args) {
int[] block = new int[]{7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1};
int[] place = new int[]{-1, -1, -1};
for (int index = 0; index < block.length; index++) {
//假设元素存在则不需要进行任何操作
if(paramExist(place,block[index])){
continue;
}else {
int emptyIndex = existEmpty(place);
//当前已经元素满了
if(emptyIndex==-1){
int maxIndex = getMaxIndexOfNeed(place,block,index);
place[maxIndex] = block[index];
for (int param : place) {
System.out.print(param + " ");
}
System.out.println();
}else{
place[emptyIndex] = block[index];
}
}
}
}
}
实验结果:
"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
实验结果与上结果一致。
来源:https://blog.csdn.net/Abit_Go/article/details/104204511
0
投稿
猜你喜欢
- 前言不知道你是否参加过拼多多上邀请微信好友砍价功能,这个功能实现首先需要考虑的就是获取微信用户的信息。获取用户信息就是获取公众号下微信用户的
- spring profile 多环境配置管理现象 如果在开发时进行一些数据库测试,希望链接到一个测试的数据库,以避免对开发数据
- 现有一些图片在服务器上的链接,在浏览器中打开这些链接是直接显示在浏览器页面的形式。现在需要生成这些图片的单独下载以及打包下载链接,即在浏览器
- Eureka注册的服务之间互相调用1.请求方启动类添加注解,扫描Eureka 中的全部服务@SpringBootApplication@En
- 前言Spring框架的 validator 组件,是个辅助组件,在进行数据的完整性和有效性非常有用,通过定义一个某个验证器,即可在其它需要的
- Java-关键字:final1 .final可以用来修饰的结构:类、方法、变量2.final 用来修饰一个类:此类不能被其他类所继承比如:S
- MediaQuery通常情况下,不会直接将MediaQuery当作一个控件,而是使用MediaQuery.of获取当前设备的信息,用法如下:
- 1、Hutool工具简介HuTool工具(糊涂工具),第三方插件工具,简化操作,是国产的一个产品,界面简洁易懂,比较人性化。(上班可能经常用
- 由于我经常下载一些pdf格式的电子书,有的时候一些好书下载下来没有书签,读起来感觉没有整体的感觉,所以决定自己写一个小工具,将特定格式的文本
- java输入流报错:Exception in thread "main" java.util.NoSuchElement
- @RequestBody的作用@RequestBody主要用来接收前端传递给后端的json字符串中的数据的(请求体中的数据的),所以只能发送
- 前言前段时间在写RPC框架的时候用到了Kryo、Hessian、Protostuff三种序列化方式。但是当时因为急于实现功能,就只是简单的的
- 游标查询(scroll)简介scroll 查询 可以用来对 Elasticsearch 有效地执行大批量的文档查询,而又不用付出深度分页那种
- 一、前言上一篇文章中我们已经Spring Boot 利用注解方式整合 MyBatis,今天我们就来看看,如何利
- 本文实例为大家分享了java利用udp实现发送数据的具体代码,供大家参考,具体内容如下1.udp的特点数据以包的形式发送数据udp是面向无连
- 前言一个简单的单机小游戏:flypybird ,用来巩固java基础。涉及主要知识点:JFrame 、 JPanel 、 继承、 键盘/鼠标
- 以前使用HttpServletResponse可以通过输出流的方式来向前台输出图片。现在大部分都是使用springboot,在使用sprin
- mybatis的环境搭建:1、创建maven工程并且导入坐标:即我们需要在pop.xml文件中添加我们需要的依赖具体方法:搜索maven中央
- 简要DecimalFormat 的 pattern 都包含着 正负子 pattern ,例如 “#,##0.00;(#,##0.00)”:/
- 前言在前面的文章中其实大家也已经看到我使用过collect(Collectors.toList()) 将数据最后汇总成一个 List 集合。