算法实验题3.2 调度问题
算法实验题3.2 调度问题★问题描述作业调度在计算机科学中是一个经典问题并且已经研究了很长一段时间。不同的调度问题往往满足不同的约束条件和调度需求而显得千差万别。这里我们考虑二机调度问题。实验室里有两台机器A 和B。机器A 有N 种工作模式,分别为mode_0, mode_1,…,mode_n-1,同样地,机器B 有M 种工作模式,分别为mode_0, mode1,…, mode_m-1。一开始,它们都处于mode_0 工作模式下。给定k 个作业,每一个作业都可以由这两台机器之一在特定的工作模式下完成。例如
转载
2010-06-26 01:05:00 ·
1075 阅读 ·
0 评论