请求页式存储器管理.docVIP

课程设计说明书 题目: 请求页式存储器管理程序 院 系： 计算机科学与工程学院 专业班级： 计算机09-15班 学 号： 5 学生姓名： 某某某 指导教师： 某 某 2011年 12 月 18日 安徽理工大学课程设计（论文）任务书 计算机科学与工程学院 计算机科学与技术系 学 号 学生姓名 某某 专业（班级） 计算机09-3班 设计题目 请求页式存储器管理程序 设 计 技 术 参 数 了解页面置换算法的概念 加深对页面置换算法的理解 先进先出(FIFO)页面置换算法 用高级语言编写和调试一个简单的页面置换算法程序 设 计 要 求 (1)对程序的每一部分要有详细的设计分析说明。源代码格式要规范。设计合适的测试用例，对得到的运行结果要有分析。设计中遇到的问题，设计的心得体会。提交完整的程序代码、课程设计报告。 考 资 料 [1]汤小丹 梁红兵 哲凤屏 汤子瀛. 计算机操作系统（第三版）西安电子科技大学出版社，2007 [2]杨克昌 王岳斌 计算机导论（第二版）［M］中国水电出版社.2005 [3]（美）Roger S.Pressman 著 软件工程［M］ 机械工业出版社 .2009 [4]徐孝凯 C++语言基础教程（第二版）［M］ 清华大学出版社.2007 指导教师签字 系主任签字 2011年 10月 22日 学生姓名： 某某某 学号： 专业班级： 计算机09-3班 设计题目： 请求页式存储器管理程序 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）任务书 摘 要 分页存储管理，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中 系统为每个进程建立一个页表，页表给出逻辑页号和具体内存块号相应的关系。一个页表中包含若干个表目，表目的自然序号对应于用户程序中的页号，表目中的块号是该页对应的物理块号。 请求页式存储管理方式是一种实现虚拟存储器的方式，是指在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面，之后根据进程运行的需要，动态装入其它页面。当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。 请求页式存储管理主要需要解决以下问题：系统如何获知进程当前所需页面不在主存；当发现缺页时，如何把所缺页面调入主存；当主存中没有空闲的页框时，为了要接受一个新页，需要把老的一页淘汰出去，根据什么页面淘汰算法选择欲淘汰的页面。 关键词：虚拟存储器 资源 缺页 页面淘汰算法  目 录 1 系统分析 1 1.1设计内容 1 1.2 设计要求 1 2 系统设计 2 2.1 问题分析 2 2.2 算法与程序流程图 2 3 系统实现 4 3.1数据结构 4 3.2函数声明 4 3.3运行结果 4 4 总结 6 参考文献 7 附录 8 1 系统分析 1.1 设计内容 设计一个请求页式存储管理方案为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中。而不再判断它是否被改写过，也不将它写回到辅存。：需要进行页面置换，即把内存中装入最早的那个页面淘汰，换入当前的页面。 图2-1先进先出置换算法 3 系统实现 3.1数据结构 请求分页存储管理方式当中用到的主要数据结构就是页表项。与普通分页管理存储方式当中的页表项相比，请求分页存储管理方式的页表项要进行相应的补充，共程序在换进、换出内存时参考。 具体而言，请求分页存储管理方式的页表项一般包括以下几项：页号、驻留位、内存块号、外存地址、访问位、修改位、（存取控制、辅存地址）。其中，中断位表示该页是在内存还是在外存；访问位表示该页最近被访问过，根据访问位来决定淘汰哪页；修改位用于查看此页是否在内存中被修改过。 本程序中采用的页表项数据结构如下(由于以上所述的有些域在程序中用不到，因此进行了相应的简化) struct pageinfo //页面信息结构结构 {