java实现页面置换算法

本文实例为大家分享了java实现页面置换算法的具体代码,供大家参考,具体内容如下

原理就不说了,直接上代码

FIFO

import java.util.ArrayList;
import java.util.List;

import utils.ListUtils;

/**
 *
 *
 * @author cnkeysky
 *
 */

public class FIFO {

 public void run() {
 String[] inputStr = {"1", "2", "3", "4", "2", "1", "2", "3", "5", "2", "3", "7", "6"};
 // 内存块
 int memory = 3;
 List<String> list = new ArrayList<>();
 for(int i = 0; i < inputStr.length; i++){
  if(i == 0){
  list.add(inputStr[i]);
  System.out.println("第"+ i +"次访问:\t\t" + ListUtils.listToString(list));
  }else {
  if(ListUtils.find(list, inputStr[i])){
   System.out.println("第" + i + "次" + "访问:\t\t" + ListUtils.listToString(list));
  }else{
   if(list.size() < memory){
   list.add(inputStr[i]);
   }else{
   list.remove(0);
   list.add(inputStr[i]);

   }
   System.out.println("第" + i + "次" + "访问:\t\t" + ListUtils.listToString(list));
  }
  }
 }
 }

}

LRU

import utils.ListUtils;

import java.util.ArrayList;
import java.util.List;

/**
 * 最近最久未用置换算法
 * @author cnkeysky
 *
 */

public class LRU {

 public static void main(String[] args) {
 String[] inputStr = {"6", "7", "6", "5", "9", "6", "8", "9", "7", "6", "9", "6"};
 // 内存块
 int memory = 3;
 List<String> list = new ArrayList<>();
 for(int i = 0; i < inputStr.length; i++){
  if(i == 0){
  list.add(inputStr[i]);
  System.out.println("第"+ i +"次访问:\t\t" + ListUtils.listToString(list));
  }else {
  if(ListUtils.find(list, inputStr[i])){
   // 存在字符串,则获取该下标
   int index = ListUtils.findIndex(list, inputStr[i]);
   // 下标不位于栈顶时,且list大小不为1时
   if(!(list.get(list.size() - 1)).equals(inputStr[i]) && list.size() != 1) {
   String str = list.get(index);
   list.remove(index);
   list.add(str);
   }
   System.out.println("第" + i + "次" + "访问:\t\t" + ListUtils.listToString(list));
  }else{
   if(list.size()>= memory) {
   list.remove(0);
   list.add(inputStr[i]);
   System.out.println("第" + i + "次" + "访问:\t\t" + ListUtils.listToString(list));
   }else {
   list.add(inputStr[i]);
   System.out.println("第" + i + "次" + "访问:\t\t" + ListUtils.listToString(list));
   }
  }
  }
 }
 }
}

Clock

import java.util.ArrayList;
import java.util.List;

import utils.ListUtils;

/**
 *
 *
 * @author cnkeysky
 *
 */
public class Clock {

 public static void main(String[] args) {
 String[] inputStr = {"6", "7", "6", "5", "9", "6", "8", "9", "7", "6", "9", "6"};
 List<String> list = new ArrayList<>();
 // 内存块
 int memory = 3;
 // 缺页次数
 int count = 0;
 String[] clock = new String[memory];
 int indexNext = 0;
 int index = 0;
 // 初始化时钟
 for(int i = 0; i < memory; i++) {
  clock[i] = "0";
 }
 for(int i = 0; i < inputStr.length; i++) {
  int indexPre = 0;
  if (i == 0) {
  list.add(inputStr[i]);
  clock[indexNext] = "1";
  indexNext++;
  System.out.println("第"+ i +"次访问:\t\t" + ListUtils.listToString(list));
  }else {

  if(ListUtils.find(list, inputStr[i])) {
   indexPre = ListUtils.findIndex(list, inputStr[i]);
   if(clock[indexPre].equals("0")) {
   clock[indexPre] = "1";
   }
   count++;
   System.out.println("第"+ i +"次访问:\t\t" + ListUtils.listToString(list));
  }else {
   if(list.size() < memory) {
   list.add(inputStr[i]);
   clock[indexNext] = "1";
   indexNext++;
   System.out.println("第"+ i +"次访问:\t\t" + ListUtils.listToString(list));
   }else {
   index = ListUtils.findZero(indexNext, clock, memory);
   list.remove(index);
   list.add(index, inputStr[i]);
   clock[index] = "1";
   indexNext = index + 1;
   System.out.println("第"+ i +"次访问:\t\t" + ListUtils.listToString(list));
   }
  }
  }
  if(indexNext > memory - 1) {
  indexNext = Math.abs(memory - indexNext);
  }
 }
 System.out.println("缺页次数:" + (inputStr.length-count));
 }

}

