Lecture 9-10:

1. ITEC 1000 “Introduction to Information Technology” Lecture 9-10: Computer Peripherals {Prof. Peter Khaiter}

2. Lecture Template: • Peripherals • Storage Devices • Displays • Printers • Scanners • Pointing Devices

3. Peripherals • Devices that are external to the main processing function of the computer • Not the CPU, memory, power supply • Classified as input, output, and storage • Connected via • Ports • parallel, USB, serial • Interface to systems bus • SCSI, IDE, PCMCIA

4. Storage Devices: Terminology • Medium • The technology or product type that holds the data • Access time • The time to locate data and read it • Specified as an average in seconds (e.g., s, ms, µs, ns, etc.) • Throughput/Transfer rate • Amount of data (in consecutive bytes) moved per second • Specified in bytes/s (e.g., Kbytes/s, Mbytes/s)

5. Storage Devices • Primary memory (cache, conventional memory) – immediate access by CPU • Expanded storage (e.g., RAM) – a buffer between conventional memory and secondary memory) • Secondary storage • Data and programs must be copied to primary memory for CPU access • Permanence of data • Mechanical devices • Direct access storage devices (DASDs) • Online storage • Offline storage – loaded when needed

6. Primarystorage Secondarystorage Offlinestorage Storage Hierarchy Medium CPU registers Cache memory Conventional memory Expanded memory Hard disk Floppy disk CD-ROM Tape Access Time - 15-30 ns 50-100 ns 75-500 ns 10-50 ms 95 ms 100-600 ms 0.5+ s Throughput - - - - 600-6000 Kbytes/s 100-200 Kbytes/s 150-1000 Kbytes/s 5-20 Kbytes/s (cartridge) 200-3000 Kbytes/s (reel-to-reel)

7. Storage Devices: Terminology • Online storage • Memory that is accessible to programs without human intervention • Primary storage and secondary storage are “online” • Primary storage • Semiconductor technology (e.g., RAM) • Volatile (contents might be lost when powered off ) • Secondary storage • Magnetic technology (e.g., disk drives) • Non-volatile (contents are retained in the absence of power)

8. Storage Devices: Terminology • Offline storage • Memory that requires human intervention in order for it to be accessed by a program (e.g., loading a tape) • Sometimes called “archival storage” • Direct Access Storage Device (DASD) • Pronounced “dazz-dee” • Term coined by IBM • Distinguishes disks (disk head moves “directly” to the data) from tapes (tape reel must wind forward or backward to the data: sequential access)

9. Secondary Storage Devices • Hard drives, floppy drives • CD-ROM and DVD-ROM drives • CD-R, CD-RW, DVD-RAM, DVD-RW • Tape drives • Network drives • Direct access vs. Sequential access • Rotation vs. Linear

10. Magnetic Disks • A magnetic substance is coated on a round surface • The magnetic substance can be polarized in one of two directions with an electromagnet (“writing data”) • The electromagnet can also sense the direction of magnetic polarization (“reading data”) • Similar to a read/write head on a tape recorder (except the information is digital rather than analogue)

11. Magnetic Disks • Track – circle • Cylinder – same track on all platters • Block – small arc of a track • Sector – pie-shaped part of a platter • Head – reads data off the disk • Head crash • Parked heads • Number of bits on each track is the same! Denser towards the center. • CAV – constant angular velocity • Spins the same speed for every track • Hard drives – 3600 rpm – 7200 rpm • Floppy drives – 360 rpm

12. Floppy Disks • Also called “flexible disks” or “diskettes” • The platter is “floppy”, or flexible (e.g., mylar) (typical: 5.25”, 3.5”) • Most floppy disk drives can hold one diskette (two surfaces) • The diskette is removable • Typical rpm: 300, 360 • Capacities: 180 KB to 1.4 MB (& up to 100 MB “zip” disks, more)

13. Floppy Disk: Example Shutter Access window Cutawayshowing disk Case Spindle Writeprotect tab

14. Hard Disks • The platter is “hard” (e.g., aluminum) • Most hard disk drives contain more than one platter • On most hard disk drives, the disks are “fixed” (i.e., not removable) • On some hard disk drives, the disks are in a removable pack (hence, “disk pack”) • Typical speed of rotation: 3600, 5400, 7200 rpm (rpm = “revolutions per minute”) • Capacities: 5 MB to 1+ TB (terabyte = 240 bytes)

15. Hard Disks: Example Top view of a 36 GB, 10,000 RPM, IBM SCSIserver hard disk, with its top cover removed, 10 stacked platters(The IBM Ultrastar 36ZX)

