Professional Documents
Culture Documents
Slot10 11 CH06 ExternalMemory 50 Slides
Slot10 11 CH06 ExternalMemory 50 Slides
Slot10 11 CH06 ExternalMemory 50 Slides
Mechanisms • During
During aa read
stationary
read or
or write
stationary while
write operation
while the
operation the
the platter
platter rotates
the head
head is
rotates beneath
is
beneath it
it
+ magnetic field
Non-removable disk
Permanently mounted in the disk Double sided disk
drive Magnetizable coating is applied
The hard disk in a personal to both sides of the platter
computer is a non-removable
disk
+
Multiple
Platters
Tracks
Cylinders
+
+ The head mechanism provides a Disk Classification
classification of disks into three
types
The head must generate or sense Winchester Heads
an electromagnetic field of Used in sealed drive assemblies that are
sufficient magnitude to write and almost free of contaminants (chất ô
read properly nhiễm)
The narrower the head, the Designed to operate closer to the disk’s
closer it must be to the platter surface than conventional rigid (rời)
surface to function disk heads, thus allowing greater data
A narrower head means density
narrower tracks and therefore
greater data density Is actually an aerodynamic foil (lá) that
rests lightly on the platter’s surface
The closer the head is to the disk when the disk is motionless
the greater the risk of error from The air pressure generated by a
impurities or imperfections spinning disk is enough to make the
foil rise above the surface
Typical Hard Disk Parameters
+
Timing of Disk I/O Transfer
Seek time
On a movable–head system, the time it takes to position the head at
the track
+ Disk Performance
Parameters
Rotational delay (rotational latency)
The time it takes for the beginning of the sector to reach
the head
Access time
The sum of the seek time and the rotational delay
The time it takes to get into position to read or write
Transfer time
Once the head is in position, the read or write operation is then
performed as the sector moves under the head
This is the data transfer portion of the operation
+
Exercise
Một ổ cứng có tốc độ quay 5400RPM, seek time trung bình 8.5ms,
512 sectors/track. Hỏi thời gian trung bình để đọc 1 sector:
T= T1 + T2 + T3 = 14.02 ms
Characteristics Performance
Makes use of a parallel access An error-correcting code is calculated across
technique corresponding bits on each data disk and the
bits of the code are stored in the
In a parallel access array all
corresponding bit positions on multiple
member disks participate in the
parity disks
execution of every I/O request
Typically a Hamming code is used, which is
Spindles of the individual drives
able to correct single-bit errors and detect
are synchronized so that each disk
double-bit errors
head is in the same position on
each disk at any given time The number of redundant disks is
proportional to the log of the number of data
Data striping is used
disks
Strips are very small, often as small
as a single byte or word Would only be an effective choice in an
environment in which many disk errors
occur
+ RAID Level 3
Performance
Redundancy In the event of a drive failure, the parity drive is
accessed and data is reconstructed from the
Requires only a single
remaining devices
redundant disk, no matter how
large the disk array Once the failed drive is replaced, the missing data
can be restored on the new drive and operation
Employs parallel access, with
resumed
data distributed in small strips
In the event of a disk failure, all of the data are still
Instead of an error correcting
available in what is referred to as reduced mode
code, a simple parity bit is
computed for the set of Return to full operation requires that the failed disk
individual bits in the same be replaced and the entire contents of the failed
position on all of the data disks disk be regenerated on the new disk
Can achieve very high data In a transaction-oriented environment performance
transfer rates suffers
+ RAID Level 4
Characteristics
Makes use of an independent access
technique Performance
In an independent access array, each Involves a write penalty when
member disk operates independently an I/O write request of small
so that separate I/O requests can be size is performed
satisfied in parallel
Each time a write occurs the
Data striping is used array management software
Strips are relatively large must update the user data the
corresponding parity bits
To calculate the new parity the array
management software must read the old Thus each strip write involves
user strip and the old parity strip two reads and two writes
+ RAID Level 5 RAID Level 6
Characteristics Characteristics
Organized in a similar fashion to Two different parity calculations are carried
RAID 4 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-
robin scheme Three disks would have to fail within the
mean time to repair (MTTR) interval to
The distribution of parity strips cause data to be lost (usually expressed in
across all drives avoids the hours)
potential I/O bottleneck found in
RAID 4 Incurs (bears) a substantial write penalty
because each write affects two parity blocks
Table 6.4: RAID Comparison (page 1 of 2)
Table 6.4
RAID
Comparison
(page 2 of 2)
6.3-Solid State Drive (SSD)
A memory device made
with solid state Two distinctive
components that can be Flash memory types of flash
used as a replacement to memory:
a hard disk drive (HDD)
A type of semiconductor NOR
memory used in many • The basic unit of access is a bit
consumer electronic • Provides high-speed random
products including smart access
phones, GPS devices, • Used to store cell phone operating
MP3 players, digital system code and on Windows
computers for the BIOS program
cameras, and USB that runs at start-up
The term solid state devices
refers to electronic
circuitry built with NAND
semiconductors •• TheThe basic
basic unit
unit is
is 16
16 or
or 32
32 bits
bits
•• Reads
Reads and writes in small blocks
and writes in small
Cost and performance •• Used
blocks
Used in
in USB
USB flash
flash drives,
drives, memory
memory
has evolved to the point cards,
cards, and
and in
in SSDs
SSDs
where it is feasible to •• Does
Does not
not provide
provide aa random-access
random-access
use to replace HDDs external address bus so the data
must be read on a block-wise basis
Flash Memory Operation
+
+
SSD
Organization
+ Practical Issues
There are two practical issues peculiar to SSDs that are
not faced by HDDs:
Flash memory becomes unusable
SDD performance has a tendency to
after a certain number of writes
slow down as the device is used
Techniques for prolonging life:
The entire block must be read
from the flash memory and placed Front-ending the flash with a cache to
delay and group write operations
in a RAM buffer
Using wear-leveling algorithms that
Before the block can be written evenly distribute writes across block of
back to flash memory, the entire cells
block of flash memory must be Bad-block management techniques
erased
Most flash devices estimate their own
The entire block from the buffer
remaining lifetimes so systems can
is now written back to the flash anticipate failure and take preemptive
memory action
+ 6.4- Optical Memory
Compact Disk Read-Only Memory
Audio CD and the CD-ROM share a similar technology
The main difference is that CD-ROM players are more rugged and have
error correction devices to ensure that data are properly transferred
Production:
The disk is formed from a resin (nhựa nhân tạo) such as polycarbonate
Digitally recorded information is imprinted as a series of microscopic pits (hố) 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
Table 6. 6: Optical Disk Products
+
CD Operation
+
CD-ROM Block Format
+
CD-ROM is appropriate for the distribution of large CD-ROM
amounts of data to a large number of users
Because the expense of the initial writing process it is
not appropriate for individualized applications
The CD-ROM has two advantages:
The optical disk together with the information stored on
it can be mass replicated inexpensively
Serial recording
Data are laid out as a sequence of bits along each track
Data are read and written in contiguous blocks called physical records
Magnetic Tape
Features
+ Table 6.7: LTO Tape Drives
Linear tape-open (LTO)
+
Exercises
6.1 What are the advantages of using a glass substrate for a
magnetic disk?
Chapter 6
RAID
Magnetic disk
RAID level 0
Magnetic read and write mechanisms
RAID level 1
Data organization and formatting
Physical characteristics
RAID level 2
Disk performance parameters
RAID level 3
RAID level 4
Solid state drives RAID level 5
Flash memory RAID level 6
SSD compared to HDD
SSD organization Optical memory
Practical issues Compact disk
Digital versatile disk
Magnetic tape
High-definition optical disks