Elevator algorithm
The elevator algorithm (also 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.
- Comment
- enThe elevator algorithm (also 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.
- Has abstract
- enThe elevator algorithm (also 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 request, in which lower cylinder numbers generally indicate that the cylinder is closer to the spindle, and higher numbers indicate the cylinder is farther away.
- Hypernym
- Algorithm
- Is primary topic of
- Elevator algorithm
- Label
- enElevator algorithm
- Link from a Wikipage to another Wikipage
- Category:Disk scheduling algorithms
- Category:Sorting algorithms
- Cylinder (disk drive)
- Data buffer
- Disk drive
- Elevator
- FIFO (computing and electronics)
- FSCAN
- Hard disk
- LOOK algorithm
- N-Step-SCAN
- O scheduling
- Resource starvation
- Shortest seek first
- SameAs
- 57ztW
- Algoritmo dell'ascensore
- Algoritmo do elevador
- Elevator algorithm
- Elevátor algoritmus
- m.04h91z
- Q988829
- Αλγόριθμος SCAN
- Лифт алгоритам
- الگوریتم آسانسور
- उत्थापक कलनविधि
- エレベータアルゴリズム
- Subject
- Category:Disk scheduling algorithms
- Category:Sorting algorithms
- WasDerivedFrom
- Elevator algorithm?oldid=1085269698&ns=0
- WikiPageLength
- 4857
- Wikipage page ID
- 1206990
- Wikipage revision ID
- 1085269698
- WikiPageUsesTemplate
- Template:Refimprove
- Template:Short description