Go Premium for a chance to win a PS4. Enter to Win

x
?
Solved

Scheduling algorithm for disk

Posted on 1998-10-08
2
Medium Priority
?
273 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 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

Get free NFR key for Veeam Availability Suite 9.5

Veeam is happy to provide a free NFR license (1 year, 2 sockets) to all certified IT Pros. The license allows for the non-production use of Veeam Availability Suite v9.5 in your home lab, without any feature limitations. It works for both VMware and Hyper-V environments

Question has a verified solution.

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

Moving your enterprise fax infrastructure from in-house fax machines and servers to the cloud makes sense — from both an efficiency and productivity standpoint. But does migrating to a cloud fax solution mean you will no longer be able to send or re…
This article shows how to use a free utility called 'Parkdale' to easily test the performance and benchmark any Hard Drive(s) installed in your computer. We also look at RAM Disks and their speed comparisons.
This Micro Tutorial will teach you how to add a cinematic look to any film or video out there. There are very few simple steps that you will follow to do so. This will be demonstrated using Adobe Premiere Pro CS6.
In response to a need for security and privacy, and to continue fostering an environment members can turn to for support, solutions, and education, Experts Exchange has created anonymous question capabilities. This new feature is available to our Pr…
Suggested Courses

963 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