Computer Organization and Technology External Memory
|
|
- Dylan Henry
- 6 years ago
- Views:
Transcription
1 Computer Organization and Technology External Memory Assoc. Prof. Dr. Wattanapong Kurdthongmee Division of Computer Engineering, School of Engineering and Resources, Walailak University 1
2 Magnetic Disk A disk: A circular platter constructed of nonmagnetic material (substrate); i.e. aluminum or aluminum alloy or glass (which has many benefits), Coated with a magnetizable material. Data are recorded/retrieved via a conducting coil: head During a read or write, the head is stationary while the platter rotates. Write mechanism: When electricity flows through a coil, it produces a magnetic field, Electric pulses are sent to the write head magnetic patterns are recorded on the platter s surface. Different patterns for positive and negative currents. Read mechanism: Traditionally, magnetic field moving relative to a coil produces an electrical current in the coil. 2
3 Magnetic Disk Track width A disk: Read mechanism: Currently, for higher frequency operation, the read head consists of a partially shielded magnetoresistive (MR) sensor. The MR sensor has an electrical resistance that depends on the direction of the magnetization of the medium moving under it. Write current Read current Shield Inductive write element Magnetization N S S N N S S N N S N S MR Sensor 3
4 Magnetic Disk Data organization and formatting: The data on the platter are organized in a concentric set of rings called tracks. Tracks: Each track is the same width as the head. There are thousands of tracks per surface. Adjacent tracks are separated by gaps in order to prevent errors from head misalignment. Data are transferred to and from the disk in sectors. Sector: Hundreds of sectors per track. Fixed or variable length with typically 512 bytes/sector. Adjacent sectors are separated by gaps. 4
5 Magnetic Disk Physical characteristics: Head Motion Fixed head (one/track) Movable head Platter Single platter Multiple platter Disk Portability Nonremovable disk Removable disk Head Mechanism Contact (floppy) Fixed gap Aerodynamic gap Sides Single sided Double sided 5
6 Magnetic Disk Magnetic disk: This type of memory is used for secondary storage. It is also called semirandomaccess memory, since the positioning of read/write transducers to the selected cylinder is random, and only the accessing of data within the selected track is sequential. 6
7 Magnetic Disk Disk performance parameters: The actual details depend on the computer system, the operating system, and the nature of the I/O channel and disk controller hardware. During disk operation: Disk is rotating at a constant speed to position the head at the desired track and at the beginning of the desired sector on that track. Track selection: Movable head system: moving the head, Fixed head system: electronically selecting one head. Seek time: For movable head system, is the time it takes to position the head at the track. Rotational delay/rotational latency: The time the disk tasks for the beginning sector to reach the head after the track has been found. 7
8 Magnetic Disk Disk performance parameters: Access time = Seek time + Rotational time Transfer time: the time required for the transfer of data (read/write) as the sector moves under the head. 8
9 RAID Redundant Array of Independent Disk: Rate in improvement in secondary storage performance < processors and main memory. High performance disk storage system Improvement of overall performance of computer system. Apply parallel processing concept to storage: Array of disks operates independently and in parallel, Higher performance can be obtained if required data reside on separate disk, Parallel I/O can be executed if blocks of data are distributed across multiple disks. Variety of ways can be done! Seven levels are proposed to be standard to make it possible to use in different application. 9
10 RAID Redundant Array of Independent Disk: RAID is a set of physical disk drives viewed by the OS as a single logical drive, Data are distributed across the physical drives of an array, Redundant disk capacity is used to store parity information, which guarantees data recoverability in case of disk failure [not supported in level 0]. 10
11 RAID-Level 0 RAID Level 0: Does not include redundancy to improve performance, User and system data are distributed across all of the disks in the array, Two I/O requests can be issued in parallel, if the requested blocks are on different disks, The data are striped across the available disks. Data are viewed as being stored on a logical disk which is divided into strips. For an n-disk array, upto n-logical strips can be requested in parallel. This greatly reduces the I/O transfer time. 11
12 RAID-Level 0 Logical disk Physical disk 0 Physical disk 1 Physical disk 2 Physical disk 3 Strip 0 Strip 1 Strip 2 Strip 3 Strip 4 Strip 5 Strip 6 Strip 7 Strip 8 Strip 9 Strip 10 Strip 11 Strip 12 Strip 13 Strip 14 Strip 15 Array Strip 0 Strip 4 Strip 8 Strip 12 Management Software Strip 1 Strip 5 Strip 9 Strip 13 Strip 2 Strip 6 Strip 10 Strip 14 Strip 3 Strip 7 Strip 11 Strip 15 12
13 RAID-Level 1 Redundant Array of Independent Disk: RAID Level 1: Data striping is also used. Each logical strip is mapped to 2 separate physical disks so that every disk in the array has a mirror disk that contains the same data. A read request can be serviced by either of the 2 disks: the one which has the minimum seek time + rotational latency, A write request requires that both corresponding strips be updated, but this can be done in parallel. Write performance depends on the disk with slower execution. Recovering from failure: When a drive fails, the data may still be accessed from the second drive. Drawback: Costly! It requires twice the disk space of the logical disk that it supports. Suitable for critical data storage. Strip 0 Strip 4 Strip 8 Strip 12 Strip 1 Strip 5 Strip 9 Strip 13 Strip 2 Strip 6 Strip 10 Strip 14 Strip 3 Strip 7 Strip 11 Strip 15 Strip 0 Strip 4 Strip 8 Strip 12 Strip 1 Strip 5 Strip 9 Strip 13 Strip 2 Strip 6 Strip 10 Strip 14 Mirror Strip 3 Strip 7 Strip 11 Strip 15 13
14 RAID-Level 2 Redundant Array of Independent Disk: RAID Level 2: Make use of parallel access technique, All member disks participate in the execution of every I/O request. The spindles of the individual drives are synchronized so that each disk head is in the same position on each disk at any given time. Data striping is also used with very small size of a single byte or word. A mechanism to correct error is implemented. Drawback: Still costly (less expensive than level 1) Strip 0 Strip 4 Strip 8 Strip 12 Strip 1 Strip 5 Strip 9 Strip 13 Strip 2 Strip 6 Strip 10 Strip 14 Strip 3 Strip 7 Strip 11 Strip 15 Strip 0 Strip 4 Strip 8 Strip 12 Strip 1 Strip 5 Strip 9 Strip 13 Strip 2 Strip 6 Strip 10 Strip 14 Error Correction 14
15 RAID-Level 3 Redundant Array of Independent Disk: RAID Level 3: Similar to level 2 but requires only a single redundant disk. Employ parallel access with small strip of data distribution. A simple parity bit is used to ensure data correctness. In the event of a drive failure, the parity drive is accessed and data is reconstructed from the remaining devices by use of the following approach Drawback: Still costly (less expensive than level 1) Strip 0 Strip 4 Strip 8 Strip 12 Strip 1 Strip 5 Strip 9 Strip 13 Strip 2 Strip 6 Strip 10 Strip 14 Strip 3 Strip 7 Strip 11 Strip 15 Error Correction 15
16 RAID-Level 3 Redundant Array of Independent Disk: RAID Level 3: Simple data reconstruction. Consider array of 5 drives: data are in {X0, X1, X2, X3} and parities are in X4. The parity for the ith bit is: X4(i) = X3(i) X2(i) X1(i) X3(i). Suppose that drive X1 has failed: X1(i) = X4(i) X3(i) X2(i) X0(i). Thus, the contents of each strip of data can be regenerated from the contents of the corresponding strips on the remaining disks in the array. This principle is true for RAID level 3 through 6. 16
17 RAID-Level 4 Redundant Array of Independent Disk: RAID Level 4: Make use of independent access technique. Each member disk operates independently. Separate I/O requests can be satisfied in parallel. Suitable for applications that require high I/O request rates. Data strip, with relatively large size, and parity technique are also used. Use concept of block-level parity. Block 0 Block 4 Block 8 Block 12 Block 1 Block 5 Block 9 Block 13 Block 2 Block 6 Block 10 Block 14 Block 3 Block 7 Block 11 Block 15 P(0-3) P(4-7) P(8-11) P(12-15) Error Correction 17
18 RAID-Level 5 Redundant Array of Independent Disk: RAID Level 5: Is organized in a similar fashion to RAID 4. Differs in the way that RAID 5 distributes the parity strips across all disks. By this way, the potential I/O bottleneck can be avoided. Block 0 Block 4 Block 8 Block 12 Block 1 Block 5 Block 9 P(12-15) Block 2 Block 6 P(8-11) Block 13 Block 3 P(4-7) Block 10 Block 14 P(0-3) Block 7 Block 11 Block 15 18
19 RAID-Level 6 Redundant Array of Independent Disk: RAID Level 6: Two different parity calculations are carried out and stored in separate blocks on different disks. The benefit of this technique is that it is possible to regenerate data even if two disks containing user data fail. Block 0 Block 4 Block 8 Block 12 Block 1 Block 5 Block 9 P(12-15) Block 2 Block 6 P(8-11) Q(12-15) Block 3 P(4-7) Q(8-11) Block 13 P(0-3) Q(4-7) Block 10 Block 14 Q(0-3) Block 7 Block 11 Block 15 19
20 RAID-Comparison Level Advantages Disadvantages Applications 0 I/O performance is greatly improved by spreading the I/O load across many channels and drives. No parity cal n overhead Very simple design Easy to implement 1 100% redundancy of data = no rebuild is necessary just a copy to the replacement disk Under certain cases, it can sustain multiple simultaneous drive failures Simplest subsystem design The failure of just one drive will result in all data in an array being lost. Highest disk overhead of all RAID types -- inefficient Video production and editing, Image editing, Any application requiring high bandwidth Accounting, Payroll, Financial, Any application requiring very high availability. 20
21 RAID-Comparison Level Advantages Disadvantages Applications 2 Extremely high data transfer rates possible The higher the data transfer rate required, the better the ratio of data disks to ECC disks. Relatively simple controller design. 3 Very high read data transfer rate Very high write data transfer rate Disk failure has an insignificant impact on throughput Low ratio of ECC disks to data disks high efficiency. Inefficient if very high ratio of ECC disks to data disks with smaller word sizes. Entry level cost very high. Requires very high transfer rate. Transaction rate equal to that of a single disk drive at best. Controller design is fairly complex. No comm implementation exist/not commercially viable Video production and live streaming, Image editing, Video editing, Any application requiring high throughput. 21
22 RAID-Comparison Level Advantages Disadvantages Applications 4 Very high read data transaction rate Low ratio of ECC disks to data disks means high efficiency 5 highest read data transaction rate Low ratio of ECC disks to data disks means high efficiency Good aggregate transfer rate Quite complex controller design. Worst transaction rate write Difficult and inefficient data rebuild in case of disk failure Most complex controller design. Difficult to rebuild in case of disk failure No comm implementation exist/not commercially viable File and application servers, Database server, Web, and news servers, Intranet servers, Most versatile RAID level 22
23 RAID-Comparison Level Advantages Disadvantages Applications 6 Provides for an extremely high data fault tolerance and can sustain multiple simultaneous drive failures More complex controller design. Controller overhead to compute parity addresses is extremely high Perfect solution for mission critical applications 23
24 Optical Memory Optical Memory: This storage media is a successor to the popular CD digital audio. Has a wide variety. CD-ROM: Very similar technology to audio CD. CD-ROM players are more rugged and have error correction devices to ensure that data are properly transferred to computer, Disk is formed from a resin (polycarbonate), Digitally recorded information is imprinted as a series of microscopic pits of the surface of the polycarbonate. The pits on the master disk are created by high-intensity, finely focused laser. The master is then used to make a die to stamp out copies onto polycarbonate. The pitted surface is then coated with a highly reflective material: Aluminium/Gold and protected with clear acrylic. Information is retrieved by a low-powered laser. The laser shines through the clear polycarbonate while a motor spins the disk past it. 24
25 Optical Memory Optical Memory: CD-ROM:. 25
26 Optical Memory Optical Memory: CD-ROM:. Protective Acrylic Label Polycarbonate Plastic Land Pit Aluminum Laser transmit/ receive 26
27 Optical Memory Optical Memory: CD-ROM:. 27
28 Optical Memory Optical Memory: CD-ROM:. Information does not organized on concentric track. A single spiral track is used. It begins near the center and spirals out to the outer edge. Equal size of sectors along the track. This makes the disk scans data with the same rate by rotating at variable speed. More slowly rotation for accessing the outer edge data. Data capacity is about 680MB. Block format: 2352 bytes Mode 0 = Blank data Mode 1 = 2048 bytes of data Mode 2 = 2336 bytes of data WO ECC 00 FF FF 00 Min Sec Sector Mode Data Layered ECC 12 bytes 4 bytes 2048 bytes 288 bytes SYNC ID Data L-ECC 10 bytes 28
29 Optical Memory Semi-reflective Optical Memory: DVD: Bits are packed more closely. The spacing between loop of spiral is reduced from 1.6 m to m and also minimum distances between pits are reduced. It uses laser with shorter wavelength. Capacity is about 4.7 GB. It employs a second layer of pits and lands on top of the first layer. First layer is semi-reflective while second layer is reflective. By adjusting focus of laser, both layers can be accessed separately. To be more capable of storing data, DVD-ROM can be 2 sided. This makes the total capacity to be 17GB. 29
30 Magnetic Tape Magnetic Tape: The most common sequential-access memory device. A mylar tape coated with magnetic material on is used. Data is recorded as magnetic patterns. The tape moves past a read/write head to read or write data. There are two popular tape formats: The reel-to-reel tape used for storing large volumes of data (usually with largescale and mini-computer systems), The cassette tape used for small data volumes (usually with microcomputer systems) In both formats, data are recorded on tracks. A track on a magnetic tape runs along the length of the tape and occupied a width just sufficient to store a bit. On a nine-track tape, for example, the width of the tape is divided into nine tracks and each character of data is represented with 9 bits (one bit on each track). One or more of these bits is usually a parity bit which facilitates error detection and correction. 30
31 Magnetic Tape Magnetic Tape: Several characters grouped together form a record. The records are separated by an interrecord gap. A set of records form a file. The files are separated by an end-offile mark and a gap. 31
32 Magnetic Tape Magnetic Tape: Recording (writing): creating magnetic flux patterns on the device; The sensing of the flux pattern when the medium moves past the read/write head constitutes the reading of the data. In reel-to-reel tapes: data are recorded along the track. In a cassette tape: each bit is converted into an audio frequency and is recorded. It is noted that digital cassette recording techniques are also becoming popular. Magnetic tapes permit recording of vast amounts of data at very low cost. But the access time, being a function of the position of the data on the tape wrt. the read/write head position along the length of the tape, can be very long. 32
33 Magnetic Tape Magnetic Tape: The most common sequential-access memory device. A mylar tape coated with magnetic material on is used. Data is recorded as magnetic patterns. The tape moves past a read/write head to read or write data. There are two popular tape formats: The reel-to-reel tape used for storing large volumes of data (usually with largescale and mini-computer systems), The cassette tape used for small data volumes (usually with microcomputer systems) In both formats, data are recorded on tracks. A track on a magnetic tape runs along the length of the tape and occupied a width just sufficient to store a bit. On a nine-track tape, for example, the width of the tape is divided into nine tracks and each character of data is represented with 9 bits (one bit on each track). One or more of these bits is usually a parity bit which facilitates error detection and correction. 33
Table 6.1 Physical Characteristics of Disk Systems
Table 6.1 Physical Characteristics of Disk Systems Head Motion Fixed head (one per track) Movable head (one per surface) Disk Portability Nonremovable disk Removable disk Sides Single sided Double sided
More informationEXTERNAL MEMORY (Part 1)
Eastern Mediterranean University School of Computing and Technology ITEC255 Computer Organization & Architecture EXTERNAL MEMORY (Part 1) Introduction When external memory is discussed, one should consider
More informationMagnetic Disk. Optical. Magnetic Tape. RAID Removable. CD-ROM CD-Recordable (CD-R) CD-R/W DVD
External Memory Magnetic Disk RAID Removable Optical CD-ROM CD-Recordable (CD-R) CD-R/W DVD Magnetic Tape Disk substrate coated with magnetizable material (iron oxide rust) Substrate used to be aluminium
More informationWilliam Stallings Computer Organization and Architecture 8 th Edition. Chapter 6 External Memory
William Stallings Computer Organization and Architecture 8 th Edition Chapter 6 External Memory Types of External Memory Magnetic Disk RAID Removable Optical CD-ROM CD-Recordable (CD-R) CD-R/W DVD Magnetic
More informationWilliam Stallings Computer Organization and Architecture 6 th Edition. Chapter 6 External Memory
William Stallings Computer Organization and Architecture 6 th Edition Chapter 6 External Memory Types of External Memory Magnetic Disk RAID Removable Optical CD-ROM CD-Recordable (CD-R) CD-R/W DVD Magnetic
More informationA track on a magnetic disk is a concentric rings where data is stored.
CS 320 Ch 6 External Memory Figure 6.1 shows a typical read/ head on a magnetic disk system. Read and heads separate. Read head uses a material that changes resistance in response to a magnetic field.
More informationExternal Memory. Computer Architecture. Magnetic Disk. Outline. Data Organization and Formatting. Write and Read Mechanisms
Computer Architecture Prof. Dr. Nizamettin AYDIN naydin@yildiz.edu.tr nizamettinaydin@gmail.com External Memory http://www.yildiz.edu.tr/~naydin 1 2 Outline Types of External Memory Magnetic Disk Magnetic
More informationComputer System Architecture
CSC 203 1.5 Computer System Architecture Department of Statistics and Computer Science University of Sri Jayewardenepura Secondary Memory 2 Technologies Magnetic storage Floppy, Zip disk, Hard drives,
More informationSYSTEM UPGRADE, INC Making Good Computers Better. System Upgrade Teaches RAID
System Upgrade Teaches RAID In the growing computer industry we often find it difficult to keep track of the everyday changes in technology. At System Upgrade, Inc it is our goal and mission to provide
More informationExternal Memory. Types of External Memory. Magnetic Disk. Optical. Magnetic Tape. RAID Removable. CD-ROM CD-Recordable (CD-R) CD-R/W DVD
External Memory 1 Types of External Memory Magnetic Disk RAID Removable Optical CD-ROM CD-Recordable (CD-R) CD-R/W DVD Magnetic Tape 2 1 3 Magnetic Disk Disk substrate coated with magnetizable material
More informationSemiconductor Memory Types Microprocessor Design & Organisation HCA2102
Semiconductor Memory Types Microprocessor Design & Organisation HCA2102 Internal & External Memory Semiconductor Memory RAM Misnamed as all semiconductor memory is random access Read/Write Volatile Temporary
More informationCO212 Lecture 6: Memory Organization III
CO212 Lecture 6: Memory Organization III Shobhanjana Kalita, Dept. of CSE, Tezpur University Slides courtesy: Computer Architecture and Organization, 9 th Ed, W. Stallings External Memory Magnetic disks
More informationChapter 6 External Memory
Chapter 6 External Memory Magnetic Disk Removable RAID Disk substrate coated with magnetizable material (iron oxide rust) Substrate used to be aluminium Now glass Improved surface uniformity Increases
More informationSEN361 Computer Organization. Prof. Dr. Hasan Hüseyin BALIK (6 th Week)
+ SEN361 Computer Organization Prof. Dr. Hasan Hüseyin BALIK (6 th Week) + Outline 2. The computer system 2.1 A Top-Level View of Computer Function and Interconnection 2.2 Cache Memory 2.3 Internal Memory
More informationChapter 6 - External Memory
Chapter 6 - External Memory Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 6 - External Memory 1 / 66 Table of Contents I 1 Motivation 2 Magnetic Disks Write Mechanism Read Mechanism
More informationSemiconductor Memory Types. Computer & Microprocessor Architecture HCA103. Memory Cell Operation. Semiconductor Memory.
Semiconductor Memory Types Computer & Microprocessor Architecture HCA103 Internal & External Memory UTM-RHH Slide Set 5 1 UTM-RHH Slide Set 5 2 Semiconductor Memory RAM Misnamed as all semiconductor memory
More informationChapter 9: Peripheral Devices: Magnetic Disks
Chapter 9: Peripheral Devices: Magnetic Disks Basic Disk Operation Performance Parameters and History of Improvement Example disks RAID (Redundant Arrays of Inexpensive Disks) Improving Reliability Improving
More informationModule 13: Secondary-Storage
Module 13: Secondary-Storage Disk Structure Disk Scheduling Disk Management Swap-Space Management Disk Reliability Stable-Storage Implementation Tertiary Storage Devices Operating System Issues Performance
More informationChapter 14: Mass-Storage Systems
Chapter 14: Mass-Storage Systems Disk Structure Disk Scheduling Disk Management Swap-Space Management RAID Structure Disk Attachment Stable-Storage Implementation Tertiary Storage Devices Operating System
More informationSilberschatz, et al. Topics based on Chapter 13
Silberschatz, et al. Topics based on Chapter 13 Mass Storage Structure CPSC 410--Richard Furuta 3/23/00 1 Mass Storage Topics Secondary storage structure Disk Structure Disk Scheduling Disk Management
More informationTape pictures. CSE 30341: Operating Systems Principles
Tape pictures 4/11/07 CSE 30341: Operating Systems Principles page 1 Tape Drives The basic operations for a tape drive differ from those of a disk drive. locate positions the tape to a specific logical
More informationAssociate Professor Dr. Raed Ibraheem Hamed
Associate Professor Dr. Raed Ibraheem Hamed University of Human Development, College of Science and Technology Computer Science Department 2015 2016 1 Points to Cover Storing Data in a DBMS Primary Storage
More informationStorage System COSC UCB
Storage System COSC4201 1 1999 UCB I/O and Disks Over the years much less attention was paid to I/O compared with CPU design. As frustrating as a CPU crash is, disk crash is a lot worse. Disks are mechanical
More informationI/O CANNOT BE IGNORED
LECTURE 13 I/O I/O CANNOT BE IGNORED Assume a program requires 100 seconds, 90 seconds for main memory, 10 seconds for I/O. Assume main memory access improves by ~10% per year and I/O remains the same.
More informationData and File Structures Chapter 3. Secondary Storage and System Software: CD-ROM & Issues in Data Management
Data and File Structures Chapter 3 Secondary Storage and System Software: CD-ROM & Issues in Data Management 1 Overview CD-ROM (Compact Disk, Read-Only Memory) A Journey of a Byte Buffer Management I/O
More informationI/O CANNOT BE IGNORED
LECTURE 13 I/O I/O CANNOT BE IGNORED Assume a program requires 100 seconds, 90 seconds for main memory, 10 seconds for I/O. Assume main memory access improves by ~10% per year and I/O remains the same.
More informationMass-Storage Structure
CS 4410 Operating Systems Mass-Storage Structure Summer 2011 Cornell University 1 Today How is data saved in the hard disk? Magnetic disk Disk speed parameters Disk Scheduling RAID Structure 2 Secondary
More information1. What is the difference between primary storage and secondary storage?
1. What is the difference between primary storage and secondary storage? Primary Storage is - Limited - Volatile - Expensive - Fast (May be accessed directly from the CPU) - Retrieving a single character
More informationCOSC 243. Memory and Storage Systems. Lecture 10 Memory and Storage Systems. COSC 243 (Computer Architecture)
COSC 243 1 Overview This Lecture Source: Chapters 4, 5, and 6 (10 th edition) Next Lecture Control Unit and Microprogramming 2 Electromagnetic Induction Move a magnet through a coil to induce a current
More informationStorage. CS 3410 Computer System Organization & Programming
Storage CS 3410 Computer System Organization & Programming These slides are the product of many rounds of teaching CS 3410 by Deniz Altinbuke, Kevin Walsh, and Professors Weatherspoon, Bala, Bracy, and
More informationChapter 11. I/O Management and Disk Scheduling
Operating System Chapter 11. I/O Management and Disk Scheduling Lynn Choi School of Electrical Engineering Categories of I/O Devices I/O devices can be grouped into 3 categories Human readable devices
More informationFACTFILE: GCE DIGITAL TECHNOLOGY
FACTFILE: GCE DIGITAL TECHNOLOGY AS2: FUNDAMENTALS OF DIGITAL TECHNOLOGY Hardware and Software Architecture 2 Learning Outcomes Students should be able to: explain the need for secondary storage; describe
More informationDatabase Management Systems, 2nd edition, Raghu Ramakrishnan, Johannes Gehrke, McGraw-Hill
Lecture Handout Database Management System Lecture No. 34 Reading Material Database Management Systems, 2nd edition, Raghu Ramakrishnan, Johannes Gehrke, McGraw-Hill Modern Database Management, Fred McFadden,
More informationBCN1043. By Dr. Mritha Ramalingam. Faculty of Computer Systems & Software Engineering
BCN1043 By Dr. Mritha Ramalingam Faculty of Computer Systems & Software Engineering mritha@ump.edu.my http://ocw.ump.edu.my/ authors Dr. Mohd Nizam Mohmad Kahar (mnizam@ump.edu.my) Jamaludin Sallim (jamal@ump.edu.my)
More informationMemory and Disk Systems
COMP 212 Computer Organization & Architecture Re-Cap of Lecture #3 Cache system is a compromise between COMP 212 Fall 2008 Lecture 4 Memory and Disk Systems More memory system capacity Faster access speed
More informationExternal Memory. Patrick Happ Raul Queiroz Feitosa. Parts of these slides are from the support material provided by W. Stallings
External Memory Patrick Happ Raul Queiroz Feitosa Parts of these slides are from the support material provided by W. Stallings Objective This chapter examines a range of external memory devices and systems.
More informationRAID SEMINAR REPORT /09/2004 Asha.P.M NO: 612 S7 ECE
RAID SEMINAR REPORT 2004 Submitted on: Submitted by: 24/09/2004 Asha.P.M NO: 612 S7 ECE CONTENTS 1. Introduction 1 2. The array and RAID controller concept 2 2.1. Mirroring 3 2.2. Parity 5 2.3. Error correcting
More informationChapter 13: Mass-Storage Systems. Disk Scheduling. Disk Scheduling (Cont.) Disk Structure FCFS. Moving-Head Disk Mechanism
Chapter 13: Mass-Storage Systems Disk Scheduling Disk Structure Disk Scheduling Disk Management Swap-Space Management RAID Structure Disk Attachment Stable-Storage Implementation Tertiary Storage Devices
More informationChapter 13: Mass-Storage Systems. Disk Structure
Chapter 13: Mass-Storage Systems Disk Structure Disk Scheduling Disk Management Swap-Space Management RAID Structure Disk Attachment Stable-Storage Implementation Tertiary Storage Devices Operating System
More informationChapter 12: Mass-Storage Systems. Operating System Concepts 8 th Edition,
Chapter 12: Mass-Storage Systems, Silberschatz, Galvin and Gagne 2009 Chapter 12: Mass-Storage Systems Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management
More informationAppendix D: Storage Systems
Appendix D: Storage Systems Instructor: Josep Torrellas CS433 Copyright Josep Torrellas 1999, 2001, 2002, 2013 1 Storage Systems : Disks Used for long term storage of files temporarily store parts of pgm
More informationPart IV I/O System. Chapter 12: Mass Storage Structure
Part IV I/O System Chapter 12: Mass Storage Structure Disk Structure Three elements: cylinder, track and sector/block. Three types of latency (i.e., delay) Positional or seek delay mechanical and slowest
More informationOverview of Mass Storage Structure
Overview of Mass Storage Structure Magnetic disks provide bulk of secondary storage Drives rotate at 70 to 250 times per second Ipod disks: 4200 rpm Laptop disks: 4200, 5400 rpm or 7200 rpm Desktop disks:
More informationAdvanced Parallel Architecture Lesson 4 bis. Annalisa Massini /2015
Advanced Parallel Architecture Lesson 4 bis Annalisa Massini - 2014/2015 Internal Memory RAM Many memory types are random access individual words of memory are directly accessed through wired-in addressing
More informationSession: Hardware Topic: Disks. Daniel Chang. COP 3502 Introduction to Computer Science. Lecture. Copyright August 2004, Daniel Chang
Lecture Session: Hardware Topic: Disks Daniel Chang Basic Components CPU I/O Devices RAM Operating System Disks Considered I/O devices Used to hold data and programs before they are loaded to memory and
More informationIntroduction Disks RAID Tertiary storage. Mass Storage. CMSC 420, York College. November 21, 2006
November 21, 2006 The memory hierarchy Red = Level Access time Capacity Features Registers nanoseconds 100s of bytes fixed Cache nanoseconds 1-2 MB fixed RAM nanoseconds MBs to GBs expandable Disk milliseconds
More information1.1 Bits and Bit Patterns. Boolean Operations. Figure 2.1 CPU and main memory connected via a bus. CS11102 Introduction to Computer Science
1.1 Bits and Bit Patterns CS11102 Introduction to Computer Science Data Storage 1.1 Bits and Their Storage 1.2 Main Memory 1.3 Mass Storage 1.4 Representation of information as bit patterns Bit: Binary
More informationComputer Principles and Applications SSC. 151 Dr. Abdel-Hameed Nawar Spring Solution Key to Problem Set 3
Social Science Computing Department Faculty of Economics and Political Science Computer Principles and Applications Cairo University SSC. 151 Dr. Abdel-Hameed Nawar Spring 2009 Name: ID No. Date : Section
More informationChapter 14 Mass-Storage Structure
Chapter 14 Mass-Storage Structure 1 Outline Disk Structure Disk Scheduling Disk Management Swap-Space Management RAID Structure Disk Attachment Stable-Storage Implementation Tertiary Storage Devices 2
More informationGeneral Items: Reading Materials: Miscellaneous: Lecture 9 / Chapter 7 COSC1300/ITSC 1401/BCIS /19/2004 ? H ? T
General Items:? H Reading Materials:? T Miscellaneous: F.Farahmand 1 / 11 File: lec8chap7f04.doc Electronic Storage - The medium on which we can keep data, instructions, and information - Examples: Floppy
More informationStorage Devices for Database Systems
Storage Devices for Database Systems 5DV120 Database System Principles Umeå University Department of Computing Science Stephen J. Hegner hegner@cs.umu.se http://www.cs.umu.se/~hegner Storage Devices for
More informationDatabase Systems. November 2, 2011 Lecture #7. topobo (mit)
Database Systems November 2, 2011 Lecture #7 1 topobo (mit) 1 Announcement Assignment #2 due today Assignment #3 out today & due on 11/16. Midterm exam in class next week. Cover Chapters 1, 2,
More informationLecture 9. I/O Management and Disk Scheduling Algorithms
Lecture 9 I/O Management and Disk Scheduling Algorithms 1 Lecture Contents 1. I/O Devices 2. Operating System Design Issues 3. Disk Scheduling Algorithms 4. RAID (Redundant Array of Independent Disks)
More informationStorage. How does volatility compare? What is a storage device and a storage medium? Today s standard disk is 3.5 wide
1 Chapter 7 Storage 2 Chapter 7 Objectives 3 Memory Versus Storage 1 What is storage? 2 Media and devices used to store and retrieve data, instructions,and information 4 Memory Versus Storage 1 How does
More informationCh 11: Storage and File Structure
Ch 11: Storage and File Structure Overview of Physical Storage Media Magnetic Disks RAID Tertiary Storage Storage Access File Organization Organization of Records in Files Data-Dictionary Dictionary Storage
More informationPRATHYUSHA INSTITUTE OF TECHNOLOGY AND MANAGEMENT
PRATHYUSHA INSTITUTE OF TECHNOLOGY AND MANAGEMENT DEPARTMENT OF INFORMATION TECHNOLOGY Staff Name: Prof. S. Athinarayanan UNIT IV PART A Branch: ECE / V Sem 1. Define Memory Access Time and Memory Cycle
More informationCOMP283-Lecture 3 Applied Database Management
COMP283-Lecture 3 Applied Database Management Introduction DB Design Continued Disk Sizing Disk Types & Controllers DB Capacity 1 COMP283-Lecture 3 DB Storage: Linear Growth Disk space requirements increases
More informationChapter 10: Mass-Storage Systems
COP 4610: Introduction to Operating Systems (Spring 2016) Chapter 10: Mass-Storage Systems Zhi Wang Florida State University Content Overview of Mass Storage Structure Disk Structure Disk Scheduling Disk
More informationOverview. EE 4504 Computer Organization. Historically, the limiting factor in a computer s performance has been memory access time
Overview EE 4504 Computer Organization Section 3 Computer Memory Historically, the limiting factor in a computer s performance has been memory access time Memory speed has been slow compared to the speed
More informationCompact Disc How it Works?
Compact Disc How it Works? A Compact Disc (CD) is an optical disc used to store digital data. CD-ROMs and CD-Rs remain widely used technologies in the computer industry.cd-rom drives employ a near-infrared
More informationChe-Wei Chang Department of Computer Science and Information Engineering, Chang Gung University
Che-Wei Chang chewei@mail.cgu.edu.tw Department of Computer Science and Information Engineering, Chang Gung University l Chapter 10: File System l Chapter 11: Implementing File-Systems l Chapter 12: Mass-Storage
More informationUnit 5: Memory Organizations
Memory Organizations Unit 5: Memory Organizations Introduction This unit considers the organization of a computer's memory system. The characteristics of the most important storage technologies are described
More informationI/O, Disks, and RAID Yi Shi Fall Xi an Jiaotong University
I/O, Disks, and RAID Yi Shi Fall 2017 Xi an Jiaotong University Goals for Today Disks How does a computer system permanently store data? RAID How to make storage both efficient and reliable? 2 What does
More informationChapter 14: Mass-Storage Systems
Chapter 14: Mass-Storage Systems Disk Structure Disk Scheduling Disk Management Swap-Space Management RAID Structure Disk Attachment Stable-Storage Implementation Tertiary Storage Devices Operating System
More informationLecture 23: Storage Systems. Topics: disk access, bus design, evaluation metrics, RAID (Sections )
Lecture 23: Storage Systems Topics: disk access, bus design, evaluation metrics, RAID (Sections 7.1-7.9) 1 Role of I/O Activities external to the CPU are typically orders of magnitude slower Example: while
More informationDisk scheduling Disk reliability Tertiary storage Swap space management Linux swap space management
Lecture Overview Mass storage devices Disk scheduling Disk reliability Tertiary storage Swap space management Linux swap space management Operating Systems - June 28, 2001 Disk Structure Disk drives are
More informationMASS-STORAGE STRUCTURE
UNIT IV MASS-STORAGE STRUCTURE Mass-Storage Systems ndescribe the physical structure of secondary and tertiary storage devices and the resulting effects on the uses of the devicesnexplain the performance
More informationStorage and File Structure. Classification of Physical Storage Media. Physical Storage Media. Physical Storage Media
Storage and File Structure Classification of Physical Storage Media Overview of Physical Storage Media Magnetic Disks RAID Tertiary Storage Storage Access File Organization Organization of Records in Files
More informationDefinition of RAID Levels
RAID The basic idea of RAID (Redundant Array of Independent Disks) is to combine multiple inexpensive disk drives into an array of disk drives to obtain performance, capacity and reliability that exceeds
More informationToday: Secondary Storage! Typical Disk Parameters!
Today: Secondary Storage! To read or write a disk block: Seek: (latency) position head over a track/cylinder. The seek time depends on how fast the hardware moves the arm. Rotational delay: (latency) time
More informationStoring Data: Disks and Files
Storing Data: Disks and Files Chapter 7 (2 nd edition) Chapter 9 (3 rd edition) Yea, from the table of my memory I ll wipe away all trivial fond records. -- Shakespeare, Hamlet Database Management Systems,
More informationCSCI-GA Database Systems Lecture 8: Physical Schema: Storage
CSCI-GA.2433-001 Database Systems Lecture 8: Physical Schema: Storage Mohamed Zahran (aka Z) mzahran@cs.nyu.edu http://www.mzahran.com View 1 View 2 View 3 Conceptual Schema Physical Schema 1. Create a
More informationSecondary Storage Devices: Magnetic Disks Optical Disks Floppy Disks Magnetic Tapes CENG 351 1
Secondary Storage Devices: Magnetic Disks Optical Disks Floppy Disks Magnetic Tapes CENG 351 1 Secondary Storage Devices Two major types of secondary storage devices: 1. Direct Access Storage Devices (DASDs)
More informationChapter 6A. Describing Storage Devices. Describing Storage Devices. Types of Storage Devices. Store data when computer is off Two processes
Chapter 6A Types of Storage Devices Describing Storage Devices Store data when computer is off Two processes Writing data Reading data 2 Describing Storage Devices Storage terms Media is the material storing
More informationArchitecture of Computers and Parallel Systems Part 7: External Memories (Disks) Ing. Petr Olivka. Department of Computer Science
Architecture of Computers and Parallel Systems Part 7: External Memories (Disks) Ing. Petr Olivka petr.olivka@vsb.cz Department of Computer Science FEI VSB-TUO Architecture of Computers and Parallel Systems
More informationPhysical Storage Media
Physical Storage Media These slides are a modified version of the slides of the book Database System Concepts, 5th Ed., McGraw-Hill, by Silberschatz, Korth and Sudarshan. Original slides are available
More informationContents. Memory System Overview Cache Memory. Internal Memory. Virtual Memory. Memory Hierarchy. Registers In CPU Internal or Main memory
Memory Hierarchy Contents Memory System Overview Cache Memory Internal Memory External Memory Virtual Memory Memory Hierarchy Registers In CPU Internal or Main memory Cache RAM External memory Backing
More informationChapter 10: Mass-Storage Systems. Operating System Concepts 9 th Edition
Chapter 10: Mass-Storage Systems Silberschatz, Galvin and Gagne 2013 Objectives To describe the physical structure of secondary storage devices and its effects on the uses of the devices To explain the
More informationCSE 380 Computer Operating Systems
CSE 380 Computer Operating Systems Instructor: Insup Lee University of Pennsylvania Fall 2003 Lecture Note on Disk I/O 1 I/O Devices Storage devices Floppy, Magnetic disk, Magnetic tape, CD-ROM, DVD User
More informationThe term "physical drive" refers to a single hard disk module. Figure 1. Physical Drive
HP NetRAID Tutorial RAID Overview HP NetRAID Series adapters let you link multiple hard disk drives together and write data across them as if they were one large drive. With the HP NetRAID Series adapter,
More informationWhat is Data Storage?
What is Data Storage? When we talk about storing data, we mean putting the data in a known place. We can later come back to that place and get our data back again. Writing data or saving data are other
More informationPart IV I/O System Chapter 1 2: 12: Mass S torage Storage Structur Structur Fall 2010
Part IV I/O System Chapter 12: Mass Storage Structure Fall 2010 1 Disk Structure Three elements: cylinder, track and sector/block. Three types of latency (i.e., delay) Positional or seek delay mechanical
More informationConcepts Introduced. I/O Cannot Be Ignored. Typical Collection of I/O Devices. I/O Issues
Concepts Introduced I/O Cannot Be Ignored Assume a program requires 100 seconds, 90 seconds for accessing main memory and 10 seconds for I/O. I/O introduction magnetic disks ash memory communication with
More informationASSIGNMENT , The feedback signal in the velocity transducer servo circuit performs which of the following functions? 12-1.
ASSIGNMENT 12 Textbook Assignment: Magnetic Disk Storage, chapter 10 Continued, pages 10-21 through 10-33; and CD-ROM Storage, chapter 11, pages 11-1 through 11-7. 12- The velocity transducer in a disk
More informationA+ Certification Guide. Chapter 12 Storage Devices
A+ Certification Guide Chapter 12 Storage Devices Chapter 12 Objectives Drive Interface Types Hard Disk Drives SSD / Flash Drives Identify External Removable Storage RAID Optical Drives Floppy Drives Tape
More informationUNIT 2 Data Center Environment
UNIT 2 Data Center Environment This chapter provides an understanding of various logical components of hosts such as file systems, volume managers, and operating systems, and their role in the storage
More informationStorage Systems. Storage Systems
Storage Systems Storage Systems We already know about four levels of storage: Registers Cache Memory Disk But we've been a little vague on how these devices are interconnected In this unit, we study Input/output
More informationHigh Performance Computing Course Notes High Performance Storage
High Performance Computing Course Notes 2008-2009 2009 High Performance Storage Storage devices Primary storage: register (1 CPU cycle, a few ns) Cache (10-200 cycles, 0.02-0.5us) Main memory Local main
More informationCS 554: Advanced Database System
CS 554: Advanced Database System Notes 02: Hardware Hector Garcia-Molina CS 245 Notes 2 1 Outline Hardware: Disks Access Times (disk) Optimizations (disk access time) Other Topics: Storage costs Using
More informationvinodsrivastava.wordpress.com
vinodsrivastava.wordpress.com SECTION 3 STORAGE SYSTEM This Section you will learn about: BACK-UP STORAGE NEED OF BACK-UP ACCESSING DATA FROM STORAGE TYPE OF BACKUP(Secondary Storage) Devices o Magnetic-
More informationChapter 12: Mass-Storage
Chapter 12: Mass-Storage Systems Chapter 12: Mass-Storage Systems Revised 2010. Tao Yang Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management Swap-Space Management
More informationPage 1. Magnetic Disk Purpose Long term, nonvolatile storage Lowest level in the memory hierarchy. Typical Disk Access Time
Review: Major Components of a Computer Processor Control Datapath Cache Memory Main Memory Secondary Memory (Disk) Devices Output Input Magnetic Disk Purpose Long term, nonvolatile storage Lowest level
More informationChapter 9: Peripheral Devices. By: Derek Hildreth Chad Davis
Chapter 9: Peripheral Devices By: Derek Hildreth Chad Davis Brigham Young University - Idaho CompE 324 Brother Fisher Introduction When discussing this chapter, it has been assumed that the reader has
More informationChapter 5: Input Output Management. Slides by: Ms. Shree Jaswal
: Input Output Management Slides by: Ms. Shree Jaswal Topics as per syllabus I/O Devices, Organization of the I/O Function, Operating System Design Issues, I/O Buffering, Disk Scheduling and disk scheduling
More informationVFAT. Win 95 and Win 98 2 GB Maximum Partition 32 K 2 GB. Long File Names
VFAT Win 95 and Win 98 2 GB Maximum Partition 32 K Cluster @ 2 GB Long File Names 50 FAT 32 Win 95 and Win 98 2 TB Maximum Partition 4 KB Cluster @ 2 GB 51 Partition Format Load OS 52 Fixed Disk Setup
More informationCPS104 Computer Organization and Programming Lecture 18: Input-Output. Outline of Today s Lecture. The Big Picture: Where are We Now?
CPS104 Computer Organization and Programming Lecture 18: Input-Output Robert Wagner cps 104.1 RW Fall 2000 Outline of Today s Lecture The system Magnetic Disk Tape es DMA cps 104.2 RW Fall 2000 The Big
More informationIntroduction to I/O and Disk Management
1 Secondary Storage Management Disks just like memory, only different Introduction to I/O and Disk Management Why have disks? Ø Memory is small. Disks are large. Short term storage for memory contents
More informationIntroduction to I/O and Disk Management
Introduction to I/O and Disk Management 1 Secondary Storage Management Disks just like memory, only different Why have disks? Ø Memory is small. Disks are large. Short term storage for memory contents
More informationINFS 214: Introduction to Computing
INFS 214: Introduction to Computing Session 6 Storage Technologies Lecturer: Dr. Ebenezer Ankrah, Dept. of Information Studies Contact Information: eankrah@ug.edu.gh College of Education School of Continuing
More informationCSE 120. Operating Systems. March 27, 2014 Lecture 17. Mass Storage. Instructor: Neil Rhodes. Wednesday, March 26, 14
CSE 120 Operating Systems March 27, 2014 Lecture 17 Mass Storage Instructor: Neil Rhodes Paging and Translation Lookaside Buffer frame dirty? no yes CPU checks TLB PTE in TLB? Free page frame? no yes OS
More information