Posted by tyler on November 20, 2001 at 00:23:29:
In Reply to: Clarification of Dispatch order posted by Charles Hannum Jr on November 19, 2001 at 12:35:50:
my guess would be the list way..
: Just wanting to make sure I understand exactly how the dispatcher assigns tasks to the _trucks_.
: If I understand the implied ordering, the dispatch to trucks functions like a circular queue. A tick occurs and there is a list of new tasks processed FIFO. The dispatcher sees if the front truck of the queue is available, if not, the front is sent to the back and the new front truck is asked. The process repeats until either all tasks are doled out in this manner or the whole queue has been cycled through on a given tick.
: The alternative way to read the spec is that the dispatcher starts at the front of the list each tick but the list isn't circular - you're always starting at the same truck (the first one created) and moving down through the list until the tasks are assigned/end of list reached.
: The first method seems the most logical in terms of sharing tasks but the second is equally plausible given that all spec says is that trucks are in the order they are created and the dispatcher hands out tasks to available trucks in the order the tasks were received.
Post a Followup