Fall 2000M.B. Ibáñez Lecture 26 I/O Systems II. Fall 2000M.B. Ibáñez Application I/O Interface I/O system calls encapsulate device behaviors in generic.

Slides:



Advertisements
Similar presentations
I/O Systems & Mass-Storage Systems
Advertisements

I/O Management and Disk Scheduling
Chapter 13: I/O Systems I/O Hardware Application I/O Interface
I/O Management and Disk Scheduling
Chapter 4 Device Management and Disk Scheduling DEVICE MANAGEMENT Content I/O device overview I/O device overview I/O organization and architecture I/O.
I/O Management and Disk Scheduling
Categories of I/O Devices
I/O Systems Operating System Concepts chapter 13 CS 355
I/O Systems.
EEE 435 Principles of Operating Systems Principles and Structure of I/O Software (Modern Operating Systems 5.2 & 5.3) 5/22/20151Dr Alain Beaulieu.
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 13: I/O Systems I/O Hardware Application I/O Interface.
04/14/2008CSCI 315 Operating Systems Design1 I/O Systems Notice: The slides for this lecture have been largely based on those accompanying the textbook.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem.
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Jan 2, 2005 Chapter 13: I/O Systems I/O Hardware.
Chapter 13-3 I/O Systems Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 13: I/O Systems Chapter 13-1 and I/O Hardware.
I/O Hardware n Incredible variety of I/O devices n Common concepts: – Port – connection point to the computer – Bus (daisy chain or shared direct access)
04/16/2010CSCI 315 Operating Systems Design1 I/O Systems Notice: The slides for this lecture have been largely based on those accompanying an earlier edition.
I/O Systems CS 3100 I/O Hardware1. I/O Hardware Incredible variety of I/O devices Common concepts ◦Port ◦Bus (daisy chain or shared direct access) ◦Controller.
Device Management.
Chapter 13: I/O Systems I/O Hardware Application I/O Interface
1 Input/Output Chapter 3 TOPICS Principles of I/O hardware Principles of I/O software I/O software layers Disks Clocks Reference: Operating Systems Design.
1 Today I/O Systems Storage. 2 I/O Devices Many different kinds of I/O devices Software that controls them: device drivers.
I/O Systems CSCI 444/544 Operating Systems Fall 2008.
Chapter 13: I/O Systems I/O Hardware Application I/O Interface
CHAPTER 13: I/O SYSTEMS Overview Overview I/O Hardware I/O Hardware I/O API I/O API I/O Subsystem I/O Subsystem Transforming I/O Requests to Hardware Operations.
Chapter 11 I/O Management and Disk Scheduling Patricia Roy Manatee Community College, Venice, FL ©2008, Prentice Hall Operating Systems: Internals and.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 13+14: I/O Systems and Mass- Storage Structure I/O Hardware Application I/O.
1 I/O Management and Disk Scheduling Chapter Categories of I/O Devices Human readable Used to communicate with the user Printers Video display terminals.
1 IO Management and Disk Scheduling Chapter Categories of I/O Devices n Human readable u used to communicate with the user u video display terminals.
1 I/O Management and Disk Scheduling Chapter
NETW 3005 I/O Systems. Reading For this lecture, you should have read Chapter 13 (Sections 1-4, 7). NETW3005 (Operating Systems) Lecture 10 - I/O Systems2.
CSC 322 Operating Systems Concepts Lecture - 25: by Ahmed Mumtaz Mustehsan Special Thanks To: Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall,
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Jan 2, 2005 Chapter 13: I/O Systems I/O Hardware.
Hardware Definitions –Port: Point of connection –Bus: Interface Daisy Chain (A=>B=>…=>X) Shared Direct Device Access –Controller: Device Electronics –Registers:
ITEC 502 컴퓨터 시스템 및 실습 Chapter 8-2: I/O Management (Review) Mi-Jung Choi DPNM Lab. Dept. of CSE, POSTECH.
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne ©2005 AE4B33OSS Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O.
I/O Systems I/O Hardware Application I/O Interface
1 Module 12: I/O Systems n I/O hardware n Application I/O Interface n Kernel I/O Subsystem n Transforming I/O Requests to Hardware Operations n Performance.
Windows Operating System Internals - by David A. Solomon and Mark E. Russinovich with Andreas Polze Unit OS6: Device Management 6.1. Principles of I/O.
I/O Management and Disk Structure Introduction to Operating Systems: Module 14.
1 I/O Management and Disk Scheduling Chapter Categories of I/O Devices Human readable –Used to communicate with the user –Printers –Video display.
Chapter 13: I/O Systems. 13.2/34 Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware.
I/O Management Chapter 8.
Fall 2000M.B. Ibáñez Lecture 25 I/O Systems. Fall 2000M.B. Ibáñez Categories of I/O Devices Human readable –used to communicate with the user –video display.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem.
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne ©2005 Operating System Principles Chapter 13: I/O Systems I/O Hardware Application I/O Interface.
Silberschatz, Galvin and Gagne  Operating System Concepts Six Step Process to Perform DMA Transfer.
XE33OSA Chapter 13: I/O Systems. 13.2XE33OSA Silberschatz, Galvin and Gagne ©2005 Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel.
CENG334 Introduction to Operating Systems Erol Sahin Dept of Computer Eng. Middle East Technical University Ankara, TURKEY URL:
I/O Management.
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Jan 2, 2005 Chapter 13: I/O Systems I/O Hardware.
Computer Studies (AL) I/O Management. Reference Silberschatz, Galvin, Gagne “Operating System Concepts 6 th edition”, 2003, Wiley Stallings, “Operating.
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 13: I/O Systems Overview I/O Hardware Application.
Silberschatz, Galvin, and Gagne  Applied Operating System Concepts Module 12: I/O Systems I/O hardwared Application I/O Interface Kernel I/O.
CMSC 421 Section 0202 I/O Systems Chapter 13: I/O Systems.
Chapter 101 I/O Management and Disk Scheduling Chapter 11.
1 Chapter 11 I/O Management and Disk Scheduling Patricia Roy Manatee Community College, Venice, FL ©2008, Prentice Hall Operating Systems: Internals and.
Chapter 13: I/O Systems.
Module 12: I/O Systems I/O hardware Application I/O Interface
Chapter 13: I/O Systems Modified by Dr. Neerja Mhaskar for CS 3SH3.
CSCI 315 Operating Systems Design
I/O Systems I/O Hardware Application I/O Interface
Operating Systems Chapter 5: Input/Output Management
Operating System Concepts
13: I/O Systems I/O hardwared Application I/O Interface
CS703 - Advanced Operating Systems
Chapter 13: I/O Systems I/O Hardware Application I/O Interface
Chapter 13: I/O Systems I/O Hardware Application I/O Interface
Module 12: I/O Systems I/O hardwared Application I/O Interface
Presentation transcript:

