操作系统原理课程设计-页面置换算法模拟程序

《操作系统原理课程设计-页面置换算法模拟程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、页面置换算法模拟程序数学与计算机学院课程设计说明书课程名称:操作系统原理-课程设计课程代码:题目:页面置换算法模拟程序年级/专业/班:学生姓名:学　　号:开始时间:2010年月日完成时间:2011年月日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总分（100）指导教师签名：年月日目录1引言11.1问题的提出11.2国内外研究的现状1页面置换算法模拟程序1.3任务与分析22需求分析23开发平台23.1开发工具23.1开发语言24概要设计34.1总体设计框图35详细设

2、计45.1代码分析结果65.11数据结构65.12FIFO具体函数及设计实现65.13LRU具体函数及设计实现95.14调用关系图146测试146.1进入界面及产生页面走向146.2FIFO算法及查看结果156.3LRU算法及查看结果166.4继续进入主界面及产生页面走向166.5调度算法及结果177总结与体会18参考文献19页面置换算法模拟程序摘要在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来

3、选择淘汰哪一页的规则叫做页面置换算法。在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。常用的算法有先进先出置换算法（FIFO）,最近最久未使用置换算法（LRU）和最佳置换算法（OPT），该设计是在VC++6.0环境下分别用LRU和FIFO来实现页面置换算法的模拟程序，并测试。关键词：操作系统;页面置换算法模拟;进程调度;FIFO;LRU页面置换算法模拟程

4、序1引言1.1问题的提出随着硬件技术的发展，各式各样的大容量存储设备相继出现，一台计算机上可能存在多种外存储设备。不同存储设备有着不同的读写速度，同一种设备的读写速度有可能也会相差很大。因此在多种具有不同读写速度的外存储设备的环境下，选择一种合适的页面淘汰算法，对整个系统的性能会有很大的提高。在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。如果能够很好的

5、使用页面置换将大大节省内存的额外开销。1.2国内外研究的现状1966年Belady在理论上提出最优页面置换算法（OPT）,此外还有先进先出（FIFO），最少使用置换算法（LRU）。不同存储设备有着不同的读写速度，同一种设备的读写速度有可能也会相差很大。因此在多种具有不同读写速度的外存储设备的环境下，选择一种合适的页面淘汰算法，对整个系统的性能会有很大的提高。-19-页面置换算法模拟程序1.3任务与分析本课题主要的目的是编制页面置换算法FIFO和LRU的模拟程序,并模拟其在内存的分配过程。同时根据页面走向，分别采用FI

6、FO和LRU算法进行页面置换，统计缺页率；为简化操作，在淘汰一页时，只将该页在页表中抹去,而不再判断它是否被改写过，也不将它写回到辅存。2需求分析本程序实现了操作系统中页式虚拟存储管理中缺页中断理想型淘汰算法，该算法在访问串中将来再也不出现的或是在离当前最远的位置上出现的页淘汰掉。这样，淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。该程序能按要求随机确定内存大小，随机产生页面数，进程数，每个进程的页数，给进程分配的页数等，然后运用理想型淘汰算法对每个进程进行计算缺页数，缺页率，被淘汰的序列等功能。3开发平台

7、3.1开发工具VC++6.03.1开发语言VC++语言-19-页面置换算法模拟程序4概要设计4.1总体设计框图进入程序输入页面数页面走向最少使用置换先进先出置换随即产生用户输入-19-页面置换算法模拟程序5详细设计开始输入页面数0手动输入1随机产生(0)FIFO(1)OPT输入数据输入个数输出FIFO结果输出OPT结果是否输入Y/y结束输出另外一种结果是否继续(N/n)-19-页面置换算法模拟程序图5.1详细设计框图开始初始化数据，确定页面走向判断页号是否等于页面流号算出内存中各个页号相对于当前位置，并置换了学校,也

8、不免想到自己明年将要离开的情景,心里也感觉到一种凄凉.原来一直都想着要考研的,经过几个月的考虑,发现自己或许不适合考研吧, 复习总是那么得不尽人意。离开了老师的约束和同学的相互促进，我发现自己学 习总是静不下心来，效率一直不高。而且我觉得自己对本专业不是很感兴趣，害 怕自己又浪费掉三年，而学不到什么东西。一直就这样犹豫着，从三月到六月， 现在终