请求页式管理缺页中断模拟设计--lru、opt

《请求页式管理缺页中断模拟设计--lru、opt》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学《操作系统》课程设计学号：课程设计题目请求页式管理缺页中断模拟设计--LRU、OPT学院计算机科学与技术学院专业班级姓名指导教师武汉理工大学《操作系统》课程设计课程设计任务书学生姓名：指导教师：工作单位：计算机科学与技术学院题目:请求页式管理缺页中断模拟设计--LRU、OPT初始条件：1．预备内容：阅读操作系统的内存管理章节内容，了解有关虚拟存储器、页式存储管理等概念，并体会和了解缺页和页面置换的具体实施方法。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．实现指定淘汰算法。能够处理以下的情形：

2、⑴能够输入给作业分配的内存块数；⑵能够输入给定的页面，并计算发生缺页的次数以及缺页率；⑶缺页时，如果发生页面置换，输出淘汰的页号。2．设计报告内容应说明：⑴需求分析；⑵功能设计（数据结构及模块说明）；⑶开发平台及源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他方法（如果有，简要说明该方法）；时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4

3、、周5：验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日武汉理工大学《操作系统》课程设计请求页式管理缺页中断模拟设计----LRU、OPT1设计目的与功能1.1设计目的巩固并加深对虚拟存储器、请求页式存储管理等概念的理解，掌握请求页式管理中的置换算法的基本思想。并针对LRU(最近最久未使用页面置换算法)，以及OPT(理想型淘汰算法)两种算法，利用高级语言，设计出相应的模拟程序。结合设计的程序，在理论联系实际的基础上，分析各个页面置换算法的优缺点。以及在对课程的整体把握上，提升对操作系统这门课程的全面认识。1.2设

4、计功能本次课程设计需要实现LRU和OPT两种置换算法。能够实现以下功能：1）能够输入给作业分配的内存块数；2）能够输入给定的页面，并计算发生缺页的次数以及缺页率；3）缺页时，如果发生页面置换，输出淘汰的页号。2设计需求分析2.1需求分析2.1.1请求页式管理的实现请求页式管理是在静态页式管理的基础上发展起来的，它允许只装入部分页面的程序和数据，便启动运行。此后，再通过调页功能和页面置换功能，陆续把即将要运行的页面调入内存，同时把暂时不运行的页面换出到外存上，置换时以页面为单位。为了能实现请求调页和置换功能，系统必须提供必要的硬件支持和相应的软件。其中硬件支持包括：1）请求分页的页表机制

5、，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构；2）缺页中断机构，当要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS将所缺的页调入内存；3）地址变换机构，它同样是在纯分页地址变换机构的基础上形成的。2.1.2置换算法分析武汉理工大学《操作系统》课程设计请求页式管理中的置换算法在内存中没有空闲页时被调用，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放调入的页，则不必使用置换算法。本次设计使用最近最久未使用页面置换算法(leastrecentlyused，LRU)和理想型淘汰算法(optionalreplacementalgorithm，OPT

6、)。LRU置换算法：最近最久未使用页面置换算法(leastrecentlyused，LRU)，该算法的基本思想是：当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问，或者如果某页很长时间未被访问，则它在最近一段时间也不会被访问。OPT置换算法：理想型淘汰算法(optionalreplacementalgorithm，OPT)，该算法淘汰在访问串中将来再也不出现的或者是在离当前最远的位置上出现的页，这样淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。这种算法难以实现，因为它要求必须预先知道每一

7、个进程的访问串。2.2数据结构及功能框图----------基本数据变量说明-------------intinput;//输入的页面数intnum;//内存块允许装入页面数int*in;//准备调入的页面序列int*memory;//用来记录进入内存的页面信息structpage{intPnumber;//页面的页号intMnumber;//在内存中对应的块号intstayin;//是否在内存中};pagePtotal[N];//对N个页面进