操作系统培训课程设计指导书LRU算法实现.doc

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