机器调度问题

【文件属性】：
文件名称：机器调度问题
文件大小：374KB
文件格式：DOC
更新时间：2015-01-26 04:08:04
机器调度问题，数据结构 1)需求描述 机器调度是指有m台机器需要处理n个作业，设作业i的处理时间为ti，则对n个作业进行机器分配，使得： (1) 一台机器在同一时间内只能处理一个作业； (2) 一个作业不能同时在两台机器上处理； (3) 作业i一旦运行，则需要ti个连续时间单位。 设计算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。 2) 基本要求 (1) 建立问题模型，设计数据结构； (2) 设计调度算法，为每个作业分配一台可用机器； (3) 给出分配方案。