页面置换策略:OPT、LRU、FIFO的JAVA代码

最新推荐文章于 2024-09-10 15:38:40 发布

silentic

最新推荐文章于 2024-09-10 15:38:40 发布

阅读量5.7k

点赞数 3

文章标签： java 页面置换算法

本文链接：https://blog.csdn.net/silentic/article/details/68489295

版权

本文介绍了三种页面置换算法：最优置换（OPT）、先进先出（FIFO）和最近最久不用（LRU）。通过JAVA代码实现，用于计算不同页框数n（1到10）下的缺页数量，并分析了每种算法的缺页数量随页框数变化的曲线。

摘要由CSDN通过智能技术生成

问题

假设有10个页面，n个页框。页面的访问顺序为0, 9, 8, 4, 4, 3, 6, 5, 1, 5, 0, 2, 1, 1, 1, 1, 8, 8, 5, 3, 9, 8, 9, 9, 6, 1, 8, 4, 6, 4, 3, 7, 1, 3, 2, 9, 8, 6, 2, 9, 2, 7, 2, 7, 8, 4, 2, 3, 0, 1, 9, 4, 7, 1, 5, 9, 1, 7, 3, 4, 3, 7, 1, 0, 3, 5, 9, 9, 4, 9, 6, 1, 7, 5, 9, 4, 9, 7, 3, 6, 7, 7, 4, 5, 3, 5, 3, 1, 5, 6, 1, 1, 9, 6, 6, 4, 0, 9, 4, 3。
当n在[1,10]中取值时，用OPT、 LRU、 FIFO页面置换算法，分别计算缺页数量，画出缺页数量随页框数n的变化曲线（3条线） id="tmp_downloadhelper_iframe" style="display: none;">

介绍

一，最优置换（Optimal）：从主存中移出永远不再需要的页面，如无这样的页面存在，则应选择最长时间不需要访问的页面。
二，先进先出算法（First-in, First-out）:总选择作业中在主存驻留时间最长的一页淘汰。
三，最近最久不用的页面置换算法（Least Recently Used Replacement）:当需要置换一页面时，选择在最近一段时间内最久不用的页面予以淘汰。

代码

import java.util.*;

public class t {
    static int n=10;
    static List<Integer> p=Arrays.asList(0, 9, 8, 4, 4, 3, 6, 5, 1, 5, 0, 2, 1, 1, 1, 1, 8, 8, 5, 3, 9, 8, 9, 9, 6,