Elevator algorithm
Disk-scheduling algorithm
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.
Nº Q988829 ★
Common · Knowledge
Elevator algorithm
Disk-scheduling algorithm
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.
Last price
—
Floor price
—
7-day median
—
30-day sales
0
30-day range
—
In circulation
0
Price history
median
low – high
sales
No sales in this period
Show table
| Date | median | Low | High | sales |
|---|
Sales history
- Last sale
- —
- 30-day average
- —
- 30-day low
- —
- 30-day high
- —
- Sales 7d
- 0
- Sales 30d
- 0
No sales yet.
Anonymous sales: no buyer or seller shown. Figures count player-to-player sales only.
From Wikipedia
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 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. The algorithm is largely obsolete for data storage. With the current generation of magnetic disks it is not possible to know the location of specific data on the disk and solid state memory devices have a constant seek time independent of location.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
-
S
Scancode
Parcel of data generated when pressing a computer keyboard key
Nº Q1899220 ★★
Not listed
-
DBSCAN
Data clustering algorithm
Nº Q1114630 ★★
Not listed
-
E
Earliest deadline first scheduling
Dynamic scheduling algorithm
Nº Q666365 ★
Not listed
-
D
Digital Signature Algorithm
Algorithm for digital signatures standardized by FIPS
Nº Q1224829 ★★
Not listed
-
V
Viterbi algorithm
Algorithm
Nº Q83886 ★★
Not listed
-
Tarjan's strongly connected components algorithm
Graph theory algorithm
Nº Q1972285 ★
Not listed