常见的批处理作业调度算法 编程高手进,批处理作业调度和流水作业调度区别?
浏览量:1615
时间:2021-03-11 15:24:03
作者:admin
编程高手进,批处理作业调度和流水作业调度区别?
flow shop调度的最终目标是要求所有任务的完成时间最短,因此以最后一个任务的完成时间为标准;而批量作业调度的目的是使每个作业都能尽快得到处理,因此以每个作业的完成时间之和为标准。它们看起来相似,但实际上不同。在某些情况下,调度顺序可能是相同的。
回溯法用于批量作业,可以得到最优解,因为你搜索的是整个解空间;
动态规划法用于flow shop调度,也可以得到最优解,这是可以证明的。
单道批处理系统的作业调度算法是什么?单道批?
单通道批处理系统的工作原理是:在单通道批处理系统中,内存中只允许存储一个作业,当前运行的作业驻留在内存中,执行顺序为先进先出。在单通道批处理系统中,一个作业独立进入内存,可以独占系统资源。在完成之前,下一个作业可以进入内存。操作时,CPU处于等待状态。
常见的批处理作业调度算法 批处理作业调度时间怎么算 菜鸟教程
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。