search
Log In
18 votes
5.7k views

For a magnetic disk with concentric circular tracks, the seek latency is not linearly proportional to the seek distance due to

  1. non-uniform distribution of requests

  2. arm starting and stopping inertia

  3. higher capacity of tracks on the periphery of the platter

  4. use of unfair arm scheduling policies

in Operating System
retagged by
5.7k views
0

Correct option is (B). 

The positioning time, or random-access time, consists of two parts: the time necessary to move the disk arm to the desired cylinder, called the seek time, and the time necessary for the desired sector to rotate to the disk head, called the rotational latency.

the seek latency is not linearly proportional to the seek distance due to arm starting and stopping inertia.

0

I couldn’t find any satisfactory answer. I do not wish to challenge

other’s answer but here is what i think.

when the seek distance is less we need less time to travel,

when it is more we naturally need more time to travel.

The question asks why doesn’t the time change w.r.t. distance.

 

Inertia and all is good but thinking naturally the time should vary unless we

do some optimization like increasing our speed for travelling far and

decreasing our speed for travelling less, so that we can keep avg. time constant,

or maybe some special scheduling algorithm for special cases.

So i think d should be the answer. Please help and provide some source.

4 Answers

28 votes
 
Best answer
The answer is B, because due to Inertia

Whenever your read-write head moves from 1 track to another track, it has to face resistance due to change in state of motion including speed and direction, which is nothing but inertia. Hence the answer is B

edited by
0

" Seek times are not linear compared with the seek distance traveled because of factors of acceleration and deceleration of the actuator arm. "

https://en.wikipedia.org/wiki/Hard_disk_drive_performance_characteristics#Seek_time

0
Seek time and seek distance travelled. What do you mean by those two terms?
1
Its from wikipedia.It means seek time is not directly dependent on the seek distance traveled , but also on the acceleration/deceleration (on inertia) of actuator arm.
0
Ok
18 votes

edited by
4
I also agree with this answer.
Have drawn inferences from the link above and this paper:

An excerpt:
"A seek is composed of
• a speedup, where the arm is accelerated until it reaches half of the seek distance or a fixed maximum
velocity"

http://www2.cs.uh.edu/~paris/7360/PAPERS03/IEEEComputer.DiskModel.pdf

Though, it's a despair that the book that I encountered this question, marks the answer as C and the Gate solution key as D.

Have already wasted an hour on this question.. duh!
0

Why not use of unfair arm scheduling policies

What if SCAN or LOOK algorithms are used?

0
can u do something better than downvoting?
0

The answer cannot be B, latency used by itself is used to refer to rotational latency and not seek time. Even then I find no other option to be suitable.

1 vote
Answer is B

Because of the factors of acceleration and deceleration of actuator arm.
0 votes

Note that we are asked “why seek latency is not linearly proportional to the seek distance”, that is why “duration required to travel a distance is not linearly proportional to the distance”. This definitely has to do with either the road surface or road shape. The surface here is uniform magnetic, but road shape does change. Here we don’t take turns, but put break and go on reverse gear, again put break and drive straight. Stopping a moving car takes time, it doesn’t stop instantly. Similarly accelerating stopped car to full speed takes time.
Why not option A: We have not been asked anything related to going to different cities located far from each other.
Why not option B: Tracks might be related with rotational latency / timings but has nothing to do with seek time.
Why not option C: Question is simple. Its just asking why going from one position to another takes different time each time. Policy come in to play when we are asked to read different sectors to decide which sectors to read first (if I am correctly interpreting what is meant by policy).

Answer:

Related questions

164 votes
11 answers
1
38.2k views
A processor uses $36$ bit physical address and $32$ bit virtual addresses, with a page frame size of $4$ Kbytes. Each page table entry is of size $4$ ... level page tables are respectively $\text{20,20,20}$ $\text{24,24,24}$ $\text{24,24,20}$ $\text{25,25,24}$
asked Sep 12, 2014 in Operating System Kathleen 38.2k views
20 votes
2 answers
2
6.9k views
A process executes the following code for(i=0; i<n; i++) fork(); The total number of child processes created is $n$ $2^n-1$ $2^n$ $2^{n+1} - 1$
asked Sep 12, 2014 in Operating System Kathleen 6.9k views
54 votes
6 answers
3
11.3k views
The $P$ and $V$ operations on counting semaphores, where s is a counting semaphore, are defined as follows: $P(s):$ $s=s-1;$ If $s < 0$ then wait; $V(s):$ $s=s+1;$ If $s \leq0$ then wake up process waiting on s; Assume that $P_b$ and $V_b$ the wait and signal operations on ... $x_b$ and $y_b$ are respectively $0$ and $0$ $0$ and $1$ $1$ and $0$ $1$ and $1$
asked Sep 12, 2014 in Operating System Kathleen 11.3k views
25 votes
2 answers
4
6k views
The data blocks of a very large file in the Unix file system are allocated using continuous allocation linked allocation indexed allocation an extension of indexed allocation
asked Sep 12, 2014 in Operating System Kathleen 6k views
...