External Memory.

Slides:



Advertisements
Similar presentations
I/O Management and Disk Scheduling Chapter 11. I/O Driver OS module which controls an I/O device hides the device specifics from the above layers in the.
Advertisements

Faculty of Information Technology Department of Computer Science Computer Organization Chapter 7 External Memory Mohammad Sharaf.
RAID (Redundant Arrays of Independent Disks). Disk organization technique that manages a large number of disks, providing a view of a single disk of High.
Magnetic Disk Magnetic disks are the foundation of external memory on virtually all computer systems. A disk is a circular platter constructed of.
RAID Redundant Array of Independent Disks
CS 6560: Operating Systems Design
Operating Systems ECE344 Ashvin Goel ECE University of Toronto Disks and RAID.
Chapter 6 External Memory Disk and RAID (Redundant Arrays of Independent Disks) CS-147 Fall 2010 Jonathan Wang.
External Memory Nizamettin AYDIN
Chapter4: Memory External Memory.
Faculty of Information Technology Department of Computer Science Computer Organization and Assembly Language Chapter 6 External Memory.
CSE 321b Computer Organization (2) تنظيم الحاسب (2) 3 rd year, Computer Engineering Winter 2015 Lecture #3 Dr. Hazem Ibrahim Shehata Dept. of Computer.
Read “engineering” here as “Engineering & Computer Science”
Computer Organization and Architecture External Memory.
Disks CS 416: Operating Systems Design, Spring 2001 Department of Computer Science Rutgers University
Hard Drives Non-Volatile Storage. Hard Drives Hard Drives (HD) The primary storage device in a computer system.
RAID Ref: Stallings. Introduction The rate in improvement in secondary storage performance has been considerably less than the rate for processors and.
CS 346 – Chapter 10 Mass storage –Advantages? –Disk features –Disk scheduling –Disk formatting –Managing swap space –RAID.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Storage Systems.
CSE 321b Computer Organization (2) تنظيم الحاسب (2) 3 rd year, Computer Engineering Winter 2015 Lecture #4 Dr. Hazem Ibrahim Shehata Dept. of Computer.
External Memory.
Chapter 6 External Memory
L/O/G/O External Memory Chapter 3 (C) CS.216 Computer Architecture and Organization.
Disk Access. DISK STRUCTURE Sector: Smallest unit of data transfer from/to disk; 512B 2/4/8 adjacent sectors transferred together: Blocks Read/write heads.
Chapter 7 External Memory Computer Architecture Chapter Seven: External Memory.
1 Secondary Storage Management Submitted by: Sathya Anandan(ID:123)
Disks Chapter 5 Thursday, April 5, Today’s Schedule Input/Output – Disks (Chapter 5.4)  Magnetic vs. Optical Disks  RAID levels and functions.
ECE 456 Computer Architecture Lecture #7 – External (Secondary) Memory Instructor: Dr. Honggang Wang Fall 2013.
Auxiliary Memory Magnetic Disk:
Chapter 8 Secondary Memory. Topics Types of External Memory Magnetic Disk Optical Magnetic Tape.
1 Lecture 27: Disks Today’s topics:  Disk basics  RAID  Research topics.
Section 13.2 – Secondary storage management. Index 13.2 Disks Mechanics of Disks The Disk Controller Disk Access Characteristics.
Indira Gandhi National Open University presents. A Video Lecture Course: Computer Platforms.
Part IV I/O System Chapter 12: Mass Storage Structure.
Computer Architecture Chapter (6): External Memory
Silberschatz, Galvin and Gagne ©2013 Operating System Concepts – 9 th Edition Chapter 10: Mass-Storage Systems.
Magnetic Disks Have cylinders, sectors platters, tracks, heads virtual and real disk blocks (x cylinders, y heads, z sectors per track) Relatively slow,
1 Chapter 11 I/O Management and Disk Scheduling Patricia Roy Manatee Community College, Venice, FL ©2008, Prentice Hall Operating Systems: Internals and.
© Janice Regan, CMPT 300, May CMPT 300 Introduction to Operating Systems DISK I/0.
Multiple Platters.
RAID, Programmed I/O, Interrupt Driven I/O, DMA, Operating System
Disks and RAID.
I/O System Chapter 5 Designed by .VAS.
… General Decoder for a Linear Block Code … …
Types of External Memory
Types of External Memory
Database Management System
Oracle SQL*Loader
9/12/2018.
Chapter 14 Based on the slides supporting the text
RAID RAID Mukesh N Tekwani
Sanuja Dabade & Eilbroun Benjamin CS 257 – Dr. TY Lin
Module IV Memory Organization.
UNIT IV RAID.
Secondary Storage Management Brian Bershad
CHAPTER 5 EXTERNAL MEMORY
Chapter 5 External Memory
Computer Organization & Architecture 3416
Computer Organization & Architecture 3416
Secondary Storage Management Hank Levy
RAID RAID Mukesh N Tekwani April 23, 2019
Networks & I/O Devices.
Jazan University, Jazan KSA
William Stallings Computer Organization and Architecture 10th Edition
Presentation transcript:

