?
Solved

Scheduling algorithm for disk

Posted on 1998-10-08
2
Medium Priority
?
272 Views
Last Modified: 2010-04-27
As disk technology improves, the seek time is becoming progressively shorter, and it may soon take less time to seek to the desired cylinder than it takes for the desired sector to rotate under the disk heads.
Under this circumstances, would it make sense to use any of the scheduling algorithm such as First come first serve to order requests for the same track. If so which algorithm is the best
0
Comment
Question by:Novice100898
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
2 Comments
 
LVL 12

Accepted Solution

by:
mark2150 earned 140 total points
ID: 1011271
Your circumstance can't happen. You can't determine what sector is flying by until *after* you've seeked and settled to desired cylinder. No matter how fast cylinder seek time is, your access time will always be this time *plus* a 1/2 rotation (on average)

Taccess.avg = Tseek + Trot / 2

Since majority of reads are sequential and RAM is cheap, cylinder buffering reduces "2nd read" latency by substantial margin. Controller reads entire track/cylnder in one gulp and heads can start seek of next cylnder while buffered data transfers out.

M
0
 

Author Comment

by:Novice100898
ID: 1011272
If the seek time become negigible and there is no caching in place, can we have an algorithm which will help to speed up the rate at which data is access. That is if the first request is at sector 3 track 2 and second request at sector 6 track 2 and third request at sector 8 track 2 and they are all in a queue, will it be possible to implement any algorithms to solve the problem.
0

Featured Post

Four New Appliances. Same Industry-leading Speeds.

But don't take it from us.  The Firebox M370 is Miercom tested and Miercom approved, outperforming its competitors for stateless and stateful traffic throughput scenarios.  Learn more about the M370, M470, M570 and M670 and find the right solution for your organization today!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Does your iMac really need a hardware upgrade? Will upgrading RAM speed-up your computer? If yes, then how can you proceed? Upgrading RAM in your iMac is not as simple as it may seem. This article will help you in getting and installing right RA…
pc, laptop  monitor connection configurations
In this video you will find out how to export Office 365 mailboxes using the built in eDiscovery tool. Bear in mind that although this method might be useful in some cases, using PST files as Office 365 backup is troublesome in a long run (more on t…
In this video, Percona Solutions Engineer Barrett Chambers discusses some of the basic syntax differences between MySQL and MongoDB. To learn more check out our webinar on MongoDB administration for MySQL DBA: https://www.percona.com/resources/we…
Suggested Courses

777 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question