操作系统课程设计进程调度模拟Word文档下载推荐.docx
《操作系统课程设计进程调度模拟Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《操作系统课程设计进程调度模拟Word文档下载推荐.docx（44页珍藏版）》请在冰豆网上搜索。
3、指导教师评语一栏由指导教师就学生在整个设计期间的平时表现、设计完成情况、报告的质量及答辩情况，给出客观、全面的评价。
4、所有学生必须参加综合设计的答辩环节，凡不参加答辩者，其成绩一律按不及格处理。
答辩小组成员应由2人及以上教师组成。
5、报告正文字数一般应不少于5000字，也可由指导教师根据本门综合设计的情况另行规定。
6、平时表现成绩低于6分的学生，取消答辩资格，其本项综合设计成绩按不及格处理。
7、此表格式为武汉工程大学计算机科学与工程学院提供的基本格式（适用于学院各类综合设计），各教研室可根据本门综合设计的特点及内容做适当的调整，并上报学院批准。
成绩评定表
学号：
班级：
类别
合计
分值
各项
评分标准
实际
得分
备注
平时表现
10
按时参加综合设计，无旷课、迟到早退、违反实验室纪律等情况。
、
完成情况
30
20
按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。
能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。
报告质量
35
报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；
报告字数符合相关要求，工整规范，整齐划一。
5
课题背景介绍清楚，综述分析充分。
设计方案合理、可行，论证严谨，逻辑性强，具有说服力。
符号统一；
图表完备、符合规范要求。
能对整个设计过程进行全面的总结得出有价值的结论或结果。
，
参考文献数量在3篇以上，格式符合要求，在正文中正确引用。
答辩情况
25
在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。
15
在规定时间内能准确、完整、流利地回答教师所提出的问题。
总评成绩：
分补充说明：
指导教师：
（签字）
日 期：
2013年6月28日
答辩记录表
答辩地点：
答辩内容记录：
答辩成绩
在规定时间内能就所设计的内容进行阐述，言简意明，重点突出论点正确，条理清晰。
答辩小组成员（签字）：
2013 年6月28日
指导教师评语
日 期：
2013年6月27 日
一、综合设计目的、条件、任务和内容要求：
[目的]
设计程序来模拟进程调度的四种调度算法。
通过进程调度程序的设计，熟悉和了解进程控制块、进程队列、调度算法等概念，从而加深和理解处理机管理的核心内容，加深对操作系统原理课程的理解，巩固已经学过的基础课及专业课知识，开阔学生的视野，锻炼学生的自学能力及独立动手能力等。
[条件]
计算机，VisualC++或者JDK开发平台（MyEclipse）
[任务]
1.用语言来实现对n个进程采用不同调度算法的调度进程
2.每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：
（1）进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。
（2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。
（3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。
（4）进程总共需要运行时间Alltime，利用随机函数产生。
（5）进程状态，0：
就绪态；
1：
运行态；
2：
阻塞态。
3.优先数改变的原则
（1）进程在就绪队列中每呆一个时间片，优先数增加1。
（2）进程每运行一个时间片，优先数减3。
。
[内容要求]
（1）提示用户选择想要模拟的进程调度算法，并输入待执行的进程的数目
n。
（2）由系统自动创建n+1个进程控制块（第一个作为头结点暂且不用），为
每一个进程控制块进行初始化设置，并且链接成一个链表，作为一个就绪队列。
（3）按照用户的要求选择一个进程调度算法来执行。
（4）输出进程调度算法执行后的结果。
（5）提示用户进行下一轮的进程调度算法模拟。
指导教师签字：
2013 年6 月15日
二、进度安排：
1. 发题：
2013.6.15
2.17周完成基本设计。
3.18周完成程序调试。
4.18周完成说明书的书写,其中说明书的内容包括：
第一章、概述
第二章、进程调度设计思想和方法第三章、进程调度程序和结果
第四章、结束语第五章、参考文献
5.18周周四答辩。
三、应收集资料及主要参考文献：
1.严蔚敏;
吴伟民.数据结构（C语言版）[M].北京：
清华大学出版社.2007年4月.
2.严蔚敏;
吴伟民.数据结构教程学习指导[M].北京：
清华大学出版社.2005年4月.
3.叶核亚.数据结构（Java版）（第2版）[M].北京：
电子工业出版社.2008年7月.
4.汤子瀛.计算机操作系统（修订版）[M].西安：
西安电子科技大学出版社.2001年8月.
5.谭耀铬.操作系统（2007版）[M].北京：
中国人民大学出版社.2007年7月.
6.张永常.Java程序设计实用教程[M].北京：
电子工业出版社.2006年8月.
7.谭浩强.C程序设计（第二版）[M].北京：
清华大学出版社.1999年12月.
四、综合设计（课程设计）摘要（中文）：
在OS中调度的实质是一种资源分配，因而调度算法是指：
根据系统的资源分配策略所规定的资源分配算法。
进程调度常用的算法有：
先来先服务调度、优先级调度、时间片轮转调度和多级反馈队列调度。
本次课程设计将就模拟先来先服务、时间片轮转、短作业优先、优先级和多级反馈队列五种调度算法进行设计并对他们的性能进行比较，程序提供了创建进程，选择进程调度算法的基本功能。
首先应该设计数据结构，创建进程结构体，然后认真设计每一个进程调度的算法，并运用程序加以实现，算法设计完毕后调试整体程序并测试，比较在不同环境下各种进程调度的优劣。
目前存在的多种调度算法中，有的短发适用于作业调度，有的算法适用于进程调度；
但也有些调度算法既可用于作业调度，也可用于进程调度。
关键词：
进程；
进程调度；
数据结构；
算法
五、综合设计（课程设计）Abstract（英文）：
TheOSschedulingisakindofresourceallocationinessence,andschedulingalgorithmisaresourceallocationalgorithmbasedonthesystemofresourceallocationalgorithmprinciples.Processschedulingalgorithmscommonlyusedare:
afirst-comefirst-servedscheduling,priorityscheduling,round-robinschedulingandmulti-leverfeedbackqueueschedulingalgorithms,andcomparingtheirperformance.Programprovidesthecreationprocess,choosingthebasicfunctionofprocessschedulingalgorithms.
First,thedatastructureshouldbedesignedtocreateastructure.Then,schedulingalgorithmsshouldbedesignedcarefullyforeachprocess,andusetheprogramtoachievethoseprocess.Algorithmsschedulingiscompletedafterthewholeprogramdebugging,debuggingiscompletedafterthetestingprocedures,andcomparingthedifferentoperatingenvironmentsintheprocessofschedulinginprosandcons.
Therearemanykindsofschedulingalgorithms.Someissuitableforjobscheduling,andsomeisforprocessscheduling.Buttherearesomeschedulingalgorithmswhicharebothsuitableforjobschedulingandprocessscheduling.
Keywords：
Process;
ProcessScheduling;
DataStructure;
Algorithm
武汉工程大学计算机科学与工程学院 综合设计报告
目录
摘要 II
ABSTRACT III
第一章 课题背景 1
1.1课题背景 1
1.2进程调度简介 1
1.3课题目的 3
1.4课题意义 3
第二章 设计简介及设计方案论述 4
2.1步骤简介 4
2.2设计要点 4
2.3具体方案 4
第三章 详细设计 7
3.1设计数据结构 7
3.2模拟进程调度 7
3.3算法流程图 7
3.4主要函数定义 12
第四章 设计结果及分析 13
4.1创建进程 13
4.2选择进程调度 13
4.3先来先服务调度 13
4.4时间片轮转调度 14
4.5优先级调度 14
4.6多级反馈队列调度 15
4.7性能分析 15
总结 17
致谢 18
参考文献 19
升级会员 