请求页式管理缺页中断拟设计--LRU、OPT.docVIP

学 号： 课 程 设 计 题 目 请求页式管理缺页中断模拟设计--LRU、OPT 学 院 计算机科学与技术学院 专 业 班 级 姓 名 指导教师 课程设计任务书 学生姓名： 指导教师： 工作单位： 计算机科学与技术学院 题 目: 请求页式管理缺页中断模拟设计-- LRU、OPT 初始条件： 1．预备内容：阅读操作系统的内存管理章节内容，了解有关虚拟存储器、页式存储管理等概念，并体会和了解缺页和页面置换的具体实施方法。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．实现指定淘汰算法。能够处理以下的情形：i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 请求页式管理缺页中断模拟设计 LRU、OPT 1 设计目的与功能 1.1 设计目的 巩固并加深对虚拟存储器、请求页式存储管理等概念的理解，掌握请求页式管理中的置换算法的基本思想。并针对LRU(最近最久未使用页面置换算法)，以及OPT(理想型淘汰算法)两种算法，利用高级语言，设计出相应的模拟程序。 结合设计的程序，在理论联系实际的基础上，分析各个页面置换算法的优缺点。以及在对课程的整体把握上，提升对操作系统这门课程的全面认识。 本次课程设计需要实现LRU和OPT两种置换算法。能够实现以下功能： 能够输入给作业分配的内存块数； 能够输入给定的页面，并计算发生缺页的次数以及缺页率； 缺页时，如果发生页面置换，输出淘汰的页号。请求是在的基础上它允许只装入部分页面的程序和数据，便启动运行。，再通过调页功能和页面置换功能，陆续把即将要运行的页面调入内存，同时把暂时不运行的页面换出到外存上置换时以页面为单位为了能实现请求调页和置换功能，系统必须提供必要的硬件支持和相应的软件。其中硬件支持包括：请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构；缺页中断机构，当要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS将所缺的页调入内存；地址变换机构，它同样是在纯分页地址变换机构的基础上形成的。请求页式管理中的置换算法在内存中没有空闲页时被调用，它的目的是选出一个被淘汰的页面如果内存中有足够的空闲页面存放调入的页则不必使用置换算法本次使用最近最久未使用页面置换算法(least recently used)和理想型淘汰算法(optional replacement algorithm)。 LRU置换算法： 最近最久未使用页面置换算法(least recently used)，该算法的基本思想是当需要淘汰某一页时选择离当前时间最近的一段时间内最久没有使用过的页先淘汰该算法的主要出发点是如果某页被访问了则它可能马上还要被访问或者如果某页很长时间未被访问则它在最近一段时间也不会被访问 理想型淘汰算法(optional replacement algorithm)，该算法淘汰在访问串中将来再也不出现的或者是在离当前最远的位置上出现的页这样淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象这种算法实现因为它要求必须预先知道每一个进程的访问串- - - - - - - - - - 基本说明- - - - - - - - - - - - - int input; //输入的页面数 int num; //内存块允许装入页面数 int *in; //准备调入的页面序列 int *memory; //用来记录进入内存的页面信息 struct page { int Pnumber;//页面的页号 int Mnumber;//在内存中对应的块号 int stayin; //是否在内存中 }; page Ptotal[N]; - - - - - - - - - - - 基本操作的函数原型说明- - - - - - - - - - - - - void LRU();