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 disk.

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. Calculate the probability of a seek of length j when the head is currently positioned over track t.
b. Calculate the probability of a seek of length K, for an arbitrary current position of the head.
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 Elx = n(n+1) ; n(n + 1)(2n + 1) .2

Step by Step Solution

★★★★★

3.27 Rating (165 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)

451-C-S-D-B-O-S (192).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!

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...

Using the information in Judgment Case 1 and assume that Generics, Inc. reports under IFRS. 1. Do you think Generics should accrue the contingency, only disclose the contingency, or not report the...

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,...

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...

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...

1 2.3 Definition of a Discrete Probability Function Definition: Let S be a discrete sample space from some experiment. A function P, defined on all events in S, is said to be a probability function...

BA 1605: Midterm Recap (Due: Feb. 27, 2015) Name _____________________________ 50 Student ID _____________________________ Section 01B 10:00~11:20 am Section 02B 01:00~02:20 pm [Questions 4 ~ 7] The...

Picard was a security guard for National Detective Agency. In violation of company rules, he had his own trained German shepherd dog with him while on duty. Meyers, a passerby, stopped to talk to...

Assume that interest rate parity holds. In both the spot market and the 90-day forward market, 1 Japanese yen = 0.0086 dollar. And 90-day risk-free securities yield 4.6% in Japan. What is the yield...

Patrick Inc. makes industrial solvents. Budgeted direct labor hours for the first 3 months of the coming year are: January 13,140 February 12,300 March 15,075 The variable overhead rate is $0.70 per...

When discussing the statements sent to you by | >, a = | the federal government that predict your future | Social Security payments, we said, Dont be surprised ift hose predictions turn out to be a...

Reorganize the code sequence in Figure 13.6d to reduce the number of NOOPs. Figure 13.6d Load rA(--M Load rBM NOOP NOOP | |E.E. I EE IEE Store MrC Branch X NOOP NOOP IEIE IE E

Consider the following code fragment in a high-level language: Assume that Q is an array of 32-byte records and the VAL field is in the first 4 bytes of each record. Using x86 code, we can compile...

Consider the following loop: S: = 0; for K: = 1 to 100 do S: = S - K; A straightforward translation of this into a generic assembly language would look something like this: A compiler for a RISC...

Hello, can someone help me with my conclusion and Calculate the 95% confidence interval and show or describe the method of calculation.] [Interpret the confidence 95% confidence interval in context.]...

Required: The MoMi Corporations cash flow from operations before interest and taxes was $2.3 million in the year just ended, and it expects that this will grow by 5% per year forever. To make this...

5 s 6,800 18,500 7,893 Accounts receivable Office supplies Accumulated depreciation-Trucks 32,548 49,000 14 points Interest payable Long-tern notes payable Common stock 10,800 6,000 62,000 19,000...