External Memory

Magnetic Disk / Hard Disk Drive(HDD) Magnetic disk is made up of magnetizing principle for reading/ writing mechanisms Platter: - HDD consist of Platter over which data can be stored A platter is a circular shaped constructed of nonmagnetic material, called as substrate, coated with a magnetizable material. Traditionally, platter substrate has been made up of an aluminum or aluminum alloy material. Nowadays, glass substrates have been introduced as a platter material.

Magnetic Read and Write Mechanisms Data are recorded on and later retrieved from the disk via a conducting coil named the head. During a read or write operation, the head is stationary while the platter rotates beneath it. The write mechanism, electricity flowing through a coil produces a magnetic field. Electric pulses are sent to the write head, and the resulting magnetic patterns are recorded on the surface below

Read/Write Head

Hard Disk Drive(HDD) and Platter

Data Organization and Formatting The head is a relatively small device capable of reading from or writing to a portion of the platter rotating beneath it. Basically, the organization of data on the platter surface is in a concentric set of rings, called tracks Each track is of same width as the head width and there are thousands of tracks per surface Adjacent tracks are separated by gaps. This prevents, or at least minimizes errors due to misalignment of the head or simply interference of magnetic fields.

Data Organization and Formatting Data are transferred to and from the disk in sectors. There are typically hundreds of sectors per track, and these may be of either fixed or variable length.

Disk Format (Seagate ST506)

Disk Format (Seagate ST506) Each track contains 30 fixed-length sectors of 600 bytes each. Each sector holds 512 bytes of data plus control information useful to the disk controller. The ID field is a unique identifier or address used to locate a particular sector. The SYNCH byte is a special bit pattern that indicate the beginning of the field. The track number identifies a track on a surface. The head number identifies a head. The ID and data fields each contain an error detecting code.

Disk Performance Parameters When the disk drive is operating, the disk is rotating at constant speed. To read or write, the head must be positioned at the desired track and at the beginning of the desired sector on that track. The time it takes to position the head at the track is known as seek time. The time it takes for the beginning of the sector to reach the head is known as rotational delay, or rotational latency. The sum of the seek time and the rotational delay equals the access time. The time required for the data transfer is the transfer time.

RAID Redundant Array of Independent Disks The RAID scheme consists of seven levels, zero to six Characteristics of RAID: 1] RAID is a set of physical disk drives viewed by the operating system as a single logical drive. 2] Data are distributed across the physical drives of an array. 3] It allows to store parity information, which guarantees data recoverability in case of a disk failure.

RAID Levels

RAID Levels

1] RAID Level 0 RAID level 0 is not a true member of the RAID family because it does not include redundancy to improve performance. For RAID 0, the user and system data are distributed across all the disks in the array. This has a notable advantage over the use of a single large disk. E.g. If two different I/O requests are pending for two different blocks of data, then there is a good chance that the requested blocks are on different disks. Thus, the two requests can be issued in parallel.

2] RAID Level 1 RAID 1 differs from RAID levels 2 to 6 in the way in which redundancy is achieved. In other RAID schemes, some form of parity calculation is used to introduce redundancy, whereas in RAID 1, redundancy is achieved by the simple method of duplicating all the data. So that every disk in the array has a mirror disk that contains the same data.

3] RAID Level 2 RAID levels 2 and 3 make use of a parallel access technique. In a parallel access array, all member disks participate in the execution of every I/O request. With RAID 2, an error-correcting code is calculated across corresponding bits on each data disk, and the bits of the code are stored in the corresponding bit positions on multiple parity disks. Typically, a Hamming code is used, which is able to correct single-bit errors and detect double-bit errors.

4] RAID Level 3 RAID 3 is organized in a similar fashion to RAID 2. The difference is that RAID 3 requires only a single redundant disk, no matter how large the disk array is. RAID 3 also allows parallel access

5] RAID Level 4 As in the other RAID schemes, data striping(bitwise) parity is calculated . In the case of RAID 4 to 5, the strips are relatively large. With RAID 4, a block level parity is calculated across corresponding strips on each data disk, and the parity bits are stored at last corresponding disk of each row.

6] RAID Level 5 RAID 5 is organized in a similar fashion to RAID 4. The difference is that RAID 5 distributes the parity strips across all disks in round robin fashion.

Data Mapping for a RAID Level Array