Knuth's Elevator algorithm
The elevator algorithm, a simple algorithm by which a single elevator can decide where to stop, is summarised as follows:
1. Continue travelling in the same direction while there are remaining requests in that same direction.
2. If there are no further requests in that direction, then stop and become idle, or change direction if there are requests in the opposite direction.
The elevator algorithm has found an application in computer operating systems as an algorithm for scheduling hard disk requests.
Modern elevators use more complex heuristic algorithms to decide which request to service next.
No comments:
Post a Comment