FSCAN
From Wikipedia, the free encyclopedia
 |
There are very few or no other articles that link here. Please help introduce links in articles on related topics. After links have been created, remove this message. This article has been tagged since August 2006. |
FScan is a disk scheduling (computing) algorithm to determine the motion of the disk's arm and head in servicing read and write requests. It uses two subqueues. 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.
[edit] Analysis
FSCAN along with N-step SCAN prevents from "arm stickiness" unlike from SSTF, SCAN, and C-SCAN.
