Solved

Scheduling algorithm for disk

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

Networking for the Cloud Era

Join Microsoft and Riverbed for a discussion and demonstration of enhancements to SteelConnect:
-One-click orchestration and cloud connectivity in Azure environments
-Tight integration of SD-WAN and WAN optimization capabilities
-Scalability and resiliency equal to a data center

Question has a verified solution.

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

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…
Two types of users will appreciate AOMEI Backupper Pro: 1 - Those with PCIe drives (and haven't found cloning software that works on them). 2 - Those who want a fast clone of their boot drive (no re-boots needed) and it can clone your drive wh…
With Secure Portal Encryption, the recipient is sent a link to their email address directing them to the email laundry delivery page. From there, the recipient will be required to enter a user name and password to enter the page. Once the recipient …

821 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