访问【WRITE-BUG数字空间】_[内附完整源码和文档]
一 概述
- 目的:实现OPT、FIFO、LRU三种置换算法。
- 主要完成任务:实现三种算法并计算出每种算法的却页数,且以表格形式输出结果。
- 使用开发工具:Eclipse—Java。
- 解决主要问题:编写出可视化窗口输出运行结果。
二 使用的基本概念和原理
- OPT:在分配内存页面数(本实验为3)小于进程页面数(本实验为10)时,先运行的3个页面放入内存中。有需要处理的新页面,则将原来内存中的3个页面中将来不再使用的调出,然后将新页面放入
- FIFO:在分配内存页面数(本实验为3)小于进程页面数(本实验为10)时,先运行的3个页面放入内存中。这时有需要处理的新页面,则将原来内存中的3个页面中最先进入的调出,然后将新的页面放入。
- LRU:在分配内存页面数(本实验为3)小于进程页面数(本实验为10)时,先运行的3个页面放入内存中。当需要调页面进入内存,而当前分配的页面全部不空闲时,选择其中最长时间没有使用的页面调出,以空出内存来放置新调入的页面。