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.

a) FCFS
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.

View More Free Quizzes
Related BrainMass Solutions

  • What is the total capacity of the disk?

    [Given that Seek time = one ms for every hundred tracks traversed.]

  • Distance Traversed by Particle on Surface of Rotating Disk

    172594 Distance Traversed by Particle on Surface of Rotating Disk A spinning disk (i.e., a rotating disk) has a radius of 6 cm (6 centimeters) and a constant rate of rotation of 7200 rpm (7200 revolutions per minute).

  • Capacity, Data and Transfer Rates, Access Time of Disk Drive

    The recording density (bits/inch) of the innermost and outermost tracks if the disk has a 6 inch diameter and the outermost track comes to 1 inch from the edge of the disk. The track density is 200 tracks/inch. a.

  • Calculation of Disk Capacity

    537932 Calculation of Disk Capacity Consider a disk with the following characteristics (these are not parameters of any particular disk unit): block size B=1024 bytes, number of blocks per track=10, number of tracks per surface=400.

  • Hard Disk Access

    91009 Hard Disk Access A certain hard disk has 480 cylinders, 16 tracks, and 32 sectors of 512 bytes each. It spins at 4800 revolutions per minute, and has an adjacent cylinder seek time of 80 msec, and a max seek time of 100 msec.

  • SCAN, C_SCAN, and LOOK disk scheduling algorithms in Java

    361562 Implement the SCAN, C_SCAN, and LOOK disk scheduling algorithms in Java. Implement the SCAN, C_SCAN, and LOOK disk scheduling algorithms in Java. Namely, the first command-line parameter must be the current head position.

  • HDD Capacity and Access Time

    128997 Hard Disk Capacity/Access Time Assume the specification of a hard disk drive shows the following characteristics: 16 surfaces 1024 tracks per surface 256 sectors per track 512 bytes/sector Track-to-Track seek time of 10 milliseconds Rotational

  • Calculating Distance for Algorithms

    191944 Calculating Distance for Algorithms You will calculate the total distance that a disk arm moves to satisfy pending requests, for different disk scheduling algorithms. Steps 1.

  • How long does it take to load

    Please see attached file How long does it take to load a 64-KB program from a disk whose average seek time is 10 msec, whose rotation time is 10 msec and whose tracks hold 32 KB: A) For a 2-KB page size?

View More Related Solutions