访问【WRITE-BUG数字空间】_[内附完整源码和文档]

一 概述

• 目的：实现OPT、FIFO、LRU三种置换算法。

• 主要完成任务：实现三种算法并计算出每种算法的却页数，且以表格形式输出结果。

• 使用开发工具：Eclipse—Java。

• 解决主要问题：编写出可视化窗口输出运行结果。

二 使用的基本概念和原理

• OPT：在分配内存页面数（本实验为3）小于进程页面数（本实验为10）时，先运行的3个页面放入内存中。有需要处理的新页面，则将原来内存中的3个页面中将来不再使用的调出，然后将新页面放入

• FIFO：在分配内存页面数（本实验为3）小于进程页面数（本实验为10）时，先运行的3个页面放入内存中。这时有需要处理的新页面，则将原来内存中的3个页面中最先进入的调出，然后将新的页面放入。

• LRU：在分配内存页面数（本实验为3）小于进程页面数（本实验为10）时，先运行的3个页面放入内存中。当需要调页面进入内存，而当前分配的页面全部不空闲时，选择其中最长时间没有使用的页面调出，以空出内存来放置新调入的页面。