16. Winchester Disks • Invented by IBM • A type of hard disk drive • The disk is contained within a sealed unit • No dust particles • When powered off, the head is “parked” at the outer edge of the platter and rests on the platter surface • When powered on, the aerodynamics of the head and enclosure create a cushion of air between the head and the disk surface • The head floats above the surface (very close!) and does not touch the surface • Thus, “head crash” (the head touches the surface, with damage resulting)

17. Winchester Disks: Example IBM's Winchester disk was a removable cartridge, but the heads and platters were built in a sealed unit and were not separable http://encyclopedia2.thefreedictionary.com/

18. Hard Disk Layout Head Block Headmotor Platter Sector Track Cylinder Track Drivemotor Head, onmoving arm Head assembly

19. Hard Disk: Terminology • Platter • A round surface – the disk – containing a magnetic coating • Track • A circle on the disk surface on which data are contained • Head • A transducer attached to an arm for writing/reading data to/from the disk surface • Head assembly • A mechanical unit holding the heads and arms • All the head/arm units move together, via the head assembly • Cylinder • A set of tracks simultaneously accessible from the heads on the head assembly

20. Hard Disk: Terminology • Drive motor • The motor that rotates the platters • Typically a DC motor (DC = direct current) • The disk rotates at a fixed speed (e.g., 3600 rpm, revolutions per minute) • Head motion • A mechanism is required to move the head assembly in/out • Two possibilities: • A stepper motor (digital, head moves in steps, no feedback) • A servo motor (analogue, very precision positioning, but requires feedback)

21. Hard Disk: Terminology • Sector • That portion of a track falling along a predefined pie-shaped portion of the disk surface • The number of bytes stored in a sector is the same, regardless of where the sector is located; thus, the density of bits is greater for sectors near the centre of the disk • The rotational speed is constant; i.e., constant angular velocity • Thus, the transfer rate is the same for inner sectors and outer sectors • Block • The smallest unit of data that can be written or read to/from the disk (typically 512 bytes)

22. Locating a Block of Data Seek Time Latency Time Transfer Rate Latency Transfer Head Seek Desiredtrack Note: Access time = seek time + latency

23. Hard Disk: Terminology • Seek time • The time for the head to move to the correct track • Specified as an average for all tracks on the disk surface • Latency time • The time for the correct block to arrive at the head once the head is positioned at the correct track • Specified as an average, in other words, ½ the period of rotation • Also called “rotational delay” • Access time is the time “to get to” the data (remember!) • Access time = seek time + latency • Transfer rate • Same as throughput

