页面置换算法模拟程序-附代码.doc

页面置换算法模拟程序 页面置换算法模拟程序 PAGE 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc255831844 1．问题的提出 PAGEREF _Toc255831844 \h 1 HYPERLINK \l _Toc255831845 1.1关于页面置换算法模拟程序问题的产生 PAGEREF _Toc255831845 \h 1 HYPERLINK \l _Toc255831846 1.2 任务分析 PAGEREF _Toc255831846 \h 1 HYPERLINK \l _Toc255831847 2．需求分析 PAGEREF _Toc255831847 \h 1 HYPERLINK \l _Toc255831848 3．方案设计 PAGEREF _Toc255831848 \h 2 HYPERLINK \l _Toc255831849 4．总体设计 PAGEREF _Toc255831849 \h 3 HYPERLINK \l _Toc255831850 4.1 程序N-S图 PAGEREF _Toc255831850 \h 3 HYPERLINK \l _Toc255831851 4.2 主要的函数 PAGEREF _Toc255831851 \h 3 HYPERLINK \l _Toc255831852 4.3 主要流程图及代码 PAGEREF _Toc255831852 \h 4 HYPERLINK \l _Toc255831853 4.3.1 FIFO（先进先出） PAGEREF _Toc255831853 \h 4 HYPERLINK \l _Toc255831854 4.3.2 LRU（最近最久未使用） PAGEREF _Toc255831854 \h 5 HYPERLINK \l _Toc255831855 4.3.3 OPT（最佳置换算法） PAGEREF _Toc255831855 \h 7 HYPERLINK \l _Toc255831856 4.4 实现结果 PAGEREF _Toc255831856 \h 10 HYPERLINK \l _Toc255831857 5．程序测试 PAGEREF _Toc255831857 \h 14 HYPERLINK \l _Toc255831858 5.1 设计测试数据 PAGEREF _Toc255831858 \h 14 HYPERLINK \l _Toc255831859 5.2 测试结果及分析 PAGEREF _Toc255831859 \h 15 摘 要 随着计算机的普及人们的物质生活得到了极大的满足，人们在精神生活方面同样也需要提高，所以越来越多的人进行着各种各样的学习。 操作系统是计算机教学中最重要的环节之一，也是计算机专业学生的一门重要的专业课程。操作系统质量的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设备的使用效率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果. 本课程设计是学生学习完《操作系统教程》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。 熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。 关键词：编制页面置换算法模拟程序、打印页面、FIFO页面算法、LRU页面置换算法、OPT页面置换算法。 引 言 1．问题的提出 1.1关于页面置换算法模拟程序问题的产生 在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业全部装入内存方能运行，但是有两种情况：（1） 有的作业很大，不能全部装入内存，致使作业无法运行；（2） 有大量作业要求运行，但内存容量不足以容纳所有这些作业。而虚拟内存技术正式从逻辑上扩充内存容量，将会解决以上两个问题。从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为页面置换算法（Replacement Algorithms）。进而页面置换算法模拟程序能客观的将其工作原理展现在我们面前。 1.2 任务分析 首先，定义宏变量，设置所占最大内存长度。编辑以时间为种子，初始化随即发生器。进行相关页面输入程序的编写以及页面的打印。尔后，寻找最近最近最久未使用的页面 、记录当前内存块中页面离下次使用间隔长度等相关程序的代码编写。最后，进行)FIFO