采用近期最少使用(LFU)算法仿真请求分页系统
1. 设计目的:用高级语言编写和调试一个内存分配程序,加深对内存分配算法的理解。
2. 设计要求:
1, 实现请求分页存储管理方式的页面置换算法:近期最少使用算法(LFU)。
2, 内存物理块数固定为15个,对多个作业采用可变分配全局置换的策略分配物理块
3, 作业数量与作业大小(10-20页)可在界面进行设置
4, 所有作业按RR算法进行调度,时间片长度为1秒
5, 可为每个作业随机产生引用页面串,也可以人工输入引用的页面串,页面串长度50-100,要求必须包括作业所有的页面,可作为样例数据保存
6, 可读取样例数据(要求存放在外部文件中)进行作业数量、作业大小、页面串长度的初始化
7, 要求采用可视化界面,模拟内存分配和使用情况图,可在运行过程中随时暂停,查看内存使用情况
8, 每次全部作业运行结束后,要求打印访问命中率
使用java模拟实现
2020-01-03 11:21:04
643KB
LFU
1