1404032031 赵鹏 数据结构实验十二.docVIP

计算机科学与技术系 实 验 报 告 专业名称 网络工程 课程名称 数据结构与算法实验 项目名称 综合实验 班 级 14网络工程（2） 学 号 1404032031 姓 名 赵鹏 同组人员 无 实验日期 2016.6 实验题目： 机器调度是指有m台机器需要处理n个作业，设作业i的处理时间为t，则对n个作业进行机器分配，使得：? (1)?一台机器在同一时间内只能处理一个作业；? (2)?一个作业不能同时在两台机器上处理； (3)?作业i一旦运行，则需要t个连续时间单位。? 设计算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。 问题分析： 设计调度算法，为每个作业分配一台可用机器；假设有七个作业，所需时间分别为{2,14,4,16,6,5,3}，有三台机器，编号分别为m1、m2和m3。这七个作业在三台机器上进行调度，阴影区代表作业的运行区间。作业4在0到16时间被调度到机器1上运行，在这16个时间单位中，机器1完成了对作业