页面置换算法课程设计

操作系统课程设计报告题目：页面置换算法模拟程序

学院名称: 宿迁学院

专业班级： 09软件（1）班

学生姓名：孙磊

指导教师：王月敏

成绩：

目录

一、设计目的 (3)

二、设计题目 (3)

2.1设计内容 (3)

2.2设计要求 (3)

三、设计过程 (4)

3.1 FIFO（先进先出） (4)

3.2 LRU（最近最久未使用） (5)

3.3 OPT（最佳置换算法） (6)

3.4 随机数发生器 (7)

四、完整代码 (7)

五、运行结果演示 (13)

六、设计心得 (16)

七、参考文献 (16)

一、设计目的

操作系统是计算机教学中最重要的环节之一，也是计算机专业学生的一门重要的专业课程。操作系统质量的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设备的使用效率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。

本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。

熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。

二、设计题目：页面置换算法模拟程序

2.1设计内容

编制页面置换算法的模拟程序。

2.2设计要求

1).用随机数方法产生页面走向，页面走向长度为L(15<=L<=20),L由控制台输入。

2).根据页面走向，分别采用Optinal、FIFO、LRU算法进行页面置换，统计缺页率。

3).假定可用内存块为m(3<=m<=5)，m由控制台输入，初始时，作业页面都不在内存。

4).要求写出一份详细的设计报告。课程设计报告内容包括：设计目的、设计内容、设计原理、算法实现、流程图、源程序、运行示例及结果分析、心得体会、参考资料等。