Algorithm for elevators


#1

What kind of algorithm do elevators use to determine which one will take the next request?


#2

Can you please elaborate on the phrase which one will take the next request ??


#3
  • For implementing elevator or lift mechanism C-SCAN or SCAN algorithm is used.

  • When a new request arrives while the drive is idle, the initial arm/head movement will be in the direction of the cylinder where the data is stored, either in or out.

  • Both SCAN and C-SCAN behave in the same manner until they reach the last track queued. For the sake of this example let us assume that the SCAN algorithm is currently going from a lower track number to a higher track number