OPERATING SYSTEMS CS136
|
|
- Colin Alexander
- 5 years ago
- Views:
Transcription
1 OPERATING SYSTEMS CS136 Jialiang LU Based on Lecture Notes of Tanenbaum, Modern Operating Systems 3 e, 1
2 Chapter 5 INPUT/OUTPUT 2
3 Overview o OS controls I/O devices => o Issue commands, o handles interrupts, o handles errors o Provide easy to use interface to devices o Hopefully device independent o First look at hardware, then software o Emphasize software o Software structured in layers o Look at disks 3
4 I/O Devices Some typical device network, and bus data rates. 4
5 Overview o Two types of I/O devices: block, character o Block: can read blocks independently of one another o Hard disks, CD-ROMs, USB sticks o ,768 bytes o Character: accepts characters without regard to block structure o Printers, mice, network interfaces o Not everything fits, e.g. clocks don t fit o Division allows for OS to deal with devices in device independent manner o File system deals with blocks 5
6 Disk geometry A is track, B is sector, C is geometrical sector, D is cluster 6
7 Device Controllers o I/O unit has 2 components: mechanical, electronic (controller) o Controller is a chip with a connector which plugs into cables to device o Controller assembles block from bit stream, does error correction, puts into buffer in controller o Blocks are what are sent from a disk o Disk o Disk might have 10,000 sectors of 512 bytes per track o Serial bit stream comes off drive o Has preamble, 4096 bits/sector, error correcting code o Preamble has sector number, cylinder number, sector size. 7
8 I/O Hardware Incredible variety of I/O devices Common concepts Port Bus (daisy chain or shared direct access) Controller (host adapter) I/O instructions control devices Devices have addresses, used by Direct I/O instructions Memory-mapped I/O 8
9 Memory Mapped I/O o Controller has registers which OS can write and read o Write-gives command to device o Read-learn device status o Devices have data buffer which OS can read/write (e.g. video RAM, used to display pixels on a screen) o How does CPU communicate with registers and buffers? 9
10 Memory-Mapped I/O (a) Separate I/O ports and memory space. (b) Memory-mapped I/O. (c) Memory mapped data buffers and separate ports (Pentium) 10
11 How CPU addresses registers and buffers o Direct I/O instructions o Puts read on control line o Put address on address line o Puts I/O space or memory space on signal line to differentiate o Read from memory or I/O space o Memory mapped approach o Put address on address line and let memory and I/O devices compare address with the ranges they serve 11
12 Memory mapped advantages o Don t need special instructions to read/write control registers=> can write a device driver in C o Don t need special protection to keep users from doing I/O directly. Just don t put I/O memory in any user space 12
13 Memory mapped disadvantage o Can cache memory words, which means that old memory value could remain in cache o => have to be able to disable caching when it is worthwhile o I/O devices and memory have to respond to memory references o Works with single bus because both memory and I/O look at address on bus and decide who it is for o harder with multiple buses because I/O devices can t see their addresses go by any more 13
14 Memory-Mapped I/O (a) A single-bus architecture. (b) A dual-bus memory architecture. 14
15 Solutions o Solution is for CPU to try memory first. If it does not get a response then it tries I/O device o Other fixes-snooping device, filter addresses o Main point-have to complicate hardware to make this work 15
16 Pentium System Buses The structure of a large Pentium system
17 DMA (Direct Memory Access) o CPU COULD request data one byte at a time from I/O controller o Big waste of time, use DMA o DMA controller on mother-board; normally one controller for multiple devices o CPU reads/writes to registers in controller o Memory address register o Byte count register o Control registers-i/o port, direction of transfer, transfer units (byte/word), number of bytes to transfer in a burst 17
18 When DMA is not used o Controller reads a block into its memory o Computes checksum o Interrupts OS o Sends byte at a time to memory 18
19 How does DMA work? Operation of a DMA transfer. 19
20 DMA controller modes o Cycle stealing mode-transfer goes on word at a time, competing with CPU for bus cycles. Idea is that CPU loses the occasional cycle to the DMA controller o Burst mode-dma controller grabs bus and sends a block o Fly by mode-dma controller tells device controller to send word to it instead of memory. Can be used to transfer data between devices. 20
21 Questions o Why buffer data in controllers? o Can do check-sum o Bus may be busy-need to store data someplace o Is DMA really worth it? Not if o CPU is much faster then DMA controller and can do the job faster o don t have too much data to transfer 21
22 PC interrupt structure The connections between the devices and the interrupt controller use interrupt lines on the bus rather than dedicated wires. 22
23 Interrupt processing o Controller puts number on address line telling CPU which device wants attention and interrupts CPU o Table (interrupt vector) points to interrupt service routine o Number on address line acts as index into interrupt vector o Interrupt vector contains PC which points to start of service routine 23
24 Interrupt processing o Interrupt service routine acks interrupt o Saves information about interrupted program o Where to save information o User process stack, kernel stack are both possibilities o Both have problems 24
25 The precise (ideal) interrupt 1.PC (Program Counter) is saved in a known place. 2.All instructions before the one pointed to by the PC have fully executed. 3.No instruction beyond the one pointed to by the PC has been executed. 4.Execution state of the instruction pointed to by the PC is known. 25
26 Precise and Imprecise Interrupts (2) (a) A precise interrupt. (b) An imprecise interrupt. 26
27 How to process an imprecise interrupt o With great difficulty o Either Need complicated hardware logic to re-start after interrupt (Pentium) o Or have complicated processing in the OS 27
28 Reading
29 Principles of I/O SOFTWARE o Goals of the I/O Software o Programmed I/O (polling) o Interrupt-Driven I/O o I/O Using DMA 29
30 I/O Software-Goals o Device independence: don t have to specify the device when accessing the device o Uniform naming: name should not depend on device type o Error handling: do it as close to the device as possible (e.g. controller should be the first to fix error, followed by the driver) o Buffering: e.g. when a packet arrives o Shared devices (disks) and un-shared devices must be handled 30
31 Programmed I/O Steps in printing a string. 31
32 Programmed I/O Polling or busy waiting Send data one character at a time 32
33 Good vs Bad o The good: simple idea, OK if the CPU is not bothered too much o The bad: CPU is bothered too much 33
34 Interrupt Driven I/O o Idea: block process which requests I/O, schedule another process o Return to calling process when I/O is done o Printer generates interrupt when a character is printed o Keeps printing until the end of the string o Re-instantiate calling process 34
35 Interrupt-Driven I/O (a) Code executed at the time the print system call is made. (b) Interrupt service procedure for the printer. 35
36 Comparison Programmed I/O Interrupt-driven I/O 36
37 DMA o Use DMA controller to send characters to printer instead of using the CPU o CPU is only interrupted when the buffer is printed instead of when each character is printed o DMA is worth it if (1) DMA controller can drive the device as fast as the CPU could drive it (2) there is enough data to make it worthwhile 37
38 I/O Using DMA (a) Code executed when the print system call is made. (b) Interrupt service procedure. 38
39 I/O Software Layers Layers of the I/O software system. 39
40 Interrupt Handlers o The idea: driver starting the I/O blocks until interrupt happens when I/O finishes o Handler processes interrupt o Wakes up driver when processing is finished o Drivers are kernel processes with their very own o Stacks o PCs o states 40
41 Interrupt processing details 1.Save registers not already saved by interrupt hardware. 2.Set up a context for the interrupt service procedure. 3.Set up a stack for the interrupt service procedure. 4.Acknowledge the interrupt controller. If there is no centralized interrupt controller, re-enable interrupts. 5.Copy the registers from where they were saved to the process table. 41
42 Interrupt processing details 6 Run the interrupt service procedure. 7 Choose which process to run next. 8 Set up the MMU context for the process to run next. 9 Load the new process registers, including its PSW. 10Start running the new process. 42
43 Device Drivers Figure Logical positioning of device drivers. In reality all communication between drivers and device controllers goes over the bus. 43
44 Device Drivers-Act 1 o Driver contains code specific to the device o Supplied by manufacturer o Installed in the kernel o User space might be better place o Why? Bad driver can mess up kernel o Need interface to OS o block and character interfaces o procedures which OS can call to invoke driver (e.g. read a block) 44
45 Device drivers Act 2 o Checks input parameters for validity o Abstract to concrete translation (block number to cylinder, head, track, sector) o Check device status. Might have to start it. o Puts commands in device controller s registers o Driver blocks itself until interrupt arrives o Might return data to caller o Does return status information o The end o Drivers should be re-entrant o OS adds devices when system (and therefore driver) is running 45
46 Device-Independent I/O Software 46
47 Why the OS needs a standard interface Driver functions differ for different drivers Kernel functions which each driver needs are different for different drivers Too much work to have new interface for each new device type 47
48 Interface:Driver functions o OS defines functions for each class of devices which it MUST supply, e.g. read, write, turn on, turn off.. o Driver has a table of pointers to functions o OS just needs table address to call the functions o OS maps symbolic device names onto the right driver 48
49 Interface:Names and protection o OS maps symbolic device names onto the right driver o Unix: /dev/disk0 maps to an i-node which contains the major and minor device numbers for disk0 o Major device number locates driver, minor device number passes parameters (e.g. disk) o Protection: In Unix and Windows devices appear as named objects => can use file protection system 49
50 Buffering (a) Unbuffered input. (b) Buffering in user space. (c) Buffering in the kernel followed by copying to user space. (d) Double buffering in the kernel. 50
51 Buffering Networking may involve many copies of a packet. 51
52 More Functions of Independent Software o Error reporting: programming errors (the user asks for the wrong thing), hardware problems (bad disk) are reported if they can t be solved by the driver o Allocates and releases devices which can only be used by one user at a time (CD-ROM players) o Queues requests or o Lets open simply fail o Device independent block size: OS does not have to know the details of the devices o E.g. combine sectors into blocks 52
53 User Space I/O Software o Library routines are involved with I/O: printf,scanf,write for example. These routines makes system calls o Spooling systems: keep track of device requests made by users. o Think printing. o User generates file, puts it in a spooling directory. o Daemon process monitors the directory, printing the user file o File transfers also use a spooling directory 53
54 Example Flow through layers o User wants to read a block, asks OS o Device independent software looks for block in cache o If not there, invokes device driver to request block from disk o Transfer finishes, interrupt is generated o User process is awakened and goes back to work 54
55 Clock Hardware Figure A programmable clock. 55
56 Typical duties of a clock driver 1. Maintaining the time of day. Clock Software (1) 2. Preventing processes from running longer than they are allowed to. 3. Accounting for CPU usage. 4. Handling alarm system call made by user processes. 5. Providing watchdog timers for parts of the system itself. 6. Doing profiling, monitoring, statistics gathering. 56
57 Clock Software (2) Figure Three ways to maintain the time of day. 57
58 Clock Software (3) Figure Simulating multiple timers with a single clock. 58
59 Soft Timers Soft timers succeed according to rate at which kernel entries are made because of: 1.System calls. 2.TLB misses. 3.Page faults. 4.I/O interrupts. 5.The CPU going idle. 59
60 Keyboard Software Characters that are handled specially in canonical mode. 60
61 The X Window System (1) The ANSI escape sequences accepted by the terminal driver on output. ESC denotes the ASCII escape character (0x1B), 61 and n, m, and s are optional numeric parameters.
62 The X Window System (2) Clients and servers in the M.I.T. X Window System. 62
63 The X Window System (3) Types of messages between client and server: 1.Drawing commands from the program to the workstation. 2.Replies by the workstation to program queries. 3.Keyboard, mouse, and other event announcements. 4.Error messages. 63
64 Graphical User Interfaces (1) Figure A skeleton of an X Window application program
65 ... Graphical User Interfaces (2) Figure A skeleton of an X Window application program. 65
66 Graphical User Interfaces (3) A sample window located at (200, 100) on an XGA display. 66
67 Graphical User Interfaces (4)... A skeleton of a Windows main program. 67
68 ... Graphical User Interfaces (5) A skeleton of a Windows main program. 68
69 Bitmaps (1) Figure An example rectangle drawn using Rectangle. Each box represents one pixel. 69
70 Bitmaps (2) Figure Copying bitmaps using BitBlt. (a) Before. (b) After. 70
71 Thin Clients The THINC protocol display commands. 71
72 Power Management Hardware Issues Figure Power consumption of various parts of a notebook computer. 72
73 Power Management The Display The use of zones for backlighting the display. (a) When window 2 is selected it is not moved. (b) When window 1 is selected, it moves to reduce the number of zones illuminated. 73
74 Power Management The CPU (a) Running at full clock speed. (b) Cutting voltage by two cuts clock speed by two and power consumption by four. 74
75 Reading Chapter 5 75
I/O Devices. Chapter 5 Input/Output. Memory-Mapped I/O (2) Memory-Mapped I/O (1) Interrupts Revisited. Direct Memory Access (DMA) 11/26/2013
MODERN OPERATING SYSTEMS I/O Devices Third Edition ANDREW S. TANENBAUM Chapter 5 Input/Output Figure 5-1. Some typical device, network, and bus data rates. Memory-Mapped I/O (1) Memory-Mapped I/O (2) Figure
More informationChapter 5 - Input / Output
Chapter 5 - Input / Output Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 5 - Input / Output 1 / 90 1 Motivation 2 Principle of I/O Hardware I/O Devices Device Controllers Memory-Mapped
More informationChap. 3. Input/Output
Chap. 3. Input/Output 17 janvier 07 3.1 Principles of I/O hardware 3.2 Principles of I/O software 3.3 Deadlocks [3.4 Overview of IO in Minix 3] [3.5 Block Devices in Minix 3] [3.6 RAM Disks] 3.7 Disks
More informationI/O Hardwares. Some typical device, network, and data base rates
Input/Output 1 I/O Hardwares Some typical device, network, and data base rates 2 Device Controllers I/O devices have components: mechanical component electronic component The electronic component is the
More informationOperating Systems (CS1022) Input/Output. Yagiz Özbek Evren
Operating Systems (CS1022) Input/Output Yagiz Özbek Evren 1 Content Principles of IO Hardware...3 IO Devices.. Device Controllers.. Memory-Mapped IO... Direct Memory Access... Interrupts. Principles of
More informationUC Santa Barbara. Operating Systems. Christopher Kruegel Department of Computer Science UC Santa Barbara
Operating Systems Christopher Kruegel Department of Computer Science http://www.cs.ucsb.edu/~chris/ Input and Output Input/Output Devices The OS is responsible for managing I/O devices Issue requests Manage
More informationCS330: Operating System and Lab. (Spring 2006) I/O Systems
CS330: Operating System and Lab. (Spring 2006) I/O Systems Today s Topics Block device vs. Character device Direct I/O vs. Memory-mapped I/O Polling vs. Interrupts Programmed I/O vs. DMA Blocking vs. Non-blocking
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 informationCSCI-GA Operating Systems I/O. Hubertus Franke
Operating Systems I/O CSCI-GA.2250-001 Hubertus Franke frankeh@cs.nyu.edu External devices that engage in I/O with computer systems can be grouped into three categories: Human readable suitable for communicating
More informationCS 134. Operating Systems. April 8, 2013 Lecture 20. Input/Output. Instructor: Neil Rhodes. Monday, April 7, 14
CS 134 Operating Systems April 8, 2013 Lecture 20 Input/Output Instructor: Neil Rhodes Hardware How hardware works Operating system layer What the kernel does API What the programmer does Overview 2 kinds
More informationChapter 5 Input/Output. I/O Devices
Chapter 5 Input/Output 5.1 Principles of I/O hardware 5.2 Principles of I/O software 5.3 I/O software layers 5.4 Disks 5.5 Clocks 5.6 Character-oriented terminals 5.7 Graphical user interfaces 5.8 Network
More information19: I/O. Mark Handley. Direct Memory Access (DMA)
19: I/O Mark Handley Direct Memory Access (DMA) 1 Interrupts Revisited Connections between devices and interrupt controller actually use interrupt lines on the bus rather than dedicated wires. Interrupts
More informationHardware OS & OS- Application interface
CS 4410 Operating Systems Hardware OS & OS- Application interface Summer 2013 Cornell University 1 Today How my device becomes useful for the user? HW-OS interface Device controller Device driver Interrupts
More informationInput-Output (I/O) Input - Output. I/O Devices. I/O Devices. I/O Devices. I/O Devices. operating system must control all I/O devices.
Input - Output Input-Output (I/O) operating system must control all I/O devices issue commands to devices catch interrupts handle errors provide interface between devices and rest of system main categories
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 informationCSE 120. Overview. July 27, Day 8 Input/Output. Instructor: Neil Rhodes. Hardware. Hardware. Hardware
CSE 120 July 27, 2006 Day 8 Input/Output Instructor: Neil Rhodes How hardware works Operating Systems Layer What the kernel does API What the programmer does Overview 2 Kinds Block devices: read/write
More informationToday: I/O Systems. Architecture of I/O Systems
Today: I/O Systems How does I/O hardware influence the OS? What I/O services does the OS provide? How does the OS implement those services? How can the OS improve the performance of I/O? Lecture 20, page
More informationPrinciples of Operating Systems CS 446/646
Principles of Operating Systems CS 446/646 5. Input/Output a. Overview of the O/S Role in I/O b. Principles of I/O Hardware c. I/O Software Layers Overview of the I/O software Interrupt handlers Device
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 informationComputer Organization ECE514. Chapter 5 Input/Output (9hrs)
Computer Organization ECE514 Chapter 5 Input/Output (9hrs) Learning Outcomes Course Outcome (CO) - CO2 Describe the architecture and organization of computer systems Program Outcome (PO) PO1 Apply knowledge
More informationInput/Output Systems
Input/Output Systems CSCI 315 Operating Systems Design Department of Computer Science Notice: The slides for this lecture have been largely based on those from an earlier edition of the course text Operating
More informationby I.-C. Lin, Dept. CS, NCTU. Textbook: Operating System Concepts 8ed CHAPTER 13: I/O SYSTEMS
by I.-C. Lin, Dept. CS, NCTU. Textbook: Operating System Concepts 8ed CHAPTER 13: I/O SYSTEMS Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests
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 Today s Topics Device characteristics Block device vs. Character device Direct I/O vs.
More informationI/O. Fall Tore Larsen. Including slides from Pål Halvorsen, Tore Larsen, Kai Li, and Andrew S. Tanenbaum)
I/O Fall 2011 Tore Larsen Including slides from Pål Halvorsen, Tore Larsen, Kai Li, and Andrew S. Tanenbaum) Big Picture Today we talk about I/O characteristics interconnection devices & controllers (disks
More informationI/O. Fall Tore Larsen. Including slides from Pål Halvorsen, Tore Larsen, Kai Li, and Andrew S. Tanenbaum)
I/O Fall 2010 Tore Larsen Including slides from Pål Halvorsen, Tore Larsen, Kai Li, and Andrew S. Tanenbaum) Big Picture Today we talk about I/O characteristics interconnection devices & controllers (disks
More informationModule 11: I/O Systems
Module 11: I/O Systems Reading: Chapter 13 Objectives Explore the structure of the operating system s I/O subsystem. Discuss the principles of I/O hardware and its complexity. Provide details on the performance
More informationLast class: Today: Course administration OS definition, some history. Background on Computer Architecture
1 Last class: Course administration OS definition, some history Today: Background on Computer Architecture 2 Canonical System Hardware CPU: Processor to perform computations Memory: Programs and data I/O
More informationGeneric Model of I/O Module Interface to CPU and Memory Interface to one or more peripherals
William Stallings Computer Organization and Architecture 7 th Edition Chapter 7 Input/Output Input/Output Problems Wide variety of peripherals Delivering different amounts of data At different speeds In
More informationInput/Output Problems. External Devices. Input/Output Module. I/O Steps. I/O Module Function Computer Architecture
168 420 Computer Architecture Chapter 6 Input/Output Input/Output Problems Wide variety of peripherals Delivering different amounts of data At different speeds In different formats All slower than CPU
More information[08] IO SUBSYSTEM 1. 1
[08] IO SUBSYSTEM 1. 1 OUTLINE Input/Output (IO) Hardware Device Classes OS Interfaces Performing IO Polled Mode Interrupt Driven Blocking vs Non-blocking Handling IO Buffering & Strategies Other Issues
More informationCS510 Operating System Foundations. Jonathan Walpole
CS510 Operating System Foundations Jonathan Walpole OS-Related Hardware & Software 2 Lecture 2 Overview OS-Related Hardware & Software - complications in real systems - brief introduction to memory protection,
More informationThe control of I/O devices is a major concern for OS designers
Lecture Overview I/O devices I/O hardware Interrupts Direct memory access Device dimensions Device drivers Kernel I/O subsystem Operating Systems - June 26, 2001 I/O Device Issues The control of I/O devices
More informationI/O Systems. Amir H. Payberah. Amirkabir University of Technology (Tehran Polytechnic)
I/O Systems Amir H. Payberah amir@sics.se Amirkabir University of Technology (Tehran Polytechnic) Amir H. Payberah (Tehran Polytechnic) I/O Systems 1393/9/15 1 / 57 Motivation Amir H. Payberah (Tehran
More informationComp 204: Computer Systems and Their Implementation. Lecture 18: Devices
Comp 204: Computer Systems and Their Implementation Lecture 18: Devices 1 Today Devices Introduction Handling I/O Device handling Buffering and caching 2 Operating System An Abstract View User Command
More informationLecture 13 Input/Output (I/O) Systems (chapter 13)
Bilkent University Department of Computer Engineering CS342 Operating Systems Lecture 13 Input/Output (I/O) Systems (chapter 13) Dr. İbrahim Körpeoğlu http://www.cs.bilkent.edu.tr/~korpe 1 References The
More informationIntroduction. Operating Systems. Outline. Hardware. I/O Device Types. Device Controllers. One OS function is to control devices
Introduction Operating Systems Input/Output Devices (Ch12.1-12.3, 12.7; 13.1-13.3, 13.7) One OS function is to control devices significant fraction of code (80-90% of Linux) Want all devices to be simple
More informationI/O SYSTEMS. Sunu Wibirama
I/O SYSTEMS Sunu Wibirama Are you surely IT class member? Then you should know these pictures... Introduction Main job of computer : I/O and processing (the latter is rarely happened) Browsing: read and
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 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 informationCommon Computer-System and OS Structures
Common Computer-System and OS Structures Computer System Operation I/O Structure Storage Structure Storage Hierarchy Hardware Protection General System Architecture Oct-03 1 Computer-System Architecture
More informationCSE 451: Operating Systems Winter I/O System. Gary Kimura
CSE 451: Operating Systems Winter 2012 I/O System Gary Kimura What s Ahead Principles of I/O Hardware Structuring of I/O Software Layers of an I/O System Operation of an I/O System 2 Hardware Environment
More informationI/O Systems. Jo, Heeseung
I/O Systems Jo, Heeseung Today's Topics Device characteristics Block device vs. Character device Direct I/O vs. Memory-mapped I/O Polling vs. Interrupts Programmed I/O vs. DMA Blocking vs. Non-blocking
More informationInput/Output. Today. Next. ! Principles of I/O hardware & software! I/O software layers! Secondary storage. ! File systems
Input/Output Today! Principles of I/O hardware & software! I/O software layers! Secondary storage Next! File systems Operating systems and I/O! Two key operating system goals Control I/O devices Provide
More informationOrganisasi Sistem Komputer
LOGO Organisasi Sistem Komputer OSK 5 Input Output 1 1 PT. Elektronika FT UNY Input/Output Problems Wide variety of peripherals Delivering different amounts of data At different speeds In different formats
More informationIntroduction. Operating Systems. Outline. Hardware. I/O Device Types. Device Controllers. One OS function is to control devices
Introduction Operating Systems Input/Output Devices (Ch12.1-12.3, 12.7; 13.1-13.3, 13.7) One OS function is to control devices significant fraction of code (80-90% of Linux) Want all devices to be simple
More informationChapter 13: I/O Systems. Operating System Concepts 9 th Edition
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne 2013 Chapter 13: I/O Systems Overview I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations
More informationComputer Architecture CS 355 Busses & I/O System
Computer Architecture CS 355 Busses & I/O System Text: Computer Organization & Design, Patterson & Hennessy Chapter 6.5-6.6 Objectives: During this class the student shall learn to: Describe the two basic
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Fall 2016 Lecture 2 Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 2 System I/O System I/O (Chap 13) Central
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 informationChapter 13: I/O Systems
Chapter 13: I/O Systems DM510-14 Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS Performance 13.2 Objectives
More informationI/O AND DEVICE HANDLING Operating Systems Design Euiseong Seo
I/O AND DEVICE HANDLING 2016 Operating Systems Design Euiseong Seo (euiseong@skku.edu) I/O Hardware Incredible variety of I/O devices Common concepts Port Bus (daisy chain or shared direct access) Controller
More informationChapter 13: I/O Systems
Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Streams Performance Objectives Explore the structure of an operating
More informationSection I Section Real Time Systems. Processes. 1.6 Input/Output Management. (Textbook: A. S. Tanenbaum Modern OS - ch. 5)
EE206: Software Engineering IV 1.6 Input/Output page 1 of 9 Section I Section Real Time Systems. Processes 1.6 Input/Output Management (Textbook: A. S. Tanenbaum Modern OS - ch. 5) Input/Output Overview
More informationDevice-Functionality Progression
Chapter 12: I/O Systems I/O Hardware I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Incredible variety of I/O devices Common concepts Port
More informationChapter 12: I/O Systems. I/O Hardware
Chapter 12: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations I/O Hardware Incredible variety of I/O devices Common concepts Port
More informationDevices. Today. Comp 104: Operating Systems Concepts. Operating System An Abstract View 05/01/2017. Devices. Devices
Comp 104: Operating Systems Concepts Devices Today Devices Introduction Handling I/O Device handling Buffering and caching 1 2 Operating System An Abstract View User Command Interface Processor Manager
More information-Device. -Physical or virtual thing that does something -Software + hardware to operate a device (Controller runs port, Bus, device)
Devices -Host -CPU -Device -Controller device) +memory +OS -Physical or virtual thing that does something -Software + hardware to operate a device (Controller runs port, Bus, Communication -Registers -Control
More informationOS And Hardware. Computer Hardware Review PROCESSORS. CPU Registers. CPU Registers 02/04/2013
OS And Hardware Computer Hardware Review An operating system is intimately tied to the hardware of the computer it runs on. It extends the computer s instruction set and manages its resources. To work
More informationChapter 13: I/O Systems
COP 4610: Introduction to Operating Systems (Spring 2015) Chapter 13: I/O Systems Zhi Wang Florida State University Content I/O hardware Application I/O interface Kernel I/O subsystem I/O performance Objectives
More informationModule 12: I/O Systems
Module 12: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Performance Operating System Concepts 12.1 Silberschatz and Galvin c
More informationChapter 12: I/O Systems
Chapter 12: I/O Systems Chapter 12: I/O Systems I/O Hardware! Application I/O Interface! Kernel I/O Subsystem! Transforming I/O Requests to Hardware Operations! STREAMS! Performance! Silberschatz, Galvin
More informationChapter 13: I/O Systems
Chapter 13: I/O Systems Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS Performance Silberschatz, Galvin and
More informationChapter 12: I/O Systems. Operating System Concepts Essentials 8 th Edition
Chapter 12: I/O Systems Silberschatz, Galvin and Gagne 2011 Chapter 12: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS
More informationIntroduction. Operating Systems. Outline. Hardware. I/O Device Types. Device Controllers. (done)
Introduction Operating Systems Input/Output Devices (Ch 13.3, 13.5; 14.1-14.3) One OS function is to control devices significant fraction of code (80-90% of Linux) Want all devices to be simple to use
More informationUnit 2 : Computer and Operating System Structure
Unit 2 : Computer and Operating System Structure Lesson 1 : Interrupts and I/O Structure 1.1. Learning Objectives On completion of this lesson you will know : what interrupt is the causes of occurring
More informationOperating Systems 2010/2011
Operating Systems 2010/2011 Input/Output Systems part 1 (ch13) Shudong Chen 1 Objectives Discuss the principles of I/O hardware and its complexity Explore the structure of an operating system s I/O subsystem
More informationCIS Operating Systems I/O Systems & Secondary Storage. Professor Qiang Zeng Fall 2017
CIS 5512 - Operating Systems I/O Systems & Secondary Storage Professor Qiang Zeng Fall 2017 Previous class Memory subsystem How to allocate physical memory? How to do address translation? How to be quick?
More informationOperating Systems. Lecture 09: Input/Output Management. Elvis C. Foster
Operating Systems 141 Lecture 09: Input/Output Management Despite all the considerations that have discussed so far, the work of an operating system can be summarized in two main activities input/output
More informationModule 12: I/O Systems
Module 12: I/O Systems I/O hardwared Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Performance 12.1 I/O Hardware Incredible variety of I/O devices Common
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Spring 2018 Lecture 2 Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 2 What is an Operating System? What is
More informationChapter 13: I/O Systems
Chapter 13: I/O Systems Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Streams Performance 13.2 Silberschatz, Galvin
More informationChapter 13: I/O Systems. Chapter 13: I/O Systems. Objectives. I/O Hardware. A Typical PC Bus Structure. Device I/O Port Locations on PCs (partial)
Chapter 13: I/O Systems Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Streams Performance 13.2 Silberschatz, Galvin
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 informationChapter 13: I/O Systems
Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Streams Performance I/O Hardware Incredible variety of I/O devices Common
More informationAccessing I/O Devices Interface to CPU and Memory Interface to one or more peripherals Generic Model of IO Module Interface for an IO Device: CPU checks I/O module device status I/O module returns status
More informationComputer System Overview OPERATING SYSTEM TOP-LEVEL COMPONENTS. Simplified view: Operating Systems. Slide 1. Slide /S2. Slide 2.
BASIC ELEMENTS Simplified view: Processor Slide 1 Computer System Overview Operating Systems Slide 3 Main Memory referred to as real memory or primary memory volatile modules 2004/S2 secondary memory devices
More informationChapter 13: I/O Systems
Chapter 13: I/O Systems Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Streams Performance 13.2 Silberschatz, Galvin
More informationOperating Systems. V. Input / Output
Operating Systems V. Input / Output Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/os/ @OS Eurecom Devices of a Computer System Applications OS CPU Memory
More informationI/O Systems (3): Clocks and Timers. CSE 2431: Introduction to Operating Systems
I/O Systems (3): Clocks and Timers CSE 2431: Introduction to Operating Systems 1 Outline Clock Hardware Clock Software Soft Timers 2 Two Types of Clocks Simple clock: tied to the 110- or 220-volt power
More informationOPERATING SYSTEMS. After A.S.Tanenbaum, Modern Operating Systems 3rd edition Uses content with permission from Assoc. Prof. Florin Fortis, PhD
OPERATING SYSTEMS #8 After A.S.Tanenbaum, Modern Operating Systems 3rd edition Uses content with permission from Assoc. Prof. Florin Fortis, PhD MEMORY MANAGEMENT MEMORY MANAGEMENT The memory is one of
More informationOperating System: Chap13 I/O Systems. National Tsing-Hua University 2016, Fall Semester
Operating System: Chap13 I/O Systems National Tsing-Hua University 2016, Fall Semester Outline Overview I/O Hardware I/O Methods Kernel I/O Subsystem Performance Application Interface Operating System
More informationLast 2 Classes: Introduction to Operating Systems & C++ tutorial. Today: OS and Computer Architecture
Last 2 Classes: Introduction to Operating Systems & C++ tutorial User apps OS Virtual machine interface hardware physical machine interface An operating system is the interface between the user and the
More informationI/O and Device Drivers
I/O and Device Drivers Minsoo Ryu Real-Time Computing and Communications Lab. Hanyang University msryu@hanyang.ac.kr Topics Covered I/O Components I/O Interface I/O Operations Device Drivers 2 I/O Components
More informationChapter 13: I/O Systems
Chapter 13: I/O Systems Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Streams Performance 13.2 Silberschatz, Galvin
More informationChapter 13: I/O Systems
Chapter 13: I/O Systems Silberschatz, Galvin and Gagne 2013! Chapter 13: I/O Systems I/O Hardware" Application I/O Interface" Kernel I/O Subsystem" Transforming I/O Requests to Hardware Operations" STREAMS"
More informationI/O Design, I/O Subsystem, I/O-Handler Device Driver, Buffering, Disks, RAID January WT 2008/09
21 I/O Management (1) I/O Design, I/O Subsystem, I/O-Handler Device Driver, Buffering, Disks, RAID January 26 2009 WT 2008/09 2009 Universität Karlsruhe, System Architecture Group 1 Recommended Reading
More informationComputer System Overview
Computer System Overview Operating Systems 2005/S2 1 What are the objectives of an Operating System? 2 What are the objectives of an Operating System? convenience & abstraction the OS should facilitate
More informationLecture 1 Introduction (Chapter 1 of Textbook)
Bilkent University Department of Computer Engineering CS342 Operating Systems Lecture 1 Introduction (Chapter 1 of Textbook) Dr. İbrahim Körpeoğlu http://www.cs.bilkent.edu.tr/~korpe 1 References The slides
More informationC02: Interrupts and I/O
CISC 7310X C02: Interrupts and I/O Hui Chen Department of Computer & Information Science CUNY Brooklyn College 2/8/2018 CUNY Brooklyn College 1 Von Neumann Computers Process and memory connected by a bus
More information5.b Principles of I/O Hardware CPU-I/O communication
Three communication protocols between CPU and I/O 1. Programmed I/O (or polling or busy waiting ) the CPU must repeatedly poll the device to check if the I/O request completed 2. Interrupt-driven I/O 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 informationCIS Operating Systems I/O Systems & Secondary Storage. Professor Qiang Zeng Spring 2018
CIS 3207 - Operating Systems I/O Systems & Secondary Storage Professor Qiang Zeng Spring 2018 Previous class Memory subsystem How to allocate physical memory? How to do address translation? How to be quick?
More informationOperating Systems, Fall
File systems: management 1 Disk quotas for users Quotas for keeping track of each user s disk use Soft limit and hard limit 2 Lecture 7, Tiina Niklander 1 Backup 3 File System Backup Replacing hardware
More information操作系统概念 13. I/O Systems
OPERATING SYSTEM CONCEPTS 操作系统概念 13. I/O Systems 东南大学计算机学院 Baili Zhang/ Southeast 1 Objectives 13. I/O Systems Explore the structure of an operating system s I/O subsystem Discuss the principles of I/O
More informationFile systems: management 1
File systems: management 1 Disk quotas for users Quotas for keeping track of each user s disk use Soft limit and hard limit 2 Backup 3 File System Backup Replacing hardware is easy, but not the data Backups
More informationLecture 15: I/O Devices & Drivers
CS 422/522 Design & Implementation of Operating Systems Lecture 15: I/O Devices & Drivers Zhong Shao Dept. of Computer Science Yale University Acknowledgement: some slides are taken from previous versions
More informationCMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 09, SPRING 2013
CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 09, SPRING 2013 TOPICS TODAY I/O Architectures Interrupts Exceptions FETCH EXECUTE CYCLE 1.7 The von Neumann Model This is a general
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 informationInput/Output. Today. Next. Principles of I/O hardware & software I/O software layers Secondary storage. File systems
Input/Output Today Principles of I/O hardware & software I/O software layers Secondary storage Next File systems Operating systems and I/O Two key OS goals Control I/O devices Provide a simple, easy-to-use,
More informationCS 450 Fall xxxx Final exam solutions. 2) a. Multiprogramming is allowing the computer to run several programs simultaneously.
CS 450 Fall xxxx Final exam solutions 1) 1-The Operating System as an Extended Machine the function of the operating system is to present the user with the equivalent of an extended machine or virtual
More information