Expand description
LOOK dispatch algorithm. LOOK dispatch algorithm — reverses at the last request, not the shaft end.
Introduced in Merten, A. G. (1970), “Some Quantitative Techniques for File Organization” (Univ. Wisconsin tech report) as an improvement on SCAN that avoids unnecessary travel past the furthest pending request.
Within this library SCAN and LOOK share identical dispatch semantics: both prefer demanded stops in the current sweep direction and reverse only when nothing remains ahead. The historical distinction — whether the car drives to the physical shaft end between sweeps — applies to the motion layer, not dispatch.
Structs§
- Look
Dispatch - Elevator dispatch using the LOOK algorithm. See module docs.