24. Disk Access Times • Avg. Seek time • average time to move from one track to another • Avg. Latency time • average time to rotate to the beginning of the sector • Avg. Latency time = ½ * 1/rotational speed • Transfer time • 1/(# of sectors * rotational speed) • Total Time to retrieve a disk block • Avg. seek time + avg. latency time + avg. transfer time

25. Latency Example • A hard disk rotates at 3600 rpm • What is the average latency? Period of rotation = (1 / 3600) minutes = (1 / 3600)  60 seconds = 0.01667 s = 16.67 ms Average latency = 16.67 / 2 ms = 8.33 ms

26. Factors Determining Transfer Rate • Transfer rate can be determined, given… • Rotational speed of the disk platters • Number of sectors per track • Number of bytes per sector

27. Transfer Rate: Example • Q: Determine the transfer rate, in Mbytes/s, for a hard disk drive, given • Rotational speed = 7200 rpm • Sectors per track = 30 • Data per sector = 512 bytes = 0.5 Kbytes • A: Transfer rate = 7200 x 30 = 216,000 sectors/min = 216,000 x 0.5 = 108,000 Kbytes/min = 108,000 / 60 = 1,800 Kbytes/s = 1,800 / 210 = 1.76 Mbytes/s

28. Exercise - Transfer Rate • Q: Determine the transfer rate, in Mbytes/s, for a hard disk drive, given • Rotational speed = 7000 rpm • Sectors per track = 32 • Data per sector = 1024 bytes Skip answer Answer

29. Exercise - Transfer Rate Answer • Q: Determine the transfer rate, in Mbytes/s, for a hard disk drive, given • Rotational speed = 7000 rpm • Sectors per track = 32 • Data per sector = 1024 bytes = 1 Kb A: Transfer rate = 7000 x 32 = 224,000 sectors/min = 224,000 x 1 = 224,000 Kbytes/min = 224,000 / 60 = 3,733 Kbytes/s = 3,733 / 210 = 3.65 Mbytes/s

30. Typical Spec’s

31. Sector Next sector Previous sector Inter-block gap Inter-block gap Note: CRC stands for “cyclic redundancy check”. It’s the “footer” at the end of each sector. CRC is a sophisticated form of parity for checking that the data read are accurate Track Format • Format of each track: gap gap header data CRC

32. Disk Block Formats Single Data Block Header for Windows disk

33. Disk Formatting • The track positions, blocks, headers, and gaps must be established before a disk can be used • The process for doing this is called “formatting” • The header, at the beginning of each sector, uniquely identifies the sector, e.g., by track number and sector number

34. Disk Controller • Interface between the disk drive and the system is known as a “disk controller” • A primary function is to ensure data read/write operations are from/to the correct sector • Since data rate to/from the disk is different than data rate to/from system memory, “buffering” is needed May also require special driver, as in CD-ROMs

35. 2. Transfer data from buffer to system RAM (Note: this is a DMA operation) 1. Read data from disk into a buffer in the disk controller Buffering Example: Reading data from a disk System Diskcontroller Disk RAM Buffer (RAM)

36. Multi-block Transfers (1 of 2) • The smallest transfer is one block (e.g., 512 bytes) • However, often multi-block transfers are required • The inter-block gap provides “time” for the controller electronics to adjust from the end of one sector to the beginning of the next • “time” may be needed for a few reasons: • Compute and/or verify the CRC bytes • Switch circuits from read mode to write mode • During a write operation the header is “read” but the data are “written” • (Remember, the header is only “written” during formatting.) • Perform a DMA operation

37. Multi-block Transfers (2 of 2) • Sometimes, sectors simply cannot be read or written consecutively • There is not enough time (see preceding slide) • The result is lost performance because the disk must undergo a full revolution to read the next sector • The solution: interleaving

38. Magnetic Disks • Data Block Format • Interblock gap • Header • Data • Formatting disk • Disk Interleaving • Disk Arrays • RAID – mirrored, striped • Majority logic  fault-tolerant computers Disk Interleaving

39. Interleaving • Rather than numbering blocks consecutively, the system skips one or more blocks in its numbering • This allows multi-block transfers to occur as fast as possible • Interleaving minimizes lost time due to latency • Interleaving “factor” (see next slide) is established when the disk is formatted • Can have a major impact on system performance

40. Interleaving Examples Factor 1:1 1 2 3 4 5 6 7 8 9 etc. 1 2 3 4 5 2:1 etc. 1 2 3 3:1 etc.

41. 2:1 Interleaving 2 6 1 7 5 3 9 8 4

42. File System Considerations • There is no direct relationship between the size and physical layout of blocks on a disk drive and the size and organization of files on a system • File system • Determines the organization of information on a computer • Performs logical-to-physical mapping of information • A file system is part of each and every operating system • Logical mapping • The way information is perceived to be stored • Physical mapping • The way information is actually stored

43. Alternate Disk Technologies • Removable hard drives • Disk pack – disk platters are stored in a plastic case that is removable • Another version includes the disk head and arm assembly in the case • Fixed-head disk drives • One head per track • Eliminates the seek time • Bernoulli Disk Drives • Hybrid approach that incorporates both floppy and hard disk technology • Zip drives

44. Removable hard disks • Also called “disk packs” • A stack of hard disks enclosed in a metal or plastic removable cartridge • Advantages • High capacity and fast, like hard disk drives • Portable, like floppy disks • Disadvantage • Expensive

45. Fixed heads • Fewer tracks but eliminates seek time Moving head Disk Spindle Fixed heads

46. R.A.I.D. = Redundant array of inexpensive disks • A category of disk drive that employs two or more drives in combination for fault tolerance and performance • Frequently used on servers, but not generally used on PCs • There are a number of different R.A.I.D. “levels” (next slide)

47. R.A.I.D. Levels (1 of 2) • Level 0 • Provides “data striping” (spreading out blocks of each file across multiple disks) • No redundancy • Improves performance, but does not deliver “fault tolerance” • Level 1 • Provides “data mirroring”: (a.k.a.: “shadowing”) • Data are written to two duplicate disks simultaneously • If one drive fails, the system can switch to the other without loss of data or service • Delivers fault tolerance

48. R.A.I.D. Levels (2 of 2) • Level 3 • Same as level 0, but also reserves one dedicated disk for error correction data • Good performance, and some level of fault tolerance • Level 5 • Data striping at the byte level and stripe error correction information • Excellent performance, good fault tolerance

49. Fault Tolerance • The ability of a computer system to respond gracefully to unexpected hardware or software failure • Many levels of fault tolerance • E.g., the ability to continue operating in the event of a power failure • Some systems “mirror” all operations • Every operation is performed on two or more duplicate systems, so if one fails, another can take over

50. Data Mirroring (Shadowing) • A technique in which data are written to two duplicate disks simultaneously • If one disk fails, the system can instantly switch to the other disk without loss of data or service • Used commonly in on-line database systems where it is critical that data are accessible at all times