工具类ListUtils

import java.util.List;

public class ListUtils {

 public ListUtils() {

 }

 /**
 * 输出
 * @param list 将List转为数组并输出, out: 2, 3, 4
 * @return
 */
 public static String listToString(List list){

 StringBuffer content = new StringBuffer();
 for(int i = 0; i < list.size(); i++){
  content.append(list.get(i));
  if(i < list.size() - 1){
  content.append(",");
  }
 }
 return content.toString();
 }

 /**
 * 在list中查找是否有str
 * @param list
 * @param str
 * @return
 */
 public static boolean find(List<String> list, String str){
 boolean flag = false;
 for(String lis : list){
  if(lis.equals(str)){
  flag = true;
  }
 }
 return flag;
 }

 /**
 * 在List中查找是否有String,如果有返回下标, 否则返回 -1
 * @param list
 * @param str
 * @return
 */
 public static int findIndex(List<String> list, String str) {

 int index = 0;
 for(String lis : list) {
  if(lis.equals(str)) {
  return index;
  }
  index++;
 }
 return -1;
 }

 public static boolean clockJudge(String[] clock, int index) {
 if(clock[index].equals("0")) {
  return true;
 }
 return false;
 }
 /**
 *
 * @param index 下标
 * @param clock 时钟
 * @param range 当前使用内存块
 * @return
 */
 public static int findZero(int index, String[] clock, int range) {

 while(true) {

  if(clock[index].equals("0")) {
  break;
  }else {
  clock[index] = "0";
  index++;
  if(index > range-1) {
   index = Math.abs(range - index);
  }
  }
 }
 return index;
 }

 /**
 * 在数组中查找是否存在该字符串
 * @param obj
 * @param str
 * @return
 */
 public static boolean strJudge(Object[] obj, String str) {
 boolean flag = false;
 if(obj == null) {
  return flag;
 }
 for(int i = 0; i < obj.length; i++) {
  if(str.equals(obj[i])) {
  flag = true;
  break;
  }
 }
 return flag;
 }

 /**
 * 获取二维数组中同一列的行的长度
 * @param str 数据
 * @param length 二维数组的列
 * @param memory 内存块
 * @return
 *
 */

 public static int findNull(Object[][] str, int length, int memory) {

 int index = 0;
 if(str == null) {
  return -1;
 }
 for(int i = 0; i < memory; i++) {
  if(str[i][length] != null) {
  index = i;
  }
 }
 return index;
 }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • java实现操作系统中的最佳置换Optimal算法

    在学习操作系统这本书的时候,我们使用的是汤小丹老师的<计算机操作系统>接下来我将会使用java语言去实现内部代码. Swap指令 最佳置换算法是由Belady于1966年提出的一种理论上的算法.其所选择的被淘汰页面是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面.采用最佳置换算法通常保证获取最低的缺页率.但人们目前还无法与之,一个线程在内存的若干个页面中,哪个页面是未来最长时间内不再被访问的,因此该算法是无法实现的,但是可以利用该算法去评价其他算法.现在就说明如下. 假定系统为某进

  • java实现页面置换算法

