Purchase Solution

Disk Tracks Traversed using Algorithms

Not what you're looking for?

Ask Custom Question

Calculate and compare the number of disk tracks traversed using FCFS, SSTF, SCAN, and LOOK algorithms for the series of disk track service requests given below. At the time the first request arrives in the disk request queue, the read/write head is at track 50, moving toward the outer (lower-numbered) tracks. (Hint: Each track over which the disk arm passes counts in the total, whether or not the track is read).

82, 97, 35, 75, 53, 47, 17, 11.

Purchase this Solution

Solution Summary

Using one set of track service requests, the solution uses FCFS, SSTF, SCAN, and LOOK to calculate and compare them.

Solution Preview

Your question did not specify the number of cylinders so I will assume there are 5,000.

The FCFS algorithm just follows the order of the requests given. Therefore, the FCFS schedule is:
50 82 97 35 75 53 47 17 11
The individual distances between these cylinders are:
32 15 62 40 22 6 30 6
The total distance is 213.

Purchase this Solution

Free BrainMass Quizzes
Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

C# variables and classes

This quiz contains questions about C# classes and variables.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Basic Networking Questions

This quiz consists of some basic networking questions.