Академический Документы
Профессиональный Документы
Культура Документы
Introduction
Outline
Disk basics
Disk Evaluation
Common Algorithms
Simulation Issues
Findings
Conclusion
Disk Basics
Sector (512
bytes + error
correction)
Track (One of
many on a
surface)
Cylinder(Set
of tracks, one
from each
surface)
Disk Evaluation
Disk performance primarily measured
using access time.
Access time comprises of seek time and
rotational latency.
Seek time: Time needed to move disk
head to correct cylinder.
Rotational latency: Time needed for disk
to rotate to correct sector.
Common Algorithms
To improve response time, we can reduce
seek time or reduce rotational latency.
Simplest algorithm: FCFS
Seek Time: SSTF. SCAN, LOOK, CLOOK
Seek + Rotational Latency: SPTF
To illustrate:
5,9,18,3,12,1,13,6,7
T1
T2
T3
T4
T5
T6
T7
Total: 63
T8
ST
T8
T7
T6
T5
T4
T3
T2
T1
20
18
16
14
12
10
8
6
4
2
0
Total: 30
SCAN
5, 9, 18, 3, 12, 1, 13, 6, 7
T9
T8
T7
T6
T5
T4
T3
T2
T1
ST
20
18
16
14
12
10
8
6
4
2
0
Total: 23
LOOK
5, 9, 18, 3, 12, 1, 13, 6, 7
T8
T7
T6
T5
T4
T3
T2
T1
ST
20
18
16
14
12
10
8
6
4
2
0
Total: 21
CLOOK
5, 9, 18, 3, 12, 1, 13, 6, 7
T8
T7
T6
T5
T4
T3
T2
T1
ST
20
18
16
14
12
10
8
6
4
2
0
Total: 33
Simulation Issues
Synthetic workload and generated traces
used.
Synthetic workloads are easier to
generate, but unrealistic.
Traces are more realistic, but adjustments
needed.
Conclusion