9-External-Mem

9-External-Mem - Chapter 8 Secondary Memory Topics Types of...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Chapter 8 Secondary Memory Topics Types of External Memory Magnetic Optical Magnetic Disk Tape 1. Magnetic Disk Types of External Memory Floppy Winchester RAID Removable CD-ROM CD-Writable CD-R/W DVD 2. Optical 3. Magnetic Tape Magnetic Disk Disk substrate coated with magnetizable material (iron oxide) Substrate used to be aluminium Now glass Improved surface uniformity reliability Increases Reduction Reduced in surface defects read/write errors Better stiffness Better shock/damage resistance Magnetic Disk Range of packaging Floppy (PC's A: drive, B: drive) Winchester hard disk (PC's C: drive) Removable hard disk Read and Write Mechanisms Recording and retrieval via conductive coil called a head. May be single read/write head or separate ones. During read/write, head is stationary, platter rotates Write Current through coil produces magnetic field Pulses sent to head Magnetic pattern recorded on surface below Magnetic field moving relative to coil produces current Coil is the same for read and write Separate read head, close to write head Partially shielded magneto resistive (MR) sensor Electrical resistance depends on direction of magnetic field High frequency operation Read (traditional) Read (contemporary) Higher storage density and speed Inductive Write MR Read Data Organization and Formatting Concentric Gaps rings or tracks between tracks Reduce gap to increase capacity Same number of bits per track (variable packing density) Constant angular velocity Tracks divided into sectors Minimum block size is one sector May have more than one sector per block Disk Data Layout Magnetic Disks Originally platters were as much as 50 cm diameters!. Now: typically 3 to 12 cm ( 3cm for notebooks) Track :One complete disk rotation One track is divided into a fixed length of Sectors One Sector: typically 512 bytes of data preceded by a preamble that allows a head to be synchronized before reading or writing. Cylinder: the set of tracks at a given radial position. Following The data is an error correcting code (CRC), either a Hamming code or other types of correction. (The formatted capacity is usually 15% lower than the unformatted capacity!!) Multiple Platter One head per side Heads are joined and aligned Aligned tracks on each platter form cylinders Data is striped by cylinder reduces head movement Increases speed (transfer rate) Multiple Platters Cylinders Multiple Platter Disk Surface7 Spindle R/W Head (1 per surface) Platters Track0 Platter Tracks Track Sectors Surface1 Actuator Surface0 Cylinder TECHNOLOGY With current technology: the track width depends on how large the head is and how accurately the head can be positioned radially. Disks have between 800 and 2000 tracks/cm (so track width between 5 and 10 microns range). Linear bits Density :current disks achieve densities of 50 000 to 100 000 bits/cm. Thus a bit is 50 times as big in the radial direction as along the circumference. Winchester disks: Disks with high surface and air quality since they are sealed at the factory. Disk Performance: Seek: time to take the arm to move to the right radial (actually less than 1 ms) Rotational latency: Once the head is positioned there is a delay until the desired sector rotates under the head. Average latency = (1/2) x (1/rpm) min = 30/rpm sec Average latency = (1/2) x (1/rpm) min = 30/rpm sec Disk Performance Rotation rates: 3600,5400, 7200 or 10800 RPM. (10800 RPM=180 revolutions/sec) Access time = Seek + Latency Transfer rate Time to transfer data of a sector = seek time + rotation latency + capacity of a sector transfer rate With a typical transfer rates of 5 to 20MB/sec, a 512-bytes sector takes between: 25 to 100 microseconds. IDE Disks IDE: Integrated Drive Electronics (Having the controller closely integrated with the drive). However, BIOS calling conventions were not changed for backward compatibility. With 4 bits for the head, 6 bits for the sector and 10 bits for the cylinder (8088 assembler model), we can have a maximum of only 16 heads, 63 sectors, and 1024 cylinders!!! For a total of 1 032 192 sectors having a maximum of 528 MB! Which seemed like infinity at that time !!! SOLUTION? Drives above 528 MB appeared !! EIDE: Extended IDE which supports a second addressing scheme called: LBA (Logical Block Addressing) Numbering sectors from 0 to 224-1, so the controller converts LBA addresses to head, sector, cylinder addresses. So higher transfer rate and ability to control CR-ROM drives. IDE and EIDE disks were originally only for IntelBased systems since the interface was that of IBM PC bus. However now a few other computers use them too due to their low price. SCSI Disks SCSI: Small Computer System Interface ( pronounced: "scuzzy") Same as IDE but have a different interface and much more higher transfer rate. Since they have higher transfer rates, they are the standard disk for most UNIX workstations from SUN, HP..... SCSI is more than just a hard disk, it's a bus to which a SCSI controller and up to seven devices can be attached (HD's, CD-ROM's, CD recorders, scanners, tapes units....) Cables connect the output of one device to the input of the next one, in series. exercise How long does it take to read a disk with 800 cylinders, each containing five tracks of 32 sectors? The rotation time is 20 ms, and a seek takes 10 ms between adjacent cylinders and 50 ms for the worst case. Switching between the tracks of a cylinder can be done instantaneously. RAID RAID: The Redundant Array of Independent Disks. idea is to implement parallel I/O to increase CPU performance. Thus RAID is done by installing a box full of disks and replace the disk controller with a RAID controller., which looks like a SLED (Single Large Expensive Disk) to the operating system with better performance. also consist of a RAID SCSI controller and a box of SCSI disks, so no software changes required to the OS to use the RAID RAID RAID level 0 No redundancy: simply spreading data over multiple disks, called striping. Hence Raid 0 is not really a RAID! Target: Video-editing systems RAID 1: Disk Mirroring/Shadowing recovery group Each disk is fully duplicated onto its "shadow" Very high availability can be achieved Bandwidth sacrifice on write: Logical write = two physical writes Reads may be optimized Most expensive solution: 100% capacity overhead Targeted for high I/O rate , high availability environments RAID 2 Error Detecting and Correcting Code Usually not used RAID 3: Bit Interleaved Parity Disk 10010011 11001101 10010011 ... logical record Striped physical records 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 1 0 0 1 0 0 1 1 P 0 0 1 1 0 0 0 0 Parity computed across recovery group to protect against hard disk failures 33% capacity cost for parity in this configuration wider arrays reduce capacity costs, decrease expected availability, increase reconstruction time Arms logically synchronized, spindles rotationally synchronized logically a single high capacity, high transfer rate disk Targeted for high bandwidth applications: Scientific, Image Processing Small write on RAID 3 New data D0' new data D0 1.read D1 2.read 3.read D2 D3 P + XOR (4. Write) D0' D1 D2 D3 (5. Write) P' RAID 4: Block Interleaved Parity Disk Small Writes RAID-4 to 6 Small Write Algorithm 1 Logical Write = 2 Physical Reads + 2 Physical Writes D0' new data D0 D1 D2 D3 P old (2. Read) parity old data (1. Read) + XOR + XOR (3. Write) D0' D1 D2 D3 (4. Write) P' Problems with RAID 4 Parity disk must be updated on every write parity disk is the bottleneck for writes. Solution: RAID 5 Redundant Arrays of Disks RAID 5+: High I/O Rate Parity A logical write becomes four physical I/Os Independent writes possible because of interleaved parity D0 D4 D8 D12 P D20 Targeted for mixed applications . . . D1 D5 D9 P D16 D21 . . . D2 D6 P D13 D17 D22 D3 P D10 D14 D18 D23 P D7 D11 D15 D19 P . . . Increasing Logical Disk Addresses Stripe Stripe Unit . . . Disk Columns. . . ...
View Full Document

This note was uploaded on 05/04/2010 for the course CS 333 taught by Professor Alarabi during the Spring '10 term at DeVry Cleveland D..

Ask a homework question - tutors are online