前鱼不泣 2022-03-07 12:03 采纳率: 81.8%
浏览 34
已结题

java FIFO算法,纯逻辑编码

一个一个的代替。不能用那些智能编码像map什么的就纯逻辑代替。输出像下面给出的一样。内容是20 30 10.用20 5 30 10 5 20去测试。结果5 20 10.命中不代替输出h,反之输出吗并代替。

img

  • 写回答

1条回答 默认 最新

  • EngineZhang 2022-03-07 14:09
    关注

    你这输出结果不对啊,FIFO的cache最后应该是10,5,20

        public static void main(String[] args){
            int[] cache = {20,30,10};
            int[] input = {20,5,30,10,5,20};
            System.out.println("Cache content:");
            for(int i : cache){
                System.out.print(i+" ");
            }
            System.out.println();
            System.out.println("Request sequence:");
            for(int i : input){
                System.out.print(i+" ");
            }
            System.out.println();
            String[] result = new String[6];
            System.out.println("noEvict");
            for(int i =0;i<input.length;i++){
                for(int c : cache){
                    if(input[i] == c){
                        result[i] = "h";
                    }
                }
                if(!"h".equals(result[i])){
                    result[i] = "m";
                }
            }
            int hcount = 0;
            int mcount = 0;
            for(String r : result){
                if("h".equals(r)){
                    hcount++;
                }else{
                    mcount++;
                }
                System.out.print(r);
            }
            System.out.println();
            System.out.println(hcount + " h " + mcount + " m");
            System.out.print("Cache: ");
            for(int i : cache){
                System.out.print(i+",");
            }
            System.out.println();
    
            System.out.println("evictFIFO");
            result = new String[6];
            for(int i =0;i<input.length;i++){
                for(int c : cache){
                    if(input[i] == c){
                        result[i] = "h";
                    }
                }
                if(!"h".equals(result[i])){
                    result[i] = "m";
                    for(int j=0;j<cache.length-1;j++){
                        cache[j] = cache[j+1];
                    }
                    cache[cache.length-1] = input[i];
                }
            }
            hcount = 0;
            mcount = 0;
            for(String r : result){
                if("h".equals(r)){
                    hcount++;
                }else{
                    mcount++;
                }
                System.out.print(r);
            }
            System.out.println();
            System.out.println(hcount + " h " + mcount + " m");
            System.out.print("Cache: ");
            for(int i : cache){
                System.out.print(i+",");
            }
            System.out.println();
        }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月15日
  • 已采纳回答 3月7日
  • 创建了问题 3月7日

悬赏问题

  • ¥15 为什么apriori的运行时间会比fp growth的运行时间短呢
  • ¥15 帮我解决一下膳食平衡的线性规划模型的数据实例
  • ¥40 万年历缺少农历,需要和阳历同时显示
  • ¥250 雷电模拟器内存穿透、寻基址和特征码的教学
  • ¥200 比特币ord程序wallet_constructor.rs文件支持一次性铸造1000个代币,并将它们分配到40个UTXO上(每个UTXO上分配25个代币),并设置找零地址
  • ¥15 关于Java的学习问题
  • ¥15 如何使用chatgpt完成文本分类任务?
  • ¥15 已知速度v关于位置s的等式,怎么转化为已知位置求速度v的等式
  • ¥15 我有个餐饮系统,用wampserver把环境配置好了,但是后端的网页却进去,是为什么,能不能帮远程一下?
  • ¥15 R运行没有名称为"species"的插槽对于此对象类"SDMmodelCV"