    本文实例为大家分享了java实现页面置换算法的具体代码,供大家参考,具体内容如下 原理就不说了,直接上代码 FIFO import java.util.ArrayList; import java.util.List; import utils.ListUtils; /** * * * @author cnkeysky * */ public class FIFO { public void run() { String[] inputStr = {"1", "2"

  • 通过代码实例了解页面置换算法原理

    页面置换算法:本质是为了让有限内存能满足无线进程. 先说明一下处理缺页错误的过程: 分页硬件在通过页表转换地址时会注意到无效位被设置,从而陷入操作系统,这种陷阱是因为操作系统未能将所需要的页面调入内存引起的. 处理缺页错误: 1.检查这个进程的内部表,确定该引用是否为有效的内存访问(可以理解为这个内存能被当前进程使用),如果无效那么直接终止进程:如果有效但是尚未调入页面,就将该页面调入内存. 2.然后从空闲帧链表上找到一个空闲帧. 3.调度磁盘将进程所需要的内存读入页帧中, 4.磁盘读取完成,修

  • Linux页面置换算法的C语言实现

    Linux页面置换算法的C语言实现 编写算法,实现页面置换算法FIFO.LRU.OPT:针对内存地址引用串,进行页面置换算法进行页面置换. 其中,算法所需的各种参数由输入产生(手工输入或者随机数产生):输出内存驻留的页面集合,缺页次数以及缺页率. #include <stdio.h> //#include <conio.h> #include <stdlib.h> #include <time.h>//随机数 #define Myprintf printf(

  • C语言实现页面置换算法

    本文实例为大家分享了C语言实现页面置换算法的具体代码,供大家参考,具体内容如下 操作系统实验 页面置换算法(FIFO.LRU.OPT) 概念: 1.最佳置换算法(OPT)(理想置换算法):从主存中移出永远不再需要的页面:如无这样的页面存在,则选择最长时间不需要访问的页面.于所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率. 2.先进先出置换算法(FIFO):是最简单的页面置换算法.这种算法的基本思想是:当需要淘汰一个页面时,总是选择驻留主存时

  • C语言实现页面置换算法(FIFO、LRU)

    目录 1.实现效果 2.实现源代码  1.实现效果 2.实现源代码  #include<iostream> #include<process.h> #include<stdlib.h> #include<ctime> #include<conio.h> #include<stdio.h> #include<string.h> using namespace std; #define Myprintf printf(&quo

  • 利用C语言实现页面置换算法的详细过程

    目录 操作系统实验 页面置换算法(FIFO.LRU.OPT) 概念: 题目: 代码 总结 操作系统实验 页面置换算法(FIFO.LRU.OPT) 概念: 1.最佳置换算法(OPT)(理想置换算法):从主存中移出永远不再需要的页面:如无这样的页面存在,则选择最长时间不需要访问的页面.于所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率. 2.先进先出置换算法(FIFO):是最简单的页面置换算法.这种算法的基本思想是:当需要淘汰一个页面时,总是选择

  • C语言实现页面置换 先进先出算法(FIFO)

    本文实例为大家分享了C语言实现页面置换算法的具体代码,供大家参考,具体内容如下 一.设计目的 加深对请求页式存储管理实现原理的理解,掌握页面置换算法中的先进先出算法. 二.设计内容 设计一个程序,有一个虚拟存储区和内存工作区,实现下述三种算法中的任意两种,计算访问命中率(命中率=1-页面失效次数/页地址流长度).附加要求:能够显示页面置换过程. 该系统页地址流长度为320,页面失效次数为每次访问相应指令时,该指令对应的页不在内存的次数.    程序首先用srand()和rand()函数分别进行初

  • java 中平方根(sqrt)算法 的实例详解

    java 中平方根(sqrt)算法 平方根(sqrt, square root)是数学中常见的数学的公式; 使用程序进行求平方根主要分为两步: 第一步: while()循环, 控制循环次数及小数的位数, 防止无限循环和出现多位小数; 第二步: 通过分解平方根, 使用循环, 逐渐减小,接近平方根; 同理, 其他方根也可以类似扩展, 不过需要注意的是, 偶数次方根需要确保输入正数; 奇数次方根需要转换为正数, 确保循环收敛, 再进行结果正负判断; 代码如下: /* * Algorithms.java

  • 基于Java实现的Dijkstra算法示例

    本文以实例形式介绍了基于Java实现的Dijkstra算法,相信对于读者研究学习数据结构域算法有一定的帮助. Dijkstra提出按各顶点与源点v间的路径长度的递增次序,生成到各顶点的最短路径的算法.即先求出长度最短的一条最短路径,再参照它求出长度次短的一条最短路径,依次类推,直到从源点v 到其它各顶点的最短路径全部求出为止. 其代码实现如下所示: package com.algorithm.impl; public class Dijkstra { private static int M =

  • java实现选择排序算法

    java实现选择排序算法 public static void selectSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { int min = i; for (int j = i + 1; j < array.length; j++) { if (array[j] < array[min]) { min = j; } } Sort.swap(array, i, min);//交换i和min } } 选择排序

随机推荐