《页面置换算法模拟程序课程设计报告》由会员分享，可在线阅读，更多相关《页面置换算法模拟程序课程设计报告（29页珍藏版）》请在金锄头文库上搜索。
1、*学院 计算机科学系课程设计报告设计名称： 软件课程设计 设计题目： 页面置换算法模拟程序 学生学号： * 专业班级： 学生姓名： 学生成绩： 指导教师（职称）： 课题工作时间： 2010.5.31至 2010.6.11 说明：1、报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个学生；四、五两项（中英文摘要）由学生在完成综合设计后填写。2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。3、指导教师评语一栏由指导教师就学生在整个设计期间的平时表现、设计完成情况、报告的质量及答辩情况，给出客观、全面的评价。4、所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一
2、律按不及格处理。答辩小组成员应由2人及以上教师组成。5、报告正文字数一般应不少于3000字，也可由指导教师根据本门综合设计的情况另行规定。6、平时表现成绩低于6分的学生，取消答辩资格，其本项综合设计成绩按不及格处理。计算机科学系课程设计任务书学生姓 名*学 号*专业班级计算机科学与技术08级2班设计题目页面置换算法模拟程序内容概要：编制页面置换算法的模拟程序,并测试。文献资料：王渊博 哈夫曼编码的另一种实现算法 J 安徽教育学院学报2009(6) 严蔚敏.吴伟民 数据结构M 高等教育2004设计要求： 1.任意性：用户输入任意的字符串，系统自动给出每个字符的哈夫曼编码和对应的哈夫曼树2.友好性
3、：界面要友好，输入有提示，尽量展示人性化3.可读性：源程序代码清晰、有层次4.健壮性：用户输入非法数据时，系统要及时给出警告信息工作期限：设计工作自2010 年5 月31 日至2010年6 月 11 日止。指导教师： 系主任： 日 期：2010 年 5 月 28 日计算机科学系课程设计进度安排表 专业： 姓名： 学号： 日期内 容备注5月31日 6月 1日分析题目，查阅相关资料 6月2 日 6月3 日拟定整体方案，编写程序 6月4 日 6月6 日程序编写 6月7 日 6月8 日调试程序 6月9 日6月10 日整理报告 6月11 日 6月11日答辩 月 日 月 日 月 日 月 日 月 日 月 日
4、月 日 月日 月 日 月 日 月 日 月 日 月 日 月 日 月 日 月 日 月 日 月 日指导教师签名： 2010年5 月 28 日指导教师评语指导教师： （签字）日 期： 2010 年 6 月 10 日答辩记录表学生姓名： 学号： 班级： 答辩地点： 答辩内容记录：答辩成绩合计分值各项分值评分标准实际得分合计得分备注2510在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问题。答辩小组成员（签字）： 2010 年 6 月 11 日成绩评定表学生姓名： 学号： 班级： 类别合计分值各项分值评分标准实际得分合计得
5、分备注平时表现1010按时参加设计指导，无违反纪律情况。完成情况3020按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。10能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。报告质量3510报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。5课题背景介绍清楚，综述分析充分。5设计方案合理、可行，论证严谨，逻辑性强，具有说服力。5符号统一；图表完备、符合规范要求。5能对整个设计过程进行全面的总结，得出有价值的结论或结果。5参考文献数量在2篇以上，格式符合要求，在正文中正确引用。答辩情况2510在规
6、定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问题。总评成绩： 分 指导教师： （签字）日 期： 2010 年 6 月 15 日摘 要操作系统（英语；Operating System，简称OS）是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等，使计算机系统所有资源最大限度地
7、发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内 存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法（Page-Replacement Algorithms）。 A. 关键词：操作系统；OPT页面置换算法; FIFO先进先出的算法；LRR最近最少使用算;LFR最少访问页面算法;NUR最近最不经常使用算法Abstract
8、Operating system (in English; Operating System, referred to as OS) is a computer hardware and software resources management procedures, but also the core and foundation of the computer system. Who are charged with operating systems such as memory management and allocation, supply and demand determin
9、e the priority of system resources, control input and output devices, operation and management of network file systems and other basic services. The operating system is managing all the hardware resources of computer systems including software resources and data resources; control program is running
10、; to improve human-machine interface; provide support for other applications, so that computer systems play a role in maximizing all resources to provide users with convenient effective, friendly service interface. Operating system is a huge management control procedures, including the five aspects
11、of general management functions: process and processor management, operations management, storage management, device management, document management. In the address mapping process, if found to be in the page to access the page no longer in memory, then generate a page fault. When a page fault occurs the operating system must select a page in memory of their out of memory in order to be transferred to the page to make room. The page used to select out what the rules are called page replacement algorithm (Page-Replacement Algorithms).Keywords：Operating system; First Input First
