Storage Systems Types of Storage Devices:Types of Storage Devices: magnetic disks, magnetic tapes, automated tape libraries, CDs, DVDs, and flash memories.

Slides:



Advertisements
Similar presentations
IT253: Computer Organization
Advertisements

Lecture # 7. Topics Storage Techniques of Bits Storage Techniques of Bits Mass Storage Mass Storage Disk System Performance Disk System Performance File.
Agenda Types of Storage Media Semiconductor ROM and RAM Magnetic Tapes, Floppy Disks, and Hard Disks Optical CS C446 Data Storage Technologies & Networks.
1 Devices: Magnetic Disks Sector Track Cylinder Head Platter Purpose: – Long-term, nonvolatile storage – Large, inexpensive, slow level in the storage.
CS 277 – Spring 2002Notes 21 CS 277: Database System Implementation Notes 02: Hardware Arthur Keller.
Section 5a Types of Storage Devices.
CSCE 212 Chapter 8 Storage, Networks, and Other Peripherals Instructor: Jason D. Bakos.
CS4432: Database Systems II Data Storage - Lecture 2 (Sections 13.1 – 13.3) Elke A. Rundensteiner.
Interfacing Processors and Peripherals Andreas Klappenecker CPSC321 Computer Architecture.
Disk Storage SystemsCSCE430/830 Disk Storage Systems CSCE430/830 Computer Architecture Lecturer: Prof. Hong Jiang Courtesy of Yifeng Zhu (U. Maine) Fall,
Processor Design 5Z0321 Processor Design 5Z032 Chapter 8 Interfacing Processors and Peripherals Henk Corporaal.
1  1998 Morgan Kaufmann Publishers Chapter 8 Interfacing Processors and Peripherals.
©Brooks/Cole, 2003 Chapter 5 Computer Organization.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE Computer Organization Lecture 22 - Input/Output.
1 Storage Hierarchy Cache Main Memory Virtual Memory File System Tertiary Storage Programs DBMS Capacity & Cost Secondary Storage.
CS4432: Database Systems II Lecture 2 Timothy Sutherland.
12/3/2004EE 42 fall 2004 lecture 391 Lecture #39: Magnetic memory storage Last lecture: –Dynamic Ram –E 2 memory This lecture: –Future memory technologies.
1 CS222: Principles of Database Management Fall 2010 Professor Chen Li Department of Computer Science University of California, Irvine Notes 01.
1 Today I/O Systems Storage. 2 I/O Devices Many different kinds of I/O devices Software that controls them: device drivers.
5.1 Chaper 4 Central Processing Unit Foundations of Computer Science  Cengage Learning.
Computer SCIENCE Data Representation and Machine Concepts Section 1.3
Introduction to Database Systems 1 The Storage Hierarchy and Magnetic Disks Storage Technology: Topic 1.
The Memory Hierarchy Topics Storage technologies Capacity and latency trends The hierarchy Systems I.
Disk-based Storage Oct. 23, 2008 Topics Storage technologies and trends Locality of reference Caching in the memory hierarchy lecture-17.ppt “The.
Disk Memory Topics Disk Memory Structure Disk Capacity class10.ppt.
Lecture on Electronic Memories. What Is Electronic Memory? Electronic device that stores digital information Types –Volatile v. non-volatile –Static v.
Storage & Peripherals Disks, Networks, and Other Devices.
Lecture 11: DMBS Internals
Chapter 4: Business Hardware Oz (5 th edition). Storage Media Data an programs must be stored on nonvolatile medium –Data is retained even when not powered.
Physical Storage and File Organization COMSATS INSTITUTE OF INFORMATION TECHNOLOGY, VEHARI.
Storing Data On Your Computer Chapter 12, Exploring the Digital Domain.
I/O – Chapter 8 Introduction Disk Storage and Dependability – 8.2 Buses and other connectors – 8.4 I/O performance measures – 8.6.
1 (Based on text: David A. Patterson & John L. Hennessy, Computer Organization and Design: The Hardware/Software Interface, 3 rd Ed., Morgan Kaufmann,
I/O Example: Disk Drives To access data: — seek: position head over the proper track (8 to 20 ms. avg.) — rotational latency: wait for desired sector (.5.
TheTeacher Computing Data Storage Computing. TheTeacher Computing Primary Storage One of the fundamental properties of a computer is that it can store.
Overview of Physical Storage Media
Computer Architecture
File Processing : Storage Media 2015, Spring Pusan National University Ki-Joune Li.
August 1, 2001Systems Architecture II1 Systems Architecture II (CS ) Lecture 9: I/O Devices and Communication Buses * Jeremy R. Johnson Wednesday,
Programming for GCSE Topic 5.1: Memory and Storage T eaching L ondon C omputing William Marsh School of Electronic Engineering and Computer Science Queen.
Storage Hardware Devices Presented by Hector Arreola Valentin Kifumbi Keely Ritchie-Boland.
DMBS Internals I. What Should a DBMS Do? Store large amounts of data Process queries efficiently Allow multiple users to access the database concurrently.
Disk Storage SystemsCSCE430/830 Disk Storage Systems CSCE430/830 Computer Architecture Lecturer: Prof. Hong Jiang Courtesy of Yifeng Zhu (U. Maine) Fall,
CS 101 – Sept. 28 Main vs. secondary memory Examples of secondary storage –Disk (direct access) Various types Disk geometry –Flash memory (random access)
1 Ó1998 Morgan Kaufmann Publishers Chapter 8 I/O Systems.
CS 6290 I/O and Storage Milos Prvulovic. Storage Systems I/O performance (bandwidth, latency) –Bandwidth improving, but not as fast as CPU –Latency improving.
1 Lecture 23: Storage Systems Topics: disk access, bus design, evaluation metrics, RAID (Sections )
DMBS Internals I February 24 th, What Should a DBMS Do? Store large amounts of data Process queries efficiently Allow multiple users to access the.
DMBS Internals I. What Should a DBMS Do? Store large amounts of data Process queries efficiently Allow multiple users to access the database concurrently.
Magnetic Disk Rotational latency Example Find the average rotational latency if the disk rotates at 20,000 rpm.
CPSC 231 Secondary storage (D.H.)1 Learning Objectives Understanding disk organization. Sectors, clusters and extents. Fragmentation. Disk access time.
COSC 6340: Disks 1 Disks and Files DBMS stores information on (“hard”) disks. This has major implications for DBMS design! » READ: transfer data from disk.
10/15: Lecture Topics Input/Output –Types of I/O Devices –How devices communicate with the rest of the system communicating with the processor communicating.
Main Memory Main memory – –a collection of storage locations, –each with a unique identifier called the address. Word- –Data are transferred to and from.
1 Lecture 16: Data Storage Wednesday, November 6, 2006.
W4118 Operating Systems Instructor: Junfeng Yang.
Chapter 5 Computer Organization ( 計算機組織 ). Distinguish between the three components of a computer hardware. List the functionality of each component.
TYPES OF MEMORY.
Computer Architecture Principles Dr. Mike Frank
Lecture 16: Data Storage Wednesday, November 6, 2006.
Disks and Files DBMS stores information on (“hard”) disks.
Lecture 11: DMBS Internals
Virtual Memory Main memory can act as a cache for the secondary storage (disk) Advantages: illusion of having more physical memory program relocation protection.
Lecture 13 I/O.
Computer Organization
Secondary Storage Devices
Input-output I/O is very much architecture/system dependent
Persistence: hard disk drive
Memory Hierarchy (I).
1 BY Prof. S. DAS (PhD, UK). 2 CONTENTS Introduction RAM,ROM,PROM,EPROM Auxiliary Storage Devices-Magnetic Tape, Hard Disk, Floppy Disk Optical Disks:
Presentation transcript:

Storage Systems Types of Storage Devices:Types of Storage Devices: magnetic disks, magnetic tapes, automated tape libraries, CDs, DVDs, and flash memories. a) Magnetic disks: long-term, nonvolatile storage for files, and a level of the memory hierarchy below main memory. Characteristics (as of 2000) Seagate Cheetah IBM Travelstar IBM GB Microdrive Disk diameter (inches) Formatted data capacity73.4 GB32.0 GB1.0 GB Cylinders14,10021,6647,167 Disks1241 Recording surfaces (heads)2482 Bytes per sector512-4, Avg. sectors/track (512B) Max. areal density (Gb/in 2 ) Rotation speed (RPM)10,0335,4113,600 Avg. random seek (r/w) (ms)5.6/ Min. seek (r/w) (ms)0.6/ Max. seek (r/w) (ms)14.0/ Data transfer rate (MB/sec)

Storage Systems Types of Storage Devices:Types of Storage Devices: magnetic disks, magnetic tapes, automated tape libraries, CDs, DVDs, and flash memories. a) Magnetic disks: long-term, nonvolatile storage for files, and a level of the memory hierarchy below main memory. –Average seek time is defined to be: Where n is the number of all possible seeks. –Average rotation time is defined to be halfway round the disk; –Transfer time is the time it takes to transfer a block of bits, typically a sector, under read/write head, which is a function of the block size, disk size, rotation speed, recording density of the track, and the speed of the electronics connecting the disk to the computer. –Read ahead is used to amortize the long access by reading more than what is simply requested. A buffer of a few MB is used to store the prefetched data that assumes possible spatial locality. –Areal density is a measure of recording density in terms of bits per square inch:

