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