操作系统课程设计(LRU算法)完整版内含代码.doc

实用标准文案 精彩文档 操作系统课程设计 LRU页面调度算法 学 号： 姓 名： 学 院： 专 业： 班 级： 指导老师： 日 期： 精彩文档 目 录 TOC \o 1-1 \h \u HYPERLINK \l _Toc22329 一、实验题目 PAGEREF _Toc22329 1 HYPERLINK \l _Toc17887 二、课程设计的目的 PAGEREF _Toc17887 1 HYPERLINK \l _Toc27452 三、设计内容 PAGEREF _Toc27452 1 HYPERLINK \l _Toc20390 四、设计要求 PAGEREF _Toc20390 1 HYPERLINK \l _Toc27540 五、设计思想 PAGEREF _Toc27540 1 HYPERLINK \l _Toc10299 六、主要数据结构及其说明 PAGEREF _Toc10299 2 HYPERLINK \l _Toc15649 七、硬件支持 PAGEREF _Toc15649 3 HYPERLINK \l _Toc26955 八、源程序文件 PAGEREF _Toc26955 3 HYPERLINK \l _Toc489 九、程序运行结果 PAGEREF _Toc489 7 HYPERLINK \l _Toc1960 十、实验体会 PAGEREF _Toc1960 8 精彩文档 一 实验题目 LRU页面调度算法 二 课程设计的目的 操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既 动手又动脑，将课本上的理论知识和实际有机的结合一起，独立分析和解 决实际问题的机会。 1.进一步巩固和复习操作系统的基础知识。 2. 培养学生结构化程序、模块化程序设计的方法和能力。 3.提高学生调试程序的技巧和软件设计的能力。 4.提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。 三 设计内容 程序应模拟实现LRU算法思想，对n个页面实现模拟调度。 四 设计要求 1．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。 2．对系统进行功能模块分析、画出总流程图和各模块流程图。 3．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单。 4．通过命令行相应选项能直接进入某个相应菜单选项的功能模块。 5．所有程序需调试通过。 五 设计思想 最近最久未使用（LRU）页调度算法是选择最近最久未使用的页面予以淘汰。算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当所要访问的页面在内存块中时，就不淘汰页面，否则，淘汰页面中时间最长的，即淘汰最近最久未使用的页面。 Lru(a[i],b) Init(b,c) 输入页面号 开始 Lru(a[i],b) Init(b,c) 输入页面号 开始 输出 输出queue[i] 缺页次数和缺页率 是否继 是否继 续? y n 结束 结束 算法流程图 六 主要数据结构及其说明 程序执行是稳定的，高效的。在LRU算法中，要找出最近最久未使用的页面的话，就必须设置有关的访问记录项，且每一次访问这些记录项，叶面都必须更新这些记录项。这个记录项在此程序中为： typedef struct page { int num;/*记录页面号*/ int time;/*记录调入内存时间*/ }Page;//页面逻辑结构，结构为方便算法实现设计 如此，显然要花费较大的系统开销（包括时间和空间上的），这也是实际系统中不采用LRU算法的直接原因，但由于其页面置换的优越性，实际系统中常使用LRU的近似算法。 七 硬件支持 为了了解一个进程在内存中的各个页面各有多少时间未被进程访问，以及如何快速的知道哪一页是最近最久未使用的页面，