Computer Systems Laboratory Sungkyunkwan University
|
|
- Augustine Jennings
- 5 years ago
- Views:
Transcription
1 Storage Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
2 Storage: A Logical View Abstraction given by block device drivers: 512B 512B 512B 0 1 N 1 Operations Identify(): returns N Read(start sector #, # of sectors) Write(start sector #, # of sectors) Source: Sang Lyul Min (Seoul National Univ.) 2
3 Storage Storage-level techniques RAM Drive NBD (Network Block Device) DRBD (Distributed Replicated Block Device) Distributed Storage LVM (Logical Volume Manager) Disk mirroring RAID (Redundant Array of Inexpensive Disks) Storage Area Network Solid State Drives 3
4 Hard Disk Drives (HDDs)
5 Secondary Storage Secondary storage usually is anything that is outside of primary memory. does not permit direct execution of instructions or data retrieval via machine load/store instructions. Characteristics It s large: 100GB and more It s cheap: 1TB SATA2 disk costs 80,000 It s persistent: data survives power loss. It s slow: milliseconds to access. 5
6 HDDs (1) Electromechanical Rotating disks Arm assembly Electronics Disk controller Buffer Host tinterface 6
7 HDDs (2) Seagate Barracuda ST AS (1TB) 4 Heads, 2 Discs Max. recording density: 1413K BPI (bits/inch) Avg. track density: 236K TPI (tracks/inch) Avg. areal density: 329 Gbits/sq.inch Spindle speed: 7200rpm (8.3ms/rotation) Average seek time: < 8.5ms (read), < 9.5ms (write) Max. internal data transfer rate: 1695 Mbits/sec Max. I/O data transfer rate: 300MB/sec (SATA-2) Max. sustained data transfer rate: 125MB/sec Internal cache buffer: 32MB Max power-on to ready: < 10.0 sec 7
8 HDDs (3) Hard disk internals Our Boeing 747 will fly at the altitude of only a few mm at the speed of approximately 65mph periodically landing and taking off. And still the surface of the runway, which consists of a few mm-thick layers, will stay intact for years. 8
9 Managing Disks (1) Disks and the OS Disks are messy physical devices: Errors, bad blocks, missed seeks, etc. The job of the OS is to hide this mess from higherlevel software. Low-level device drivers (initiate a disk read, etc) Higher-level abstractions (files, databases, etc.) The OS may provide different levels l of disk access to different clients. Physical disk block (surface, cylinder, sector) Disk logical block (disk block #) Logical file (filename, block or record or byte #) 9
10 Managing Disks (2) Interacting with disks Specifying disk requests requires a lot of info: Cylinder #, surface #, track #, sector #, transfer size, etc. Older disks required the OS to specify all of this The OS needs to know all disk parameters. Modern disks are more complicated. Zoned bit recording (ZBR), sectors are remapped, etc. Current disks provide a higher-level interface (e.g., SCSI) The disks exports its data as a logical array of blocks [0..N-1] Disk maps logical blocks to cylinder/surface/track/sector. Only need to specify the logical block # to read/write. e As a result, physical parameters are hidden from OS. 10
11 Managing Disks (3) Disk performance Performance depends on a number of steps Seek: moving the disk arm to the correct cylinder depends on how fast disk arm can move (increasing very slowly) Rotation: waiting for the sector to rotate under head depends on rotation rate of disk (increasing, but slowly) Transfer: transferring data from surface into disk controller, sending it back to the host. depends on density of bytes on disk (increasing, and very quickly) Disk scheduling: Because seeks are so expensive, the OS tries to schedule disk requests that are queued waiting for the disk. 11
12 FCFS FCFS (= do nothing) Reasonable when load is low. Long waiting times for long request queues. 12
13 SSTF Shortest seek time first Minimizes arm movement (seek time) Maximizes request rate Unfairly favors middle blocks May cause starvation of some requests 13
14 SCAN Elevator algorithm Service requests in one direction until done, then reverse Skews wait times non-uniformly 14
15 C-SCAN Circular SCAN Like SCAN, but only go in one direction (e.g. typewritters) Uniform wait times 15
16 LOOK / C-LOOK LOOK / C-LOOK Similar to SCAN/C-SCAN, but the arm goes only as far as the final request in each direction. C LOOK 16
17 Disk Scheduling Selecting a disk scheduling algorithm SSTF is common and has a natural appeal. SCAN and C-SCAN perform better for systems that place a heavy load on the disk. Either SSTF or LOOK is a reasonable choice for the default algorithm. Performance depends on the number and types of requests. Requests for disk service can be influenced by the file allocation method. In general, unless there are request queues, disk scheduling does not have much impact. Important for servers, less so for PCs Modern disks often do the disk scheduling themselves. Disks know their layout better than OS, can optimize better. Ignores, undoes any scheduling done by OS. 17
18 Modern Disks Intelligent controllers A small CPU + many kilobytes of memory. They run a program written by the controller manufacturer to process I/O requests from the CPU and satisfy them. Intelligent features: Read-ahead: the current track Caching: frequently-used dblocks Command queueing Request reordering: for seek and/or rotational optimality Request retry on hardware failure Bad block/track identification Bad block/track remapping: onto spare blocks and/or tracks 18
19 I/O Schedulers I/O scheduler s job Improve overall disk throughput Merging requests to reduce the number of requests Reordering and sorting requests to reduce disk seek time Prevent starvation Submit requests before deadline Avoid read starvation by write Provide fairness among different processes Guarantee quality-of-service (QoS) requirement 19
20 Linux I/O Schedulers (1) Linus elevator scheduler Merges adjacent I/O requests Sorts I/O requests in ascending block order Writes-starving-reads: Stop insertion-sorting if there is a sufficiently old request in the queue Trades fairness for improved global throughput Not really an elevator: puts requests with a low sector number at the top of the queue regardless of the current head position Real-time? Was the default I/O scheduler in Linux
21 Linux I/O Schedulers (2) Deadline scheduler Two standard Read/Write sorted queues (by LBA) + Two Read/Write FIFO queues (by submission time) Each FIFO queue is assigned an expiration value. Read: 500 msec Write: 5 sec Normally, send I/O requests from the head of the standard d sorted queue. If the request at the head of one of the FIFO queues expires, services the FIFO queue Emphasizes average read request response time No strict guarantees over request latency 21
22 Linux I/O Schedulers (3) Anticipatory scheduler We will see shortly Was the default I/O scheduler in the 2.6 kernel Dropped in the Linux Kernel e in favor ao of te the CFQ scheduler 22
23 Linux I/O Schedulers (4) Noop scheduler Minimal overhead I/O scheduler Only yperforms merging g For random-access access devices such as RAM disks s and solid state drives (SSDs) For storage with intelligent HBA or externally attached controller (RAID, TCQ drives) 23
24 Linux I/O Schedulers (5) CFQ Q( (Complete Fair Queuing) scheduler Assigns incoming I/O requests to specific queues based on the process originating the I/O request Within each queue, requests are coalesced with adjacent requests and insertion sorted Service the queues round robin, plucking a configurable number of requests (by default, four) from each queue before continuing on to the next Fairness at a per-process level Initially for multimedia applications, but works well across many workloads Subsumes anticipatory scheduling New default scheduler for Linux 2.6 (from ) 24
25 NAND Flash Memory
26 Memory Types FLASH High density Low cost High speed Low power High reliability DRAM High density Low cost High speed High power EPROM Non volatile High density Ultraviolet light for erasure EEPROM Non volatile Lower reliability Higher cost Lowest density Electrically byte erasable ROM High density Reliable Low cost Suitable for high production with stable code Source: Intel Corporation. 26
27 Flash Memory Characteristics Flash memory Non-volatile, Updateable, High-density Low cost, Low power consumption, High reliability Erase-before-write Read Write or Program: 1 0 Erase: Read faster than write/erase Bulk erase Erase unit: block write (program) erase Program unit: byte or word (NOR), page (NAND) 27
28 NOR Flash NOR flash Random, direct access interface Fast random reads Slow erase and write Mainly for code storage Intel, Numonyx, Spansion, STMicro,... 28
29 NAND Flash NAND flash I/O mapped access Smaller cell size Lower cost Smaller size erase blocks Better performance for erase and write Mainly for data storage Samsung, Toshiba, Hynix,... 29
30 NAND Flash Architecture 2Gb NAND flash device organization Source: Micron Technology, Inc. 30
31 NAND Flash Types SLC NAND 1 SLC NAND 2 (small block) (large block) MLC NAND 3 Page size (Bytes) , , Pages / Block Block size 16KB 128KB 512KB t R (read) 15 μs (max) 20 μs (max) 50 μs (max) t PROG (program) t BERS (erase) 200 μs (typ) 500 μs (max) 2 ms (typ) 3 ms (max) 200 μs (typ) 700 μs (max) 1.5 ms (typ) 2 ms (max) 600 μs (typ) 1,200 μs (max) 3 ms (typ) NOP 1 (main), 2 (spare) 4 1 Endurance Cycles 100K 100K 10K ECC 1 bit ECC 1 bit ECC 4 bits ECC (per 512Bytes) 2 bits EDC 2 bits EDC 5 bits EDC 1 Samsung K9F1208X0C (512Mb) 2 Samsung K9K8G08U0A (8Gb) 3 Micron Technology Inc. 31
32 NAND Applications Universal Flash Drives (UFDs) Flash cards CompactFlash, MMC, SD, Memory stick, Embedded devices Cell phones, MP3 players, PMPs, PDAs, Digital TVs, Set-top boxes, Car navigators, Hybrid HDDs Intel Turbo Memory SSDs (Solid-State Disks) 32
33 SSDs (1) HDDs vs. SSDs 1.8 HDD Flash SSD (78.5x54x4.15mm) HDD Flash SSD (101x70x9.3mm) Top Bottom 33
34 SSDs (2) Feature SSD (Samsung) HDD (Seagate) Model MMDOE56G5MXP (PM800) ST AS (Momentus ) Capacity Form factor Host interface Power consumption Performance Measured performance 1 (On MacBook Pro, 256KB for sequential, 4KB for random) 256GB (16Gb MLC x 128, 8 channels) 2.5 Weight: 84g Serial ATA 2 (3.0 Gbps) Host transfer rate: 300MB Active: 0.26W Idle/Standby/Sleep: 0.15W 500GB (2 Discs, 4 Heads, 7200RPM) 2.5 Weight: 110g Serial ATA 2 (3.0 Gbps) Host transfer rate: 300MB Active: 2.1W (Read), 2.2W (Write) Idle: 0.69W, Standby/Sleep: 0.2W Sequential read: Upto 220 MB/s Power onto on ready: 4.5sec Sequential write: Up to 185 MB/s Average latency: 4.17 msec Sequential read: MB/s Sequential write: MB/s Random read: MB/s Random write: 2.93 MB/s Price 2 759,000 won 140,000 won Sequential read: MB/s Sequential write: MB/s Random read: 0.61 MB/s Random write: 1.28 MB/s 1 Source: 2 Source: (As of Jul. 24, 2010) 34
35 NAND Constraints (1) No in-place update Require sector remapping (or address translation) Bit errors Require the use of error correction codes (ECC) Bad blocks Factory-marked & run-time bad blocks Require bad block remapping Limited program/erase cycles < 100K for SLCs < 10K for MLCs Require wear-leveling 35
36 NAND Constraints (2) Limited NOP (Number of Programming) g) 1 / sector for most SLCs (4 for 2KB page) 1 /page for most MLCs Sequential page programming For large block SLCs and MLCs Pair-page programming in MLCs Two pages inside a block are linked together Performance difference Interference 36
37 FTL (1) Flash cards internals 37
38 FTL (2) SSDs internals Source: Mtron Technology 38
39 FTL (3) Flash Translation Layer (FTL) A software layer to make NAND flash fully emulate traditional block devices (e.g., disks). Why FTL? No in-place-update Bulk erase File System Read Sectors Wit Write Sectors Mismatch! Read Write Erase Device Driver + File System Read Sectors Wit Write Sectors Read Sectors Write Sectors FTL + Device Driver + Flash Memory Flash Memory 39
40 FTL (4) For performance Sector mapping (or address translation) Garbage collection Interleaving over multiple channels & flash chips Request scheduling Buffer management For reliability Power-off recovery Wear-leveling Bad block management Error correction code (ECC) 40
41 Sector Mapping (1) General page mapping Most flexible Efficient handling of small writes Large memory footprint One mapping entry per page: 32MB for 32GB MLC (4KB page) Bitmap for page validity Per-block invalid page counter Sensitive to the amount of reserved blocks Performance affected as the system ages LPN 0 LPN 1 LPN 2 LPN 3 LPN 4 LPN 5 LPN 6 LPN 7 LPN 8 LPN 9 LPN 10 LPN 11 LPN 12 LPN 13 LPN 14 LPN 15 Data blocks Log blocks W = <1, 2, 8, 1, 2, 12, 13, 9> 41
42 Sector Mapping (2) Naïve block mapping Each table entry maps one block Small RAM usage Data blocks Inefficient handling of small writes Log blocks LBN 0 LBN 1 LBN 2 LBN W = <4, 5, 6, 7, 1>
43 Sector Mapping (3) Log block scheme [IEEE TOCE 2002] A small number of log blocks 1+ log block(s) per data block Data blocks Page mapping for log blocks 0 12 Full/partial/switch merge 4 5 LBN 0 6 Switch merge for sequential LBN 1 7 LBN 2 LBN 3 updates Log blocks Low log block utilization W = <1, 2, 8, 1, 2, 12, 13, 9> 43
44 Sector Mapping (4) FAST [ACM TECS 2007] Log blocks shared by all data blocks Sequential/random log blocks Improved po log ogboc block utilization ato Data blocks Log blocks Increased merge time 4 56 LBN 0 LBN 1 LBN 2 LBN W = <1, 2, 8, 1, 2, 12, 13, 9> 44
45 Sector Mapping (5) Superblock FTL [ACM EMSOFT 2006] Superblock = logically adjacent N blocks A superblock shares log blocks Up to M log blocks per superblock Page mapping within a superblock LSBN 0 LSBN 1 LPN 0 LPN 1 LPN 2 LPN 3 LPN 4 LPN 5 LPN 6 LPN 7 Data blocks Log blocks Hot/cold pages separation 8 LPN 8 9 The amount of mapping information increased LPN 9 LPN 10 LPN 11 LPN 12 LPN 13 LPN 14 LPN W = <1, 2, 8, 1, 2, 12, 13, 9> 45
46 Sector Mapping (6) μ-ftl [ACM EMSOFT 2008] Page mapping Multiple mapping granularities Based on extents Reduce the amount of mapping information Requires more sophisticated index structure μ-tree is used to store the mapping information Tunable memory footprint Frequently accessed mapping information i cached in memory LPN 0, 1 LPN 1, 1 LPN 2, 1 LPN 3, 1 LPN 4, 4 LPN 8, 1 LPN 9, 1 LPN 10, 2 LPN 12, 2 LPN 14, 2 Data blocks Log blocks W = <1, 2, 8, 1, 2, 12, 13, 9> 46
47 Performance (1) Simulation environment 4GB flash memory Large block SLC NAND (2KB page, 128KB block) FTL schemes Naïve block mapping Replacement block Log block Superblock Workload Trace from PC using NTFS 47
48 Performance (2) Extra erase and write operations 256 extra blocks Naive Sain Replacement Logblock Superblock 0 Erase 0 Write(GC) 48
49 OS Implications (1) NAND flash has different characteristics compared to disks No seek time Asymmetric read/write access times No in-place-update p Good sequential read/sequential write/random read performance, but bad random write performance Wear-leveling Traditional operating systems have been optimized for disks. What should be changed? 49
50 OS Implications (2) SSD support in Microsoft Windows 7 Turn off defragmentation for SSDs New TRIM command Remove-on-delete Align file system partition with SSD layout Larger block size proposal (4KB) 50
51 Summary Software support for NAND flash memory is essential for improving performance & reliability of the system We need to revisit OS policies and mechanisms which are optimized for disks 51
STORAGE SYSTEMS. Operating Systems 2015 Spring by Euiseong Seo
STORAGE SYSTEMS Operating Systems 2015 Spring by Euiseong Seo Today s Topics HDDs (Hard Disk Drives) Disk scheduling policies Linux I/O schedulers Secondary Storage Anything that is outside of primary
More informationNAND Flash-based Storage. Computer Systems Laboratory Sungkyunkwan University
NAND Flash-based Storage Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics NAND flash memory Flash Translation Layer (FTL) OS implications
More informationNAND Flash-based Storage. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
NAND Flash-based Storage Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics NAND flash memory Flash Translation Layer (FTL) OS implications
More informationNAND Flash-based Storage. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
NAND Flash-based Storage Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics NAND flash memory Flash Translation Layer (FTL) OS implications
More informationI/O & Storage. Jin-Soo Kim ( Computer Systems Laboratory Sungkyunkwan University
I/O & Storage Jin-Soo Kim ( jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics I/O systems Device characteristics: block vs. character I/O systems
More informationNAND Flash-based Storage. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
NAND Flash-based Storage Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics NAND flash memory Flash Translation Layer (FTL) OS implications
More information16:30 18:00, June 20 (Monday), 2011 # (even student IDs) # (odd student IDs) Scope
Final Exam 16:30 18:00, June 20 (Monday), 2011 #440102 (even student IDs) #440112 (odd student IDs) Scope Chap. 1 5 (except 3.7, 5.7) Chap. 6.1, 6.3, 6.4 Chap. 7.1 7.6 Closed-book exam 1 Storage Jin-Soo
More informationSolid State Drives (SSDs) Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
Solid State Drives (SSDs) Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Memory Types FLASH High-density Low-cost High-speed Low-power High reliability
More informationHard Disk Drives (HDDs) Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
Hard Disk Drives (HDDs) Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Virtualization Virtual CPUs Virtual memory Concurrency Threads Synchronization
More informationNAND Flash Memory. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
NAND Flash Memory Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Flash Memory Memory Types EPROM FLASH High-density Low-cost High-speed Low-power
More informationHard Disk Drives (HDDs)
Hard Disk Drives (HDDs) Jinkyu Jeong (jinkyu@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu EEE3052: Introduction to Operating Systems, Fall 2017, Jinkyu Jeong (jinkyu@skku.edu)
More informationCSE 451: Operating Systems Spring Module 12 Secondary Storage
CSE 451: Operating Systems Spring 2017 Module 12 Secondary Storage John Zahorjan 1 Secondary storage Secondary storage typically: is anything that is outside of primary memory does not permit direct execution
More informationOperating Systems. Operating Systems Professor Sina Meraji U of T
Operating Systems Operating Systems Professor Sina Meraji U of T How are file systems implemented? File system implementation Files and directories live on secondary storage Anything outside of primary
More informationCSE 451: Operating Systems Winter Secondary Storage. Steve Gribble. Secondary storage
CSE 451: Operating Systems Winter 2005 Secondary Storage Steve Gribble Secondary storage Secondary storage typically: is anything that is outside of primary memory does not permit direct execution of instructions
More informationCSE 451: Operating Systems Winter Lecture 12 Secondary Storage. Steve Gribble 323B Sieg Hall.
CSE 451: Operating Systems Winter 2001 Lecture 12 Steve Gribble gribble@cs.washington.edu 323B Sieg Hall Secondary storage typically: is anything that is outside of primary memory does not permit direct
More informationCSE 451: Operating Systems Spring Module 12 Secondary Storage. Steve Gribble
CSE 451: Operating Systems Spring 2009 Module 12 Secondary Storage Steve Gribble Secondary storage Secondary storage typically: is anything that is outside of primary memory does not permit direct execution
More informationCSE 153 Design of Operating Systems
CSE 153 Design of Operating Systems Winter 2018 Lecture 20: File Systems (1) Disk drives OS Abstractions Applications Process File system Virtual memory Operating System CPU Hardware Disk RAM CSE 153 Lecture
More informationSecondary storage. CS 537 Lecture 11 Secondary Storage. Disk trends. Another trip down memory lane
Secondary storage CS 537 Lecture 11 Secondary Storage Michael Swift Secondary storage typically: is anything that is outside of primary memory does not permit direct execution of instructions or data retrieval
More informationCOS 318: Operating Systems. Storage Devices. Vivek Pai Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Vivek Pai Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall11/cos318/ Today s Topics Magnetic disks Magnetic disk
More informationu Covered: l Management of CPU & concurrency l Management of main memory & virtual memory u Currently --- Management of I/O devices
Where Are We? COS 318: Operating Systems Storage Devices Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/) u Covered: l Management of CPU
More informationCOS 318: Operating Systems. Storage Devices. Jaswinder Pal Singh Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Jaswinder Pal Singh Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall13/cos318/ Today s Topics Magnetic disks
More informationCOS 318: Operating Systems. Storage Devices. Kai Li Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Kai Li Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall11/cos318/ Today s Topics Magnetic disks Magnetic disk
More informationRef: Chap 12. Secondary Storage and I/O Systems. Applied Operating System Concepts 12.1
Ref: Chap 12 Secondary Storage and I/O Systems Applied Operating System Concepts 12.1 Part 1 - Secondary Storage Secondary storage typically: is anything that is outside of primary memory does not permit
More informationCSE 153 Design of Operating Systems Fall 2018
CSE 153 Design of Operating Systems Fall 2018 Lecture 12: File Systems (1) Disk drives OS Abstractions Applications Process File system Virtual memory Operating System CPU Hardware Disk RAM CSE 153 Lecture
More informationMass-Storage. ICS332 - Fall 2017 Operating Systems. Henri Casanova
Mass-Storage ICS332 - Fall 2017 Operating Systems Henri Casanova (henric@hawaii.edu) Magnetic Disks! Magnetic disks (a.k.a. hard drives ) are (still) the most common secondary storage devices today! They
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 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 informationHard Disk Drives. Nima Honarmand (Based on slides by Prof. Andrea Arpaci-Dusseau)
Hard Disk Drives Nima Honarmand (Based on slides by Prof. Andrea Arpaci-Dusseau) Storage Stack in the OS Application Virtual file system Concrete file system Generic block layer Driver Disk drive Build
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 informationChapter 10: Mass-Storage Systems. Operating System Concepts 9 th Edition
Chapter 10: Mass-Storage Systems Silberschatz, Galvin and Gagne 2013 Chapter 10: Mass-Storage Systems Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management Swap-Space
More informationDisks and RAID. CS 4410 Operating Systems. [R. Agarwal, L. Alvisi, A. Bracy, E. Sirer, R. Van Renesse]
Disks and RAID CS 4410 Operating Systems [R. Agarwal, L. Alvisi, A. Bracy, E. Sirer, R. Van Renesse] Storage Devices Magnetic disks Storage that rarely becomes corrupted Large capacity at low cost Block
More informationI/O Systems. Jinkyu Jeong Computer Systems Laboratory Sungkyunkwan University
I/O Systems Jinkyu Jeong (jinkyu@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Topics Device characteristics Block device vs. Character device Direct I/O vs. Memory-mapped
More informationMass-Storage Structure
Operating Systems (Fall/Winter 2018) Mass-Storage Structure Yajin Zhou (http://yajin.org) Zhejiang University Acknowledgement: some pages are based on the slides from Zhi Wang(fsu). Review On-disk structure
More informationV. Mass Storage Systems
TDIU25: Operating Systems V. Mass Storage Systems SGG9: chapter 12 o Mass storage: Hard disks, structure, scheduling, RAID Copyright Notice: The lecture notes are mainly based on modifications of the slides
More informationChapter 10: Mass-Storage Systems
Chapter 10: Mass-Storage Systems Silberschatz, Galvin and Gagne 2013 Chapter 10: Mass-Storage Systems Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management Swap-Space
More informationRicardo Rocha. Department of Computer Science Faculty of Sciences University of Porto
Ricardo Rocha Department of Computer Science Faculty of Sciences University of Porto Slides based on the book Operating System Concepts, 9th Edition, Abraham Silberschatz, Peter B. Galvin and Greg Gagne,
More informationMass-Storage. ICS332 Operating Systems
Mass-Storage ICS332 Operating Systems Magnetic Disks Magnetic disks are (still) the most common secondary storage devices today They are messy Errors, bad blocks, missed seeks, moving parts And yet, the
More informationCS3600 SYSTEMS AND NETWORKS
CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 9: Mass Storage Structure Prof. Alan Mislove (amislove@ccs.neu.edu) Moving-head Disk Mechanism 2 Overview of Mass Storage Structure Magnetic
More informationDisks: Structure and Scheduling
Disks: Structure and Scheduling COMS W4118 References: Opera;ng Systems Concepts (9e), Linux Kernel Development, previous W4118s Copyright no2ce: care has been taken to use only those web images deemed
More informationRicardo Rocha. Department of Computer Science Faculty of Sciences University of Porto
Ricardo Rocha Department of Computer Science Faculty of Sciences University of Porto Slides based on the book Operating System Concepts, 9th Edition, Abraham Silberschatz, Peter B. Galvin and Greg Gagne,
More informationCSE506: Operating Systems CSE 506: Operating Systems
CSE 506: Operating Systems Disk Scheduling Key to Disk Performance Don t access the disk Whenever possible Cache contents in memory Most accesses hit in the block cache Prefetch blocks into block cache
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 informationModule 13: Secondary-Storage Structure
Module 13: Secondary-Storage Structure Disk Structure Disk Scheduling Disk Management Swap-Space Management Disk Reliability Stable-Storage Implementation Operating System Concepts 13.1 Silberschatz and
More informationVirtual Memory. Reading. Sections 5.4, 5.5, 5.6, 5.8, 5.10 (2) Lecture notes from MKP and S. Yalamanchili
Virtual Memory Lecture notes from MKP and S. Yalamanchili Sections 5.4, 5.5, 5.6, 5.8, 5.10 Reading (2) 1 The Memory Hierarchy ALU registers Cache Memory Memory Memory Managed by the compiler Memory Managed
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 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 informationNAND Flash Memory. Jinkyu Jeong Computer Systems Laboratory Sungkyunkwan University
NAND Flash Memory Jinkyu Jeong (Jinkyu@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu ICE3028: Embedded Systems Design, Fall 2018, Jinkyu Jeong (jinkyu@skku.edu) Flash
More informationPresented by: Nafiseh Mahmoudi Spring 2017
Presented by: Nafiseh Mahmoudi Spring 2017 Authors: Publication: Type: ACM Transactions on Storage (TOS), 2016 Research Paper 2 High speed data processing demands high storage I/O performance. Flash memory
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 informationDisks. Storage Technology. Vera Goebel Thomas Plagemann. Department of Informatics University of Oslo
Disks Vera Goebel Thomas Plagemann 2014 Department of Informatics University of Oslo Storage Technology [Source: http://www-03.ibm.com/ibm/history/exhibits/storage/storage_photo.html] 1 Filesystems & Disks
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 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 informationBlock Device Driver. Pradipta De
Block Device Driver Pradipta De pradipta.de@sunykorea.ac.kr Today s Topic Block Devices Structure of devices Kernel components I/O Scheduling USB Device Driver Basics CSE506: Block Devices & IO Scheduling
More informationCS420: Operating Systems. Mass Storage Structure
Mass Storage Structure James Moscola Department of Physical Sciences York College of Pennsylvania Based on Operating System Concepts, 9th Edition by Silberschatz, Galvin, Gagne Overview of Mass Storage
More informationDesign of Flash-Based DBMS: An In-Page Logging Approach
SIGMOD 07 Design of Flash-Based DBMS: An In-Page Logging Approach Sang-Won Lee School of Info & Comm Eng Sungkyunkwan University Suwon,, Korea 440-746 wonlee@ece.skku.ac.kr Bongki Moon Department of Computer
More informationBlock Device Scheduling. Don Porter CSE 506
Block Device Scheduling Don Porter CSE 506 Logical Diagram Binary Formats Memory Allocators System Calls Threads User Kernel RCU File System Networking Sync Memory Management Device Drivers CPU Scheduler
More informationBlock Device Scheduling
Logical Diagram Block Device Scheduling Don Porter CSE 506 Binary Formats RCU Memory Management File System Memory Allocators System Calls Device Drivers Interrupts Net Networking Threads Sync User Kernel
More informationDisk Scheduling COMPSCI 386
Disk Scheduling COMPSCI 386 Topics Disk Structure (9.1 9.2) Disk Scheduling (9.4) Allocation Methods (11.4) Free Space Management (11.5) Hard Disk Platter diameter ranges from 1.8 to 3.5 inches. Both sides
More informationCHAPTER 12: MASS-STORAGE SYSTEMS (A) By I-Chen Lin Textbook: Operating System Concepts 9th Ed.
CHAPTER 12: MASS-STORAGE SYSTEMS (A) By I-Chen Lin Textbook: Operating System Concepts 9th Ed. Chapter 12: Mass-Storage Systems Overview of Mass-Storage Structure Disk Structure Disk Attachment Disk Scheduling
More informationBlock Device Scheduling. Don Porter CSE 506
Block Device Scheduling Don Porter CSE 506 Quick Recap CPU Scheduling Balance competing concerns with heuristics What were some goals? No perfect solution Today: Block device scheduling How different from
More informationLecture 16: Storage Devices
CS 422/522 Design & Implementation of Operating Systems Lecture 16: Storage Devices Zhong Shao Dept. of Computer Science Yale University Acknowledgement: some slides are taken from previous versions of
More informationCSC369 Lecture 9. Larry Zhang, November 16, 2015
CSC369 Lecture 9 Larry Zhang, November 16, 2015 1 Announcements A3 out, due ecember 4th Promise: there will be no extension since it is too close to the final exam (ec 7) Be prepared to take the challenge
More informationI/O Devices & SSD. Dongkun Shin, SKKU
I/O Devices & SSD 1 System Architecture Hierarchical approach Memory bus CPU and memory Fastest I/O bus e.g., PCI Graphics and higherperformance I/O devices Peripheral bus SCSI, SATA, or USB Connect many
More informationChapter 10: Mass-Storage Systems
Chapter 10: Mass-Storage Systems Silberschatz, Galvin and Gagne Overview of Mass Storage Structure Magnetic disks provide bulk of secondary storage of modern computers Drives rotate at 60 to 200 times
More informationCSE325 Principles of Operating Systems. Mass-Storage Systems. David P. Duggan. April 19, 2011
CSE325 Principles of Operating Systems Mass-Storage Systems David P. Duggan dduggan@sandia.gov April 19, 2011 Outline Storage Devices Disk Scheduling FCFS SSTF SCAN, C-SCAN LOOK, C-LOOK Redundant Arrays
More informationStorage Systems : Disks and SSDs. Manu Awasthi CASS 2018
Storage Systems : Disks and SSDs Manu Awasthi CASS 2018 Why study storage? Scalable High Performance Main Memory System Using Phase-Change Memory Technology, Qureshi et al, ISCA 2009 Trends Total amount
More informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Computer Architecture ECE 568
UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Computer Architecture ECE 568 Part 6 Input/Output Israel Koren ECE568/Koren Part.6. Motivation: Why Care About I/O? CPU Performance:
More informationFile System Management
Lecture 8: Storage Management File System Management Contents Non volatile memory Tape, HDD, SSD Files & File System Interface Directories & their Organization File System Implementation Disk Space Allocation
More informationDisks October 22 nd, 2010
15-410...What goes around comes around... Disks October 22 nd, 2010 Dave Eckhardt & Garth Gibson Brian Railing & Steve Muckle Contributions from Eno Thereska, Rahul Iyer 15-213 How Stuff Works web site
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 informationCS510 Operating System Foundations. Jonathan Walpole
CS510 Operating System Foundations Jonathan Walpole Disk Technology & Secondary Storage Management Disk Geometry Disk head, surfaces, tracks, sectors Example Disk Characteristics Disk Surface Geometry
More informationEI 338: Computer Systems Engineering (Operating Systems & Computer Architecture)
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User:
More informationMass-Storage Systems. Mass-Storage Systems. Disk Attachment. Disk Attachment
TDIU11 Operating systems Mass-Storage Systems [SGG7/8/9] Chapter 12 Copyright Notice: The lecture notes are mainly based on Silberschatz s, Galvin s and Gagne s book ( Operating System Copyright Concepts,
More informationSFS: Random Write Considered Harmful in Solid State Drives
SFS: Random Write Considered Harmful in Solid State Drives Changwoo Min 1, 2, Kangnyeon Kim 1, Hyunjin Cho 2, Sang-Won Lee 1, Young Ik Eom 1 1 Sungkyunkwan University, Korea 2 Samsung Electronics, Korea
More informationCISC 7310X. C11: Mass Storage. Hui Chen Department of Computer & Information Science CUNY Brooklyn College. 4/19/2018 CUNY Brooklyn College
CISC 7310X C11: Mass Storage Hui Chen Department of Computer & Information Science CUNY Brooklyn College 4/19/2018 CUNY Brooklyn College 1 Outline Review of memory hierarchy Mass storage devices Reliability
More informationInput/Output. Today. Next. Principles of I/O hardware & software I/O software layers Disks. Protection & Security
Input/Output Today Principles of I/O hardware & software I/O software layers Disks Next Protection & Security Operating Systems and I/O Two key operating system goals Control I/O devices Provide a simple,
More information[537] I/O Devices/Disks. Tyler Harter
[537] I/O Devices/Disks Tyler Harter I/O Devices Motivation What good is a computer without any I/O devices? - keyboard, display, disks! We want: - H/W that will let us plug in different devices - OS that
More informationChapter 6. Storage and Other I/O Topics
Chapter 6 Storage and Other I/O Topics Introduction I/O devices can be characterized by Behaviour: input, output, storage Partner: human or machine Data rate: bytes/sec, transfers/sec I/O bus connections
More informationChapter 12: Mass-Storage
hapter 12: Mass-Storage Systems hapter 12: Mass-Storage Systems Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management RAID Structure Objectives Moving-head Disk
More informationChapter 12: Mass-Storage
hapter 12: Mass-Storage Systems hapter 12: Mass-Storage Systems To explain the performance characteristics of mass-storage devices To evaluate disk scheduling algorithms To discuss operating-system services
More informationChapter 14: Mass-Storage Systems. Disk Structure
1 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 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 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 informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Computer Architecture ECE 568
UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Computer Architecture ECE 568 Part 6 Input/Output Israel Koren ECE568/Koren Part.6. CPU performance keeps increasing 26 72-core Xeon
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 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 Scheduling 12.2 Silberschatz, Galvin and Gagne
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 informationEECS 482 Introduction to Operating Systems
EECS 482 Introduction to Operating Systems Winter 2018 Harsha V. Madhyastha Recap: CPU Scheduling First Come First Serve (FCFS) Simple, but long waiting times for short jobs Round Robin Reduces waiting
More informationCSE 120 Principles of Operating Systems
CSE 120 Principles of Operating Systems Spring 2018 Lecture 12: File Systems Geoffrey M. Voelker File Systems First we ll discuss properties of physical disks Structure Performance Then how file systems
More informationI/O 1. Devices and I/O. key concepts device registers, device drivers, program-controlled I/O, DMA, polling, disk drives, disk head scheduling
I/O 1 Devices and I/O key concepts device registers, device drivers, program-controlled I/O, DMA, polling, disk drives, disk head scheduling reading Three Easy Pieces: Chapters 36-37 I/O 2 Sys/161 Device
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Spring 2019 L22 File-system Implementation Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 FAQ When is contiguous
More informationCSCI-GA Operating Systems. I/O : Disk Scheduling and RAID. Hubertus Franke
CSCI-GA.2250-001 Operating Systems I/O : Disk Scheduling and RAID Hubertus Franke frankeh@cs.nyu.edu Disks Scheduling Abstracted by OS as files A Conventional Hard Disk (Magnetic) Structure Hard Disk
More informationMain Points. File systems. Storage hardware characteristics. File system usage patterns. Useful abstractions on top of physical devices
Storage Systems Main Points File systems Useful abstractions on top of physical devices Storage hardware characteristics Disks and flash memory File system usage patterns File Systems Abstraction on top
More informationCS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017
CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 Review: Disks 2 Device I/O Protocol Variants o Status checks Polling Interrupts o Data PIO DMA 3 Disks o Doing an disk I/O requires:
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 informationFile. File System Implementation. Operations. Permissions and Data Layout. Storing and Accessing File Data. Opening a File
File File System Implementation Operating Systems Hebrew University Spring 2007 Sequence of bytes, with no structure as far as the operating system is concerned. The only operations are to read and write
More informationOSSD: A Case for Object-based Solid State Drives
MSST 2013 2013/5/10 OSSD: A Case for Object-based Solid State Drives Young-Sik Lee Sang-Hoon Kim, Seungryoul Maeng, KAIST Jaesoo Lee, Chanik Park, Samsung Jin-Soo Kim, Sungkyunkwan Univ. SSD Desktop Laptop
More informationEECS 482 Introduction to Operating Systems
EECS 482 Introduction to Operating Systems Winter 2018 Baris Kasikci Slides by: Harsha V. Madhyastha OS Abstractions Applications Threads File system Virtual memory Operating System Next few lectures:
More informationInput/Output. Chapter 5: I/O Systems. How fast is I/O hardware? Device controllers. Memory-mapped I/O. How is memory-mapped I/O done?
Input/Output : I/O Systems Principles of I/O hardware Principles of I/O software I/O software layers Disks Clocks Character-oriented terminals Graphical user interfaces Network terminals Power management
More information