用Java模拟页面置换算法LRU，并计算访问过程中所发生的缺页次数和缺页率

以下是Java模拟页面置换算法LRU的代码：

import java.util.ArrayList;
import java.util.Scanner;

public class LRU {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 获取页面数和页面序列
        System.out.println("请输入页面数：");
        int pageNum = scanner.nextInt();
        System.out.println("请输入页面序列（用空格隔开）：");
        int[] pageSeq = new int[pageNum];
        for (int i = 0; i < pageNum; i++) {
            pageSeq[i] = scanner.nextInt();
        }

        // 获取内存块大小
        System.out.println("请输入内存块大小：");
        int memSize = scanner.nextInt();

        // 初始化内存块
        ArrayList<Integer> memBlock = new ArrayList<>();

        // 记录缺页次数
        int missCount = 0;

        // 循环访问页面序列
        for (int i = 0; i < pageNum; i++) {
            int page = pageSeq[i];
            if (memBlock.contains(page)) { // 命中
                memBlock.remove(memBlock.indexOf(page)); // 将页面移到链表头部
                memBlock.add(0, page);
            } else { // 未命中
                missCount++;
                if (memBlock.size() == memSize) { // 内存块已满
                    memBlock.remove(memSize - 1); // 移除链表尾部页面
                }
                memBlock.add(0, page); // 将新页面加到链表头部
            }
        }

        // 计算缺页率
        double missRate = (double) missCount / pageNum;

        System.out.println("缺页次数：" + missCount);
        System.out.printf("缺页率：%.2f%%\n", missRate * 100);
    }

}

运行结果：

请输入页面数：
10
请输入页面序列（用空格隔开）：
1 2 3 4 5 1 2 3 4 5
请输入内存块大小：
3
缺页次数：10
缺页率：100.00%

上述代码中，我们使用了一个链表来模拟内存块，每次访问页面时，如果页面在内存块中，则将页面移到链表头部；否则，将页面加入链表头部，并删除链表尾部页面（如果内存块已满）。最后，根据缺页次数和页面总数计算缺页率。