Storage Systems Types of Storage Devices:Types of Storage Devices: magnetic disks, magnetic tapes, automated tape libraries, CDs, DVDs, and flash memories. a) Magnetic disks: long-term, nonvolatile storage for files, and a level of the memory hierarchy below main memory. –Areal density increased at 29%/yr before 1988, 60%/yr from , and 100%/yr since 1996; while cost of disks is dropping steadily.

Storage Systems Types of Storage Devices:Types of Storage Devices: magnetic disks, magnetic tapes, automated tape libraries, CDs, DVDs, and flash memories. b) Optical Disks –CDs (optical compact disks) and its successor DVDs (digital versatile discs) are removable and inexpensive to manufacture. CD-RWs and DVD-RWs are gradually becoming affordable and popular. –Writable optical disks may have the potential to compete with new technologies for archival storage, as tape also improves much more slowly than disks. c)Magnetic Tapes –Similar technology as disks and followed the same density improvement rate –Their geometries determines the inherent cost-performance difference between disks and tapes: random access vs. sequential access; limited storage area vs. “unlimited” length –Helical scan, a technique that solves the problem of breaking or jamming while spinning, records the information on a diagonal to the tape reader that spins much faster than the tape is moving, increasing density by a factor of 20 to 50 (e.g., used for low-cost VCRs and camcorders) –The cost advantage of tapes over disks is eroding fast: by 2001 a 40GB IDE disk cost about the same as a 40GB tape!

