Microsoft Visual C++6.0的环境下操作系统课程设计.doc

PAGE 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc249076860 1．引言 PAGEREF _Toc249076860 \h 1 HYPERLINK \l _Toc249076861 1.1编写目的 PAGEREF _Toc249076861 \h 1 HYPERLINK \l _Toc249076862 1.2设计内容 PAGEREF _Toc249076862 \h 1 HYPERLINK \l _Toc249076863 1.3设计原理 PAGEREF _Toc249076863 \h 1 HYPERLINK \l _Toc249076864 1.3.1先进先出算法（FIFO） PAGEREF _Toc249076864 \h 1 HYPERLINK \l _Toc249076865 1.3.2最优置换算法（OPT） PAGEREF _Toc249076865 \h 1 HYPERLINK \l _Toc249076866 1.3.3 最近最久未使用算法（LRU） PAGEREF _Toc249076866 \h 2 HYPERLINK \l _Toc249076867 1.4运行环境 PAGEREF _Toc249076867 \h 2 HYPERLINK \l _Toc249076868 2．设计方案 PAGEREF _Toc249076868 \h 3 HYPERLINK \l _Toc249076869 2.1模块划分 PAGEREF _Toc249076869 \h 3 HYPERLINK \l _Toc249076870 2.3模块调用关系图 PAGEREF _Toc249076870 \h 3 HYPERLINK \l _Toc249076871 2.4模块流程图 PAGEREF _Toc249076871 \h 3 HYPERLINK \l _Toc249076872 2.4.1 主函数流程图 PAGEREF _Toc249076872 \h 3 HYPERLINK \l _Toc249076873 2.4.2 FIFO函数流程图 PAGEREF _Toc249076873 \h 4 HYPERLINK \l _Toc249076874 2.4.3 LRU函数流程图 PAGEREF _Toc249076874 \h 5 HYPERLINK \l _Toc249076875 2.4.4 OPT函数流程图 PAGEREF _Toc249076875 \h 5 HYPERLINK \l _Toc249076876 3．源代码 PAGEREF _Toc249076876 \h 6 HYPERLINK \l _Toc249076877 3.1程序代码 PAGEREF _Toc249076877 \h 6 HYPERLINK \l _Toc249076878 4．测试结果 PAGEREF _Toc249076878 \h 16 HYPERLINK \l _Toc249076879 4.1页面选择测试 PAGEREF _Toc249076879 \h 16 HYPERLINK \l _Toc249076880 4.2应用算法选择测试 PAGEREF _Toc249076880 \h 16 HYPERLINK \l _Toc249076881 5．总结 PAGEREF _Toc249076881 \h 18 HYPERLINK \l _Toc249076882 6．程序使用说明书 PAGEREF _Toc249076882 \h 19 HYPERLINK \l _Toc249076883 7．参考文献 PAGEREF _Toc249076883 \h 19 1．引言 1.1编写目的 在Microsoft Visual C++6.0的环境下用C++语言编写程序，实现操作系统中页面在内存与外存中如何置换的问题。 1.2设计内容 设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率。 设计要求： 主界面以灵活选择某算法，且以下算法都要实现 1、先进先出算法（FIFO） 2、最近最久未使用算法（LRU） 3、最佳置换算法（OPT） 1.3设计原理 1.3.1先进先出算法（FIFO） 最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。理由是：最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是