Fall 2000M.B. Ibáñez Lecture 26 I/O Systems II

Fall 2000M.B. Ibáñez Application I/O Interface I/O system calls encapsulate device behaviors in generic classes We discuss structuring techniques and interfaces for the operating system that enable I/O devices to be treated in a standard, uniform way The approach involves abstraction, encapsulation, and software layering

Fall 2000M.B. Ibáñez Block-device interface The block device interface captures all the aspects necessary for accessing disk drivers and other block- oriented devices (disks, tapes) They store information in blocks that are usually fixed size, and transfers are made a block at a time The device understands commands such as read and write If it is a random-access device, it has a seek command to specify which block to transfer next

Fall 2000M.B. Ibáñez Character-stream interface The basic system calls in this interface enable an application to get or put one character On top of this interface, libraries can be built that offer line-at-a-time access, with buffering and editing services Convenient for –input devices such as keyboards, mice, and modems –output devices such as printers or audio boards

Fall 2000M.B. Ibáñez Network Devices Network I/O differ significantly from disk I/O One interface that is available in many operating systems is the network socket interface The system calls in the socket interface enable an application to –Create a socket –Connect a local socket to a remote address –Listen for any remote application to plug into the local socket –Send and receive packets over the connection

Fall 2000M.B. Ibáñez Clocks and Timers Most computers have hardware clocks and timers that provide three basic functions –Give the current time –Give the elapsed time –Set a timer to trigger operation O at time T

Fall 2000M.B. Ibáñez Blocking System Call When an application issues a blocking system call, the execution of the application is suspended The application is moved from the OS’s run queue to a wait queue After the system call completes, the application is moved back to the run queue, where it is eligible to resume execution, at which time it will receive the values returned by the system call

Fall 2000M.B. Ibáñez Non blocking (asynchronous) I/O Examples of non-blocking I/O –User interface that receives keyboard and mouse input while processing and displaying data on the screen –A video application that reads frames from a file on disk while simultaneously decompressing and displaying the output on the display An asynchronous call returns immediately, without waiting for the I/O to complete. The application continues to execute its code, and the completion of the I/O at some future time is communicated to the application

Fall 2000M.B. Ibáñez I/O scheduling To schedule a set of I/O requests means to determine a good order in which to execute them Scheduling can improve overall system performance, can share access fairly among processes, and can reduce the average waiting time for I/O to complete

Fall 2000M.B. Ibáñez Buffering A buffer is a memory area that stores data while they are transferred –between two devices –or between a device and an application Buffering is done for three reasons –To cope with a speech mismatch between the producer and the consumer of a data stream –To adapt between devices that have different data-transfer sizes –To support copy semantics for application I/O

Fall 2000M.B. Ibáñez No Buffering Operating SystemUser Process No buffering I/O Device In From Operating Systems. Internals and Design Principles. W. Stallings. Prentice Hall

Fall 2000M.B. Ibáñez Single Buffer Operating system assigns a buffer in main memory for an I/O request Block-oriented –input transfers made to buffer block moved to user space when needed –another block is moved into the buffer read ahead Operating SystemUser Process Single buffering I/O Device InMove From Operating Systems. Internals and Design Principles. W. Stallings. Prentice Hall

Fall 2000M.B. Ibáñez Single Buffer Block-oriented –user process can process one block of data while next block is read in –swapping can occur since input is taking place in system memory, not user memory –operating system keeps track of assignment of system buffers to user processes –output is accomplished by the user process writing a block to the buffer and later actually written out From Operating Systems. Internals and Design Principles. W. Stallings. Prentice Hall

Fall 2000M.B. Ibáñez Single Buffer Stream-oriented –used a line at time –user input from a terminal is one line at a time with carriage return signaling the end of the line –output to the terminal is one line at a time From Operating Systems. Internals and Design Principles. W. Stallings. Prentice Hall

Fall 2000M.B. Ibáñez Double Buffer Use two system buffers instead of one A process can transfer data to or from one buffer while the operating system empties or fills the other buffer I/O Device In Move Operating SystemUser Process Double buffering From Operating Systems. Internals and Design Principles. W. Stallings. Prentice Hall

Fall 2000M.B. Ibáñez Circular Buffer More than two buffers are used Each individual buffer is one unit in a circular buffer Used when I/O operation must keep up with process I/O Device InMove Operating SystemUser Process Circular buffering.. From Operating Systems. Internals and Design Principles. W. Stallings. Prentice Hall