Professional Documents
Culture Documents
So 9
So 9
Oleh :
Eddy PN
Thats bad
Magnetic tape
DISK STRUCTURE
Disk
The
DISK ATTACHMENT
Host-attached storage accessed through I/O ports
talking to I/O busses
SCSI itself is a bus, up to 16 devices on one cable,
SCSI initiator requests operation and SCSI
targets perform tasks
NETWORK-ATTACHED STORAGE
10
03/12/2012
11
12
03/12/2012
13
03/12/2012
14
03/12/2012
15
03/12/2012
16
03/12/2012
17
03/12/2012
18
03/12/2012
FSCAN
Two queues
One queue is empty for new request
19
20
Head pointer 53
21
FCFS
Illustration shows total head movement of 640 cylinders
22
SSTF
Selects the request with the minimum seek time
from the current head position
SSTF scheduling is a form of SJF scheduling;
may cause starvation of some requests
Illustration shows total head movement of 236
cylinders
23
SSTF (CONT)
24
SCAN
The disk arm starts at one end of the disk, and
moves toward the other end, servicing requests
until it gets to the other end of the disk, where
the head movement is reversed and servicing
continues.
SCAN algorithm Sometimes called the elevator
algorithm
Illustration shows total head movement of 228
cylinders
25
C-SCAN
Provides
Treats
26
SCAN
The head moves from one end of the disk
to the other, servicing requests as it goes
C-SCAN (CONT)
27
C-LOOK
Version of C-SCAN
Arm only goes as far as the last request in each
direction, then reverses direction immediately,
without first going all the way to the end of the disk
28
C-LOOK (CONT)
29
SELECTING A DISK-SCHEDULING
ALGORITHM
30
DISK MANAGEMENT
31
32
SWAP-SPACE MANAGEMENT
Swap-space Virtual memory uses disk space as
an extension of main memory
Swap-space can be carved out of the normal file
system, or, more commonly, it can be in a
separate disk partition
Swap-space management
33
34
RAID STRUCTURE
RAID
Increases
Frequently
RAID
35
RAID (CONT)
Several improvements in disk-use techniques involve the use of multiple
disks working cooperatively
36
RAID within a storage array can still fail if the array fails, so automatic
replication of the data between arrays is common
Frequently, a small number of hot-spare disks are left unallocated,
automatically replacing a failed disk and having data rebuilt onto them
RAID LEVELS
37
RAID (0 + 1) AND (1 + 0)
38
EXTENSIONS
RAID alone does not prevent or detect data corruption
or other errors, just disk failures
Solaris ZFS adds checksums of all data and metadata
Checksums kept with pointer to object, to detect if
object is the right one and whether it changed
Can detect and correct data and metadata corruption
ZFS also removes volumes, partititions
39
40
41
STABLE-STORAGE IMPLEMENTATION
Write-ahead
storage
42
To
REMOVABLE DISKS
44
45
WORM DISKS
46
TAPES
47
48
For
APPLICATION INTERFACE
49
TAPE DRIVES
50
FILE NAMING
The
51
52
SPEED
Two
Bandwidth
SPEED (CONT)
54
RELIABILITY
A
55
An
COST
56
The cheapest tape drives and the cheapest disk drives have
had about the same storage capacity over the years
Tertiary storage gives a cost savings only when the number
of cartridges is considerably larger than the number of
drives
57
58
59
RAID 0 (NON-REDUNDANT)
03/12/2012
60
03/12/2012
61
RAID 1 (MIRRORED)
03/12/2012
62
63
64
65
66
67
DISK CACHE
03/12/2012
68
69
70
03/12/2012
The
71
72
73