操作系统课程设计LRU算法的实现.pdf

《操作系统原理》 课程设计报告 姓 名： 黄崧岳 班 级： BX1010 学 号： 5 指导老师： 苏庆刚 二〇一二年 十二 月十四日 目 录 一、 《操作系统原理》课程设计的目的与要求 1 1 目的 1 2 要求 1 二、简述课程设计内容、主要功能和实现环境 1 1 课程设计内容 1 2 主要功能 1 3 实现环境 2 三、任务的分析、设计、实现和讨论 2 1 任务的分析 2 2 任务的设计与实现 3 4 思考题的解答和讨论 10 四、 《操作系统》课程设计小结 14 五、参考文献 14 附录 14 一、《操作系统原理》课程设计的目的与要求 1 目的 近年来，由于大规模集成电路（ LSI ）和超大规模集成电路（ VLSI ）技术的发展，使存 储器的容量不断扩大， 价格大幅度下降。 但从使用角度看， 存储器的容量和成本总受到一定 的限制。 所以， 提高存储器的效率始终是操作系统研究的重要课题之一。 虚拟存储技术是用 来扩大内存容量的一种重要方法。学生应独立地用高级语言编写几个常用的存储分配算法， 并设计一个存储管理的模拟程序， 对各种算法进行分析比较， 评测其性能优劣， 从而加深对 这些算法的了解。 2 要求 任务四采用最近最少使用页淘汰算法 (LRU) 实现。为了比较真实地模拟存储管理，可预 先生成一个大致符合实际情况的指令地址流。 然后模拟这样一种指令序列的执行来计算和分 析各种算法的访问命中率。 二、简述课程设计内容、主要功能和实现环境 1 课程设计内容 最近最少使用页淘汰算法 (LRU) ，这是一种经常使用的方法。有各种不同的实施方案， 这里采用的是不断调整页表链的方法， 即总是淘汰页表链链首的页， 而把新访问的页插入链 尾。如果当前调用页已在页表内，则把它再次调整到链尾。这样就能保证最近使用的页，总 是处于靠近链尾部分，而不常使用的页就移到链首，逐个被淘汰， 在页表较大时， 调整页表 链的代价也是不小的。 2 主要功能 （1） 菜单函数 int menu_select() ：用于显示主菜单， 可在其中选择 1. 自定义进程数和块数； 2.显示显示用户自定义的进程数和块数； 3.进行 LRU 算法 4.退出程序。 （2 ） 最近最久未使用算法函数 void LRU() ：此函数是将随机产生的页面进行最近未使用 便置换的函数，也是本程序的主要部分。 （3 ） 自定义进程数和块数函数 void