课程设计--请求页式存储器管理

《课程设计--请求页式存储器管理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计说明书题目:请求页式存储器管理程序院系：计算机科学与工程学院专业班级：计算机09-15班学号：123456789055学生姓名：某某某指导教师：某某2011年12月18日iii安徽理工大学课程设计（论文）任务书计算机科学与工程学院计算机科学与技术系学号1234456学生姓名某某专业（班级）计算机09-3班设计题目请求页式存储器管理程序设计技术参数了解页面置换算法的概念加深对页面置换算法的理解先进先出(FIFO)页面置换算法用高级语言编写和调试一个简单的页面置换算法程序设计要求(1)对程序的每一部分要有详细的设计分析说明。(

2、2)源代码格式要规范。(3)设计合适的测试用例，对得到的运行结果要有分析。(4)设计中遇到的问题，设计的心得体会。(5)按期提交完整的程序代码、可执行程序和课程设计报告。工作量课程设计任务要求不少于2500字的报告，要赋有模块图或流程图。工作计划12月15日—11月21日：查找相关资料。11月22日—11月28日：确定选用C语言为编程语言。11月29日—12月04日：写需求分析报告。12月05日—12月11日：着手进行编程，实现算法，并调试程序。12月12日—12月18日：测试程序并优化功能，最终完成设计报告。参考资料[1]汤小丹

3、梁红兵哲凤屏汤子瀛.计算机操作系统（第三版）西安电子科技大学出版社，2007[2]杨克昌王岳斌计算机导论（第二版）［M］中国水电出版社.2005[3]（美）RogerS.Pressman著软件工程［M］机械工业出版社.2009[4]徐孝凯C++语言基础教程（第二版）［M］清华大学出版社.2007指导教师签字系主任签字2011年10月22日iii学生姓名：某某某学号：2009355555专业班级：计算机09-3班设计题目：请求页式存储器管理程序指导教师评语：成绩：指导教师：年月日安徽理工大学课程设计（论文）任务书iii摘要分页存储管

4、理，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中系统为每个进程建立一个页表，页表给出逻辑页号和具体内存块号相应的关系。一个页表中包含若干个表目，表目的自然序号对应于用户程序中的页号，表目中的块号是该页对应的物理块号。请求页式存储管理方式是一种实现虚拟存储器的方式，是指在进程开始运行之前，不是装入全部页面，而是装入一个或零个

5、页面，之后根据进程运行的需要，动态装入其它页面。当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。请求页式存储管理主要需要解决以下问题：系统如何获知进程当前所需页面不在主存；当发现缺页时，如何把所缺页面调入主存；当主存中没有空闲的页框时，为了要接受一个新页，需要把老的一页淘汰出去，根据什么页面淘汰算法选择欲淘汰的页面。关键词：虚拟存储器资源缺页页面淘汰算法iii安徽理工大学课程设计（论文）目录1系统分析11.1设计内容11.2设计要求12系统设计22.1问题分析22.2算法与程序流程图23系统实

6、现43.1数据结构43.2函数声明43.3运行结果44总结6参考文献7附录811--安徽理工大学课程设计（论文）1系统分析1.1设计内容设计一个请求页式存储管理方案，为简单起见。页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中修改状态位。而不再判断它是否被改写过，也不将它写回到辅存。1.2设计要求(1).运行给出的实验程序，查看执行情况，进而分析算法的执行过程，在理解FIFO页面置换算法后，模拟程序实现，并集成到参考程序中。(2).执行页面置换模拟程序，分析缺页率的情况。最好页框数和访问序列长度可调节，在使

7、用同一组访问序列数据的情况下，改变页框数并执行页面置换模拟程序，查看缺页率的变化。(3).在每次产生置换时要求显示分配状态和缺页率。程序的地址访问序列通过随机数产生，要求具有足够的长度。最好页框数和访问序列长度可调节。(4).每个学生必须独立完成课程设计，不能相互抄袭；(5).设计完成后，将所完成的工作交由老师检查；(6).要求写出一份详细的设计报告。课程设计报告内容包括：设计目的、设计内容、设计原理、算法实现、流程图、源程序、运行示例及结果分析、心得体会、参考资料等。11--安徽理工大学课程设计（论文）2系统设计2.1问题分析分

8、页存储管理，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可