Storage Systems Types of Storage Devices:Types of Storage Devices: magnetic disks, magnetic tapes, automated tape libraries, CDs, DVDs, and flash memories. d) Automated Tape Libraries –Inexpensive robots automatically load and store tapes, offering a new level of storage hierarchy: e.g., STC PowderHorn loads up to 6000 tapes (300 TB, Library of Congress has about 30TB of text).

Storage Systems Types of Storage Devices:Types of Storage Devices: magnetic disks, magnetic tapes, automated tape libraries, CDs, DVDs, and flash memories. e) Flash Memory  Like EEPROM (electrically erasable and programmable read-only memory), it is written by inducing the tunneling of charge from transistor gain to a floating gate. The floating gate acts as a potential well that stores the charge, and the charge cannot move from there without applying an external force. Flash memory restricts writes to multikilobyte blocks, increasing memory capacity per chip by reducing area dedicated to control  A cost-effective substitute for magnetic recording device in embedded devices, consumes much less power (50 milliwatts) than disks, and offers read access time comparable to DRAMs.  Also used as rewritable ROM in embedded systems  Example: compare the time to read and write a 64KB block to Flash memory and magnetic disk. For Flash, assume it takes 65 ns to read 1 byte, 1.5  s to write 1 byte, and 5 ms to erase 4 KB. For disk, use the parameters of the Microdrive in Figure 7.2. Assume the measured seek time is one-third of the calculated average, the controller overhead is 0.1 ms, and the data are stored in the outer tracks, giving it the fastest transfer rate.  Flash memory is 6 times faster than disk for reading 64 KB, but 6 times slower than disk for writing 64 KB (assuming disk already in operation).

Storage Systems Buses – Connecting I/O Devices to CPU/MemoryBuses – Connecting I/O Devices to CPU/Memory  A shared communication link between the subsystems of a computer  Major disadvantage: a potential communication bottleneck  Buses are increasingly being replaced by networks and switches, e.g., storage area networks (SANs)  A typical bus transaction includes two parts: sending the address and receiving or sending the data.

Storage Systems Buses – Connecting I/O Devices to CPU/MemoryBuses – Connecting I/O Devices to CPU/Memory  Bus Design Decisions Decisions and Main OptionsDecisions  Split transaction, also know as pipeline bus or pended bus, divides bus events into requests and replies and allows multiple masters share the bus, thus availing more bandwidth  Synchronous buses are inexpensive and faster because of simple control; However, they cannot be very long due to clock skew problems and everything on the bus must run at the same clock rate  An asynchronous bus is self-timed and operates on handshaking protocols between sender and receiver. OptionHigh PerformanceLow Cost Bus widthSeparate address and data linesMultiplex address and data lines Data widthWider is faster (e.g., 64 bits)Narrower is cheaper (e.g., 8 bits) Transfer sizeMultiple words have less bus overheadSingle-word transfer is simpler Bus masterMultiple masters (requires arbitration)Single master (no arbitration) Split transactionSplit transaction? Yes—separate request and reply packets get higher bandwidth No—continuous connection is cheaper and has lower latency ClockingSynchronousAsynchronous

Storage Systems Buses – Connecting I/O Devices to CPU/MemoryBuses – Connecting I/O Devices to CPU/Memory  A Split Transaction Bus

Storage Systems Buses – Connecting I/O Devices to CPU/MemoryBuses – Connecting I/O Devices to CPU/Memory  A Master Performs A Write on An Asynchronous Bus

Storage Systems Buses – Connecting I/O Devices to CPU/MemoryBuses – Connecting I/O Devices to CPU/Memory  Preferred Bus Type as A Function of Length/Clock Skew And Variation in I/O Device Speed

Storage Systems Buses – Connecting I/O Devices to CPU/MemoryBuses – Connecting I/O Devices to CPU/Memory  Interfacing Storage Devices to the CPU Memory-Mapped I/O (common) Dedicated I/O opcodes (e.g., Intel 80x86, IBM 370) Registers in I/O devices to provide status and control information CPU polling vs. interrupt-driven Direct memory access (DMA) I/O processorss (or Channel controllers)