Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

An Improved FCFS (IFCFS) Disk Scheduling Algorithm

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 47 - Number 13
Year of Publication: 2012
Manish Kumar Mishra

Manish Kumar Mishra. Article: An Improved FCFS (IFCFS) Disk Scheduling Algorithm. International Journal of Computer Applications 47(13):20-24, June 2012. Full text available. BibTeX

	author = {Manish Kumar Mishra},
	title = {Article: An Improved FCFS (IFCFS) Disk Scheduling Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {47},
	number = {13},
	pages = {20-24},
	month = {June},
	note = {Full text available}


Since the time movable head disk came into existence, the I/O performance has been improved by proper scheduling of disk accesses. Disk scheduling involves a careful examination of pending requests to determine the most efficient way to service the requests. The two most common types of scheduling are seek optimization and rotational (or latency) optimization. Most of the scheduling algorithms concentrate on reducing seek times for a set of requests, because seek times tend to be an order of magnitude greater than latency times. Some of the most important scheduling algorithms are First-Come-First-Served (FCFS), Shortest Seek Time First (SSTF), SCAN, Circular Scan (C-SCAN) and LOOK. FCFS is the simplest form of disk scheduling algorithm. This algorithm is simple to implement, but it generally does not provide the fastest service. This paper describes an improvement in FCFS. A simulator program has been designed and tested the improved FCFS. After improvement in FCFS it has been found that the service is fast and seek time has been reduced drastically.


  • H. M. Deitel, "Operating Systems", 2nd Edn. , Pearson Education Pte. Ltd. , 2002, ISBN 81-7808-035-4.
  • Sourav Kumar Bhoi, Sanjaya Kumar Panda, and Imran Hossain Faruk, "Design and Performance Evaluation of an Optimized Disk Schedduling Algorithm (ODSA)", International Journal of Computer Applications, Vol. 40, No. 11, Feb 2012, pp. 28-35.
  • A. Silberschatz, P. B. Galvin, and G. Gagne, "Operating System Concepts", 7th Edn. , John Wiley and Sons Inc, 2005, ISBN 0-471-69466-5.
  • W. Stallings, "Operating Systems", 4th Edn. , Pearson Education Pte. Ltd. , 2007, ISBN 81-7808-503-8.
  • Robert Geist, Stephen Daniel, "A Continuum of Disk Scheduling Algorithms" ACM Transactions on Computer Systems" Vol. 5, No. 1, Feb 1987, pp. 77-92
  • C. Staelin, G. Amir, D. B. Ovadia, R. Dagan, M. Melamed and D. Staas, " Real-time disk scheduling algorithm allowing concurrent I/O requests", HP Laboratories, HPL-2009-344.
  • A. L. N. Reddy, Jim Wyllie and K. B. R. Wijayaratne, "Disk Scheduling in a Multimedia I/O System" ACM Transactions on Multimedia Computing, Communications and Applications" Vol. 1, No. 1, Feb 2005, pp. 37-59