Storage Technologies Learning Objectives: –Renew acquaintance with disk and file system characteristics –Describe operational limitations of conventional.

Slides:



Advertisements
Similar presentations
Andrew Hanushevsky7-Feb Andrew Hanushevsky Stanford Linear Accelerator Center Produced under contract DE-AC03-76SF00515 between Stanford University.
Advertisements

Chapter 12: File System Implementation
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.
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
CSCE430/830 Computer Architecture
RAID Technology. Use Arrays of Small Disks? 14” 10”5.25”3.5” Disk Array: 1 disk design Conventional: 4 disk designs Low End High End Katz and Patterson.
Allocation Methods - Contiguous
Chapter 11: File System Implementation
Computer ArchitectureFall 2007 © November 28, 2007 Karem A. Sakallah Lecture 24 Disk IO and RAID CS : Computer Architecture.
File System Implementation
File Systems Implementation
1 Operating Systems Chapter 7-File-System File Concept Access Methods Directory Structure Protection File-System Structure Allocation Methods Free-Space.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 11: File System Implementation.
1 File Management in Representative Operating Systems.
File System Structure §File structure l Logical storage unit l Collection of related information §File system resides on secondary storage (disks). §File.
Chapter 12: File System Implementation
File System Implementation
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Emery Berger University of Massachusetts Amherst Operating Systems CMPSCI 377 Lecture.
Storage System: RAID Questions answered in this lecture: What is RAID? How does one trade-off between: performance, capacity, and reliability? What is.
Redundant Array of Inexpensive Disks (RAID). Redundant Arrays of Disks Files are "striped" across multiple spindles Redundancy yields high data availability.
COMP25212 ARRAY OF DISKS Sergio Davies Feb/Mar 2014COMP25212 – Storage 2.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Storage Systems.
Rensselaer Polytechnic Institute CSCI-4210 – Operating Systems David Goldschmidt, Ph.D.
Suggested Exercise 9 Sarah Diesburg Operating Systems CS 3430.
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.
Operating Systems (CS 340 D) Dr. Abeer Mahmoud Princess Nora University Faculty of Computer & Information Systems Computer science Department.
File System Implementation Chapter 12. File system Organization Application programs Application programs Logical file system Logical file system manages.
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.
Chapter 11: File System Implementation Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Jan 1, 2005 File-System Structure.
OSes: 11. FS Impl. 1 Operating Systems v Objectives –discuss file storage and access on secondary storage (a hard disk) Certificate Program in Software.
"1"1 Introduction to Managing Data " Describe problems associated with managing large numbers of disks " List requirements for easily managing large amounts.
Dr. T. Doom 11.1 CEG 433/633 - Operating Systems I Chapter 11: File-System Implementation File structure –Logical storage unit –Collection of related information.
Silberschatz and Galvin  Operating System Concepts File-System Implementation File-System Structure Allocation Methods Free-Space Management.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 12: File System Implementation File System Structure File System Implementation.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 12: File System Implementation File System Structure File System Implementation.
10.1 CSE Department MAITSandeep Tayal 10 :File-System Implementation File-System Structure Allocation Methods Free-Space Management Directory Implementation.
1 CS.217 Operating System By Ajarn..Sutapart Sappajak,METC,MSIT Chapter 11 File-System Implementation Slide 1 Chapter 11: File-System Implementation.
Page 112/7/2015 CSE 30341: Operating Systems Principles Chapter 11: File System Implementation  Overview  File system structure – layered, block based.
WINDOWS SERVER 2003 Genetic Computer School Lesson 12 Fault Tolerance.
Storage Technologies Grand Plan: 1.Review/revision, Disks, Filesystems, Limitations and Solutions 2.RAID – build server filestore from PC parts 3.Logical.
FILE SYSTEM IMPLEMENTATION 1. 2 File-System Structure File structure Logical storage unit Collection of related information File system resides on secondary.
Lecture Topics: 11/22 HW 7 File systems –block allocation Unix and NT –disk scheduling –file caches –RAID.
W4118 Operating Systems Instructor: Junfeng Yang.
RAID TECHNOLOGY RASHMI ACHARYA CSE(A) RG NO
File-System Management
File System Implementation
Storage HDD, SSD and RAID.
File-System Implementation
Sarah Diesburg Operating Systems COP 4610
Chapter 11: File System Implementation
Multiple Platters.
RAID Non-Redundant (RAID Level 0) has the lowest cost of any RAID
File System Implementation
Operating Systems (CS 340 D)
Lecture 45 Syed Mansoor Sarwar
File Sharing Sharing of files on multi-user systems is desirable
RAID RAID Mukesh N Tekwani
Data Orgnization Frequently accessed data on the same storage device?
UNIT IV RAID.
Lecture 15 Reading: Bacon 7.6, 7.7
Chapter 14: File-System Implementation
RAID RAID Mukesh N Tekwani April 23, 2019
File System Implementation
Sarah Diesburg Operating Systems CS 3430
Disk Scheduling The operating system is responsible for using hardware efficiently — for the disk drives, this means having a fast access time and disk.
CS 295: Modern Systems Organizing Storage Devices
The File Manager Implementation issues
Presentation transcript:

Storage Technologies Learning Objectives: –Renew acquaintance with disk and file system characteristics –Describe operational limitations of conventional disk usage –Describe how multiple disks, mirroring and striping overcome these difficulties –Appreciate the complexity of these multiple schemes COMP

Storage Technologies Grand Plan: 1.Review/revision, Disks, Filesystems, Limitations and Solutions 2.RAID – build server filestore from PC parts 3.Logical Volume Management, Storage Area Networking, Next-Generation Filesystems (Google, Sun) COMP

Review – Disk Storage Capacity? Power Consumption? Rotation Speed? Seek? Time? Search? Time? Transfer? Rate? Interface type? Max bandwidth? Price? COMP

Review – File Systems Naming Service: Files, Directories, Links Storage Service: Vector of Bytes, owners, permissions, existence control Data and Metadata Space Allocation (file and free-space): Contiguous, Linked (FAT), Indexed Recovery – chkdsk, fsck COMP

Problems With Disks They are (were?) too small They sometimes fail They are too slow They are in the wrong place –(think system virtualization) COMP

Disks Too Small? Use multiple disks How should they be named? –F:/one/two, G:/three/four –/Volumes/first, /Volumes/second –/var/huge-file-store??? Cue: Rawsthornes story about a 2.4Tb file COMP

Disks Too Unreliable? Failure modes: total, partial Use two (or more…) – Mirroring Write to both, read from either If one fails, carry on using other Recreate copy (slowly…) Refinement: read from nearest – accelerate reads COMP

Disks Too Slow? Slow because of: –Transfer rate? –Search time? –Seek time? To minimise seek time, maximize data available with no seek stripe file system across multiple disks COMP

Disk Striping (increases transfer rate) (increases capacity) (decreases reliability) COMP File System Unit 0 File System Unit 1 File System Unit 2 File System Unit 3

Problems With Disks They are (were?) too small –Fixed (multiple disks), fixed (striping) They sometimes fail –Fixed (mirroring), worsened (multiple/striping) They are too slow –Fixed (mirroring/striping) They are in the wrong place (think system virtualization) COMP

Is There A Better Way? Yes, but… see next lecture! COMP