操作系统课程设计进程调度模拟综述.docx
- 文档编号:1033138
- 上传时间:2022-10-15
- 格式:DOCX
- 页数:36
- 大小:316.05KB
操作系统课程设计进程调度模拟综述.docx
《操作系统课程设计进程调度模拟综述.docx》由会员分享,可在线阅读,更多相关《操作系统课程设计进程调度模拟综述.docx(36页珍藏版)》请在冰豆网上搜索。
操作系统课程设计进程调度模拟综述
计算机科学与工程学院
综合设计报告
设计名称:
操作系统软件综合设计
设计题目:
进程调度算法模拟
学生学号:
专业班级:
学生姓名:
学生成绩:
指导教师(职称):
课题工作时间:
2013-6-仃至2013-6-28
说明:
1、报告中的第一、二、三项由指导教师在综合设计开始前填写并发给每个
学生;四、五两项(中英文摘要)由学生在完成综合设计后填写。
2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。
3、指导教师评语一栏由指导教师就学生在整个设计期间的平时表现、设计完成情况、报告的质量及答辩情况,给出客观、全面的评价。
4、所有学生必须参加综合设计的答辩环节,凡不参加答辩者,其成绩一律按不及格处理。
答辩小组成员应由2人及以上教师组成。
5、报告正文字数一般应不少于5000字,也可由指导教师根据本门综合设计的情况另行规定。
6、平时表现成绩低于6分的学生,取消答辩资格,其本项综合设计成绩按不及格处理。
7、此表格式为武汉工程大学计算机科学与工程学院提供的基本格式(适用于学院各类综合设计),各教研室可根据本门综合设计的特点及内容做适当的调整,并上报学院批准。
成绩评定表
学生姓名:
学号:
班级:
类别
合计分值
各项分值
评分标准
实际得分
合计得分
备注
平时表现
10
10
按时参加综合设计,无旷课、迟到、早退、违反实验室纪律等情况。
完成情况
30
20
按设计任务书的要求完成了全部任务,能完整演示其设计内容,符合要求。
10
能对其设计内容进行详细、完整的介绍,并能就指导教师提出的问题进行正确的回答。
报告质量
35
10
报告文字通顺,内容翔实,论述充分、完整,立论正确,结构严谨合理;报告字数符合相关要求,工整规范,整齐划一。
5
课题背景介绍清楚,综述分析充分。
5
设计方案合理、可仃,论证严谨,逻辑性强,具有说服力。
5
符号统一;图表完备、符合规范要求。
5
能对整个设计过程进行全面的总结,得出有价值的结论或结果。
5
参考文献数量在3篇以上,格式付合要求,在正文中正确引用。
答辩情况
25
10
在规定时间内能就所设计的内容进行阐述,言简意明,重点突出,论点正确,条理清晰。
15
在规定时间内能准确、完整、流利地回答教师所提出的问题。
总评成绩:
分
补充说明:
指导教师:
(签字)
日期:
_2013年一6_月28日
答辩记录表
学生姓名:
学号:
班级:
答辩地点:
答辩内容记录:
答
-1■^亠辩成绩
合计分值
各项分值
评分标准
实际得分
合计得分
备注
25
10
在规定时间内能就所设计的内容进行阐述,言简意明,重点突出,论点正确,条理清晰。
15
在规定时间内能准确、完整、流利地回答教师所提出的问题。
答辩小组成员(签字):
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)进程在就绪队列中每呆一个时间片,优先数增加1o
(2)进程每运行一个时间片,优先数减3o
4.0
[内容要求]
(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(英文):
TheOSschedulingisakindofresourceallocationinessenee,andschedulingalgorithmisaresourceallocationalgorithmbasedonthesystemofresourceallocationalgorithmprinciples.Processschedulingalgorithmscommonlyusedare:
afirst-comefirst-servedscheduling,priorityscheduling,round-robinschedulingandmulti-leverfeedbackqueueschedulingalgorithms,andcomparingtheirperformanee.Programprovidesthecreationprocess,choosingthebasicfunctionofprocessschedulingalgorithms.
First,thedatastructureshouldbedesignedtocreateastructure.Then,schedulingalgorithmsshouldbedesignedcarefullyforeachprocess,andusetheprogramtoachievethoseprocess.Algorithmsschedulingiscompletedafterthewholeprogramdebugging,debuggingiscompletedafterthetestingprocedures,andcomparingthedifferentoperatingenvironmentsintheprocessofschedulinginprosandcons.
Therearemanykindsofschedulingalgorithms.Someissuitableforjobscheduling,andsomeisforprocessscheduling.Buttherearesomeschedulingalgorithmswhicharebothsuitableforjobschedulingandprocessscheduling.
Keywords:
Process;ProcessScheduling;DataStructure;Algorithm
摘要II
ABSTRACTIII
第一章课题背景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
附录20
摘要
在OS中调度的实质是一种资源分配,因而调度算法是指:
根据系统的资源分配策略所规定的资源分配算法。
进程调度常用的算法有:
先来先服务调度、优先级调度、时间片轮转调度和多级反馈队列调度。
本次课程设计将就模拟先来先服务、时间片轮转、短作业优先、优先级和多级反馈队列五种调度算法进行设计并对他们的性能进行比较,程序提供了创建进程,选择进程调度算法的基本功能。
首先应该设计数据结构,创建进程结构体,然后认真设计每一个进程调度的算法,并运用程序加以实现,算法设计完毕后调试整体程序并测试,比较在不同环境下各种进程调度的优劣。
目前存在的多种调度算法中,有的短发适用于作业调度,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课程设计 进程 调度 模拟 综述