CH07 COA11e
CH07 COA11e
Chapter 7
External Memory
MR
sensor Write current
h Shield
i dt
ckw
a
Tr
Inductive
N write element
S
S
N
N
S
Magnetization S
N
N
S
S
N
N
S
Recording
medium
Inter-sector gap
Disk Data Layout S6 •••
S6 •••
Track sector
Sector •••
SN
S6
S5
SN
S5
SN
S5
S4
S1
S4
S1
S3 S2
S4
S1
S3 S2
S3 S2
Read-write head
(1 per surface)
Platter
Direction of
Cylinder Spindle Boom
arm motion
• Consists of 7 levels
• Levels do not imply a hierarchical relationship but designate
different design architectures that share three common
characteristics:
1) Set of physical disk drives viewed by the operating system as a single logical
drive
2) Data are distributed across the physical drives of an array in a scheme known as
striping
Much higher than Similar to RAID 0 for Similar to RAID 0 for read;
Independent Block-interleaved
access 5 N+1 single disk; comparable read; lower than single generally lower than single
distributed parity
to RAID 2, 3, or 4 disk for write disk for write
Block-interleaved Similar to RAID 0 for Similar to RAID 0 for read;
Highest of all listed
6 dual distributed N+2 read; lower than RAID 5 significantly lower than
alternatives
parity for write RAID 5 for write
Characteristics Performance
• Makes use of a parallel access • An error-correcting code is calculated
technique across corresponding bits on each
data disk and the bits of the code are
• In a parallel access array all member stored in the corresponding bit
disks participate in the execution of positions on multiple parity disks
every I/O request
• Typically a Hamming code is used,
• Spindles of the individual drives are which is able to correct single-bit
synchronized so that each disk head errors and detect double-bit errors
is in the same position on each disk at • The number of redundant disks is
any given time
proportional to the log of the number of
• Data striping is used data disks
• Would only be an effective choice in
– Strips are very small, often as an environment in which many disk
small as a single byte or word errors occur
Redundancy Performance
• Requires only a single redundant disk, • In the event of a drive failure, the parity
no matter how large the disk array drive is accessed and data is
reconstructed from the remaining devices
• Employs parallel access, with data • Once the failed drive is replaced, the
distributed in small strips missing data can be restored on the new
drive and operation resumed
• Instead of an error correcting code, a
simple parity bit is computed for the • In the event of a disk failure, all of the
set of individual bits in the same data are still available in what is referred
position on all of the data disks to as reduced mode
• Return to full operation requires that the
• Can achieve very high data transfer failed disk be replaced and the entire
rates contents of the failed disk be regenerated
on the new disk
• In a transaction-oriented environment
performance suffers
Copyright © 2022 Pearson Education, Ltd. All Rights Reserved
RAID
Level 4
Characteristics Performance
• Makes use of an independent access • Involves a write penalty when an I/O
technique write request of small size is
performed
− In an independent access array,
each member disk operates • Each time a write occurs the array
independently so that separate I/O management software must update
requests can be satisfied in parallel not only the user data but also the
corresponding parity bits
• Data striping is used • Thus each strip write involves two
reads and two writes
− Strips are relatively large
Characteristics Characteristics
• Organized in a similar fashion to • Two different parity calculations
RAID 4 are carried out and stored in
separate blocks on different disks
• Difference is distribution of the
parity strips across all disks • Advantage is that it provides
extremely high data availability
• A typical allocation is a round- • Three disks would have to fail
robin scheme
within the mean time to repair
• The distribution of parity strips (MTTR) interval to cause data to
across all drives avoids the be lost
potential I/O bottleneck found in • Incurs a substantial write penalty
RAID 4 because each write affects two
parity blocks
I/O performance is greatly improved The failure of just one Video production and
by spreading the I/O load across many drive will result in all data editing
channels and drives in an array being lost Image Editing
0 No parity calculation overhead is involved Pre- press applications
Very simple design Any application requiring
Easy to implement high bandwidth
Extremely high data transfer rates possible Very high ratio of ECC No commercial imple-
The higher the data transfer rate disks to data disks mentations exist/not
required, the better the ratio of data with smaller word commercially viable
2 disks to ECC disks sizes— inefficient
Relatively simple controller design compared Entry level cost very high—
to RAID levels 3, 4, & 5 requires very high transfer
rate requirement to justify
Very high read data transfer rate Transaction rate equal to Video production and live
Very high write data transfer rate that of a single disk drive streaming
at best (if spindles are
(Table can be found
Image editing
Disk failure has an insignificant impact synchronized) on pages 230-231 in
3 on throughput Video editing
Controller design is fairly the textbook.)
Low ratio of ECC (parity) disks to data complex Prepress applications
disks means high efficiency Any application requiring
high throughput
Very high Read data transaction rate Quite complex controller No commercial
Low ratio of ECC (parity) disks to data design implementations
disks means high efficiency Worst write transaction exist/not
rate and Write aggregate commercially viable
4 transfer rate
Difficult and inefficient
data rebuild in the event
of disk failure
Highest Read data transaction rate Most complex controller File and application servers
Low ratio of ECC (parity) disks to data design Database servers
disks means high efficiency Difficult to rebuild in the Web, e- mail, and news
Good aggregate transfer rate event of a disk failure
5 (as compared to RAID servers
level 1) Intranet servers
Most versatile RAID level
Provides for an extremely high data More complex controller Perfect solution for mission
fault tolerance and can sustain multiple design critical applications
simultaneous drive failures Controller overhead to
6
compute parity addresses
is extremely high
– Durability
– Longer lifespan
Power draw/battery life Less power draw, averages 2–3 watts, More power draw, averages 6–7 watts
resulting in 30+ minute battery boost and therefore uses more battery
Storage capacity Typically not larger than 1 TB for Typically around 500 GB and 2 TB
Notebook size drives; 4 max for max for notebook size drives; 10 TB
desktops max for desktops
Cost Approx. $0.20 per GB for a 1-TB drive Approx. $0.03 per GB for a 4-TB drive
Interface
Interface SSD
Controller
Addressing
Flash
memory
components
Flash
memory
components
Flash
memory
components
Flash
memory
components
Copyright
Figure 7.8 ©Solid
2022 Pearson
State Drive Education, Ltd. All Rights Reserved
Architecture
Practical Issues
There are two practical issues peculiar to SSDs
that are not faced by HDDs: • Flash memory becomes
• SDD performance has a unusable after a certain
number of writes
tendency to slow down as the – Techniques for prolonging life:
device is used Front-ending the flash with a
cache to delay and group
– The entire block must be read write operations
from the flash memory and Using wear-leveling
placed in a RAM buffer algorithms that evenly
distribute writes across block
– Before the block can be written of cells
back to flash memory, the entire Bad-block management
block of flash memory must be techniques
erased – Most flash devices estimate
their own remaining lifetimes
– The entire block from the buffer so systems can anticipate
is now written back to the flash failure and take preemptive
memory action
Copyright © 2022 Pearson Education, Ltd. All Rights Reserved
Table 7.6
Optical Disk Products
CD
Compact Disk. A nonerasable disk that stores digitized audio information. The standard system uses
12-cm disks and can record more than 60 minutes of uninterrupted playing time.
CD-ROM
Compact Disk Read- Only Memory. A nonerasable disk used for storing computer data. The standard
system uses 12-cm disks and can hold more than 650 Mbytes.
CD-R
CD Recordable. Similar to a CD-ROM. The user can write to the disk only once.
CD-RW
CD Rewritable. Similar to a CD-ROM. The user can erase and rewrite to the disk multiple times.
DVD
Digital Versatile Disk. A technology for producing digitized, compressed representation of video
information, as well as large volumes of other digital data. Both 8 and 12 cm diameters are used, with
a double-sided capacity of up to 17 Gbytes. The basic DVD is read-only (DVD-ROM).
DVD-R
DVD Recordable. Similar to a DVD-ROM. The user can write to the disk only once. Only one-sided
disks can be used.
DVD-RW
DVD Rewritable. Similar to a DVD-ROM. The user can erase and rewrite to the disk multiple times.
Only one- sided disks can be used.
Blu-ray DVD
High-definition video disk. Provides considerably greater data storage density than DVD, using a
405-nm (blue- violet) laser. A single layer on a single side can store 25 Gbytes.
• Production:
– The disk is formed from a resin such as polycarbonate
– Digitally recorded information is imprinted as a series of microscopic pits on the
surface of the polycarbonate
▪ This is done with a finely focused, high intensity laser to create a master disk
– The master is used, in turn, to make a die to stamp out copies onto
polycarbonate
– The pitted surface is then coated with a highly reflective surface, usually
aluminum or gold
– This shiny surface is protected against dust and scratches by a top
coat of clear acrylic
– Finally a label can be silkscreened onto the acrylic
Protective
acrylic Label
Land
Pit
Polycarbonate Aluminum
plastic
Laser transmit/
receive
Layered
Sector
Mode
MIN
SEC
00 FF . . . FF 00 Data ECC
2352 bytes
Protective layer
(acrylic)
1.2 mm
Reflective layer thick
(aluminum)
Polycarbonate substrate Laser focuses on polycarbonate
(plastic) pits in front of reflective layer.
Data layer
Beam spot Land
Pit 1.2 µm
0.58 µm
Blu-ray
Track
laser wavelength
= 780 nm
0.1 µm
1.32 µm
DVD
405 nm
0.6 µm
650 nm
Track 1
Track 0
Direction of
Bottom read/write
edge of tape
Track 3 4 8 12 16 20
Track 2 3 7 11 15 19
Track 1 2 6 10 14 18
Track 0 1 5 9 13 17
Direction of
tape motion
(b) Block layout for system that reads/writes four tracks simultaneously
Release date 2000 2003 2005 2007 2010 2012 TBA TBA
Compressed
200 GB 400 GB 800 GB 1600 GB 3.2 TB 8 TB 16 TB 32 TB
capacity
Tape length (m) 609 609 680 820 846 846 960
Tape width (cm) 1.27 1.27 1.27 1.27 1.27 1.27 1.27
Write elements 8 8 16 16 16 16 32
Encryption
No No No Yes Yes Yes Yes Yes
Capable?