请求分页存储管理系统设计与实现可课程设计.doc

课程设计(论文)任务书 信息工程　学院　　 计算机 　专业　 09级（2） 班 一、课程设计(论文)题目　　 请求调页存储管理系统的模拟实现 　　 二、课程设计(论文)工作自 2012 年 6 月 21 日起至 2012 年 6 月 29 日止。 三、课程设计(论文) 地点: 教5 – 信息学院机房 四、课程设计(论文)内容要求： 1．课程设计的目的 （1）通过课程设计，使学生对整个课程的知识体系有较深入的理解； （2）通过模拟操作系统原理的实现，使学生能更深刻地领会操作系统工作原理和 理解操作系统的实现方法； （3）利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复 杂的问题，提高学生的实践动手能力； （4）提高学生的科技论文写作能力。 2．课程设计的任务及要求 1）基本要求 （1）课程设计前必须根据课程设计题目认真准备实验程序及调试时所需的输入数据； （2）要求采用简明、严格的问题描述，设计求解算法； （3）数据结构选用得当，实现算法，程序结构合理； （4）程序简明易懂，多运用输入输出提示，多对程序进行测试，发现错误和缺陷； （5）对设计进行总结和讨论。 2）课程设计论文编写要求 （1）要按照书稿的规格撰写打印课设论文 （2）论文包括中文摘要、目录、绪论、正文、小结、参考文献、附录等 （3）正文中要有问题描述、设计求解算法、算法的实现、调试、总结和讨论 （4）课设论文装订按学校的统一要求完成 3）课设考核 从以下几方面来考查： （1）出勤情况； （2）设计任务的难易程度及饱满程度； （3）课设任务完成情况； （4）动手调试能力； （5）论文撰写的原理分析、设计思路以及论述的层次性、条理性、格式的规范性。 4）参考文献 [1] 计算机操作系统 汤子瀛、哲凤屏、汤小丹编著 [2] VC++深入详解 孙鑫 余安萍编著 [3] 5）课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 1　　　　　　　图书馆 程序设计与调试 3　　　　　　　计算机房 撰写论文 1　　　　　　　图书馆 6）任务及具体要求 根据请求调页存储管理方式的相关原理，编程模拟实现一个请求调页存储管理系统， 该系统的页面置换算法必须包括先进先出页面淘汰页面淘汰算法(论文)评审意见 （1）任务难易及完成情况 ：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）完成调试能力评价 　：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）论文撰写水平评价　　：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）论文格式规范性评价 ：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）考勤 ：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　 职称： 讲师 2012 年 6 月 29 日 摘 要 为配合《计算机操作系统》课程的教学，加深整个课程的知识体系的理解，领会操作系统工作原理和理解操作系统的实现方法，提高学生的实践动手能力，提高学生的科技论文写作能力，特开设此课程设计。 本模拟系统实现了先进先出页面淘汰页面淘汰算法虚拟储存管理时这样的一种储存管理方式：他采用全部的分页储存管理方式的特点，但对某些特点给予了优化：程序的所有页在程序运行时不必全部载入，只要载入部分页就能开始运行。当程序运行至未被载入的页时，进程发出缺页中断，这时操作系统再从外储存器当中载入页；如果此时内存当中空间已满不能载入新页那么操作系统会根据某些原则从内存中把某些页移回到外存当中去，并把新页从外存中载入。　　页面置换算法可以分为下面几种：　　a.最佳置换法：选择那些用不使用，或者在最长时间内不被使用的页。　　b.先进先出法：这种方法只是简单的将第一个进入内存的页置换出去。　　c.最近最久未被使用置换法(LUR)：这种算法是将最近载入而且最久未被使用的页面置换出去。　　d.最近未用置换法(NUR)：这是LUR的一种简化算法，他将最近未被使用的页面但是这个被置换出的页面并不一定是最久被使用的页面。20个页面访问序列。 先进先出页面淘汰算法（FIFO）：这个功能对页面访问序列按先进先出算法进行调度，淘汰。 最近最少使用LRU页面淘汰算法：这个功能对页面访问序列按最近最少使用LRU页面淘汰算法进行调度，淘汰。 最佳淘汰算法OPT：这个功能对页面访问序列按最佳淘汰算法进行调