FSCAN

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

FSCAN is a disk scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests. It uses two sub-queues. During the scan, all of the requests are in the first queue and all new requests are put into the second queue. Thus, service of new requests is deferred until all of the old requests have been processed. When the scan ends, the arm is taken to the first queue entries and is started all over again.

FSCAN is a disk scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests. It uses two sub-queues. During the scan, all of the requests are in the first queue and all new requests are put into the second queue. Thus, service of new requests is deferred until all of the old requests have been processed. When the scan ends, the arm is taken to the first queue entries and is started all over again.

Analysis

FSCAN along with N-Step-SCAN prevents arm stickiness unlike SSTF, SCAN, and C-SCAN. Arm stickiness in those other algorithms occurs when a stream of requests for the same track causes the disk arm to stop progressing at that track, preferring to satisfy the no-seek requests for the track it is on. Because FSCAN separates requests into two queues, with new requests going into a waiting queue, the arm continues its sweep to the outer track and is therefore not sticky. There is an obvious trade-off in that the requests in the waiting queue must wait longer to be fulfilled, but in exchange, FSCAN is fairer to all requests.

Variations

There can be multiple variations of this algorithm. Instead of using just 2 queues, one can use N queues (with N greater than 2). The benefit of using N queues is there would be limited number of entries in a given queue and hence the reference string queue would take lesser time to get completed. Hence, the queues will get swiped faster which in turn improves the responding time of algorithm (refer to ).

See also

Other variations include: SCAN - Elevator algorithm LOOK (and C-LOOK) N-Step-SCAN

Text derived from https://en.wikipedia.org/w/index.php?oldid=1329911443 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

3 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.