Beruflich Dokumente
Kultur Dokumente
11
To read or write, the disk head must be positioned on the desired track and at the beginning of the desired sector Seek time is the time it takes to position the head on the desired track Rotational delay or rotational latency is the additional time its takes for the beginning of the sector to reach the head once the head is in position Transfer time is the time for the sector to pass under the head 4
Access time = seek time + rotational latency + transfer time Efficiency of a sequence of disk accesses strongly depends on the order of the requests Adjacent requests on the same track avoid additional seek and rotational latency times Loading a file as a unit is efficient when the file has been stored on consecutive sectors on the same cylinder of the disk
5
Assume -- average seek time = 10 ms -- average rotational latency = 3 ms -- transfer time for 1 sector = 0.01875 ms Adjacent sectors on same track -- access time = 10 + 3 + 2*(0.01875) ms = 13.0375 ms Random sectors -- access time = 2*(10 + 3 + 0.01875) ms = 26.0375 ms
7
Calculate how many track traversal each policy will require to finish the sequence
10
Simplest form Not provide Fastest Service Direction of movement from left to right
11
12
Service all the requests close to the current head position From requests currently in the queue, choose the request that minimizes movement of the arm (read/write head) May cause starvation
13
14
moves in one direction only until it reaches the last request in that direction Then the arm reverses and repeats Avoids starvation Also called elevator algorithm
15
16
SCAN, but in one direction only Then returns arm to the opposite side and repeats
17
18
184
18
queue into N-request segments Use SCAN on each New requests are added to the rear of the queue to form a new N-request segment Reduces maximum waiting time in a highvolume situation Causes head to move more frequently from one cylinder to the next
19
C-LOOK
Version of C-SCAN
20
21