Section 13.2 – Secondary storage management (Former Student’s Note)

Slides:



Advertisements
Similar presentations
Lecture Objectives: 1)Define the terms track, sector, and seek as pertaining to a nonvolatile storage medium. 2)Calculate the average rotational for a.
Advertisements

CPS216: Data-Intensive Computing Systems Data Access from Disks Shivnath Babu.
13.2 Disks Gaurav Sharma Class ID Mechanics of Disks 2 Moving Principal Moving pieces of Disk are: 1. Disk assembly & 2. Head Assembly The.
CSE431 Chapter 6A.1Irwin, PSU, 2008 Chapter 6A: Disk Systems Mary Jane Irwin ( ) [Adapted from Computer Organization.
Problems in IO & File System CS 1550 Recitation November 4 th /6 th, 2002 The questions in this slide are from Andrew S. Tanenbaum's textbook page 375,
CS 277 – Spring 2002Notes 21 CS 277: Database System Implementation Notes 02: Hardware Arthur Keller.
OPERATING SYSTEMS CS3530 Summer 2014 OPERATING SYSTEMS CS3530 Summer 2014 Input/Output System Chapter 9.
The Memory Hierarchy fastest, but small under a microsecond, random access, perhaps 512Mb Typically magnetic disks, magneto­ optical (erasable), CD­ ROM.
The Memory Hierarchy fastest, perhaps 1Mb
Storage. The Memory Hierarchy fastest, but small under a microsecond, random access, perhaps 2Gb Typically magnetic disks, magneto­ optical (erasable),
CS4432: Database Systems II Data Storage - Lecture 2 (Sections 13.1 – 13.3) Elke A. Rundensteiner.
13.2 Disks Mechanics of Disks Presented by Chao-Hsin Shih Feb 21, 2011.
DISK STORAGE IBM 305 RAMAC, MB on inch disks
1 Storage Hierarchy Cache Main Memory Virtual Memory File System Tertiary Storage Programs DBMS Capacity & Cost Secondary Storage.
SECTIONS 13.1 – 13.3 Sanuja Dabade & Eilbroun Benjamin CS 257 – Dr. TY Lin SECONDARY STORAGE MANAGEMENT.
CS4432: Database Systems II Lecture 2 Timothy Sutherland.
CPSC-608 Database Systems Fall 2009 Instructor: Jianer Chen Office: HRBB 309B Phone: Notes #5.
Disks.
CPSC-608 Database Systems Fall 2010 Instructor: Jianer Chen Office: HRBB 315C Phone: Notes #5.
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.
SECTIONS 13.1 – 13.3 Sanuja Dabade & Eilbroun Benjamin CS 257 – Dr. TY Lin SECONDARY STORAGE MANAGEMENT.
CPSC 231 Secondary storage (D.H.)1 Learning Objectives Understanding disk organization. Sectors, clusters and extents. Fragmentation. Disk access time.
Storage. The Memory Hierarchy fastest, but small under a microsecond, random access, perhaps 512Mb Access times in milliseconds, great variability. Unit.
1 Introduction to Computers Day 4. 2 Storage device A functional unit into which data can be –placed –retained(stored) –retrieved(accessed)
Introduction to Database Systems 1 The Storage Hierarchy and Magnetic Disks Storage Technology: Topic 1.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 12: Mass-Storage Systems.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 12: Mass-Storage Systems.
CS4432: Database Systems II Data Storage (Better Block Organization) 1.
Chapter 2 Data Storage How does a computer system store and manage very large volumes of data ?
1 6 Further System Fundamentals (HL) 6.2 Magnetic Disk Storage.
1 Secondary Storage Management Submitted by: Sathya Anandan(ID:123)
Chapter 111 Chapter 11: Hardware (Slides by Hector Garcia-Molina,
Components & Mechanism. People & Computers Hard Disk What purpose does it serve?
Storage.
GENERAL INFORMATION Invented in 1950's on mainframe computers with 20 inches diameter with only few megabytes of data. Originally called 'Fixed Disc'
Lecture 40: Review Session #2 Reminders –Final exam, Thursday 3:10pm Sloan 150 –Course evaluation (Blue Course Evaluation) Access through.
Database Systems Disk Management Concepts. WHY DO DISKS NEED MANAGING? logical information  physical representation bigger databases, larger records,
Copyright © Curt Hill Disk Basics Structure and Characteristics of Secondary Storage.
Operating Systems (CS 340 D) Princess Nora University Faculty of Computer & Information Systems Computer science Department.
Operating Systems (CS 340 D) Princess Nora University Faculty of Computer & Information Systems Computer science Department.
Lecture 5: 9/10/2002CS149D Fall CS149D Elements of Computer Science Ayman Abdel-Hamid Department of Computer Science Old Dominion University Lecture.
Device Management Mark Stanovich Operating Systems COP 4610.
Disk Average Seek Time. Multi-platter Disk platter Disk read/write arm read/write head.
Chapter 9 I/O System. 2 Input/Output System I/O Major objectives are: Take an application I/O request and send it to the physical device. Then, take whatever.
Section 13.2 – Secondary storage management. Index 13.2 Disks Mechanics of Disks The Disk Controller Disk Access Characteristics.
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.
Part IV I/O System Chapter 12: Mass Storage Structure.
CPS216: Advanced Database Systems Notes 03: Data Access from Disks Shivnath Babu.
1 Lecture 16: Data Storage Wednesday, November 6, 2006.
 To arrange the data on the disk surface, the disk surface is divided in to different sections called :-  Slides or heads  Tracks  Sectors  Cylinders.
1 Components of the Virtual Memory System  Arrows indicate what happens on a lw virtual address data physical address TLB page table memory cache disk.
CHAPTER 10: Computer Peripherals
Section 13.2 – Secondary storage management (Former Student’s Note)
Storage and Disks.
Database Management Systems (CS 564)
OPERATING SYSTEMS CS 3502 Fall 2017
Computer Science 210 Computer Organization
Backing Store.
Hard Drives.
Disk Scheduling Algorithms
Disks and Files DBMS stores information on (“hard”) disks.
Sanuja Dabade & Eilbroun Benjamin CS 257 – Dr. TY Lin
Overview of Mass Storage Structure
Operating Systems (CS 340 D)
Parameters of Disks The most important disk parameter is the time required to locate an arbitrary disk block, given its block address, and then to transfer.
Chapter 11: Mass-Storage Systems
Networks & I/O Devices.
Presentation transcript:

Section 13.2 – Secondary storage management (Former Student’s Note)

13.2 Disks Mechanics of Disks The Disk Controller Disk Access Characteristics Index

The use of secondary storage is one of the important characteristics of a DBMS, and secondary storage is almost exclusively based on magnetic disks: Use Example 13.1 Disks:

Structure of a Disk

0’s and 1’s are represented by different patterns in the magnetic material. A common diameter for the disk platters is 3.5 inches. Data in Disk

Two principal moving pieces of hard drive 1- Head Assembly 2- Disk Assembly Disk Assembly has 1 or more circular platters that rotate around a central spindle. Platters are covered with thin magnetic material Mechanics of Disks

Top View of Disk Surface

Tracks are concentric circles on a platter. Tracks are organized into sectors which are segments of circular platter. Sectors are indivisible as far as errors are concerned. Blocks are logical data transfer units. Mechanics of Disks

Control the actuator to move head assembly Selecting the surface from which to read or write Transfer bits from desired sector to main memory Disk Controller

Simple Single Processor Computer

Seek time: The disk controller positions the head assembly at the cylinder containing the track on which the block is located. The time to do so is the seek time. The force to move disk controller is about 5g (gravitational force) Rotational latency: The disk controller waits while the first sector of the block moves under the head. This time is called the rotational latency. Disk Access characteristics

Transfer time: All the sectors and the gaps between them pass under the head, while the disk controller reads or writes data in these sectors. This delay is called the transfer time. Latency of the disk: The sum of the seek time, rotational latency, transfer time is the latency of the time. Disk Access characteristics

Example 13.1 Megatron surfaces 2 16 tracks per surface 2 8 (average) sectors per track 2 12 bytes per sector Block=4 sectors 1 mega bytes per track Disks:

Example 13.1 Megatron 747 Disk If blocks are 2 14 bytes or bytes, then one block uses 4 consecutive sectors, and there are (on the average) 32 blocks per track. Disks:

Example 13.2 The disk rotates at 7200 rpm; i.e., it makes one rotation in 8.33 millisecond. To move the head assembly between cylinders take one millisecond to start and stop. Plus one millisecond for every 4000 cylinders traveled. Thus the head moves one track in Disks:

Example 13.2 milliseconds and move from the innermost to outermost track, a distance of 65, 536 tracks, in about millisecond Gaps occupy 10% of the space around a track. Take two rotations to read whole track Disks: