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