Group3 External-Memory
Group3 External-Memory
L
MEMORYARROYO
GIMOROS
RAMOS
OUTLINE OF THE TOPIC
RAI
Magnetic Disk
•
D
Magnetic Read & • RAID Level 0
Write Mechanisms • RAID Level 1
• Data Organization and • RAID Level 2
Formatting • RAID Level 3
• Physical • RAID Level 4
Characteristics • RAID Level 5
• Disk Performance • RAID Level 6
Parameters
OUTLINE OF THE TOPIC
TRACKS GAPS
The organization of data on the Adjacent tracks are separated.
platter in a concentric set of rings This prevents, or at least
minimizes, errors due to
misalignment of the head or
simply interference of magnetic
fields
SECTORS
Data are transferred to and from
the disk
The information can then be scanned at the same rate by rotating
the disk at a fixed speed, known as the
constant angular velocity
ADVANTAGE
Individual blocks of data can be directly addressed by track and
sector
DISADVANTAGE
The amount of data that can be stored on the long outer
tracks is the only same as what can be stored on the short
inner tracks
EXAMPLE OF DISK FORMATTING
PHYSICAL CHARACTERISTICS
Head Motion Platters
• Fixed head (one per track) • Single platter
• Movable head (one per surface) • Multiple platter
• Only level where redundancy is achieved by simply duplicating all the data
• Data striping is used as in RAID 0, but each logical strip is mapped to two separate physical disks
• A read request can be serviced by disk with minimal seek and latency time
• Write requests require updating 2 disks, but both can be updated in parallel, so no penalty
• When a drive fails, data may be accessed from other drive
• High cost for high performance
Usually used for highly critical data
Best performance when requests are mostly reads
LEVEL 2 (Redundancy through
Hamming Code)
• Uses parallel access – all member disks participate in every I/O request
• Uses small strips, often as small as a single byte or word
• An error-correcting code (usually Hamming) is calculated across corresponding bits on
each data disk, and the bits of the code are stored in the corresponding bit positions on
multiple parity disks.
• Useful in an environment where a lot of disk errors are expected
Usually expensive overkill.
Disks are so reliable that this is never implemented
LEVEL 3 (Bit-Interleaved Parity)
• Uses parallel access – all member disks participate in every I/O request
• Uses small strips, often as small as a single byte or word
• Uses only a single parity disk, no matter how large the disk array
A simple parity bit is calculated and stored
In the event of a failure in one disk, the data on that disk can be reconstructed
from the data on the others
Until the bad disk is replaced, data can still be accessed (at a performance
penalty) in reduced mode
LEVEL 4 (Block-Level Parity)
• Like Level 4, but distributes parity strips across all disks, removing the parity bottleneck
LEVEL 6 (Dual Redundancy)
● The basic unit is 16 or 32 bits, and the ● The basic unit of access is a bit, and the
logical organization resembles NAND logical organization resembles a NOR logic
devices device
● Reads and writes in small blocks ● Provides high-speed random access
● It is used in USB flash drives, memory cards ● It can read and write data to specific
(in digital cameras, MP3 locations, and can reference and retrieve a
● players, etc.), and in SSDs single byte
● Provides higher bit density than NOR and ● Used to store cell phone operating system
greater write speed code and on Windows computers for the
BIOS program that runs at startup
SSD COMPARED to HDD
As the cost of flash-based SSDs has dropped and the performance and bit density
increased, SSDs have become increasingly competitive with HDDs. SSDs have the
following advantages over HDDs:
• To store high-definition
videos and to provide
significantly greater storage
capacity
• The higher bit density is
achieved by using a laser
with a shorter wavelength
HIGH-DEFINITION OPTICAL
DISK
Two competing disk formats and
technologies
• HD DVD
can store 15 GB on a single layer on a single side
• Blu-ray DVD*
can store 25 GB on a single layer
BD-ROM, BD-R, BD-RE
MAGNETIC TAPE
Tapes used to be
Tape systems The medium is packaged as
use the same flexible open reels that
reading and polyester tape have to be
recording coated with threaded
techniques as magnetizable through a
disk systems. material second spindle
for use
MAGNETIC TAPE
1. The recording of data in this form is
referred to as parallel recording
2. Serial recording in which data are laid
out as a sequence of bits along each
track
3. The typical recording technique used in
serial tapes is referred to as serpentine
recording
4. Magnetic tape was the first kind of
secondary memory. It is still widely
used as the lowest-cost, slowest-speed
member of the memory hierarchy