Published May 21, 2025 | Version v1
Journal article Open

An Optimized Disk Scheduling Algorithm with Bad-Sector Management

Description

In high performance computing, researchers try to optimize the CPU Scheduling algorithms, for faster and efficient working of computers. But a process needs both CPU bound and I/O bound for completion of its execution. With modernization of computers the speed of processor, hard-disk, and I/O devices increases gradually. Still the data access speed of hard-disk is much less than the speed of the processor. So when processor receives a data from secondary memory it executes immediately and again it have to wait for receiving another data. So the slowness of the hard-disk becomes a bottleneck in the performance of processor. Researchers try to develop and optimize the traditional disk scheduling algorithms for faster data transfer to and from secondary data storage devices. In this paper we try to evolve an optimized scheduling algorithm by reducing the seek time, the rotational latency, and the data transfer time in runtime. This algorithm has the feature to manage the bad-sectors of the hard-disk. It also attempts to reduce power consumption and heat reduction by minimizing bad sector reading time.

Files

9319ijcsea01.pdf

Files (3.3 MB)

Name Size Download all
md5:131f62870a5e82324311ca68602cd270
3.3 MB Preview Download

Additional details

Dates

Copyrighted
2019

References

  • [1] Abraham Silberschatz, Peter B. Galvin, and Gerg Gagne, (2014) "Operating System Concepts". Willey India 9th Edition, pp 944. [2] Andrew S. Tanenbaum, and Herbert Bos, (2014) "Modern Operating System". Pearson 4th Edition, pp 1080. [3] Dhananjay M. Dhamdhere, (2006) "Operating Systems: A Concept-based Approach". Mc Graw Hill Third Edition. [4] Amar Ranjan Dash, Sandipta Kumar Sahu, and Sanjay Kumar Samantra, (2015) "An optimized round Robin CPU scheduling algorithm with dynamic time quantum". International Journal of Computer Science Engineering and Information Technology (IJCSEIT), Vol. 5(1), AIRCC, PP 7-26, DOI: 10.5121/ijcseit.2015.5102, arXiv preprint arXiv:1605.00362. [5] Amar Ranjan Dash, Sandipta Kumar Sahu, Sanjay Kumar Samantra, and Sradhanjali Sabat, (2015) "Characteristic specific prioritized dynamic average burst round robin scheduling for uniprocessor and multiprocessor environment". International Journal. Of Computer Science Engineering and Applications (IJCSEA), Vol 5(5), AIRCC, PP 1-20, DOI: 10.5121/ijcsea.2015.5501, arXiv preprint arXiv:1511.02498. [6] C. Mallikarjuna, and P. Chitti Babu, (2016) "Performance Analysis of Disk Scheduling Algorithms", International Journal of Computer Sciences and Engineering, Vol. 4(5), pp 180-184. [7] Sukanya Suranauwarat, (2007) "A Disk Scheduling Algorithm Simulator." The ASEE Computers in Education (CoED) Journal, Vol. 8(3), pp 1-9. [8] Manish Kumar Mishra, (2012) "An improved FCFS (IFCFS) disk scheduling algorithm". International Journal of Computer Applications, Vol. 47(13), pp 20-24. [9] Margo Seltzer, Peter Chen, and John Ousterhout, (1990, January) "Disk scheduling revisited". In Proceedings of the winter 1990 USENIX technical conference, pp. 313-323. [10] Saman Rasool, and Ritika Gakher, (2015) "Reformed FCFS Disk Scheduling Algorithm". International Journal of Computer Applications, Vol. 127(13), pp 38-41. [11] Sourav Kumar Bhoi, Sanjany Kumar Panda, and Imran Hossain Faruk, (2012) "Design and Performance Evaluation of an Optimized Disk Scheduling Algorithm (ODSA)". International Journal of Computer Applications, pp 28-35, arXiv preprint arXiv:1403.0334. [12] Sandipon Saha, Md. Nasim Akhter, and Mohammod Abdul Kashem, (2013) "A New Heuristic Disk Scheduling Algorithm". International Journal of Scientific & Technology and Research, Vol. 2(1), 2013, pp 49-53. [13] M. R. Mahesh Kumar, B. Renuka Rajendra, (2015) "An improved approach to maximize the performance of disk scheduling algorithm by minimizing the head movement and seek time using sort mid current comparison (SMCC) algorithm". In Proceedings of 3rd International Conference on Recent Trends in Computing 2015 (ICRTC-2015), Vol. 57, Elsevier, pp. 222-231, DOI: 10.1016/j.procs.2015. 07.468. [14] Jainil Vachhani and Yash Turakhia, (2017) "Design and Performance Evaluation of Median Range Scheduling Algorithm". International Journal of Computer Application, Vol. 172 (4), pp 6-8. [15] Priya Hooda, and Supriya Raheja, (2014) "A new approach to disk scheduling using fuzzy logic". Journal of Computer and Communications, vol. 2, pp 1-5, DOI: 10.4236/jcc.2014.21001. [16] Kitae Hwang and Heonshik Shin, (1993) "New Disk Scheduling Algorithms for Reduced Rotational Latency". In Database Systems for Advanced Applications, pp 395-402, DOI: 10.1142/9789814503730_0045 [17] Karishma Singh, NIdhi, Divya Rastogi, and Dayashankar Singh, (2015) "Optimized Two Head Disk Scheduling Algorithm (OTHDSA)". In Proceeding Fifth International Conference on Advanced Computing & Communication Technologies (ACCT-2015), IEEE, pp. 234-240, DOI: 10.1109/ACCT.2015.70 [18] Avneesh Shankar, Abhijeet Ravat, and Abhishek Kumar Pandey. (2019) "Comparative Study of Disk Scheduling Algorithms and Proposal of a New Algorithm for Better Efficiency". In Proceedings of 2nd International Conference on Advanced Computing and Software Engineering (ICACSE) 2019. Available at SSRN: https://ssrn.com/abstract=3349013 or http://dx.doi.org/10.2139/ssrn.3349013 [19] Alexander Thomasian, "Survey and analysis of disk scheduling methods". ACM SIGARCH Computer Architecture News, Vol. 39(2), 2011, pp 8-25. [20] Anthony Hylick, Ripduman Sohan, Andrew Rice, and Brian Jones, "An analysis of hard drive energy consumption". In 2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems, IEEE, (2008, September) pp. 1-10. [21] Wentao Jiang, "Energy to Store One Bit". coursework for PH240 Stanford University, 2018, http://large.stanford.edu/courses/2018/ph240/jiang2/ (accessed on 09/06/2019)