操作系统课程设计(LRU算法)完整版 内含代码.docx
《操作系统课程设计(LRU算法)完整版 内含代码.docx》由会员分享,可在线阅读,更多相关《操作系统课程设计(LRU算法)完整版 内含代码.docx(8页珍藏版)》请在优知文库上搜索。
1、操作系统课程设计1.RU页面调度算法学号:姓名:学院:专业:班级:指导教师:日期:目录一、实验题目错误!未定义书签。二、课程设计的目的1三、设计内容1四、设计要求1五、设计思想1六、主要数据构造及其说明1七、硬件支持2八、源程序文件2九、程序运行结果6十、实验体会7一实验题目1.RU页面调度算法二课程设计的目的操作系统课程设计是计算机专业重要的教学环节,它为学生提供了一个既动手又动脑,将课本上的理论知识和实际有机的结合一起,独立分析和解决实际问题的时机。1.进一步稳固和复习操作系统的根基知识。2 .培养学生构造化程序、模块化程序设计的方法和能力。3 .提高学生调试程序的技巧和软件设计的能力。4
2、 .提高学生分析问题、解决问题以及综合利用C语言进展程序设计的能力。三设计内容程序应模拟实现LRU算法思想,对n个页面实现模拟调度。四设计要求1 .不同的功能使用不同的函数实现(模块化),对每个函数的功能和调用接口要注释清楚。对程序其它局部也进展必要的注释。2 .对系统进展功能模块分析、画出总流程图和各模块流程图。3 .用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用,最好使用菜单。4 .通过命令行相应选项能直接进入某个相应菜单项选择项的功能模块。5 .所有程序需调试通过。五设计思想最近最久未使用(LRU)页调度算法是选择最近最久未使用的页面予以淘汰。算法赋予每个页面一
3、个访问字段,用来记录一个页面自上次被访问以来所经历的时间,当所要访问的页面在内存块中时,就不淘汰页面,否那么,淘汰页面中时间最长的,即淘汰最近最久未使用的页面。六主要数据构造及其t二IniTC)I程序执行是稳定的,高效的。在LRU算法中,要找出最近最久未使用的页面的话,就必须设置有关的声一次访问这些记录项,叶面都Lru(ai,b)必须更新这些记录项。这个记录项在此程序中为:typedefstructpage(intnum;/*记录页面号*/inttime;/*记录调入内存时间*/Page;/页面逻辑构造,构造为方便算法实现设计如此,显然要花费较大的系统开销(包括时间和空间上的),这也是实际系统
4、中不采用LRU算法的直接原因,但由于其页面置换的优越性,实际系统中常使用LRU的近似算法。七硬件支持为了了解一个进程在内存中的各个页面各有多少时间未被进程访问,以及若何快速的知道哪一页是最近最久未使用的页面,须有两类硬件之一的支持:存放器或栈。存放器:为了记录某进程在内存中各页的使用情况,须为每个在内存中的页面配置一个移位存放器。栈:可利用一个特殊的栈来保存当前使用的各个页面的页面号。每当进程访问某页面时,便将该页面的页面号从战中移出,将它压入栈顶。因此,栈顶始终是最新被访问页面的编号,而栈底那么是最近最久未使用页面的页面号。八源程序文件#include#include#include# de
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统课程设计LRU算法完整版 内含代码 操作系统 课程设计 LRU 算法 完整版 内含 代码