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

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