Interrupts and Exception Handling

Slides:



Advertisements
Similar presentations
More on Processes Chapter 3. Process image _the physical representation of a process in the OS _an address space consisting of code, data and stack segments.
Advertisements

Input and Output CS 215 Lecture #20.
CSCI 4717/5717 Computer Architecture
Architectural Support for OS March 29, 2000 Instructor: Gary Kimura Slides courtesy of Hank Levy.
Interrupts STOP!!! Do this!!!. CMPE12cGabriel Hugh Elkaim 2 Interrupts Have device tell OS/CPU it is ready Requires hardware to support. OS/CPU can then.
1 Computer System Overview OS-1 Course AA
What are Exception and Interrupts? MIPS terminology Exception: any unexpected change in the internal control flow – Invoking an operating system service.
MIPS I/O and Interrupt. SPIM I/O and MIPS Interrupts The materials of this lecture can be found in A7-A8 (3 rd Edition) and B7-B8 (4 th Edition).
COMP201 Computer Systems Exceptions and Interrupts.
3/11/2002CSE Input/Output Input/Output Control Datapath Memory Processor Input Output Memory Input Output Network Control Datapath Processor.
Operating Systems Lecture 11 MIPS TLB Structure Adapted from Operating Systems Lecture Notes, Copyright 1997 Martin C. Rinard. Zhiqing Liu School of Software.
Interrupts. What Are Interrupts? Interrupts alter a program’s flow of control  Behavior is similar to a procedure call »Some significant differences.
1 Computer System Overview Chapter 1. 2 n An Operating System makes the computing power available to users by controlling the hardware n Let us review.
Input and Output Computer Organization and Assembly Language: Module 9.
Operating Systems ECE344 Ashvin Goel ECE University of Toronto OS-Related Hardware.
MIPS I/O and Interrupt. .data val1:.float 0.6 val2:.float 0.8 msg_done:.asciiz "done\n".text.globl main main: li.s $f0, mfc1 $a0, $f0 jal calsqrt.
Interrupt driven I/O. MIPS RISC Exception Mechanism The processor operates in The processor operates in user mode user mode kernel mode kernel mode Access.
1 CSE451 Architectural Supports for Operating Systems Autumn 2002 Gary Kimura Lecture #2 October 2, 2002.
Lecture Topics: 10/29 Architectural support for operating systems –timers –kernel mode –system calls –protected instructions.
MIPS I/O and Interrupt.
Interrupt driven I/O Computer Organization and Assembly Language: Module 12.
Interrupts and Exception Handling. Execution We are quite aware of the Fetch, Execute process of the control unit of the CPU –Fetch and instruction as.
Introduction to Exceptions 1 Introduction to Exceptions ARM Advanced RISC Machines.
Of Privilege, Traps, Interrupts & Exceptions Prof. Sirer CS 316 Cornell University.
WORKING OF SCHEDULER IN OS
Computer System Structures Interrupts
Introduction to Operating Systems
Architectures of Digital Information Systems Part 1: Interrupts and DMA dr.ir. A.C. Verschueren Eindhoven University of Technology Section of Digital.
An Interrupt is either a Hardware generated CALL (externally derived from a hardware signal) OR A Software-generated CALL (internally derived from.
Interrupts and exceptions
Chapter 2: Computer-System Structures
Computer Organization CS224
Interrupts and signals
CS501 Advanced Computer Architecture
Exceptional Control Flow
Microprocessor Systems Design I
MIPS I/O and Interrupt.
Lesson Objectives Aims Key Words Interrupt, Buffer, Priority, Stack
Timer and Interrupts.
the Operating System (OS)
Interrupts In 8085 and 8086.
Day 08 Processes.
Day 09 Processes.
Interrupt.
MIPS I/O and Interrupt.
CSE 120 Principles of Operating
MIPS I/O and Interrupt.
Computer System Overview
Computer-System Architecture
Module 2: Computer-System Structures
Processor Fundamentals
BIC 10503: COMPUTER ARCHITECTURE
COMPUTER PERIPHERALS AND INTERFACES
Exceptions Control Flow
Architectural Support for OS
Interrupts.
CSE 451: Operating Systems Autumn 2003 Lecture 2 Architectural Support for Operating Systems Hank Levy 596 Allen Center 1.
Module 2: Computer-System Structures
CSE 451: Operating Systems Autumn 2001 Lecture 2 Architectural Support for Operating Systems Brian Bershad 310 Sieg Hall 1.
Interrupt handling Explain how interrupts are used to obtain processor time and how processing of interrupted jobs may later be resumed, (typical.
MIPS I/O and Interrupt.
CSE 451: Operating Systems Winter 2007 Module 2 Architectural Support for Operating Systems Brian Bershad 562 Allen Center 1.
CSE 451: Operating Systems Winter 2003 Lecture 2 Architectural Support for Operating Systems Hank Levy 412 Sieg Hall 1.
Computer System Overview
Architectural Support for OS
Chapter 2: Computer-System Structures
Chapter 2: Computer-System Structures
Module 2: Computer-System Structures
Module 2: Computer-System Structures
Interrupts and Exception Handling
Presentation transcript:

Interrupts and Exception Handling Input and Output Programmed IO Interrupts and Exception Handling 0 – Programmed IO 1 - The Exception Mechanism 2 - The Role of the Operating System 3 - The MIPS RISC Exception Mechanism 4 - A Sample Exception Handler 5 - Operating System Issues

MAL Input Example WaitLoop: lw $14, KeyboardStatus andi $14, 0x1 bgez $14, WaitLoop lw $2, KeyboardData Bit 0 of KeyboardStatus is the ready bit 1 means ready, 0 means not ready. Hardware changes the ready bit.

MAL Output Example WaitLoop: lw $14, DisplayStatus andi $14, 0x1 bgez $14, WaitLoop sw $2, DisplayData Bit 0 of DisplayStatus is the ready bit 1 means ready, 0 means not ready. Hardware changes the ready bit.

Programmed I/O Wastes CPU time while it waits for the device to become ready. (spinwaiting) CPU can miss characters that are typed when the program is doing something else. For this to work the CPU and the I/O device must be synchronized. Must read when input device has characters Write when output is ready to receive them.

Output Device Q Display lw $14, DisplayStatus bgez $14, putret Code which puts char from Q to display and manipulates Q. putret: jr $31 If display is not ready the procedure exits, otherwise a character is printed.

Input Device Q KBD Getdev: lw $14, KeyboardStatus bgez $14, getret Code which gets char from kbd, puts it into Q and manipulates Q. getret: jr $31 If KBD is not ready the procedure exits, otherwise a character is inputted and placed into the Q.

Kbd Echo Reads the keyboard input register, then echos the input to the display

DMA

Interrupts 2 3 1 4 CPU executes Interrupt Handler Interrupt Handler Some code Jr $27 to return to Main 3 Program Main PC When IRQ arrives, Interrupt Handler called. 1 Add a,b,c Next instruction is executed after return from Handler 4 Sub a,b,c

OS - Kernel Responsible for all processes on the machine Is a protected resource User programs must make requests to Kernel. This includes interrupt and exception handling.

MIPS RISC Exception Mechanism Two modes of operation: User or Kernel. Upper half of memory reserved for OS. 0x8000 0000 .. 0xFFFF FFFF Exception Handler starts at 0x8000 0080 OS 0x80000000 Stack Segment 0x7fffffff Data Segment Test Segment 0x400000 Reserved

MIPS RISC Exception Mechanism Only special procedures are allowed access to kernel User’s are not allowed to modify code in the kernel. Nor, access Interrupt handler. System with lots of power. Kernel memory and User Memory are distinct. Security rights prevent users from accessing kernel memory.

Asynchronous Interrupts Generated by h/w devices. Interrupts, can appear at any time State of system is not known at time of interrupt. We can not count on any general purpose register being free. 2 registers $k0, $k1 ($26, $27) are kernel reserved to cleanly transition to and from an interrupt. This prevents clobbering information stored in user program registers.

Synchronous Traps Traps are software interrupts generated by software. Thus are Predictable Handed by the OS. Device drivers Buffer flush Service routines VM Page Fault Fatal coding errors Divide by Zero Overflow Memory violation. User program tries to access kernel memory, or another user programs memory.

Processors Main Processor (CPU) Co-processor 1 (FPU) - 32 general registers $0 .. $31 - LO & HI for multiply & divide Co-processor 1 (FPU) Physically there are 32 32-bit registers - 16 floating point registers $f0, $f2, .. $f30 Co-processor 0 - BadVAddr, Cause, Status, Exception Program Counter, Registers

Co_processor 0

Co-processor 0 $8 - Bad Virtual Address $12 - Status Register $13 - Cause Register $14 - Exception Program Counter mfc0 R, C - move from co-processor 0 mtc0 R, C - move to co-processor 0

Cause Register . . . IP(7) IP(6) IP(5) IP(4) IP(3) IP(2) IP(1) IP(0) 0 ExcCode 0 0 31 - 16 15 14 13 12 11 10 9 8 7 6 - 2 1 0

Cause Register Interrupt Pending IP - Interrupt Pending bits Six interrupts in bits 10 .. 15 IP(2) .. IP(7) Two simulated interrupts in bits 9 .. 8, s/w IP(0) .. IP(1) By examining the bits software can determine which device is requesting service. 1 = interrupt has occurred but not yet serviced

Status Register Kernel/User Mode Bit subscript meaning 1 c current 3 p previous 5 o old KU - kernel or user mode. bits 1,3,5 0 = kernel, 1 = user. Kernel must return it to the state it was in before the exception occurred. c p o bits act as a 3 layer h/w stack.

Status Register Interrupt Enable Bit subscript meaning 0 c current 2 p previous 4 o old Interrupt Enable. bits 0,2,4 1 means interrupts are allowed c p o are a simple 3 layer h/w stack to store the state of the Interrupt enable

Status Register Interrupt Mask IM - Interrupt Mask bits - Six interrupts in bits 10 .. 15 OR IM(2) .. IM(7) 2 simulated interrupts in bits 9 .. 8 OR IM(0) .. IM(1) By setting the bits software can specify which devices are enabled/disabled. 1 = interrupts allowed, 0 = interrupts disabled

EPC Register ($14) Holds return address for exception handler Exceptions can come from anywhere user program (syscall) kernel (trap) external (device) When an exception is raised: Must save the return address in EPC Normally return address is done with JAL but it is not used when an exception occurs. An exception can occur before between JAL and the saving of $ra. Making the use of $ra problematic.

EPC Register ($14). Example Interrupt is received PC is saved in EPC PC is modified to point to the handler. When done PC is reloaded with EPC.

Interrupt Process Interrupt Occurs Return address is automatically stored in EPC Disable Interrupts (done by OS) Save status of machine (create an AR) Save current state of interrupts and KU mode May enable interrupts at this point Handler address is calculated by indexing the Jump table using ExcCode Execute Handler Return from interrupt, rfe which does the following as a single instruction. Enable interrupts $k0 is loaded with EPC jr $k0

Re-entrant and Non Re-entrant Handlers Interrupts maybe disables so an interrupt can not interrupt a handler. These handlers then must execute to completion before another interrupt into the handler is allowed. Non re-entrant. E.g. Kbd handler interrupted by the Kbd is bad. key sequences can then arrive out of order. However, kbd handler can be interrupted by a bad address handler. Safe operation Generally this is done on a case by case basis.

Disabling Interrupts 1 - Set (make it 0) bit zero of the status register to disable all interrupts. 2 - Set an individual bit or bits in the Interrupt Mask to disable one or more.

Priority Interrupts Interrupts have priorities. Lower interrupts, higher priority. Typically the timer has highest. Sends an interrupt at regular intervals so OS always has control. Prevents processes from hogging the CPU. Kbd is 2nd. Always good for the user to have control. Handlers are executed based on priority.

Interrupts on PCs prior to 2000 IRQ 0 - Timer IRQ 8 - Real Time Clock IRQ 1 - Keyboard IRQ 9 - Open (Redirected IRQ 2) IRQ 2 - Cascade IRQ 10 - Open (Triggers IRQs 8 to 15) IRQ 3 - Com 2, Com 4 IRQ 11 - Open IRQ 4 - Com 1, Com 3 IRQ 12 - Open IRQ 5 - Open IRQ 13 - Math Coprocessor (Lpt2:, if present) IRQ 6 - Floppy Disk IRQ 14 - Fixed Disk IRQ 7 - LPT1: IRQ 15 - Open

End