weixin_45125091 2019-12-16 21:48 采纳率: 0%
浏览 331
已采纳

实现操作系统页面置换算法,调用的ListUtils.java中的代码都是什么意思?能否帮忙解释一下原理?

我在用Java做操作系统中的页面置换算法,实现FIFO,CLOCK和LRU这三种算法,在这三个算法实现的过程中,都调用了ListUtils.java,但是我不懂ListUtils.java中的代码是什么意思,导致我其他的代码也看不懂。向各位大神请教一下,能否解释一下ListUtils.java中代码的含义和原理?感谢感谢!
另外在算法中的
Object[] strList = list.toArray();

for(int column = 0; column < list.size(); column++) {
FIFOData[column][i+1] = strList[column];

}
这两行代码是什么意思呢?我看在每一个页面置换算法中都有这两行代码,但是我看不懂!麻烦各位大佬帮忙看一下!万分感谢!
下面贴上代码:

ListUtils.java

package utils;

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;
    }
}

在FIFO中调用:

图片说明
在URL中调用:
图片说明
在Clock中调用:
图片说明

  • 写回答

2条回答 默认 最新

  • weixin_43466240 2019-12-17 10:32
    关注

    就是一个工具,跟java.util.Collections 参不多一样功能,就是提供快速查找,快速替换,条件判断以及、快速复制 等等对list 列表操作的功能。
    比如代码中的 listUtils.find(list,accessSequence[i]),就是在list 列表中快速找到accessSequence[i]这个元素;listUtils.findIndex(list,accessSequence[i]) 就是
    在list列表中找到accessSequence[i] 这个元素所在的列表位置坐标值。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • threenewbee 2019-12-16 23:59
    关注

    如这个类的几个方法前面的注释所表示的含义,它提供了一些对列表的操作的方法。原理就是通过循环查找、设置,有什么不理解?

    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 关于网上一个easyx制作的见缝插针小游戏(c++)
  • ¥15 开地址法双散列函数处理碰撞
  • ¥15 想问一下这个是什么情况 虚拟机Linux打不开了
  • ¥15 联通光猫掉注册了怎么重新注册上去
  • ¥15 关于unity开发steamvr程序遇到的问题
  • ¥60 求tc downloader的下载方式
  • ¥15 华为 快捷方式 手电筒 接口
  • ¥15 Qt6.5支不支持Android13开发啊
  • ¥20 网络只能跑一半,应该如何设置
  • ¥20 Python调用百度开发者平台人脸识别接口