操作系统课程设计存储管理.docxVIP

PAGE PAGE 25 河南城建学院 《操作系统》课程设计说明书 设计题目： 存储管理 专 业： 计算机科学与技术 指导教师： 邵国金、薛冰、郭猛 班 级： 0814102 学 号： 081410219 姓 名： 李二萌 同 组 人： 杨森林、杨鹏飞、王伟超 计算机科学与工程系 2013年 前言 本模拟系统实现了先进先出页面淘汰算法（FIFO）、最近最少使用LRU页面淘汰算法、最近未使用算法NUR、最少访问页面算法LFU和最佳淘汰算法OPT。同时系统可以随意设置当前分配给作业的物理块数。 系统运行时，任意输入一个页面访问序列，可以设定不同的页面置换算法和物理块数，输出其页面淘汰的情况，计算其缺页次数和缺页率。系统结束后，比较同一个页面访问序列，可以得出在不同的页面置换算法和物理块数的情况下，其产生的缺页次数和缺页率。 使用FIFO算法，由于测试数据相同的页面比较少，所以采用FIFO算法时，需要置换的页面多，比较繁琐，没有优化效果，所以FIFO算法性能不好。使用LRU的算法，此组数据显示LRU的算法使用比较繁琐，总的来说，NUR、LFU、LRU算法介于FIFO和Optimial之间。通过系统模拟得出，optimal算法的性能高，LRU、NUR、LRU算法的性能次之，FIFO的算法性能最差，较少应用；由于optimal算法在实际上难于实现，所以实际应用一般用LRU算法。 本设计的目的是是熟悉存储管理的设计方法，加深对请求分页式存储管理的 认识。设计中用到了数据结构中的相关知识，链表的操作，通过本设计可以加深的数据结构的理解。设计代码语言用到的是C语言，使用起来比较方便，可以在虚拟机和VC上直接运行。 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc345600301 目录 PAGEREF _Toc345600301 \h 3 HYPERLINK \l _Toc345600302 一、系统环境 PAGEREF _Toc345600302 \h 4 HYPERLINK \l _Toc345600303 1.1、硬件环境 PAGEREF _Toc345600303 \h 4 HYPERLINK \l _Toc345600304 1.2、软件环境 PAGEREF _Toc345600304 \h 4 HYPERLINK \l _Toc345600305 二、设计目的 PAGEREF _Toc345600305 \h 5 HYPERLINK \l _Toc345600306 三、总体设计 PAGEREF _Toc345600306 \h 6 HYPERLINK \l _Toc345600307 3.1、程序设计组成框图 PAGEREF _Toc345600307 \h 6 HYPERLINK \l _Toc345600308 3.2、流程图 PAGEREF _Toc345600308 \h 7 HYPERLINK \l _Toc345600309 四、详细设计 PAGEREF _Toc345600309 \h 11 HYPERLINK \l _Toc345600310 4.1、数据结构 PAGEREF _Toc345600310 \h 11 HYPERLINK \l _Toc345600311 4.1.1页面类型 PAGEREF _Toc345600311 \h 11 HYPERLINK \l _Toc345600312 4.1.2页面控制结构 PAGEREF _Toc345600312 \h 11 HYPERLINK \l _Toc345600313 4.2.函数定义 PAGEREF _Toc345600313 \h 12 HYPERLINK \l _Toc345600314 4.3.变量定义 PAGEREF _Toc345600314 \h 12 HYPERLINK \l _Toc345600315 4.4.算法分析 PAGEREF _Toc345600315 \h 12 HYPERLINK \l _Toc345600316 五、调试与测试 PAGEREF _Toc345600316 \h 14 HYPERLINK \l _Toc345600317 5.1、调试方法 PAGEREF _Toc345600317 \h 14 HYPERLINK \l _Toc345600318 5.2、测试结果的分析与讨论 PAGEREF _Toc345600318 \h