![Page 1: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/1.jpg)
Read “engineering” here as “Engineering & Computer Science”
![Page 2: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/2.jpg)
Chapter 6
External Memory
![Page 3: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/3.jpg)
Types of External Memory• Magnetic Disk
—RAID (Redundant Array of Independent Disks)—Removable
• Optical—CD-ROM—CD-Recordable (CD-R)—CD-R/W—DVD—DVD-R—DVD-RW
• Magnetic Tape
![Page 4: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/4.jpg)
Magnetic Disk• Disk substrate coated with magnetizable
material (iron oxide…rust)
• Substrate originally was aluminium Is now glass
—Improved surface uniformity– Increases reliability
—Reduction in surface defects– Reduced read/write errors
—Lower flight heights (head rides on air gap)—Better stiffness—Better shock/damage resistance
![Page 5: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/5.jpg)
Disk Data Layout - Platter
![Page 6: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/6.jpg)
Tracks and Cylinders
![Page 7: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/7.jpg)
Multiple Platters
![Page 8: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/8.jpg)
Disk Layout Methods Diagram
![Page 9: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/9.jpg)
Physical Characteristics of Disk Systems
![Page 10: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/10.jpg)
Inductive Write MR Read
![Page 11: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/11.jpg)
Typical Hard Disk Drive Parameters
![Page 12: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/12.jpg)
Formating
• Must be able to identify position of data: start of track and sector
• Formatting disk:—Additional information not available to user—Marks tracks and sectors
![Page 13: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/13.jpg)
Winchester Disk Format (Seagate ST506)
30 fixed-length sectors per track
![Page 14: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/14.jpg)
Speed• Seek time
—Time to position head at track• Latency (Rotational)
—Time for head to rotate to beginning of sector• Access time - Seek time + Latency time• Transfer rate - The rate at which data can be transferred after access T = b / N * 1/r Transfer time = bytes transferred / bytes/track * sec/revolution
Note: How does organization on disk (e.g. random vs sequential) effect total time?
![Page 15: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/15.jpg)
Timing of Disk I/O Transfer
![Page 16: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/16.jpg)
RAID – Goals: Speed, Reliability, Standardization
• Redundant Array of Independent Disks (or Redundant Array of Inexpensive Disks ?)• Set of physical disks viewed as single logical drive by O/S• Data distributed across physical drives• Can use redundant capacity to store parity information • 7 “levels” of RAID organization (not a hierarchy)
— 0 not really a RAID organization (no redundancy)— 1, 3 used for high transfer rate— 5, 6 used for high transaction rate— 2, 4 not commercially available
• Requirements for high transfer rate:—High transfer rate alone entire path between host
memory to disk drives—Application must make I/O requests that drive disks
efficiently
![Page 17: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/17.jpg)
Redundant Array of Independent Disks
![Page 18: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/18.jpg)
RAID 0, 1, 2
![Page 19: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/19.jpg)
Data Mapping For RAID 0
![Page 20: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/20.jpg)
RAID 0
• No redundancy (Not “really” RAID)• Data striped across all disks• Round Robin striping
• Increase speed—Multiple data requests probably not on same disk—Disks seek in parallel—A set of data is likely to be striped across multiple
disks
![Page 21: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/21.jpg)
RAID 1• Mirrored Disks• Data is striped across disks• 2 copies of each stripe on separate disks• Read from either• Write to both
• Recovery is simple—Swap faulty disk & re-mirror—No down time
• Expensive
![Page 22: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/22.jpg)
RAID 2 (not used)
• Disks are synchronized• Very small stripes
—Often single byte/word• Error correction calculated across
corresponding bits on disks• Multiple parity disks store Hamming code
error correction in corresponding positions
• Lots of redundancy— Very Expensive— Not used commercially
![Page 23: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/23.jpg)
RAID 3 & 4
![Page 24: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/24.jpg)
RAID 3• Similar to RAID 2• Only one “redundant” disk, no matter how
large the array• Simple parity bit for each set of
corresponding bits
• Data on failed drive can be reconstructed from surviving data and parity info
• Very high transfer rates• Not very expensive or complex
![Page 25: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/25.jpg)
RAID 4 (not used)
• Each disk operates independently• Good for high I/O request rate• Large stripes• Bit by bit parity calculated across stripes
on each disk• Parity stored on parity disk• Good for high request rates rather than high
transfer rates• Every write impacts the parity disk so it becomes
a bottleneck.• Not used commercially
![Page 26: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/26.jpg)
RAID 5 & 6
![Page 27: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/27.jpg)
RAID 5• Very similar to RAID 4• Parity striped across all disks• Round robin allocation for parity stripe
• Avoids RAID 4 bottleneck at parity disk• Commonly used in network servers
![Page 28: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/28.jpg)
RAID 6
• Two parity calculations• Stored in separate blocks on different disks• User requirement of N disks needs N+2
• High data availability— Three disks need to fail for data loss— Significant write penalty (two parity calculations)
![Page 29: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/29.jpg)
Redundant Array of Independent Disks
![Page 30: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/30.jpg)
RAID Comparison (1)
![Page 31: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/31.jpg)
Raid Comparison (2)
![Page 32: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/32.jpg)
Types of External Memory• Magnetic Disk
—RAID (Redundant Array of Independent Disks)—Removable
• Optical—CD-ROM—CD-Recordable (CD-R)—CD-R/W—DVD—DVD-R—DVD-RW
• Magnetic Tape
![Page 33: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/33.jpg)
Optical Products
![Page 34: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/34.jpg)
Optical Storage CD-ROM• Originally for audio• 650Mbytes giving over 70 minutes audio• Polycarbonate coated with highly
reflective coat, usually aluminium• Data stored as pits• Read by reflecting laser• Constant packing density• Constant linear velocity
![Page 35: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/35.jpg)
CD Construction
![Page 36: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/36.jpg)
CD Layout
![Page 37: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/37.jpg)
Size Perspective
![Page 38: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/38.jpg)
CD reader
![Page 39: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/39.jpg)
CD-ROM Drive Speeds• Audio is single speed
—Constant linear velocity—1.2 m/sec—Track (spiral) is 5.27km long—Gives 4391 seconds = 73.2 minutes
• Other speeds are quoted as multiples— e.g. 24x— Quoted figure is maximum drive can achieve
• Note: CD-ROM has option of error correction (not on CD)
![Page 40: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/40.jpg)
CD-ROM Format
• Mode 0=blank data field• Mode 1=2048 byte data+error correction• Mode 2=2336 byte data
![Page 41: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/41.jpg)
Random Access on CD-ROM
• Difficult
• Process:—Move head to rough position—Set correct speed—Read address—Adjust to required location
![Page 42: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/42.jpg)
CD-ROM for & against
• Large capacity (?)• Easy to mass produce• Removable• Robust
• Expensive for small runs• Slow• Read only
![Page 43: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/43.jpg)
Other Optical Storage• CD-Recordable (CD-R)
—WORM (Write once, read many)—Now affordable—Compatible with CD-ROM drives
• CD-RW—Erasable—Getting cheaper—Mostly CD-ROM drive compatible—Phase change
– Material has two different reflectivities in different phase states
![Page 44: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/44.jpg)
DVD - technology
• Multi-layer
• Very high capacity (4.7G per layer)
• Full length movie on single disk—Using MPEG compression
![Page 45: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/45.jpg)
CD vs DVD
![Page 46: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/46.jpg)
DVD’sTwo objectives had to be resolved to make the DVDs
viable.
• The linear velocity of a DVD must be held constant and be able to reproduce a vertical frame rate of 29.97 frames/second
• Every DVD player had to have absolute tracking accuracy to insure the extremely narrow laser beam would scan exactly in the middle of the track where the data was recorded.
• The solution: The disk is pressed with the track grooves accurately pre-cut and encoded with a constant bit rate frequency. Thus a blank DVD disk isn't really blank at all.
![Page 47: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/47.jpg)
DVD-R• The pre-grooves in the case of DVD-R and DVD-RW discs,
are not perfect spirals. Instead, the groove is modulated with a constant frequency of 140.6 kHz, known also as the wobble frequency (since the groove actually wobbles !) Much like a lateral cut phonograph groove, groove wobbling means that the grooves wander back and forth in sinusoidal fashion at a fixed amplitude. This constant frequency allows accurate tracking by the laser as well as provides a highly accurate timing signal to which the write clock frequency is derived.
• Between the grooves are the pre-pits. The pre-pits contain the sector addressing information.
![Page 48: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/48.jpg)
DVD+R
• The +R format pre-groove also uses a wobble frequency, but at a much higher frequency 817kHz. Instead of pre-pits, the R+ formats convey the sector addressing information by frequency modulation of the wobble frequency.
![Page 49: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/49.jpg)
Types of External Memory• Magnetic Disk
—RAID (Redundant Array of Independent Disks)—Removable
• Optical—CD-ROM—CD-Recordable (CD-R)—CD-R/W—DVD—DVD-R—DVD-RW
• Magnetic Tape
![Page 50: Read “engineering” here as “Engineering & Computer Science”](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815dac550346895dcbdf8e/html5/thumbnails/50.jpg)
Magnetic Tape
• Serial access• Slow• Very cheap
• Used for backup and archive