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
- Elevatorsjohn.fun
- Algorithm - Wikipediaen.wikipedia.org
- Amdahl's law - Wikipediaen.wikipedia.org
- Visualizing Algorithmsbost.ocks.org
- Elevator Saga - the elevator programming gameplay.elevatorsaga.com
- Banker's algorithm - Wikipediaen.wikipedia.org
- Disks and Files - Database Systemscs186berkeley.net
- Non-blocking algorithm - Wikipediaen.wikipedia.org
- Competitive Programmer's Handbookcses.fi
- pasa.pdfmipmip.org
- Memory access is O(N^[1/3])vitalik.eth.limo
- Time, Clocks, and the Ordering of Events in a Distributed Systemlamport.azurewebsites.net