课程设计--页面置换算法模拟—最近最久未使用（LRU） 

《课程设计--页面置换算法模拟—最近最久未使用（LRU） 》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计（论文）题目：页面置换算法模拟—最近最久未使用（LRU）院（系）：信息与控制工程系专业班级：计算机2012姓名：孙奇学号：201206060223指导教师：曾应员2015年1月23日西安建筑科技大学华清学院课程设计（论文）任务书专业班级：计算机1201班学生姓名：孙奇指导教师（签名）：曾应员一、课程设计（论文）题目页面置换算法模拟-最近最久未使用（LRU）算法：编写一个页面置换算法程序，采用最近最久未使用（LRU）置换算法，在需要页面调出时，选择在最近时期使用最久未使用的页面作为淘汰页。二、本次课程设计（论文）应达到的目的操作系统课程实践性比较强。课程设计是加强学生实践能力

2、的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则

3、显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。3）置换算法：最近最久未使用（LRU）置换算法四、应收集的资料及主要参考文献：操作系统经典算法的编程实现资料非常丰富，可以在图书馆找书籍或在因特网上找资料，都很容易找到，但是大部分代码是不全的，不能直接运行，希望大家只是把它当参考，编码还是自己做。参考文献：【1】汤小丹、梁红兵、哲凤屏、汤子瀛编著.计算机操作系统（第三

4、版）.西安：西安电子科技大学出版社，2007.5【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1五、审核批准意见教研室主任（签字）22设计总说明本次课程设计是在学习完《操作系统教程》后，进行的一次全面的综合训练，通过课程设计，让计算机专业的学生更好的掌握操作系统的原理以及实现方法，加深对操作系统基础

5、理论和重要算法的理解，加强对学生的动手能力。课程设计要求是通过对页面，页表地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。同时此次课程设计的主要内容有以下三点：1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条

6、指令。在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率3）页面置换算法-最近最久未使用（LRU）算法关键字：页面置换，最近最久未使用，看未来等22目录1.设计目的42.问题描述53.需求分析64.概要设计75.详细设计106.调试分析167.使用说明178.设计总结179.参考文献1810.程序源代码1922《操作系统》课程设计页面置换算法-最近最久未使用LRU算法1.设计目的“操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编

7、译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统基本理论与管理方式。在算法基础上，解决实际的管理功能的问题，提高学生实际应用、编程的能力。课程设计要求学生在完成程序设计的同时能够撰写比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用222.问题描述2.1作用在进