内存管理(操作系统)操作系统课程设计分析.docxVIP

附件2：封面（打印时清除本行内容。只许填空，不许变动结构） 河南城建学院 《操作系统》课程设计说明书 设计题目： 存储管理 专 业： 计算机科学与技术 指导教师： 邵国金 班 级： 0814121 学 号： 081412112 姓 名： 同 组 人： 计算机科学与工程学院 2015 年 1 月 9日 前言 本课程设计是编制页面置换算法FIFO、LRU、LFU、NUR和OPT的模拟程序,并模拟其在内存的分配过程。同时根据页面走向，分别采用FIFO、LRU、LFU、NUR和OPT算法进行页面置换，统计命中率；同时系统可以随意设置当前分配给作业的物理块数。 系统运行时，任意输入一个页面访问序列，可以设定不同的页面置换算法和物理块数，输出其页面淘汰的情况，计算其缺页次数和缺页率。系统结束后，比较同一个页面访问序列，可以得出在不同的页面置换算法和物理块数的情况下，其产生的缺页次数和缺页率。 使用FIFO算法，由于测试数据相同的页面比较少，所以采用FIFO算法时，需要置换的页面多，比较繁琐，没有优化效果，所以FIFO算法性能不好。使用LRU的算法，此组数据显示LRU的算法使用比较繁琐，总的来说，NUR、LFU、LRU算法介于FIFO和OPT之间。通过系统模拟得出，OPT算法的性能高，LRU、NUR、LRU算法的性能次之，FIFO的算法性能最差，较少应用；由于OPT算法在实际上难于实现，所以实际应用一般用LRU算法。 本程序实现了操作系统中页式虚拟存储管理中缺页中断理想型淘汰算法，该算法在访问串中将来再也不出现的或是在离当前最远的位置上出现的页淘汰掉。这样，淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。该程序能按要求随机确定内存大小，随机产生页面数，进程数，每个进程的页数，给进程分配的页数等，然后运用理想型淘汰算法对每个进程进行计算缺页数，缺页率，被淘汰的序列等功能。 ? 目录TOC \o 1-3 \h \u  HYPERLINK \l _Toc27747 一．系统环境  PAGEREF _Toc27747 1 HYPERLINK \l _Toc7594 1.1硬件环境  PAGEREF _Toc7594 1 HYPERLINK \l _Toc26578 1.2软件环境  PAGEREF _Toc26578 1 HYPERLINK \l _Toc12430 二．设计目的  PAGEREF _Toc12430 2 HYPERLINK \l _Toc23853 三．总体设计  PAGEREF _Toc23853 3 HYPERLINK \l _Toc3463 3.1程序设计组成框图  PAGEREF _Toc3463 3 HYPERLINK \l _Toc14789 3.2流程图  PAGEREF _Toc14789 4 HYPERLINK \l _Toc7515 四．详细设计  PAGEREF _Toc7515 7 HYPERLINK \l _Toc6421 4.1模块功能说明  PAGEREF _Toc6421 7 HYPERLINK \l _Toc21537 4.11数据结构  PAGEREF _Toc21537 7 HYPERLINK \l _Toc29503 4.12函数定义  PAGEREF _Toc29503 8 HYPERLINK \l _Toc21584 4.13变量定义  PAGEREF _Toc21584 8 HYPERLINK \l _Toc10318 4.2算法分析  PAGEREF _Toc10318 8 HYPERLINK \l _Toc28525 五．调试与测试  PAGEREF _Toc28525 10 HYPERLINK \l _Toc5815 5.1调试方法  PAGEREF _Toc5815 10 HYPERLINK \l _Toc6423 5.11使用Vi编译程序  PAGEREF _Toc6423 10 HYPERLINK \l _Toc7853 5.12运行程序  PAGEREF _Toc7853 12 HYPERLINK \l _Toc18302