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

《操作系统原理》
课程设计报告

姓名：黄崧岳
班级：BX1010
学号：5
指导老师：苏庆刚

二〇一二年十二月十四日
目录TOC\o"1-2"\h\z\u
HYPERLINK\l"_Toc343243451"一、《操作系统原理》课程设计的目的与要求 PAGEREF_Toc343243451\h1
HYPERLINK\l"_Toc343243452"1目的 PAGEREF_Toc343243452\h1
HYPERLINK\l"_Toc343243453"2要求 PAGEREF_Toc343243453\h1
HYPERLINK\l"_Toc343243454"二、简述课程设计内容、主要功能和实现环境 PAGEREF_Toc343243454\h1
HYPERLINK\l"_Toc343243455"1课程设计内容 PAGEREF_Toc343243455\h1
HYPERLINK\l"_Toc343243456"2主要功能 PAGEREF_Toc343243456\h1
HYPERLINK\l"_Toc343243457"3实现环境 PAGEREF_Toc343243457\h2
HYPERLINK\l"_Toc343243458"三、任务的分析、设计、实现和讨论 PAGEREF_Toc343243458\h2
HYPERLINK\l"_Toc343243459"1任务的分析 PAGEREF_Toc343243459\h2
HYPERLINK\l"_Toc343243460"2任务的设计与实现 PAGEREF_Toc343243460\h3
HYPERLINK\l"_Toc343243461"4思考题的解答和讨论 PAGEREF_Toc343243461\h10
HYPERLINK\l"_Toc343243462"四、《操作系统》课程设计小结 PAGEREF_Toc343243462\h14
HYPERLINK\l"_Toc343243463"五、参考文献 PAGEREF_Toc343243463\h14
HYPERLINK\l"_Toc343243464"附录 PAGEREF_Toc343243464\h14


一、《操作系统原理》课程设计的目的与要求
1目的
近年来，由于大规模集成电路（LSI）和超大规模集成电路（VLSI）技术的发展，使存储器的容量不断扩大，价格大幅度下降。但从使用角度看，存储器的容量和成本总受到一定的限制。所以，提高存储器的效率始终是操作系统研究的重要课题之一。虚拟存储技术是用来扩大内存容量的一种重要方法。学生应独立地用高级语言编写几个常用的存储分配算法，并设计一个存储管理的模拟程序，对各种算法进行分析比较，评测其性能优劣，从而加深对这些算法的了解。
2要求
任务四采用最近最少使用页淘汰算法(LRU)实现。为了比较真实地模拟存储管理，可预先生成一个大致符合实际情况的指令地址流。然后模拟这样一种指令序列的执行来计算和分析各种算法的访问命中率。

二、简述课程设计内容、主要功能和实现环境
1课程设计内容
最近最少使用页淘汰算法(LRU)，这是一种经常使用的方法。有各种不同的实施方案，这里采用的是不断调整页表链的方法，即总是淘汰页表链链首的页，而把新访问的页插入链尾。如果当前调用页已在页表内，则把它再次调整到链尾。这样就能保证最近使用的页，总是处于靠近链尾部分，而不常使用的页就移到链首，逐个被淘汰，在页表较大时，调整页表链的代价也是不小的。
2主要功能
菜单函数intmenu_select()：用于显示主菜单，可在其中选择1.自定义进程数和块数；2.显示显示用户自定义的进程数和块数；3.进行LRU算法4.退出程序。
最近最久未使用算法函数voidLRU()：此函数是将随机产生的页面进行最近未使用便置换的函数，也是本程序的主要部分。
自定义进程数和块数函数voidZidingyi()：此函数是主菜单中的第一个选项，即用户可以自定义所需的进程数和块数。
显示用户自定义的进程数和块数函数voidShowCustomer()：此函数是用于显示用户自定义的进程数和块数的情况。
修改块数函数voidXiugaikuaishu()：此函数是在进行LRU算法后，可以在原来的进程数的基础上，修改块数并重新生成一组LRU算法的过程。
显示每次换页后的结果函数voidShowResult()：此函数是显示在LRU算法的执行过程中每次换页的情况。
显示一定不用换页的