操作系统课程设计之进程调度--精.doc

目录 成绩评定表 任务书 三． 计目的意义、设计内容 四． 计方案（软硬件环境，开发工具或语言选择及思路） 五． 程序功能模块设计（程序功能模块划分及层次等） 六． 程序总控流程图 七． 数据结构设计 八． 程序代码结构（函数调用关系或类层次关系） 九． 程序主要代码解析 十． 测试数据及测试结果 十一．设计过程中遇到的问题及解决方法 十二．结论（系统实现情况、系统特点、设计体会及收获等） 十三. 目前资料收集情况（含指定参考资料） 二．任务书： 课程设计题目 模拟进程调度功能的设计与实现 学院 计算机学院 专业 计算机科学与技术专业 年级 2006级 已知参数和设计要求： 运用课堂学习的操作系统理论知识，参考操作系统课程里讲述的文件系统有关算法，用C、C++或JAVA语言编程，模拟实现普通操作系统的进程调度功能。本课程设计目的如下： 1)编程实现模拟操作系统进程调度子系统的基本功能；理解进程调度的概念，通过课程设计深入了解进程控制块的功能、进程的创建、删除以及进程各个状态间的转换过程；实现先来先服务、时间片轮转、多级反馈轮转法对进程进行的调度过程；通过观察有关的队列结构的内容的动态变化过程深入体会各个调度算法的特点；从而能够更好的巩固从书本上学到的知识。 2)编程过程中需要建立队列等结构进行各种操作，通过该次试验，可以督促学生从实用的角度对《数据结构》课程内容进行更深入理解和更熟练的应用。 3)实验编程语言要求使用java语言或C++语言。通过对调度功能的编程实现，不但能有效训练学生对编程语言的熟练使用，还能促进学生独立思考解决问题、以及独立查新获取知识的能力。 操作系统课程设计报告要求： 按要求格式和纸张写出设计报告，报告正文内容如下： 设计目的意义、设计内容 设计方案（软硬件环境，开发工具或语言选择及思路等） 3、程序功能模块设计（程序功能模块划分及层次等） 4、程序总控流程图 4、数据结构设计 6、程序代码结构（函数调用关系或类层次关系） 7、程序主要代码解析 8、测试数据及测试结果 9、设计过程中遇到的问题及解决方法 10、结论（系统实现情况、系统特点、设计体会及收获等。） 报告字数要求：3000 评分标准 （1）设计报告情况； （2）、运行演示情况； （3）教师质疑回答情况； （4）、算法难易程度； （5）、协作配合情况 学生应完成的工作： 实现进程调度子系统如下功能模块： 1）实现进程相关数据结构（如进程控制块task_struct）的创建和查看功能。 2）实现多种进程调度算法：先来先服务算法、优先级调度算法、时间片轮转法、多级反馈轮转法等。 3）实现对执行进程的阻塞，对等待进程的唤醒等功能。 4）实现相关队列在进程调度中的动态变化过程。 分组要求：可按班级自由组合小组成员，一组2-3人组成。 注意： 希望同组同学分工明确，团结协作。每位同学需交课程设计报告（主要写自己负责部分）。 小组成员及分工情况：由学生填写 目前资料收集情况（含指定参考资料）： 著作：[1] 张尧学,史美林.计算机操作系统教程第2版.清华大学出版社2000年 著作：[2] 张尧学.计算机操作系统教程第2版 习题与实验指导.2000年 课程设计的工作计划： 课程设计的时间为一周，上机时间共20学时。工作计划如下： 星期一：准备工作，理解、分析设计要求。总体方案设计，确定组内分工。 星期二：程序模块结构设计，模块层次调用关系、模块之间接口约定。 星期三：程序设计、模块测试。 星期四：程序设计、模块集成；总体测试；写课程设计报告。 星期五：完善程序和报告。向老师提交课程设计报告和程序。 任务下达日期 2009年 6月 20 日 完成日期 2009 年 6月 26 日 指导教师 （签名） 学 生 （签名） 三．设计目的意义、设计内容 1． 编程实现模拟操作系统进程调度子系统的基本功能；理解进程调度的概念，通过课程设计深入了解进程控制块的功能、进程的创建、删除以及进程各个状态间的转换过程；实现先来先服务、时间片轮转、多级反馈轮转法对进程进行的调度过程；通过观察有关的队列结构的内容的动态变化过程深入体会各个调度算法的特点；从而能够更好的巩固从书本上学到的知识。 2． 编程过程中需要建立队列等结构进行各种操作，通过该次试验，可以督促学生从实用的角度对《数据结构》课程内容进行更深入理解和更熟练的应用。 3． 实验编程语言要求使用java语言或C++语言。通过对调度功能的编程实现，不但能有效训练学生对编