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

操作系统课程设计LRU页面调度算法号码：姓氏：学校：专业化：班级级别：讲师：日期：内容一、实验课题1二。课程设计的目的1三。设计内容1四.设计要求1五、设计思想1六、主要数据结构及其说明2七、硬件支持3八、源程序文件3九.程序操作7的结果十、实验经验8实验性话题LRU页面调度算法课程设计的目的操作系统课程设计是计算机专业的一个重要教学环节，为学生提供了一个学习英语和汉语的好机会。动手和动脑，将教材中的理论知识与实际有机结合，独立分析和解决。解决实际问题的机会。1.进一步巩固和复习操作系统的基础知识。2.培养学生结构化程序和模块化程序设计的方法和能力。3.提高学生的调试技能和软件设计能力。4.提高学生分析和解决问题的能力，以及使用C语言进行编程的能力。3.设计内容该程序应模拟LRU算法的思想，模拟n页的调度。4.设计要求1.不同的功能通过不同的功能实现(模块化)。每个函数的函数和调用接口都应该有明确的注释。对程序的其他部分进行必要的评论。2.分析系统的功能模块，绘制总体流程图和各个模块的流程图。3.用户界面要求易于使用、简单明了、格式优雅统一。所有功能都可以重复使用，最好使用菜单。4.通过命令行对应的选项可以直接进入相应的菜单选项功能模块。5.所有程序都需要调试和通过。五种设计理念最近未使用的(LRU)页面调度算法选择要消除的最近未使用的页面。该算法给每个页面一个访问字段，以记录自上次访问以来页面经历的时间。当要访问的页面在内存块中时，该页面不会被删除。否则，将删除页面中时间最长的页面，即最近没有使用时间最长的页面。Lru(ai)，b)初始化(b，c)输入页码开始输出队列i缺页次数和缺页率你想继续吗？yn目标算法流程图六种主要数据结构及其描述程序执行稳定高效。在LRU算法中，为了找到最近最长时间没有使用的页面，必须设置相关的访问条目，并且每次访问这些条目时，叶表面必须更新这些条目。此记录项目在此程序中：typedef结构页int num/*记录页码*/国际时间；/*记录内存传输时间*/页面；/页面的逻辑结构旨在促进算法的实现。这样，显然会耗费大量的系统开销(包括时间和空间)，这也是LRU算法没有在实际系统中使用的直接原因。然而，由于页面替换的优点，LRU近似算法经常被用在实际系统中。七种硬件支持为了知道进程内存中的每一页有多长时间没有被进程访问，以及多快知道哪一页是最近未使用的页，必须支持两种类型的硬件之一：寄存器或堆栈。寄存器：为了记录进程内存中每一页的使用情况，必须为内存中的每一页配置一个移位寄存器。堆栈：可以使用一个特殊的堆栈来存储当前使用的页面的页码。每当一个进程访问一个页面时，它会从war中删除该页面的页码，并将其推到堆栈的顶部。因此，堆栈的顶部始终是最近访问的页面的编号，而堆栈的底部是最近未使用的页面的页码。八个源程序文件#包括#包括#包括#定义M 3 /物理块数#定义N 10 /页数#定义Myprintf1printf( t * * * * * * * * * * * * * * * * * * * * * * t t n n )；/表控制#定义Myprintf2printf(“* * * * * * * * * * * * * * * * * * * * * * * * * * * * * n n”)；/表控制typedef结构页int num/*记录页码*/国际时间；/*记录内存传输时间*/页面；/页面的逻辑结构旨在促进算法的实现。bM；/存储单元的数量中部北部；/暂时保存内存的当前状态：缓冲区国际排队100；/记录转入队列整数K；/调入队列计数变量/初始化存储单元、缓冲区无效初始化(第*b页，中部北部)int i，j；对于(I=0；imax)