操作系统课程设计报告

上海电力学院

计算机操作系统原理

课程设计报告

题目名称： 编写程序模拟虚拟存储器管理 姓 名： 杜志豪 .学 号：

班 级： 2012053班 . 同组姓名： 孙嘉轶 课程设计时间： ——

评语： 成绩：

目录

一、 设计内容及要求……………………………………………… 4 1. 1 设计题目……………………………………………………4 1．2 使用算法分析：…………………………………………… 4

1． FIFO算法（先进先出淘汰算法）……………… 4 1． LRU算法（最久未使用淘汰算法）……………… 5 1. OPT算法（最佳淘汰算法）……………………… 5 分工情况…………………………………………………… 5 二、 详细设计…………………………………………………………6

原理概述…………………………………………………… 6 主要数据结构(主要代码)……………………………………6 算法流程图………………………………………………… 9 主流程图………………………………………………9 Optimal算法流程图…………………………………10 FIFO算法流程图……………………………………10 LRU算法流程图……………………………………11 ．1源程序文件名……………………………………………11 . 2执行文件名…………………………………………… 11 三、实验结果与分析……………………………………………………11 Optimal页面置换算法结果与分析…………………… 11 FIFO页面置换算法结果与分析……………………… 16

LRU页面置换算法结果与分析……………………… 20 四、设计创新点………………………………………………………24 五、设计与总结………………………………………………………27 六、代码附录…………………………………………………………27