1 Storage (cont’d) Disk scheduling Reducing seek time (cont’d) Reducing rotational latency RAIDs.

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

What is RAID Redundant Array of Independent Disks.

Faculty of Information Technology Department of Computer Science Computer Organization Chapter 7 External Memory Mohammad Sharaf.

RAID Oh yes Whats RAID? Redundant Array (of) Independent Disks. A scheme involving multiple disks which replicates data across multiple drives. Methods.

RAID Redundant Array of Independent Disks

CS 6560: Operating Systems Design

CSCE430/830 Computer Architecture

Operating Systems ECE344 Ashvin Goel ECE University of Toronto Disks and RAID.

RAID- Redundant Array of Inexpensive Drives. Purpose Provide faster data access and larger storage Provide data redundancy.

R.A.I.D. Copyright © 2005 by James Hug Redundant Array of Independent (or Inexpensive) Disks.

CSE521: Introduction to Computer Architecture Mazin Yousif I/O Subsystem RAID (Redundant Array of Independent Disks)

Lecture 36: Chapter 6 Today’s topic –RAID 1. RAID Redundant Array of Inexpensive (Independent) Disks –Use multiple smaller disks (c.f. one large disk)

CSCE 212 Chapter 8 Storage, Networks, and Other Peripherals Instructor: Jason D. Bakos.

REDUNDANT ARRAY OF INEXPENSIVE DISCS RAID. What is RAID ? RAID is an acronym for Redundant Array of Independent Drives (or Disks), also known as Redundant.

Computer ArchitectureFall 2007 © November 28, 2007 Karem A. Sakallah Lecture 24 Disk IO and RAID CS : Computer Architecture.

CPSC-608 Database Systems Fall 2008 Instructor: Jianer Chen Office: HRBB 309B Phone: Notes #6.

Other Disk Details. 2 Disk Formatting After manufacturing disk has no information –Is stack of platters coated with magnetizable metal oxide Before use,

1 Lecture 26: Storage Systems Topics: Storage Systems (Chapter 6), other innovations Final exam stats:  Highest: 95  Mean: 70, Median: 73  Toughest.

Disks CS 416: Operating Systems Design, Spring 2001 Department of Computer Science Rutgers University

I/O Systems and Storage Systems May 22, 2000 Instructor: Gary Kimura.

RAID Systems CS Introduction to Operating Systems.

CSE 451: Operating Systems Winter 2010 Module 13 Redundant Arrays of Inexpensive Disks (RAID) and OS structure Mark Zbikowski Gary Kimura.

Servers Redundant Array of Inexpensive Disks (RAID) –A group of hard disks is called a disk array FIGURE Server with redundant NICs.

Transactions and Reliability. File system components Disk management Naming Reliability  What are the reliability issues in file systems? Security.

ICOM 6005 – Database Management Systems Design Dr. Manuel Rodríguez-Martínez Electrical and Computer Engineering Department Lecture 6 – RAID ©Manuel Rodriguez.

Storage Systems CSE 598d, Spring 2007 Lecture 5: Redundant Arrays of Inexpensive Disks Feb 8, 2007.

