Trusted answers to developer questions
Trusted Answers to Developer Questions

Related Tags

operating system
community creator

What is the scan disk scheduling algorithm?

Adithya Challa

Grokking Modern System Design Interview for Engineers & Managers

Ace your System Design Interview and take your career to the next level. Learn to handle the design of applications like Netflix, Quora, Facebook, Uber, and many more in a 45-min interview. Learn the RESHADED framework for architecting web-scale applications by determining requirements, constraints, and assumptions before diving into a step-by-step design process.

Overview

The scan is a disk scheduling algorithm that serves requests generated by memory management unit.

  • It is also called an elevator algorithm.
  • In this algorithm read and write head has to move in one direction and fulfill all the requests until we move to the end of the disk.
  • In this algorithm, the direction matters to serve requests.

Example

Let’s consider a disk with 200 tracks(0-199), a request queue containing track numbers [82,170,43,140,24,16,190], and the current position of read-write head=50. The requirement is to find the total number of track movements in cylinders.

Direction towards larger value
Direction Towards smaller value

RELATED TAGS

operating system
community creator

Grokking Modern System Design Interview for Engineers & Managers

Ace your System Design Interview and take your career to the next level. Learn to handle the design of applications like Netflix, Quora, Facebook, Uber, and many more in a 45-min interview. Learn the RESHADED framework for architecting web-scale applications by determining requirements, constraints, and assumptions before diving into a step-by-step design process.

Keep Exploring