Lecture 9. I/O Management and Disk Scheduling Algorithms
|
|
- Arthur Curtis
- 5 years ago
- Views:
Transcription
1 Lecture 9 I/O Management and Disk Scheduling Algorithms 1
2 Lecture Contents 1. I/O Devices 2. Operating System Design Issues 3. Disk Scheduling Algorithms 4. RAID (Redundant Array of Independent Disks) 2
3 1. I/O Devices Three categories of I/O devices are Human readable: Suitable for communicating with the computer user. Examples: printers, video display/screen/monitor, keyboard, mouse Machine readable: Suitable for communicating with electronic equipment. Examples: disk drives, USB, sensors, controllers. 3
4 1. I/O Devices Three categories of I/O devices are Communications: Suitable for communicating with remote devices. Examples: modems, routers. 4
5 Differences in I/O Devices Devices differ in a number of areas Data Rate: i.e., data transfer rates (bps). Application: e.g., disk used for files requires support of file management software. Complexity of control: printer requires simple control interface. Disk is much more complex. Unit of transfer: Data may be transferred as a stream of bytes, or characters (e.g., terminal I/O), or blocks (e.g., disk I/O). 5
6 Differences in I/O Devices Devices differ in a number of areas Data Representation: Different data encoding schemes are used by different devices, Error conditions: The nature of errors differs widely from one device to another. Aspects include the way in which they are reported, their consequences, the available range of responses 6
7 Lecture Contents 1. I/O Devices 2. Operating System Design Issues 3. Disk Scheduling Algorithms 4. RAID (Redundant Array of Independent Disks) 7
8 2. OS Design Issues Two objectives in designing I/O facility are efficiency and generality. 8
9 2. OS Design Issues: Efficiency Most I/O devices extremely slow compared to main memory and processor - Solution: use of multiprogramming allows for some processes to be waiting on I/O while another process executes I/O cannot keep up with processor speed - Swapping is used to bring in ready processes to keep processor busy 9
10 2. OS Design Issues: Generality For simplicity and freedom from error, it is desirable to handle all I/O devices in a uniform manner Because of diversity of devices, it is difficult to achieve true generality. - Solution: Use a hierarchical, modular approach to the design of the I/O functions. This approach hides most of the details of I/O device in lower-level routines. 10
11 Hierarchical Design A hierarchical philosophy leads to organizing an OS into layers. Each layer relies on the next lower layer to perform more primitive functions. Each layer provides services to the next higher layer. Changes in one layer should not require changes in other layers. 11
12 Example of Hierarchical Approach: File System Directory management layer - is concerned with user operations (e.g., add, delete, reorganize) affecting files File system layer - deals with logical structure of files and operations (e.g., open, read, write, close) Physical organization layer - converts logical references and records to physical addresses 12
13 Lecture Contents 1. I/O Devices 2. Operating System Design Issues 3. Disk Scheduling Algorithms 4. RAID (Redundant Array of Independent Disks) 13
14 3. Disk Scheduling Algorithms Disks are currently at least four orders of magnitude slower than main memory. - This gap is expected to continue into the foreseeable future. Thus, the performance of disk storage subsystem is of vital concern, and many researchers proposed schemes for improving the disk storage subsystem performance. 14
15 Disk Performance Parameters The actual details of disk I/O operation depend on - computer system, - operating system, - the nature of I/O channel, and - disk controller hardware. 15
16 Components of Disk Drive. 16
17 Disk Performance Parameters When disk drive is operating, disk is rotating at constant speed. To read or write, the head must be positioned at the desired track/cylinder and at the beginning of the desired sector on that track. Track selection involves moving the head in a movable-head system or electronically selecting one head on a fixed-head system. 17
18 Disk Performance Parameters On a movable-head system, the time it takes to position the head at the track/cylinder is known as seek time. Once the track is selected, the disk controller waits until the appropriate sector rotates to line up with the head. The time it takes for the beginning of the sector to reach the head is known as rotational delay, or rotational latency. 18
19 Disk Performance Parameters The sum of the seek time, if any, and the rotational delay equals the access time, which is the time it takes to get into position to read or write. Once the head is in position, the read or write operation is then performed as the sector moves under the head. This is the data transfer portion of the operation. The time required for the data transfer is the transfer time. 19
20 Disk Scheduling Example 1 Suppose that a disk drive has 200 cylinders (or tracks), numbered 0 to 199. The current position of the head is 53 and the head is moving in the direction of increasing cylinder number. The queue of pending requests, in FIFO order, is 98, 183, 37, 122, 14, 124, 65, 67. What is the total distance (in cylinders/tracks) that the head moves to satisfy all the pending requests? 20
21 3.1 FCFS Scheduling Algorithm The FCFS (First-Come, First-Served) scheduling algorithm is also called First-In, First-Out (FIFO) scheduling algorithm. FCFS processes the pending requests in the queue sequentially. The FCFS algorithm is fair, but it generally does not provide the fastest service. 21
22 3.1 FCFS Scheduling Algorithm. 22
23 3.1 FCFS Scheduling Algorithm Head positions: 53, 98, 183, 37, 122, 14, 124, 65, 67 The total distance is (98-53) + (183-98) + (183-37) + (122-37) + (122-14) + (124-14) + (124-65) + (67-65) = = 640 The total distance is 640 cylinders 23
24 3.2 SSTF Scheduling Algorithm The SSTF (Shortest-Seek-Time-First) scheduling algorithm SSTF selects the request with the least seek time from the current head position. Thus, SSTF chooses the pending request closest to the current head position. There may be new arriving requests that will be chosen before an existing request. Thus, SSTF has possibility of starvation. 24
25 3.2 SSTF Scheduling Algorithm. 25
26 3.2 SSTF Scheduling Algorithm Head positions: 53, 65, 67, 37, 14, 98, 122, 124, 183 The total distance is (65-53) + (67-65) + (67-37) + (37-14) + (98-14) + (122-98) + ( ) + ( ) = = 236 The total distance is 236 cylinders 26
27 3.3 SCAN Scheduling Algorithm In the SCAN algorithm, the disk arm starts at one end of the disk and moves toward the other end, servicing requests as it reaches each cylinder, until it gets to the other end of the disk. At the other end, the direction of head movement is reversed, and servicing continues. The head continuously scans back and forth across the disk. 27
28 3.3 SCAN Scheduling Algorithm The SCAN algorithm is sometimes called the elevator algorithm, since the disk arm behaves just like an elevator in a building, first servicing all the requests going up and then reversing to service requests along the other way. 28
29 3.3 SCAN Scheduling Algorithm. 29
30 3.3 SCAN Scheduling Algorithm Head positions: 53, 65, 67, 98, 122, 124, 183, 199, 37, 14 The total distance is (65-53) + (67-65) + (98-67) + (122-98) + ( ) + ( ) + ( ) + (199-37) + (37-14) = = 331 cylinders 30
31 3.4 C-SCAN Scheduling Algorithm Circular SCAN (C-SCAN) scheduling is a variant of SCAN. C-SCAN moves the head from one end of the disk to the other, servicing requests along the way. When the head reaches the one end, the head immediately returns to the other end without servicing any requests on the return trip. The C-SCAN scheduling algorithm essentially treats the cylinders as a circular list that wraps around from the final cylinder to the first one. 31
32 3.4 C-SCAN Scheduling Algorithm. 32
33 3.4 C-SCAN Scheduling Algorithm Head positions: 53, 65, 67, 98, 122, 124, 183, 199, 0, 14, 37 The total distance is (65-53) + (67-65) + (98-67) + (122-98) + ( ) + ( ) + ( ) + (199-0) + (14-0) + (37-14) = = 382 cylinders 33
34 3.5 LOOK Scheduling Algorithm Both SCAN and C-SCAN move the disk arm across the full width of the disk. LOOK is a variation of SCAN. The arm goes only as far as the final request in each direction. Then, it reverses direction immediately, without going all the way to the end of the disk. 34
35 3.5 LOOK Scheduling Algorithm. 35
36 3.5 LOOK Scheduling Algorithm Head positions: 53, 65, 67, 98, 122, 124, 183, 37, 14 The total distance is (65-53) + (67-65) + (98-67) + (122-98) + ( ) + ( ) + (183-37) + (37-14) = = 299 The total distance is 299 cylinders 36
37 3.6 C-LOOK Scheduling Algorithm The C-LOOK scheduling algorithm is the circular LOOK algorithm. C-LOOK is a variation of C-SCAN. 37
38 3.6 C-LOOK Scheduling Algorithm. 38
39 3.6 C-LOOK Scheduling Algorithm Head positions: 53, 65, 67, 98, 122, 124, 183, 14, 37 The total distance is (65-53) + (67-65) + (98-67) + (122-98) + ( ) + ( ) + (183-14) + (37-14) = = 322 The total distance is 322 cylinders 39
40 Lecture Contents 1. I/O Devices 2. Operating System Design Issues 3. Disk Scheduling Algorithms 4. RAID (Redundant Array of Independent Disks) 40
41 4. RAID The reliability of data storage can be improved by storing data on multiple disks (i.e., improvement of reliability via redundancy). RAID (Redundant Array of Independent Disks) is a disk-organization technique used to achieve data reliability. Data are distributed across the array of physical disks. If a disk out of a set of N disks fails, data are not lost. 41
42 Improvement of Reliability via Mirroring The simplest (but most expensive) approach to introducing redundancy is to duplicate every disk. This technique is called mirroring. With mirroring, a logical disk consists of two physical disks, and every write is carried out on both disks. The result is called a mirrored volume. If one of the disks in the volume fails, the data can be read from the other. Data will be lost only if the second disk fails before the first failed disk is replaced. 42
43 Improvement of Data-Transfer Rate via Striping Storing data across multiple disks is called data striping. Bit-level striping: splits the bits of each byte across multiple disks. - Example 1: if we have an array of eight disks, we write bit i of each byte to disk i. - Example 2: if we use an array of four disks, bits i and 4 + i of each byte go to disk i. 43
44 Improvement of Data-Transfer Rate via Striping Block-level striping: blocks of a file are striped across multiple disks - if we have an array of n disks, block i of a file goes to disk (i mod n)
45 Improvement of Data-Transfer Rate via Striping The array of n disks can be treated as a single disk with sectors that are n times the normal size and that have n times the access rate. In such an organization, every disk participates in every access (read or write). Thus, the number of accesses that can be processed per second is about the same as on a single disk, but each access can read n times as many data in the same time as on a single disk. 45
46 RAID Levels Mirroring provides high reliability, but it is expensive. Striping provides high data-transfer rates, but it does not improve reliability. Numerous schemes to provide redundancy at lower cost by using disk striping combined with parity bits (which we describe next) have been proposed. These schemes have different costperformance trade-offs and are classified according to levels called RAID levels. 46
47 RAID Levels RAID level 0. RAID level 0 refers to disk arrays with block-level striping but without any redundancy (e.g., mirroring or parity bits). 47
48 RAID Levels RAID level 1. RAID level 1 refers to disk mirroring. 48
49 RAID Levels RAID level 2. RAID level 2 is also known as memory-style error-correcting code (ECC) organization. Each byte in a memory system may have a parity bit associated with it that records whether the number of bits in the byte set to 1 is even (parity = 0) or odd (parity = 1). 49
50 RAID Levels - If one of the bits in the byte is damaged (either a 1 becomes a 0, or a 0 becomes a 1), the parity of the byte changes and thus does not match the stored parity. - If the stored parity bit is damaged, it does not match the computed parity. Thus, all single-bit errors are detected by the memory system. The idea of ECC can be used directly in disk arrays via striping of bytes across disks. The disks labeled P store the error-correction bits. 50
51 RAID Levels RAID level 3. RAID level 3, or bit-interleaved parity organization, improves on level 2 by taking into account the fact that, disk controllers can detect whether a sector has been read correctly, so a single parity bit can be used for error correction as well as for detection. 51
52 RAID Levels RAID level 4. RAID level 4, or blockinterleaved parity organization, uses block-level striping, as in RAID 0, and in addition keeps a parity block on a separate disk for corresponding blocks from N other disks. If one of the disks fails, the parity block can be used with the corresponding blocks from the other disks to restore the blocks of the failed disk. 52
53 RAID Levels RAID level 5. RAID level 5, or blockinterleaved distributed parity, differs from level 4 by spreading data and parity among all N + 1 disks, rather than storing data in N disks and parity in one disk. 53
54 RAID Levels - For each block, one of the disks stores the parity and the others store data. For example, with an array of five disks, the parity for the nth block is stored in disk (n mod 5) + 1; the nth blocks of the other four disks store actual data for that block. 54
55 RAID Levels RAID level 6. RAID level 6, also called the P + Q redundancy scheme, is much like RAID level 5 but stores extra redundant information to guard against multiple disk failures. 55
56 RAID Levels - Instead of parity, error-correcting codes such as the Reed-Solomon codes are used. In the scheme shown in Figure 11.11(g), 2 bits of redundant data are stored for every 4 bits of data - compared with 1 parity bit in level 5 - and the system can tolerate two disk failures. 56
57 RAID Levels RAID levels RAID level refers to a combination of RAID levels 0 and 1. RAID 0 provides the performance, while RAID 1 provides the reliability. 57
58 RAID Levels - In RAID 0 + 1, a set of disks are striped, and then the stripe is mirrored to another, equivalent stripe. - Strengths: This level provides better performance than RAID 5. It is common in environments where both performance and reliability are important. - Weakness: like RAID 1, it doubles the number of disks needed for storage, so it is also relatively expensive. 58
59 RAID Levels RAID levels RAID level 1 + 0, in which disks are mirrored in pairs and then the resulting mirrored pairs are striped. 59
60 RAID Levels - This scheme has some theoretical advantages over RAID For example, if a single disk fails in RAID 0 + 1, an entire stripe is inaccessible, leaving only the other stripe available. With a failure in RAID 1 + 0, a single disk is unavailable, but the disk that mirrors it is still available. 60
61 Exercises 1. Suppose that a disk drive has 200 cylinders (or tracks), numbered 0 to 199. The current position of the head is 53 and the head is moving in the direction of decreasing cylinder number. The queue of pending requests, in FIFO order, is 98, 183, 37, 122, 14, 124, 65, 67. What is the total distance (in cylinders/tracks) that the head moves to satisfy all the pending requests? 61
Disk Scheduling. Based on the slides supporting the text
Disk Scheduling Based on the slides supporting the text 1 User-Space I/O Software Layers of the I/O system and the main functions of each layer 2 Disk Structure Disk drives are addressed as large 1-dimensional
More informationChapter 11 I/O Management and Disk Scheduling
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 11 I/O Management and Disk Scheduling Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall 1 2 Differences
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 informationDisk Scheduling. Chapter 14 Based on the slides supporting the text and B.Ramamurthy s slides from Spring 2001
Disk Scheduling Chapter 14 Based on the slides supporting the text and B.Ramamurthy s slides from Spring 2001 1 User-Space I/O Software Layers of the I/O system and the main functions of each layer 2 Disks
More informationI/O Management and Disk Scheduling. Chapter 11
I/O Management and Disk Scheduling Chapter 11 Categories of I/O Devices Human readable used to communicate with the user video display terminals keyboard mouse printer Categories of I/O Devices Machine
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 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 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 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 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 informationChapter 12: Secondary-Storage Structure. Operating System Concepts 8 th Edition,
Chapter 12: Secondary-Storage Structure, Silberschatz, Galvin and Gagne 2009 Chapter 12: Secondary-Storage Structure Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk
More informationCSE 380 Computer Operating Systems
CSE 380 Computer Operating Systems Instructor: Insup Lee University of Pennsylvania Fall 2003 Lecture Note on Disk I/O 1 I/O Devices Storage devices Floppy, Magnetic disk, Magnetic tape, CD-ROM, DVD User
More informationCSE380 - Operating Systems. Communicating with Devices
CSE380 - Operating Systems Notes for Lecture 15-11/4/04 Matt Blaze (some examples by Insup Lee) Communicating with Devices Modern architectures support convenient communication with devices memory mapped
More informationOPERATING SYSTEMS CS3502 Spring Input/Output System Chapter 9
OPERATING SYSTEMS CS3502 Spring 2018 Input/Output System Chapter 9 Input/Output System Major objectives: An application s I/O requests are sent to the I/O device. Take whatever response comes back from
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 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 informationInput/Output Management
Chapter 11 Input/Output Management This could be the messiest aspect of an operating system. There are just too much stuff involved, it is difficult to develop a uniform and consistent theory to cover
More informationPart IV I/O System. Chapter 12: Mass Storage Structure
Part IV I/O System Chapter 12: Mass Storage Structure Disk Structure Three elements: cylinder, track and sector/block. Three types of latency (i.e., delay) Positional or seek delay mechanical and slowest
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 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 informationPart IV I/O System Chapter 1 2: 12: Mass S torage Storage Structur Structur Fall 2010
Part IV I/O System Chapter 12: Mass Storage Structure Fall 2010 1 Disk Structure Three elements: cylinder, track and sector/block. Three types of latency (i.e., delay) Positional or seek delay mechanical
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 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 informationOPERATING SYSTEMS CS3502 Spring Input/Output System Chapter 9
OPERATING SYSTEMS CS3502 Spring 2017 Input/Output System Chapter 9 Input/Output System Major objectives: An application s I/O requests are sent to the I/O device. Take whatever response comes back from
More informationOperating Systems 2010/2011
Operating Systems 2010/2011 Input/Output Systems part 2 (ch13, ch12) Shudong Chen 1 Recap Discuss the principles of I/O hardware and its complexity Explore the structure of an operating system s I/O subsystem
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 informationToday: Secondary Storage! Typical Disk Parameters!
Today: Secondary Storage! To read or write a disk block: Seek: (latency) position head over a track/cylinder. The seek time depends on how fast the hardware moves the arm. Rotational delay: (latency) time
More informationChapter-6. SUBJECT:- Operating System TOPICS:- I/O Management. Created by : - Sanjay Patel
Chapter-6 SUBJECT:- Operating System TOPICS:- I/O Management Created by : - Sanjay Patel Disk Scheduling Algorithm 1) First-In-First-Out (FIFO) 2) Shortest Service Time First (SSTF) 3) SCAN 4) Circular-SCAN
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 informationI/O Systems and Storage Devices
CSC 256/456: Operating Systems I/O Systems and Storage Devices John Criswell! University of Rochester 1 I/O Device Controllers I/O devices have both mechanical component & electronic component! The electronic
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 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 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 informationCS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University
CS 370: SYSTEM ARCHITECTURE & SOFTWARE [MASS STORAGE] Frequently asked questions from the previous class survey Shrideep Pallickara Computer Science Colorado State University L29.1 L29.2 Topics covered
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 informationI/O Device Controllers. I/O Systems. I/O Ports & Memory-Mapped I/O. Direct Memory Access (DMA) Operating Systems 10/20/2010. CSC 256/456 Fall
I/O Device Controllers I/O Systems CS 256/456 Dept. of Computer Science, University of Rochester 10/20/2010 CSC 2/456 1 I/O devices have both mechanical component & electronic component The electronic
More informationDisk scheduling Disk reliability Tertiary storage Swap space management Linux swap space management
Lecture Overview Mass storage devices Disk scheduling Disk reliability Tertiary storage Swap space management Linux swap space management Operating Systems - June 28, 2001 Disk Structure Disk drives are
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 informationFree Space Management
CSC 4103 - Operating Systems Spring 2007 Lecture - XVI File Systems - II Tevfik Koşar Louisiana State University March 22 nd, 2007 1 Free Space Management Disk space limited Need to re-use the space from
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 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 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 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 informationOverview of Mass Storage Structure
CSC 4103 - Operating Systems Spring 2008 Lecture - XVIII Mass Storage & IO Tevfik Ko!ar Louisiana State University April 8th, 2008 1 Overview of Mass Storage Structure Magnetic disks provide bulk of secondary
More informationDisc Allocation and Disc Arm Scheduling?
CSE 2431: Introduction to Operating Systems Disc Allocation and Disc Arm Scheduling? Study: 9 th (12.4, 12.5, 10.4) 10 th (14.4, 14.5, 11.2) 11-29-2018 Presentation K Gojko Babić Moving-Head Disk Mechanism
More informationOperating System 1 (ECS-501)
Operating System 1 (ECS-501) 1. Mass Storage Structure: 1.1 Disk Structure: Unit- V I/O Management & Disk Scheduling A. Magnetic disks provide bulk of secondary storage of modern computers Drives rotate
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 informationSilberschatz, et al. Topics based on Chapter 13
Silberschatz, et al. Topics based on Chapter 13 Mass Storage Structure CPSC 410--Richard Furuta 3/23/00 1 Mass Storage Topics Secondary storage structure Disk Structure Disk Scheduling Disk Management
More informationModule 13: Secondary-Storage
Module 13: Secondary-Storage Disk Structure Disk Scheduling Disk Management Swap-Space Management Disk Reliability Stable-Storage Implementation Tertiary Storage Devices Operating System Issues Performance
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 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 informationCMSC 424 Database design Lecture 12 Storage. Mihai Pop
CMSC 424 Database design Lecture 12 Storage Mihai Pop Administrative Office hours tomorrow @ 10 Midterms are in solutions for part C will be posted later this week Project partners I have an odd number
More informationCS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University
CS 370: SYSTEM ARCHITECTURE & SOFTWARE [DISK SCHEDULING ALGORITHMS] Frequently asked questions from the previous class survey Shrideep Pallickara Computer Science Colorado State University L30.1 L30.2
More informationEIDE, ATA, SATA, USB,
Magnetic disks provide bulk of secondary storage of modern computers! Drives rotate at 60 to 200 times per second! Transfer rate is rate at which data flow between drive and computer! Positioning time
More informationOutline. Operating Systems: Devices and I/O p. 1/18
Outline Diversity of I/O devices block and character devices Organization of I/O subsystem of kernel device drivers Common hardware characteristics of device I/O subsystem tasks Operating Systems: Devices
More informationUNIT 4 Device Management
UNIT 4 Device Management (A) Device Function. (B) Device Characteristic. (C) Disk space Management. (D) Allocation and Disk scheduling Methods. [4.1] Device Management Functions The management of I/O devices
More informationCS370: Operating Systems [Fall 2018] Dept. Of Computer Science, Colorado State University
CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University L30.1 Frequently asked questions from the previous class survey ECCs: How does it impact
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 informationCS370: Operating Systems [Fall 2018] Dept. Of Computer Science, Colorado State University
Frequently asked questions from the previous class survey CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University ECCs: How does it impact
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 informationI/O Handling. ECE 650 Systems Programming & Engineering Duke University, Spring Based on Operating Systems Concepts, Silberschatz Chapter 13
I/O Handling ECE 650 Systems Programming & Engineering Duke University, Spring 2018 Based on Operating Systems Concepts, Silberschatz Chapter 13 Input/Output (I/O) Typical application flow consists of
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 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 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 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 informationChapter 10: Mass-Storage Systems
COP 4610: Introduction to Operating Systems (Spring 2016) Chapter 10: Mass-Storage Systems Zhi Wang Florida State University Content Overview of Mass Storage Structure Disk Structure Disk Scheduling Disk
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 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 informationCS370: Operating Systems [Spring 2017] Dept. Of Computer Science, Colorado State University
CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Can a UNIX file span over
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 informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Spring 2018 Lecture 24 Mass Storage, HDFS/Hadoop Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 FAQ What 2
More informationCS370: Operating Systems [Spring 2017] Dept. Of Computer Science, Colorado State University
Frequently asked questions from the previous class survey CS 370: OPERATING SYSTEMS [MASS STORAGE] How does the OS caching optimize disk performance? How does file compression work? Does the disk change
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 informationFile. File System Implementation. File Metadata. File System Implementation. Direct Memory Access Cont. Hardware background: Direct Memory Access
File File System Implementation Operating Systems Hebrew University Spring 2009 Sequence of bytes, with no structure as far as the operating system is concerned. The only operations are to read and write
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 informationLecture 23: Storage Systems. Topics: disk access, bus design, evaluation metrics, RAID (Sections )
Lecture 23: Storage Systems Topics: disk access, bus design, evaluation metrics, RAID (Sections 7.1-7.9) 1 Role of I/O Activities external to the CPU are typically orders of magnitude slower Example: while
More informationOperating Systems Peter Pietzuch
Tutorial Disk Management Operating Systems 211 - Peter Pietzuch 1. A disk controller with enough memory can perform read-ahead, reading blocks on the current track into its memory before
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 informationSolaris I/O Management and Disk Scheduling
ISTANBUL KEMERBURGAZ UNIVERSITESI Solaris I/O Management and Disk Scheduling NAME: AMNA ABURAS ID :153103037 Department : Electrical and Computer Engineering Prof Dr. Hasan Balik Solaris I/O Management
More informationChapter 14 Mass-Storage Structure
Chapter 14 Mass-Storage Structure 1 Outline Disk Structure Disk Scheduling Disk Management Swap-Space Management RAID Structure Disk Attachment Stable-Storage Implementation Tertiary Storage Devices 2
More informationOperating Systems. Designed and Presented by Dr. Ayman Elshenawy Elsefy
Operating Systems Designed and Presented by Dr. Ayman Elshenawy Elsefy Dept. of Systems & Computer Eng.. AL-AZHAR University Website : eaymanelshenawy.wordpress.com Email : eaymanelshenawy@yahoo.com Reference
More informationMODULE 4. FILE SYSTEM AND SECONDARY STORAGE
This document can be downloaded from www.chetanahegde.in with most recent updates. 1 MODULE 4. FILE SYSTEM AND SECONDARY STORAGE File system provides the mechanism for storage of data and access to data
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 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 informationChapter 5: Input Output Management. Slides by: Ms. Shree Jaswal
: Input Output Management Slides by: Ms. Shree Jaswal Topics as per syllabus I/O Devices, Organization of the I/O Function, Operating System Design Issues, I/O Buffering, Disk Scheduling and disk scheduling
More informationCSE 120. Operating Systems. March 27, 2014 Lecture 17. Mass Storage. Instructor: Neil Rhodes. Wednesday, March 26, 14
CSE 120 Operating Systems March 27, 2014 Lecture 17 Mass Storage Instructor: Neil Rhodes Paging and Translation Lookaside Buffer frame dirty? no yes CPU checks TLB PTE in TLB? Free page frame? no yes OS
More informationLecture 21 Disk Devices and Timers
CS 423 Operating Systems Design Lecture 21 Disk Devices and Timers Klara Nahrstedt Fall 2011 Based on slides by YY Zhou and Andrew S. Tanenbaum CS 423 - Fall 2011 Overview Administrative announcements
More informationOperating Systems. Mass-Storage Structure Based on Ch of OS Concepts by SGG
Operating Systems Mass-Storage Structure Based on Ch. 10-11 of OS Concepts by SGG Mass Storage Devices Disks A r/w head flies above the spinning disk Each disk is divided into tracks and each track in
More informationMass-Storage Systems
CS307 Mass-Storage Systems Fan Wu Department of Computer Science and Engineering Shanghai Jiao Tong University Spring 2018 The First Commercial Disk Drive 1956 IBM RAMDAC computer included the IBM Model
More informationInput Output (IO) Management
Input Output (IO) Management Prof. P.C.P. Bhatt P.C.P Bhatt OS/M5/V1/2004 1 Introduction Humans interact with machines by providing information through IO devices. Manyon-line services are availed through
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 informationI/O CANNOT BE IGNORED
LECTURE 13 I/O I/O CANNOT BE IGNORED Assume a program requires 100 seconds, 90 seconds for main memory, 10 seconds for I/O. Assume main memory access improves by ~10% per year and I/O remains the same.
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 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 informationAddress Accessible Memories. A.R. Hurson Department of Computer Science Missouri University of Science & Technology
Address Accessible Memories A.R. Hurson Department of Computer Science Missouri University of Science & Technology 1 Memory System Memory Requirements for a Computer An internal storage medium to store
More informationThe term "physical drive" refers to a single hard disk module. Figure 1. Physical Drive
HP NetRAID Tutorial RAID Overview HP NetRAID Series adapters let you link multiple hard disk drives together and write data across them as if they were one large drive. With the HP NetRAID Series adapter,
More informationFrequently asked questions from the previous class survey
CS 370: OPERATING SYSTEMS [MASS STORAGE] Shrideep Pallickara Computer Science Colorado State University L29.1 Frequently asked questions from the previous class survey How does NTFS compare with UFS? L29.2
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 information