Solved

Scheduling algorithm for disk

Posted on 1998-10-08
2
271 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 70 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

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

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

this article is a guided solution for most of the common server issues in server hardware tasks we are facing in our routine job works. the topics in the following article covered are, 1) dell hardware raidlevel (Perc) 2) adding HDD 3) how t…
In the modern office, employees tend to move around the workplace a lot more freely. Conferences, collaborative groups, flexible seating and working from home require a new level of mobility. Technology has not only changed the behavior and the expe…
In this video, viewers are given an introduction to using the Windows 10 Snipping Tool, how to quickly locate it when it's needed and also how make it always available with a single click of a mouse button, by pinning it to the Desktop Task Bar. Int…
NetCrunch network monitor is a highly extensive platform for network monitoring and alert generation. In this video you'll see a live demo of NetCrunch with most notable features explained in a walk-through manner. You'll also get to know the philos…

687 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