Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Elevator algorithm
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Variations == One variation of this method ensures all requests are serviced in only one direction, that is, once the head has arrived at the outer edge of the disk, it returns to the beginning and services the new requests in this one direction only (or vice versa). This is known as the "Circular Elevator Algorithm" or C-SCAN. Although the time of the return seek is wasted, this results in more equal performance for all head positions, as the expected distance from the head is always half the maximum distance, unlike in the standard elevator algorithm where cylinders in the middle will be serviced as much as twice as often as the innermost or outermost cylinders. Other variations include: * [[FSCAN]] * [[LOOK algorithm|LOOK]] ** [[C-LOOK]] * [[N-Step-SCAN]] {| class="wikitable mw-collapsible" ! ! SCAN ! LOOK ! C-SCAN ! C-LOOK |- ! Repeated Motion | Goes to the last track (whether requested or not), then reverses direction and goes to the first track. | Only goes as far as the final request in that direction, then reverses direction. | Goes to the last track, then jumps to the first track and continues in the same direction. | Only goes as far as the final request, then jumps to the first request and continues in the same direction. |}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)