flâneur

Elevator_algorithm

en.wikipedia.org · 938 words · saved by 1 readers

Couldn't find lead section for Elevator_algorithm

From Wikipedia, the free encyclopedia The elevator algorithm, or SCAN, is a disk-scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests. This algorithm is named after the behavior of a building elevator, where the elevator continues to travel in its current direction (up or down) until empty, stopping only to let individuals off or to pick up new individuals heading in the same direction. From an implementation perspective, the drive maintains a buffer of pending read/write requests, along with the associated cylinder number of the…

saved by

related reading