By Topic

Performance evaluation of disk scheduling algorithms in the presence of bad sectors

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Helmy, T. ; Coll. of Comput. Sci. & Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia

Disk scheduling algorithms have long been a topic of study in computer science. Many researchers studied the performance of the disk scheduling algorithms. However, perhaps due to the difficulty of implementation, those early works focused solely on exploring the basic ideas and comparing the performance of these algorithms. No one studied the effect of bad sectors in their performance. In this paper, the performance of the disk scheduling algorithms in the presence of bad sectors is studied. The mapping of bad sectors to spare sectors is considered. We use simulation to do the performance evaluation. Simulation results show that all disk scheduling algorithms are same when there is a high percentage of bad sectors and when the spare sectors are distributed at the end of the disk. It is shown also that with a high percentage of bad sectors, the disk scheduling algorithms perform better if the distribution of spare sectors is at the end of the disk. With a low percentage of bad sectors, the scheduling algorithms perform better if the distribution of spare sectors is within the entire disk. It is shown also that all scheduling algorithms are more sensitive to bad sectors in heavily loaded systems.

Published in:

Computer and Information Sciences, 2009. ISCIS 2009. 24th International Symposium on

Date of Conference:

14-16 Sept. 2009