内存管理(操作系统)操作系统课程设计材料分析.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算法的性能次之，F