SimGrid.找不到可用主机时的无限循环

Question

在位置.get（i）中有用于执行任务的主机。为了在它们之间调度任务，我首先寻找空闲主机，然后如果有空闲主机，我将task发送到最快的主机。但是如果没有空闲的主机，这个算法就会挂起。我该怎么修？

for (int  i = 0; i < taskCount; i++){
  while (true) {
     ArrayList<Host> hostList = getFreeHost(locations.get(i));
        if (!hostList.isEmpty()){
           Host destination = getFastestHost(hostList);
           InstructionTask instructionTask = new InstructionTask(taskName.get(i), compSize.get(i), commSize.get(i), destination.getName());
           instructionTask.send(destination.getName());
           break;
        }
   }
}

Answer 1

如果没有可用的主机，则会无限循环，因为在这个精确的时间没有主机会被释放。如果列表是空的，你想睡一段时间，比如0.1秒。这样，工作调度过程将以某种方式等待，直到机器被释放。

一个更好的解决方案是不要像我建议的那样依赖于主动睡眠，而是使用与互斥或其他东西的同步。如果您无法忍受从主机空闲的那一刻到调度主机在睡眠一段时间后注意到的那一瞬间之间的很少未使用时间，请执行此操作。