请求调页存诸管理系统的设计与实现

《请求调页存诸管理系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计(论文)任务书信息工程　学　　院　　计算机科学与技术专业　09计2班　　　一、课程设计(论文)题目　请求调页存诸管理系统的设计与实现　　二、课程设计(论文)工作自2012年6月25日起至2012年6月29日止。三、课程设计(论文)地点:5栋四、课程设计(论文)内容要求：1．本课程设计的目的（1）使学生掌握系统各功能模块的基本工作原理；（2）培养学生基本掌握程序设计的基本思路和方法；（3）使学生掌握接收系统vc环境调试；（4）培养学生分析、解决问题的能力；（5）提高学生的科技论文写作能力。2．课程

2、设计的任务及要求1）基本要求：（1）该系统的页面置换算法必须包括先进先出页面淘汰算法（FIFO）、最近最少使用LRU页面淘汰算法。同时系统可以随意设置当前分配给作业的页块数。（2）系统运行时，任意输入一个页面访问序列，设定不同的页面置换算法和页块数，输出其页面淘汰的情况，计算其缺页次数和页面置换次数。（3）系统结束后，要求比较同一个页面访问序列，在不同的页面置换算法和页块数的情况下，其产生的缺页次数和页面置换次数，并分析其原因。2）创新要求：在基本要求达到后，可进行创新设计。3）课程设计论文编写要求（1

3、）要按照书稿的规格打印誊写毕业论文（2）论文包括目录、绪论、正文、小结、参考文献、附录等（3）毕业论文装订按学校的统一要求完成4）答辩与评分标准：24根据学生完成任务的情况(必须进行系统演示)、课程设计报告书的质量和课程设计过程中的工作态度等按照40%、45%、15%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。不及格者需重新做课程设计。5）参考文献：【1】汤小丹，梁红兵等.计算机操作系统(第3版).西安电子科技大学出版社2011【2】汤小丹，梁红兵等.计算机操作系统(第3版)习题解

4、答与实验指导.西安电子科技大学出版社.2011【3】谭浩强.C语言程序设计教程.高等教育出版社,2009【4】网络资源6）课程设计进度安排内容天数　　　　　　地点构思及收集资料2　　　　　　　图书馆组装与调试2　　　　　　　实验室撰写论文1　　　　　　　图书馆、实验室学生签名：年月日课程设计(论文)评审意见（1）完成原理分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）设计分析　　（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（3）完成调试　　（30分）：优（　

5、）、良（　）、中（　）、一般（　）、差（　）；（4）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（5）格式规范性及考勤是否降等级：是（　）、否（　）评阅人：　职称：年月日24摘要：关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。在研究过程中产生了多个算法，在此次课程设计中我们主要涉及的是先进先出算法FIFO和最近最久未使用算法LRU。为了实现FIFO功能我们采用一个替换指针，利用它指向最老页面（最先进入内存的页面）；而要实现L

6、RU算法功能我们也要使用两个变量用来贮存查找当前页中的值对应的最近位置的信息和找出位置最远的那个页面的信息。除此之外我们还用C库的srand的函数来产生随机页面引用串序列。Abstract:theoperatingsystemmemorymanagement,howtosavethelimitedcapacityofmemoryformostprocessesprovideresources,hasbeenanimportantresearchdirection.Inthecourseofthestud

7、yyieldedanumberofalgorithms,inthecourseofourdesignismainlyrelatedtotheFIFOalgorithmFIFOandmostrecentlyusedalgorithmLRU.InordertorealizeFIFOfunctionweuseareplacementpointer,itpointstotheoldpage(thefirstpageintomemory);andtorealizeLRUalgorithmfunctionswewi

8、llusetwovariablestostoresearchthecurrentpagevaluecorrespondingtothenearestpositioninformationandfindthepositionfarthestfromthepagesofinformation.InadditionwealsousedClibrarysrandfunctionstogeneraterandompage-referencestrin