FScan disk scheduling algorithm
Fixed period SCAN (FSCAN) disk scheduling algorithm mainly focuses on handling high variance in shortest seek time first (SSTF). SCAN algorithm is also proposed to handle above mentioned situation but using SCAN algorithm causes long delay while handling requests which are at extremes of disk. FSCAN algorithm determines how read and write head of disk will move in order to handle issue of handling issue of high variance of SSTF. How it works? FSCAN makes use of two queues, one of queues stores old r/w requests and other queue stores new r/w requests. When old requests are handled then only new requests are processed. Variations of FSCAN algorithm can also consist of N queues which in turn will make response time faster. How it handles issue of “high variance in SSTF” ? FSCAN addresses above mentioned issue by “freezing” queue once scan starts, requests that arrive after scan starts are processed in the next scan. Performance analysis : Citing theoretical analysis, it can be seen that SCAN results in lower average response time than FSCAN and higher average response time than shortest seek time first (SSTF). FSCAN algorithm has nice performance due to high throughput and low average response times. FSCAN removes problem of indefinite postponement. Example : How requests are processed
FSCAN (or Fair SCAN) is a disk scheduling algorithm that is designed to provide fairness to all processes requesting I/O operations on a disk. It is an improved version of the SCAN algorithm, which suffers from the problem of starvation of requests from certain processes.
Here are some important points to keep in mind about the FSCAN disk scheduling algorithm:
- FSCAN maintains two queues: the active queue and the expired queue. The active queue contains requests that are currently being serviced, while the expired queue contains requests that were received while the disk head was sweeping the disk in the current direction and have not been serviced yet.
- The algorithm services requests from the active queue until it becomes empty, and then switches to the expired queue, which contains
- requests that were received while the disk head was moving in the opposite direction. Once the expired queue is empty, the algorithm switches back to the active queue.
- FSCAN ensures fairness by preventing a single process from dominating the disk access. It does this by imposing a limit on the maximum number of requests that a process can have in the active queue at any given time.
- FSCAN also reduces the average waiting time for requests by minimizing the maximum waiting time, which is achieved by switching between the active and expired queues at appropriate times.
Some books that cover the topic of disk scheduling algorithms and operating systems in general include:
- Operating System Concepts by Abraham Silberschatz, Peter B. Galvin, and Greg Gagne
Modern Operating Systems by Andrew S. Tanenbaum and Herbert Bos
- Operating Systems: Three Easy Pieces by Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
- Understanding the Linux Kernel by Daniel P. Bovet and Marco Cesati
- These books provide a comprehensive introduction to operating systems and cover a wide range of topics, including disk scheduling
- algorithms, process scheduling, memory management, file systems, and more.
Unlock the Power of Placement Preparation!
Feeling lost in OS, DBMS, CN, SQL, and DSA chaos? Our Complete Interview Preparation
Course is the ultimate guide to conquer placements. Trusted by over 100,000+ geeks, this course is your roadmap to interview triumph.
Ready to dive in? Explore our Free Demo Content and join our Complete Interview Preparation