Clarification of Dispatch order


[ Follow Ups ] [ Post Followup ] [ CS2704 Web Discussion Board ] [ FAQ ]

Posted by Charles Hannum Jr on November 19, 2001 at 12:35:50:

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.


Follow Ups:



Post a Followup

Name:
E-Mail:

Subject:

Comments:

Optional Link URL:
Link Title:
Optional Image URL:


[ Follow Ups ] [ Post Followup ] [ CS2704 Web Discussion Board ] [ FAQ ]