操作系统FIFO算法(先进先出算法)

╰半橙微兮° 2024-03-31 14:46 61阅读 0赞

## 操作系统FIFO算法(先进先出算法) ##

简介：本文章是作者学习操作系统期间所创作的FIFO算法。

![在这里插入图片描述][6cd0fbac9d7444d9985a4f9556fe9683.png]

import java.util.*;
    /*
     * 这是一个分页算法FIFO
     * */
    
    
    public class Main
    {
        
        static void Travse(Queue<Integer> queue)
        {
        
            for (Integer i : queue)
            {
        
                System.out.print(i + " ");
            }
            System.out.println();
        }
    
        public static void main(String[] args) {
        
    
            Scanner in = new Scanner (System.in);
            // 内存访问顺序
            System.out.println("内存的访问顺序：");
            int numPage = in.nextInt();
    //        System.out.println(numPage);
            // 页面中断的次数
            int cnt = 0;
            // 内存块的数量
            System.out.println("内存的数量：");
            int numMemory = in.nextInt();
    
            // 这个队列就用来存放当前处于内存条中的序号
            Queue<Integer> queue = new LinkedList<>();
            System.out.println("输入内存：");
            for (int i = 0; i < numPage; ++ i)
            {
        
                // 输入页面号
                int num = in.nextInt();
                //  队列不为空 然后可以放进去 这个时候 会缺页中断
                if (queue.size() < numMemory)
                {
        
                    if (queue.contains(num) == false)
                    {
        
                        queue.add(num);
                        cnt ++;
                    }
                }
                else
                {
        
                    // 如果这个数字在队列里面
                    if (queue.contains(num) == false)
                    {
        
                        // 队首元素丢掉
                        queue.poll();
                        queue.add(num);
                        cnt ++;
                    }
                    else
                    {
        
                    }
                }
                Travse(queue);
            }
    //        System.out.println(cnt);
            System.out.printf("%.1f%%", (double)cnt / (double)numPage * 100);
        }
    }

[6cd0fbac9d7444d9985a4f9556fe9683.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/8bb6cebe245748e5a058ae88662810ec.png