2025年操作系统课程设计OS课程设计报告.pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

设计1页面置换算法的模拟实现

一、设计目的

1、通过对页面置换算法进行模拟，了解计算机内存中页面置换的具体

实现过程；

2、通过对Optimal、FIFO、LRU页面置换算法模拟，对比三种调度算

法的优劣；

二、设计要求

1、算法所需的各种参数由输入产生（手工输入或者随机数产生）

2、输出内存驻留的页面集合，页错误次数以及页错误率

三、设计说明

1、系统框架图

总菜单

OptimalFIFOLRU

2、各部分算法流程图

（1）Optimal

臣心一片磁针石，不指南方不肯休。——文天祥

将物理块都填满

调入下一页面

是否已存在于是

物理块中

否

计算物理块中的每

一页面距离下次被

调用的时间差存到

数组record里

从record里找出时

间差最小的页面将

其换出

是是否还有要置

换的页面

否

置换结束

（2）FCFS

将物理块都填满

调入下一页面

是否已存在于当前是

物理块中

否

找到先进内存的

页面将其换出

是是否还有页

面等待调用

否

置