课程设计任务书模板 郑州轻工业学院 课 程 设 计 任 务 书 题目：任务调度 专业、班级 计算机科学与技术 09-2 学号 XXXXXX 姓名 XXXXX 主要内容、基本要求、主要参考资料等： 编写程序实现运行时间小的提前运行，时间长的后运行 参考资料有：数据结构（C 语言版），C 语言程序设计 完 成 期 限：2011 年 7 月 1 日 指导教师签名： 课程负责人签名： 2011 年 7 月 1 日 郑 州 轻 工 业 学 院 本 科 数 据 结 构 课 程 设 计 总 结 报 告 设计题目：任务调度 学生姓名：X X 系 别：计算机与通信工程学院 专 业：计算机科学与技术 班 级：09-2 班 学 号：X X 指导教师：X X 2011 年 7 月 1 日 一， 设计题目 任务调度 1. 问题描述 多用户多任务操作系统中，多个任务同时共享计算机系统资源。为了使多个任务均能够顺利执行，操作系统要按一定的原则对它们进行调度，使它们按一定的次序进行。设只有一个CPU，现有多个任务，它们需要CPU 服务的时间已知。在下列假设下，按平均等待时间最短为原则，设计算法求出任务的执行顺序。 （1） 忽略任务提交的时间差，即认为各任务同时提交。 （2） 各任务不同时提交。 2. 设计要求 （1） 基本要求： a) 为任务列表设计数据结构和存储结构。 b) 任务输入，至少包括任务编号及所需CPU 的服务时间，任务数不得少于5 个。 c) 如果按提交顺序执行，求出每个任务的开始执行时间、终止时间、等待时间和所有任务的平均等待时间。 d) 按平均等待时间最短，设计任务调度算法，输出任务的执行序列；求出每个任务的开始执行时间、终止时间、等待时间和所有任务的平均等待时间。并把结果与c）对比。 （2） 较高要求： 最短作业优先，存在“长任务饥饿”的问题，即如果动态地不断加入作业，只要提交作业所需的CPU 服务时间比较短，则先提交的长任务将一直得不到服务，如何解决该问题？ 二， 运行环境 Visual C++ 6.0 三， 算法设计的思想 定义结构体 typedef struct node { node *elem; int Number;//任务的编号 int RunTime;//任务的执行时间 }SqList; 运用冒泡排序进行升序排序，函数为Sort(SqList & l)， 用语句system("color 6b")设置面板和字体颜色 在main 函数中输出排序前后的结果比较值，最后用do while 语句实现循环 四， 算法的流程图 五， 算法设计分析 Main 函...