Chapter 6 RAID. Chapter 6 — Storage and Other I/O Topics — 2 RAID Redundant Array of Inexpensive (Independent) Disks Use multiple smaller disks (c.f.

RAID Ref: Stallings. Introduction The rate in improvement in secondary storage performance has been considerably less than the rate for processors and.

RAID Shuli Han COSC 573 Presentation.

CS 346 – Chapter 10 Mass storage –Advantages? –Disk features –Disk scheduling –Disk formatting –Managing swap space –RAID.

Storage & Peripherals Disks, Networks, and Other Devices.

1 Recitation 8 Disk & File System. 2 Disk Scheduling Disks are at least four orders of magnitude slower than main memory –The performance of disk I/O.

CSE 321b Computer Organization (2) تنظيم الحاسب (2) 3 rd year, Computer Engineering Winter 2015 Lecture #4 Dr. Hazem Ibrahim Shehata Dept. of Computer.

Redundant Array of Independent Disks

RAID: High-Performance, Reliable Secondary Storage Mei Qing & Chaoxia Liao Nov. 20, 2003.

Physical Storage Organization. Advanced DatabasesPhysical Storage Organization2 Outline Where and How are data stored? –physical level –logical level.

N-Tier Client/Server Architectures Chapter 4 Server - RAID Copyright 2002, Dr. Ken Hoganson All rights reserved. OS Kernel Concept RAID – Redundant Array.

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.

RAID COP 5611 Advanced Operating Systems Adapted from Andy Wang’s slides at FSU.

Lecture 9 of Advanced Databases Storage and File Structure (Part II) Instructor: Mr.Ahmed Al Astal.

Redundant Array of Inexpensive Disks aka Redundant Array of Independent Disks (RAID) Modified from CCT slides.

RAID REDUNDANT ARRAY OF INEXPENSIVE DISKS. Why RAID?

1 IO Management and Disk Scheduling Chapter Categories of I/O Devices n Human readable u used to communicate with the user u video display terminals.

CE Operating Systems Lecture 20 Disk I/O. Overview of lecture In this lecture we will look at: Disk Structure Disk Scheduling Disk Management Swap-Space.

I/O Management and Disk Structure Introduction to Operating Systems: Module 14.

Physical Storage Organization. Advanced DatabasesPhysical Storage Organization2 Outline Where and How data are stored? –physical level –logical level.

Chapter 12 – Mass Storage Structures (Pgs )

I/O Management and Disk Scheduling Chapter 11. Disk Performance Parameters To read or write, the disk head must be positioned at the desired track and.

RAID Systems Ver.2.0 Jan 09, 2005 Syam. RAID Primer Redundant Array of Inexpensive Disks random, real-time, redundant, array, assembly, interconnected,

I/O Management and Disk Scheduling Chapter 11. Categories of I/O Devices Human readable Used to communicate with the user  Printers, Display terminals,

Transactions and Reliability Andy Wang Operating Systems COP 4610 / CGS 5765.

Storage and File structure COP 4720 Lecture 20 Lecture Notes.

1 Lecture 27: Disks Today’s topics:  Disk basics  RAID  Research topics.

1 Lecture 23: Storage Systems Topics: disk access, bus design, evaluation metrics, RAID (Sections )

Chapter 14: Mass-Storage Systems Disk Structure. Disk Scheduling. RAID.

Introduction to RAID Rogério Perino de Oliveira Neves Patrick De Causmaecker

Enhanced Availability With RAID CC5493/7493. RAID Redundant Array of Independent Disks RAID is implemented to improve: –IO throughput (speed) and –Availability.

W4118 Operating Systems Instructor: Junfeng Yang.

RAID TECHNOLOGY RASHMI ACHARYA CSE(A) RG NO

CS422 Principles of Database Systems Disk Access Chengyu Sun California State University, Los Angeles.

I/O Errors 1 Computer Organization II © McQuain RAID Redundant Array of Inexpensive (Independent) Disks – Use multiple smaller disks (c.f.

Magnetic Disks Have cylinders, sectors platters, tracks, heads virtual and real disk blocks (x cylinders, y heads, z sectors per track) Relatively slow,

CS Introduction to Operating Systems

Multiple Platters.

Disks and RAID.

RAID Non-Redundant (RAID Level 0) has the lowest cost of any RAID

RAID RAID Mukesh N Tekwani

Mark Zbikowski and Gary Kimura

RAID RAID Mukesh N Tekwani April 23, 2019

Presentation transcript:

1 Storage (cont’d) Disk scheduling Reducing seek time (cont’d) Reducing rotational latency RAIDs

2 Reducing seek time (cont’d) Optimal algorithm? Requests arriving dynamically Length of queue may be short Total seek time is not the only criteria Fairness; Effect of file allocation Contiguous/non-contiguous Effect of Index blocks & directories Caching them in memory

3 Reducing rotational latency Hard for OS Disks do not disclose physical locations of logical blocks Disk scheduling algorithm in hardware (disk scheduler) But, OS may have other goals (different priority in I/O requests, order of disk writes…)

4 RAIDs Past: Redundant Array of Inexpensive Disks Now: Redundant Array of Independent Disks Hookup several disks to a single controller SCSI controller, IDE controller Special RAIDs controller From the user point of view A single large disk OS/Hardware hides RAID completely

5 Tradeoffs of using disk array Striping: read/write from multiple disks simultaneously Higher data transfer rate More prone to error Disk failure probability: p → one in n disk failure probability: np File spread out: one disk failure, entire file useless Add redundancy/error correction in disks Better reliability

6 RAID levels RAID0, RAID1, RAID2, RAID3, RAID4, RAID5 Different ways of adding redundancy & striping In practice, Many more variations have evolved Different implementation from different manufactures

7 Parity Checking Single Bit Parity: Detect single bit errors Two Dimensional Bit Parity: Detect and correct single bit errors 0 0

8 RAID 0 Striping at block level No redundancy Strip 0 Strip 4 Strip 8 Strip 1 Strip 5 Strip 9 Strip 2 Strip 6 Strip 10 Strip 3 Strip 7 Strip 11 Controller

9 RAID 1 Striping at block level Redundancy: mirrored disk Expensive: twice as many disks Strip 0 Strip 4 Strip 8 Strip 1 Strip 5 Strip 9 Strip 2 Strip 6 Strip 10 Strip 3 Strip 7 Strip 11 Controller Strip 0 Strip 4 Strip 8 Strip 1 Strip 5 Strip 9 Strip 2 Strip 6 Strip 10 Strip 3 Strip 7 Strip 11

10 RAID 2 Bit-level striping Redundancy: parity bits for error correction Not really used in practice parity disks

11 RAID 3 (bit-interleaved parity) Similar to RAID2 1-bit parity corrects 1-bit error Disk controller knows whether a sector is read correctly parity disk

12 RAID 4 (block-interleaved parity) Block-level striping Parity disk: parity block A block-access is slower than RAID3 Good for multiple read, large read/write Read-modify-write cycle parity disk

13 RAID 5 (block-interleaved distributed parity) Block-level striping Parity blocks spread over the disks, why? Most common parity RAID system Strip 0 Strip 4 Strip 8 Strip 1 Strip 5 Strip 9 Strip 2 Strip 6 Parity 2 Strip 3 Parity 1 Strip 10 Controller Strip 7 Strip 11 Parity 0

14 RAID summary RAID levels Different ways of redundancy No redundancy Parity (where to store parity) Error correcting codes Different ways of striping Bit level Block level