操作系统原理课程设计-进程调度

《操作系统原理课程设计-进程调度》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统原理课程设计进程调度院系：计算机科学技术学院班级：计07-2班姓名：指导教师：262009年7月10日26操作系统原理课程设计任务书一、题目：进程调度二、设计要求（1）阚翀（组长），**组成课程设计小组。（2）查阅相关资料，自学具体课题中涉及到的新知识。（3）采用结构化、模块化程序设计方法，功能要完善，具有一定的创新。（4）所设计的程序应有输入、输出。（5）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件总体设计

2、、详细设计、软件的调试、总结、谢启、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用TimeNewRoma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。总体设计应配合软件总体模块结构图来说明软件应具有的功能。详细设计应用传统或N-S流程图和屏幕抓图说明，调试的叙述应配合出错场景的抓图来说明出现了哪些错误，如何解决的。三、课程设计工作量由于是设计小组团结协作完成设计任务，一般每人的程序量在200行有效程序行左右，不得抄袭。四、课程设计工作计划20

3、09年6月18日，指导教师讲课，学生根据题目准备资料；2009年6月19日，进行总体方案设计；2009年6月20日～2009年6月25日，完成程序模块并通过独立编译；2009年6月26日～2009年6月27日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行；2009年6月27日～2009年6月29日，验收、撰写报告；2009年6月29日下午，验收或总结。指导教师签章：教研室主任签章26操作系统原理课程设计指导教师评语与成绩指导教师评语：课程设计表现成绩：课程设计验收成绩：课程设计报告

4、成绩：课程设计总成绩：指导教师签章2009年7月10日26目录一概述1二总体方案设计2三详细设计4四程序的调试与运行结果说明7五课程设计总结10六后记11七附录12八参考文献2626一概述一、课程设计的目的。1．使学生更深入地理解和掌握该课程中的有关基本概念。2．培养学生综合运用所学知识独立完成课题的能力。3．培养学生勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。4．提高学生对工作认真负责、一丝不苟，对同学团结友爱，协作攻关的基本素质。5．培

5、养学生从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性。6．对学生掌握知识的深度、运用理论去处理问题的能力、实验能力、课程设计能力、书面及口头表达能力进行考核。二、课程设计的要求。（1）学生自由组成课程设计小组，建议每组最多不超过3个学生。（2）选择课程设计题目中的一个课题，每组独立完成。（3）查阅相关资料，自学具体课题中涉及到的新知识。（4）采用结构化程序设计方法或面向对象程序设计方法进行设计，功能要完善，具有一定创新。利用书本上的知识点，实现了进程调度。三

6、、程序的主要设计思想。在进行程序设计的时候，一开始要选择编写程序所用的语言以及开发环境，这里，我选择的是C语言，使用的开发环境是win-tc。1）进一步掌握C或c++语言集成开发环境。2）设计一个模拟进程调度的算法。3）理解进程控制块的结构4）理解进程运行的并发性5）掌握进程调度的三种基本方法：优先数调度算法，时间片轮转法调度算法，先来先服务调度算法。26二总体方案设计1.功能需求：在多道程序运行下，进程数目一般多于处理机数目，使得进程要通过竞争来使用处理机。这就要求系统要按照某种算法，动态地把

7、处理机分配给就绪队列中的一个进程，使之运行，分配处理的任务是由进程调度完成的。一个进程被创建后，系统为了便于对进程进行管理，将系统中的所有进程按其状态，将其组织成不同的就绪队列。于是系统中由运行的进程队列，就绪队列，和各种事件的进程等待队列。根据系统资源分配策略所规定资源分配算法。对于不同系统和系统分配目标，通常采用不同的调度算法。2.性能需求：本软件应该实现以上功能，能够实现用优先数法，时间片轮转法和先来先服务进程调度法来实现进程调度。使用开发工具win-tc或者是vc++6.0。26该进程调

8、度系统总体模块结构图如下进程调度进程调度安全登陆模块优先数调度算法模块先来先服务进程调度模块时间片轮转法模块26三详细设计先来先服务法流程图如下：1.先来先服务插入函数insert3(PCB*q)r->next!=NULLr=readyr=r->nextr->next=qq->next=NULL2.先来先服务创建进程PCB函数create3(charalg)i=1;i<=N;i++ready=NULLfinish=NULLprintf("pleaseprintfprocssnameandrunt