Question: Consider a disk with N tracks numbered from 0 to (N - 1) and assume that requested sectors are distributed randomly and evenly over the

Consider a disk with N tracks numbered from 0 to (N - 1) and assume that requested sectors are distributed randomly and evenly over the disk. We want to calculate the average number of tracks traversed by a seek.
a. First, calculate the probability of a seek of length j when the head is currently positioned over track t.
b. Next, calculate the probability of a seek of length K.
c. Calculate the average number of tracks traversed by a seek, using the formula for expected value

d. Show that for large values of N, the average number of tracks traversed by a seek approaches N/3.

N-1 E[x] = Eix Pr[x = i] i-0

Step by Step Solution

★★★★★

3.32 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

It will be useful to keep the following representation of the N tracks of a disk in mind a Let us us... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

896-C-S-S-A-D (2411).docx

120 KBs Word File

Students Have Also Explored These Related Systems Analysis And Design Questions!

Consider a disk with a sector size of 512 bytes, 2000 tracks per surface, 50 sectors per track, five double-sided platters, and average seek time of 10 msec. 1. What is the capacity of a track in...

Consider a disk with the following characteristics (these are not parameters of any particular disk unit): block size B=512 bytes, interblock gap size G=128 bytes, number of blocks per track=20,...

Consider a disk with block size B=512 bytes. A block pointer is P=6 bytes long, and a record pointer is P R =7 bytes long. A file has r=30,000 EMPLOYEE records of fixed-length. Each record has the...

6.2 all parts please Problems Consider an array of nine drives in which X0 through X7 contain data an parity disk. Provide an equation that describes the relationship between data and par- ity bits....

Consider a disk with N tracks numbered from 0 to (N 1) and assume that requested sectors are distributed randomly and evenly over the disk. We want to calculate the average number of tracks traversed...

re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...

The birthday problem is a famous problem with an interesting result. It is stated as follows: "in a set of n people with randomly distributed birthdays, what is the probability that some pair of them...

1. A player throws a fair die and simultaneously flips a fair coin. If the coin lands heads, then she wins twice, and if tails, then one-half of the value that appears on the die. Determine her...

What feature in the wrought aluminum designation scheme is used to denote the condition or structure of a given alloy?

Consider a third-order system with a saturating amplifier of Fig. 15.46 (a) having gain K in its linear region. Determine the largest value of gain K for the system to stay stable using digital...

Western Manufacturing Compary owns 4 0 % of the outatanding common stock of Northern Supply Company. During a particular year, Weritern rtactry $ 5 0 milion cash dividend from Northern. What elfect...

Anne is the project manager for a hybrid construction project. She is gathering and analyzing performance data. What task would support this endeavor? A. Reconciling performance data and reports from...

Suppose that a pulse code modulated signal results in a not so good representation of the original data when it is decoded by receivers. Briefly describe two ways to improve the accuracy of the...

Suppose you need to download a file that is 400,000 bytes in size. Assume that control characters involved in the download increase the total number of downloaded bytes by 10% (to 440,000 bytes)....

Using Manchester encoding, encode the bit pattern 01001110.

Part 1 of 5 O Points: 0 of 5 Present value (with changing years). When they are first born, Grandma gives each of her grandchildren a $4,500 avings bond that matures in 18 years. For each of the...

Its products are marketed all over the England and in many parts of continental Europe as well. XYZ generally invoices in sterling when it sells to foreign customers in order to guard against adverse...

Chapter 11: Applying Excel Step 1: Download the Applying Excel form located on the left-hand side, under files. If you have trouble, the file is also located in D2L under Course Administration. Step...