The routi ne that processes an interru pt (called an interrupt handler ) needs to do a number of things.

Size: px
Start display at page:

Download "The routi ne that processes an interru pt (called an interrupt handler ) needs to do a number of things."

Transcription

1 Interrupt handlers The routi ne that processes an interru pt (called an interrupt handler ) needs to do a number of things. First, since the interr up t may have occurred anywhere in the main code, including the middle of a calculation, any of the generalpur pos e registers may have impor ta nt, unsaved values. Since you can't know ahead of time which registers contain importa nt values, all general- purpose registers changed by the interrup t handler must be saved on entry and restored on exit. (Don't try to use registers that the main program isn't using: the main program might be using all of them, and your routine has to be general enough to work in all cases.) The interru pt handler may have been invoked for a number of reasons. (On MIPS, the sam e routine is called not only for interru pt s, but also for synchrono us event s such as arithm et ic overflow and unaligned loads / s t or e s. Collectively, these are called exceptions, and so a better term for the handler would be "exception handler".) The exception handler thus needs to deter mi ne the cause of the exception, and jump to the relevant subroutine that will handle it. Now, the interr up t needs to be serviced. For instance, if it was a receiver (keyboar d) interr up t, then the next keypress is read from the Receiver Data Register. When the interru pt handler is due to return, the interru pt e d program needs to have its state (i.e., registers) restore d, and then be resumed at the point it was stopped. The address of this instruction was saved by the machi ne when the interr up t occurre d, so it is sim ply a matter of getting this address, and jumpi ng back to it.

2 MIPS To make interr upt s work, you'll need to know a few more features of the MIPS architect ure. Section 2.1 of the SPIM manual has a few paragrap hs on Coprocess or 0 and interru p t handling, but you may find the following sections more up- to- date and informative. Coprocess or 0 MIPS com put er s contain not only the main process or (CPU), but also at least one coprocessor (see Figure 2 in the SPIM manual ). Interrup t s and exceptions are managed by Coprocessor 0, which also handles the mem ory subsyste m. (Coprocess or 1, if present, does floating- point com p u t ati o n s.) Normal user- level code doesn't access Coprocesso r 0, but interrupt - aware code has to use it. Coprocessor 0 has several registers which control interrup t s and exceptions. Register 12, the Status Register, is a read- write register which cont rols whether interrup t s are allowed to happen, and if so, which ones. Register 13, the Cause Register, is a mostly read- only register whose value is set by the system when an interru pt or exception occurs. It specifies what kind of interr upt or exception just happened. Register 14 is Exception Program Counter (EPC). When an interrup t or exception occurs, the address of the currently running instruction is copied from the Program Counter to EPC. This is the addres s that your interru pt handler jumps back to when it finishes Registers 9 and 11, Timer Count and Timer Compare. In SPIM, the timer is sim ulat ed with two more coprocess or registers: Count ($9), whose value is continuou sly incremen te d by the hardwar e, and Compare ($11), whose value can be set. When Count and Compare are equal, an interr upt is raised, at Cause register bit 15. To schedul e a timer interru pt, the exception handler has to load Count, add a fixed amount called the time slice (quantu m), and

3 store this value into Compare. The smaller the time slice, the greater the frequency of timer interrupts. To access these registers, you'll need to know two new MIPS instructions. mfc0 (Move From Coprocessor 0) moves a value from a coprocessor 0 register to a general- purpose register: mfc0 $t5, $13 # Copy Cause register value to $t5. mtc0 (Move To Coprocessor 0) moves a value from a generalpurpose register to a coprocessor 0 register: mtc0 $v0, $12 # Copy $v0's value to Status register. If you want to modify a value in a coprocessor 0 register, you need to move the register's value to a general- purpose register with mfc0, modify the value there, and move the changed value back with mtc0.

4 Enabling interrupts Enabling interrupts requires doing three things: 1. Turn on the Interru pt Enable bit at Bit 0 of the Status Register. This bit is the global on/off control for interrupts. 2. Also in the Status Register, turn on the Interru pt Mask bits corresponding to the Receiver (bit 11), Transmitter (bit 10) and Timer (bit 15). These bits permit the CPU to respond to interrupts generated by the keyboard, display and timer. 3. Turn on the Interru pt Enable bit in the Receiver Control Register (0xFFFF0000). This bit tells the receiver hardware (keyboar d) that it should generate interrupts when keypresses occur. Now an interru pt will be generated when the user presses a key, and the exception handler will automatically be jumped to. Later, when your program is ready to write to the termi nal, you'll want to turn off the Receiver Control Register Interru pt Enable bit and turn on the corresponding bit in the Transmitter Control Register (at 0xFFFF0008). Writing an interrupt handler When an interr upt occurs, the following things are done autom atically by the hardware: 1. The Exception Level bit (bit 1) in the Status Register is turned on. While this bit is 1, no further interru pt s can occur. This is essential, because we don't want the interr up t handler to be itself interrupted. 2. The Cause register is set to indicate the cause of the interru pt (see Dispatching an interrupt below).

5 3. The EPC register is set to the current value in the Program Counter. This is the addres s in the main code where you will be resumi ng after handling the interrupt. 4. The Program Counter is set to 0x This addres s (0x ) is where you need to put your exception han dler. Do this with the.ktext (kernel text) and.kdata (kernel data) directives. here..kdata # Put any data structures required by the interrupt handler.ktext 0x # Exception handler begins here. Dispatching an interrupt When the exception handler begins, it needs to first find out what caused the exception. This can be achieved by examining the Cause Register from coprocessor 0. The Exception Code (bits 6-2) describes what caused the trap; if the Exception Code value is zero, then an interrup t has occurred. But which interrup t? The Interrup t Pending bits in the Cause Register indicate which devices need servicing; bit 11 will be on if the receiver has data to be read, bit 10 will be on if the transmitter is ready for another character and bit 15 will be on if the timer has raise an interrupt. Registers Your interrup t handler must save any general- purpose registers that it is going to use (to be restored at return). But to do so requires you to modify at least one register first (try it and see; reme m ber that somet hi ng like sw $t0, saved_t0 expands to two machine instructions using $at). This situation is resolved by forbiddi ng user program s from using two general- purpose register s, $k0 and $k1 (The k stands for kernel, which an exception handler is part of). Your interr upt handler is allowed to use $k0 and $k1 without having to save or restore their values. This allows you just enough leeway to start saving registers, as well as making returning from the interrupt handler possible.

6 Note that your exception handler (and main program) is probably also using the $at register, which is used silently by the assem bler in the expansion of certain pseudoinstructions; for example: # Expansion of "blt $t3, $t4, foo". slt $at, $t3, $t4 bne $at, $zero, foo To save $at, you will need to stage its value to a tempor ary location before saving it to mem ory, since the act of executing a sw instruction destroys $at as a side- effect. Any mention of $at must be bracketed by. set noat and.set at or the compiler will complain: # Allow direct references to $at # (and forbid its use in pseudoinstructions)..set noat # Copy $at to a temporarily safe place. move $k1, $at # Reserve $at for pseudoinstruction expansions again..set at # Save value to memory (side effect: this changes $at!). sw $k1, saved_at # Now save the other registers used by the interrupt handler. Simply do this in reverse to restore $at at the end of the interr upt handler. Spend a bit of time on your register - saving code when you write your interru pt handler, because it is tricky to get right, and getting it wrong can lead to subtle inter mit te nt failures. For instance, since $at is so delicate, it makes sense to save it first and restore it last. Returning from an interrupt When your interr up t handler is ready to retur n, it must restore the interru pt e d progra m' s state first. Most of this is done when your handler restores saved general- purp o se registers. The final step s are to resto re the Status register and to jum p back to the user program. These are done with the eret instruction: # eret effectively does this, all at once: # mfc0 $k0, $12 # Get status register. # li $k1, 0xFFFFFFFD # and $k0, $k0, $k1 # Clear Exception Level bit (bit 1) # mtc0 $k0, $12 # to allow interrupts again. # mfc0 $k0, $14 # Get address to jump back to (EPC). # jr $k0 # Jump back to that address.

7 eret

EE 109 Unit 17 - Exceptions

EE 109 Unit 17 - Exceptions EE 109 Unit 17 - Exceptions 1 2 What are Exceptions? Any event that causes a break in normal execution Error Conditions Invalid address, Arithmetic/FP overflow/error Hardware Interrupts / Events Handling

More information

Exceptions and Interrupts

Exceptions and Interrupts Exceptions and Interrupts Unexpected events (asynchronous interrupt) requiring change in flow of control (different ISAs use the terms differently) exception Arises within the CPU e.g., undefined opcode,

More information

EE 457 Unit 8. Exceptions What Happens When Things Go Wrong

EE 457 Unit 8. Exceptions What Happens When Things Go Wrong 1 EE 457 Unit 8 Exceptions What Happens When Things Go Wrong 2 What are Exceptions? Exceptions are rare events triggered by the hardware and forcing the processor to execute a software handler HW Interrupts

More information

CPS104 Computer Organization and Programming Lecture 17: Interrupts and Exceptions. Interrupts Exceptions and Traps. Visualizing an Interrupt

CPS104 Computer Organization and Programming Lecture 17: Interrupts and Exceptions. Interrupts Exceptions and Traps. Visualizing an Interrupt CPS104 Computer Organization and Programming Lecture 17: Interrupts and Exceptions Robert Wagner cps 104 Int.1 RW Fall 2000 Interrupts Exceptions and Traps Interrupts, Exceptions and Traps are asynchronous

More information

The Operating System (OS) MicroComputer Engineering OperatingSystem slide 1!

The Operating System (OS) MicroComputer Engineering OperatingSystem slide 1! The Operating System (OS) MicroComputer Engineering OperatingSystem slide 1! The Operating System (OS) P1:! Editor! P2: Compiler! P3:! Quake! Arena! Operating System! MIPS! At any one time the processor

More information

Traps, Exceptions, System Calls, & Privileged Mode

Traps, Exceptions, System Calls, & Privileged Mode Traps, Exceptions, System Calls, & Privileged Mode Kevin Walsh CS 3410, Spring 2010 Computer Science Cornell University P&H Chapter 4.9, pages 509 515, appendix B.7 Operating Systems 2 Control Transfers

More information

Inf2C - Computer Systems Lecture 16 Exceptions and Processor Management

Inf2C - Computer Systems Lecture 16 Exceptions and Processor Management Inf2C - Computer Systems Lecture 16 Exceptions and Processor Management Boris Grot School of Informatics University of Edinburgh Class party! When: Friday, Dec 1 @ 8pm Where: Bar 50 on Cowgate Inf2C Computer

More information

What are Exceptions? EE 457 Unit 8. Exception Processing. Exception Examples 1. Exceptions What Happens When Things Go Wrong

What are Exceptions? EE 457 Unit 8. Exception Processing. Exception Examples 1. Exceptions What Happens When Things Go Wrong 8. 8.2 What are Exceptions? EE 457 Unit 8 Exceptions What Happens When Things Go Wrong Exceptions are rare events triggered by the hardware and forcing the processor to execute a software handler Similar

More information

EE 109 Unit 15 Subroutines and Stacks

EE 109 Unit 15 Subroutines and Stacks 1 EE 109 Unit 15 Subroutines and Stacks 2 Program Counter and GPRs (especially $sp, $ra, and $fp) REVIEW OF RELEVANT CONCEPTS 3 Review of Program Counter PC is used to fetch an instruction PC contains

More information

lecture 21 Input / Output (I/O) 3 - system bus and memory (lectures revisited) - system bus and interrupts - exceptions (lecture 12 revisited)

lecture 21 Input / Output (I/O) 3 - system bus and memory (lectures revisited) - system bus and interrupts - exceptions (lecture 12 revisited) lecture 21 Input / Output (I/O) 3 - system bus and memory (lectures 16-18 revisited) - system bus and interrupts - exceptions (lecture 12 revisited) Wed. March 3, 2016 Let's review what happens when there

More information

Run time environment of a MIPS program

Run time environment of a MIPS program Run time environment of a MIPS program Stack pointer Frame pointer Temporary local variables Return address Saved argument registers beyond a0-a3 Low address Growth of stack High address A translation

More information

COMP I/O, interrupts, exceptions April 3, 2016

COMP I/O, interrupts, exceptions April 3, 2016 In this lecture, I will elaborate on some of the details of the past few weeks, and attempt to pull some threads together. System Bus and Memory (cache, RAM, HDD) We first return to an topic we discussed

More information

There are different characteristics for exceptions. They are as follows:

There are different characteristics for exceptions. They are as follows: e-pg PATHSHALA- Computer Science Computer Architecture Module 15 Exception handling and floating point pipelines The objectives of this module are to discuss about exceptions and look at how the MIPS architecture

More information

Writing an Embedded Controller

Writing an Embedded Controller Writing an Embedded Controller Embedded Controller A computer with a dedicated function within a larger system Usually has real time computing constraints Is expected to process requests at a certain speed

More information

Instruction Set Architecture of MIPS Processor

Instruction Set Architecture of MIPS Processor CSE 3421/5421: Introduction to Computer Architecture Instruction Set Architecture of MIPS Processor Presentation B Study: 2.1 2.3, 2.4 2.7, 2.10 and Handout MIPS Instructions: 32-bit Core Subset Read:

More information

ECE 250 / CPS 250 Computer Architecture. Processor Design Datapath and Control

ECE 250 / CPS 250 Computer Architecture. Processor Design Datapath and Control ECE 250 / CPS 250 Computer Architecture Processor Design Datapath and Control Benjamin Lee Slides based on those from Andrew Hilton (Duke), Alvy Lebeck (Duke) Benjamin Lee (Duke), and Amir Roth (Penn)

More information

Interrupts Peter Rounce - room 6.18

Interrupts Peter Rounce - room 6.18 Interrupts Peter Rounce - room 6.18 P.Rounce@cs.ucl.ac.uk 20/11/2006 1001 Interrupts 1 INTERRUPTS An interrupt is a signal to the CPU from hardware external to the CPU that indicates than some event has

More information

MIPS R2000 Assembly Language (Procedure Call, Interrupt, IO, Syscall) CS 230

MIPS R2000 Assembly Language (Procedure Call, Interrupt, IO, Syscall) CS 230 MIPS R2000 Assembly Language (Procedure Call, Interrupt, IO, Syscall) CS 230 이준원 1 Procedure Call Why do we need it? structured programming reuse frequently used routine Who takes care of it? compiler

More information

Lecture 11: Interrupt and Exception. James C. Hoe Department of ECE Carnegie Mellon University

Lecture 11: Interrupt and Exception. James C. Hoe Department of ECE Carnegie Mellon University 18 447 Lecture 11: Interrupt and Exception James C. Hoe Department of ECE Carnegie Mellon University 18 447 S18 L11 S1, James C. Hoe, CMU/ECE/CALCM, 2018 Your goal today Housekeeping first peek outside

More information

An Operating System in Action

An Operating System in Action 1 An Operating System in Action CPU loads boot program from ROM (e.g. BIOS in PC s) Boot program: Examines/checks machine configuration (number of CPU s, how much memory, number & type of hardware devices,

More information

Exceptions, MIPS-Style

Exceptions, MIPS-Style Exceptions, MIPS-Style Reminder: MIPS CPU deals with exceptions. Interrupts are just a special case of exceptions. The MIPS Architecture has no interrupt-vector table! All exceptions trigger a jump to

More information

Recitation 5: Recitation 5: MIPS Interrupts and Floating Point

Recitation 5: Recitation 5: MIPS Interrupts and Floating Point Float Operations We will write a full program to read in two floats, perform an add, subtract, multiply, and divide, printing out each result Let s attempt in C (using blocking IO) Float Operations We

More information

Chapter loop: lw $v1, 0($a0) addi $v0, $v0, 1 sw $v1, 0($a1) addi $a0, $a0, 1 addi $a1, $a1, 1 bne $v1, $zero, loop

Chapter loop: lw $v1, 0($a0) addi $v0, $v0, 1 sw $v1, 0($a1) addi $a0, $a0, 1 addi $a1, $a1, 1 bne $v1, $zero, loop Chapter 3 3.7 loop: lw $v1, 0($a0) addi $v0, $v0, 1 sw $v1, 0($a1) addi $a0, $a0, 1 addi $a1, $a1, 1 bne $v1, $zero, loop Instructions Format OP rs rt Imm lw $v1, 0($a0) I 35 4 3 0 addi $v0, $v0, 1 I 8

More information

CS152 Computer Architecture and Engineering

CS152 Computer Architecture and Engineering University of California, Berkeley College of Engineering Electrical Engineering and Computer Science, Computer Science Division Fall 2001 CS152 Computer Architecture and Engineering Homework #2 Solutions

More information

Interrupt: (verb) the interruption of a CPU s normal processing...using a mechanism provided for this purpose.

Interrupt: (verb) the interruption of a CPU s normal processing...using a mechanism provided for this purpose. 15-1 Interrupts 15-1 Interrupt: (verb) the interruption of a CPU s normal processing......using a mechanism provided for this purpose. Interrupt: (noun)......(1)aneventthatcausesaninterrupt......(2) the

More information

Computer Science 2500 Computer Organization Rensselaer Polytechnic Institute Spring Topic Notes: MIPS Programming

Computer Science 2500 Computer Organization Rensselaer Polytechnic Institute Spring Topic Notes: MIPS Programming Computer Science 2500 Computer Organization Rensselaer Polytechnic Institute Spring 2009 Topic Notes: MIPS Programming We spent some time looking at the MIPS Instruction Set Architecture. We will now consider

More information

CS 61C, Midterm #2, Spring 1997 CS 61C. Spring 1997 Midterm #2. Professor Brian Harvey

CS 61C, Midterm #2, Spring 1997 CS 61C. Spring 1997 Midterm #2. Professor Brian Harvey This exam was worth 24 points, and was open book. Problem #1 (4 points) CS 61C Spring 1997 Midterm #2 Professor Brian Harvey Translate the following procedure to MAL. (Assume that the argument and return

More information

POLITECNICO DI MILANO. Exception handling. Donatella Sciuto:

POLITECNICO DI MILANO. Exception handling. Donatella Sciuto: POLITECNICO DI MILANO Exception handling Donatella Sciuto: donatella.sciuto@polimi.it Interrupts: altering the normal flow of control I i-1 HI 1 program I i HI 2 interrupt handler I i+1 HI n An external

More information

CDA3100 Midterm Exam, Summer 2013

CDA3100 Midterm Exam, Summer 2013 CDA3100 Midterm Exam, Summer 2013 Name : Instructions: 1. This is a close-book and close-notes exam. 2. You have 75 minutes to answer the questions. 3. Please write down your name on the top of this page

More information

MIPS Programming. A basic rule is: try to be mechanical (that is, don't be "tricky") when you translate high-level code into assembler code.

MIPS Programming. A basic rule is: try to be mechanical (that is, don't be tricky) when you translate high-level code into assembler code. MIPS Programming This is your crash course in assembler programming; you will teach yourself how to program in assembler for the MIPS processor. You will learn how to use the instruction set summary to

More information

CHAPTER 11 INTERRUPTS PROGRAMMING

CHAPTER 11 INTERRUPTS PROGRAMMING CHAPTER 11 INTERRUPTS PROGRAMMING Interrupts vs. Polling An interrupt is an external or internal event that interrupts the microcontroller To inform it that a device needs its service A single microcontroller

More information

MIPS Instruction Format

MIPS Instruction Format MIPS Instruction Format MIPS uses a 32-bit fixed-length instruction format. only three different instruction word formats: There are Register format Op-code Rs Rt Rd Function code 000000 sssss ttttt ddddd

More information

Microprogramming. Microprogramming

Microprogramming. Microprogramming Microprogramming Alternative way of specifying control FSM State -- bubble control signals in bubble next state given by signals on arc not a great language to specify when things are complex Treat as

More information

SPIM S20: A MIPS R2000 Simulator

SPIM S20: A MIPS R2000 Simulator SPIM S20: A MIPS R2000 Simulator 1 th 25 the performance at none of the cost James R Larus larus@cswiscedu Computer Sciences Department University of Wisconsin Madison 1210 West Dayton Street Madison,

More information

OS Structure. Hardware protection & privilege levels Control transfer to and from the operating system

OS Structure. Hardware protection & privilege levels Control transfer to and from the operating system OS Structure Topics Hardware protection & privilege levels Control transfer to and from the operating system Learning Objectives: Explain what hardware protection boundaries are. Explain how applications

More information

Anne Bracy CS 3410 Computer Science Cornell University

Anne Bracy CS 3410 Computer Science Cornell University Anne Bracy CS 3410 Computer Science Cornell University The slides were originally created by Deniz ALTINBUKEN. P&H Chapter 4.9, pages 445 452, appendix A.7 Manages all of the software and hardware on the

More information

Chapter 2. Computer Abstractions and Technology. Lesson 4: MIPS (cont )

Chapter 2. Computer Abstractions and Technology. Lesson 4: MIPS (cont ) Chapter 2 Computer Abstractions and Technology Lesson 4: MIPS (cont ) Logical Operations Instructions for bitwise manipulation Operation C Java MIPS Shift left >>> srl Bitwise

More information

Notes Interrupts and Exceptions. The book uses exception as a general term for all interrupts...

Notes Interrupts and Exceptions. The book uses exception as a general term for all interrupts... 08 1 Interrupts and Exceptions 08 1 Notes The book uses exception as a general term for all interrupts...... in these notes interrupt is used as the general term...... and a narrower definition is used

More information

EEC 483 Computer Organization

EEC 483 Computer Organization EEC 483 Computer Organization Chapter 3. Arithmetic for Computers Chansu Yu Table of Contents Ch.1 Introduction Ch. 2 Instruction: Machine Language Ch. 3-4 CPU Implementation Ch. 5 Cache and VM Ch. 6-7

More information

Instruction Set Architecture part 1 (Introduction) Mehran Rezaei

Instruction Set Architecture part 1 (Introduction) Mehran Rezaei Instruction Set Architecture part 1 (Introduction) Mehran Rezaei Overview Last Lecture s Review Execution Cycle Levels of Computer Languages Stored Program Computer/Instruction Execution Cycle SPIM, a

More information

MIPS (SPIM) Assembler Syntax

MIPS (SPIM) Assembler Syntax MIPS (SPIM) Assembler Syntax Comments begin with # Everything from # to the end of the line is ignored Identifiers are a sequence of alphanumeric characters, underbars (_), and dots () that do not begin

More information

CS61C : Machine Structures

CS61C : Machine Structures inst.eecs.berkeley.edu/~cs61c/su05 CS61C : Machine Structures Lecture #25: I/O 2005-08-03 Andy Carle CS61C L25 I/O (1) Review Virtual memory to Physical Memory Translation too slow? Add a cache of Virtual

More information

Interrupts Peter Rounce

Interrupts Peter Rounce Interrupts Peter Rounce P.Rounce@cs.ucl.ac.uk 22/11/2011 11-GC03 Interrupts 1 INTERRUPTS An interrupt is a signal to the CPU from hardware external to the CPU that indicates than some event has occured,

More information

Computer Science and Engineering 331. Midterm Examination #1. Fall Name: Solutions S.S.#:

Computer Science and Engineering 331. Midterm Examination #1. Fall Name: Solutions S.S.#: Computer Science and Engineering 331 Midterm Examination #1 Fall 2000 Name: Solutions S.S.#: 1 41 2 13 3 18 4 28 Total 100 Instructions: This exam contains 4 questions. It is closed book and notes. Calculators

More information

Implementing a Car Simulator in MIPS

Implementing a Car Simulator in MIPS 1. This homework must be finished individually. 2. This assignment has been designated by the Department of Computer Science for assessment of certain expected outcomes for its degree programs, as required

More information

Points available Your marks Total 100

Points available Your marks Total 100 CSSE 232 Computer Architecture I Rose-Hulman Institute of Technology Computer Science and Software Engineering Department Exam 1 Solutions Name: Section: 1 2 This exam is closed book. You are allowed to

More information

Anne Bracy CS 3410 Computer Science Cornell University

Anne Bracy CS 3410 Computer Science Cornell University Anne Bracy CS 3410 Computer Science Cornell University The slides were originally created by Deniz ALTINBUKEN. P&H Chapter 4.9, pages 445 452, appendix A.7 Manages all of the software and hardware on the

More information

instructions aligned is little-endian

instructions aligned is little-endian MEMÓRIA Data Types These instructions load and store aligned data: Load word (lw) Load halfword (lh) Load halfword unsigned (lhu) Load byte (lb) Load byte unsigned (lbu) Store word (sw) Store halfword

More information

Traps, Exceptions, System Calls, & Privileged Mode!

Traps, Exceptions, System Calls, & Privileged Mode! Traps, Exceptions, System Calls, & Privileged Mode! Hakim Weatherspoon CS 3410, Spring 2011 Computer Science Cornell University P&H Chapter 4.9, pages 509 515, appendix B.7 OperaGng Systems 2 Control Transfers!

More information

Computer Architecture. The Language of the Machine

Computer Architecture. The Language of the Machine Computer Architecture The Language of the Machine Instruction Sets Basic ISA Classes, Addressing, Format Administrative Matters Operations, Branching, Calling conventions Break Organization All computers

More information

COMPUTER ORGANIZATION AND DESI

COMPUTER ORGANIZATION AND DESI COMPUTER ORGANIZATION AND DESIGN 5 Edition th The Hardware/Software Interface Chapter 4 The Processor 4.1 Introduction Introduction CPU performance factors Instruction count Determined by ISA and compiler

More information

LECTURE 10. Pipelining: Advanced ILP

LECTURE 10. Pipelining: Advanced ILP LECTURE 10 Pipelining: Advanced ILP EXCEPTIONS An exception, or interrupt, is an event other than regular transfers of control (branches, jumps, calls, returns) that changes the normal flow of instruction

More information

ELEC / Computer Architecture and Design Fall 2013 Instruction Set Architecture (Chapter 2)

ELEC / Computer Architecture and Design Fall 2013 Instruction Set Architecture (Chapter 2) ELEC 5200-001/6200-001 Computer Architecture and Design Fall 2013 Instruction Set Architecture (Chapter 2) Victor P. Nelson, Professor & Asst. Chair Vishwani D. Agrawal, James J. Danaher Professor Department

More information

MIPS I/O and Interrupt

MIPS I/O and Interrupt MIPS I/O nd Interrupt Review Floting point instructions re crried out on seprte chip clled coprocessor 1 You hve to move dt to/from coprocessor 1 to do most common opertions such s printing, clling functions,

More information

Detailed Nios II Exception Process

Detailed Nios II Exception Process Detailed Nios II Exception Process When an exception is triggered, the CPU does the following steps automatically: 1. Copy the contents of status to estatus to save pre-exception state 2. Clear (0) PIE

More information

Instruction Set Architecture of. MIPS Processor. MIPS Processor. MIPS Registers (continued) MIPS Registers

Instruction Set Architecture of. MIPS Processor. MIPS Processor. MIPS Registers (continued) MIPS Registers CSE 675.02: Introduction to Computer Architecture MIPS Processor Memory Instruction Set Architecture of MIPS Processor CPU Arithmetic Logic unit Registers $0 $31 Multiply divide Coprocessor 1 (FPU) Registers

More information

Chapter 2A Instructions: Language of the Computer

Chapter 2A Instructions: Language of the Computer Chapter 2A Instructions: Language of the Computer Copyright 2009 Elsevier, Inc. All rights reserved. Instruction Set The repertoire of instructions of a computer Different computers have different instruction

More information

RECITATION SECTION: YOUR CDA 3101 NUMBER:

RECITATION SECTION: YOUR CDA 3101 NUMBER: PRINT YOUR NAME: KEY UFID [5:8]: RECITATION SECTION: YOUR CDA 3101 NUMBER: I have not looked at anyone else s paper, and I have not obtained unauthorized help in completing this exam. Also, I have adhered

More information

Systems Architecture II

Systems Architecture II Systems Architecture II Topics Interfacing I/O Devices to Memory, Processor, and Operating System * Memory-mapped IO and Interrupts in SPIM** *This lecture was derived from material in the text (Chapter

More information

Review. Motivation for Input/Output. What do we need to make I/O work?

Review. Motivation for Input/Output. What do we need to make I/O work? Lecturer SOE Dan Garcia inst.eecs.berkeley.edu/~cs61c UCB CS61C : Machine Structures Lecture 34 Input / Output 2008-04-23 Hi to Gary McCoy from Tampa Florida! Arduino is an open-source electronics prototyping

More information

Outline. A pipelined datapath Pipelined control Data hazards and forwarding Data hazards and stalls Branch (control) hazards Exception

Outline. A pipelined datapath Pipelined control Data hazards and forwarding Data hazards and stalls Branch (control) hazards Exception Outline A pipelined datapath Pipelined control Data hazards and forwarding Data hazards and stalls Branch (control) hazards Exception 1 4 Which stage is the branch decision made? Case 1: 0 M u x 1 Add

More information

CS 201. Exceptions and Processes. Gerson Robboy Portland State University

CS 201. Exceptions and Processes. Gerson Robboy Portland State University CS 201 Exceptions and Processes Gerson Robboy Portland State University Control Flow Computers Do One Thing From startup to shutdown, a CPU reads and executes (interprets) a sequence of instructions, one

More information

Hakim Weatherspoon CS 3410 Computer Science Cornell University

Hakim Weatherspoon CS 3410 Computer Science Cornell University Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Deniz Altinbuken, Professors Weatherspoon, Bala, Bracy, and Sirer. C practice

More information

Traps, Exceptions, System Calls, & Privileged Mode

Traps, Exceptions, System Calls, & Privileged Mode Traps, Exceptions, System Calls, & Privileged Mode Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University P&H Chapter 4.9, pages 509 515, appendix B.7 Administrivia: Where are we now

More information

Last 2 Classes: Introduction to Operating Systems & C++ tutorial. Today: OS and Computer Architecture

Last 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 information

Input / Output. School of Computer Science G51CSA

Input / Output. School of Computer Science G51CSA Input / Output 1 Overview J I/O module is the third key element of a computer system. (others are CPU and Memory) J All computer systems must have efficient means to receive input and deliver output J

More information

Signals are a kernel-supported mechanism for reporting events to user code and forcing a response to them. There are actually two sorts of such

Signals are a kernel-supported mechanism for reporting events to user code and forcing a response to them. There are actually two sorts of such Signals are a kernel-supported mechanism for reporting events to user code and forcing a response to them. There are actually two sorts of such events, to which we sometimes refer as exceptions and interrupts.

More information

Lecture 2: Architectural Support for OSes

Lecture 2: Architectural Support for OSes Lecture 2: Architectural Support for OSes CSE 120: Principles of Operating Systems Alex C. Snoeren HW 1 Due Tuesday 10/03 Why Architecture? Operating systems mediate between applications and the physical

More information

EE458 - Embedded Systems Exceptions and Interrupts

EE458 - Embedded Systems Exceptions and Interrupts EE458 - Embedded Systems Exceptions and Interrupts Outline Exceptions Interrupts References RTC: Chapters 10 CUG: Chapters 8, 21, 23 1 Introduction An exception is any event that disrupts the normal execution

More information

MIPS Instructions: 64-bit Core Subset

MIPS Instructions: 64-bit Core Subset MIPS Instructions: 64-bit Core Subset Spring 2008 General notes: a. R s, R t, and R d specify 64-bit general purpose registers b. F s, F t, and F d specify 64-bit floating point registers c. C d specifies

More information

This section will cover the core initialization process.

This section will cover the core initialization process. This section will cover the core initialization process. 1 There are three steps to initializing a system, CPU, Boot device and OS initialization + CPU initialization initializes the CPU to a known state.

More information

Real Time Embedded Systems. Lecture 10 January 31, 2012 Interrupts

Real Time Embedded Systems.  Lecture 10 January 31, 2012 Interrupts Interrupts Real Time Embedded Systems www.atomicrhubarb.com/embedded Lecture 10 January 31, 2012 Interrupts Section Topic Where in the books Catsoulis chapter 1 (pg 10-12) Simon chapter4 Zilog UM197 (ZNEO

More information

3. (3) Convert the following CUSP instruction into the appropriate bit pattern: ADS+! $103

3. (3) Convert the following CUSP instruction into the appropriate bit pattern: ADS+! $103 1. Given the binary bit string 1 0 1 0 1 1 1 (1) What is the Octal representation of this number? (1) What is the Hex representation of this number? What decimal number does it represent if it is: (1)

More information

The Processor: Improving the performance - Control Hazards

The Processor: Improving the performance - Control Hazards The Processor: Improving the performance - Control Hazards Wednesday 14 October 15 Many slides adapted from: and Design, Patterson & Hennessy 5th Edition, 2014, MK and from Prof. Mary Jane Irwin, PSU Summary

More information

MODULE 4 INSTRUCTIONS: LANGUAGE OF THE MACHINE

MODULE 4 INSTRUCTIONS: LANGUAGE OF THE MACHINE MODULE 4 INSTRUCTIONS: LANGUAGE OF THE MACHINE 1 ARCHITECTURE MODEL The basic instruction set of a computer is comprised of sequences of REGISTER TRANSFERS. Example: Add A, B, C Register B # A

More information

SPIM Instruction Set

SPIM Instruction Set SPIM Instruction Set This document gives an overview of the more common instructions used in the SPIM simulator. Overview The SPIM simulator implements the full MIPS instruction set, as well as a large

More information

ECE 650 Systems Programming & Engineering. Spring 2018

ECE 650 Systems Programming & Engineering. Spring 2018 ECE 650 Systems Programming & Engineering Spring 2018 User Space / Kernel Interaction Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) Operating System Services User and other

More information

Instructions: MIPS arithmetic. MIPS arithmetic. Chapter 3 : MIPS Downloaded from:

Instructions: MIPS arithmetic. MIPS arithmetic. Chapter 3 : MIPS Downloaded from: Instructions: Chapter 3 : MIPS Downloaded from: http://www.cs.umr.edu/~bsiever/cs234/ Language of the Machine More primitive than higher level languages e.g., no sophisticated control flow Very restrictive

More information

This section covers the MIPS instruction set.

This section covers the MIPS instruction set. This section covers the MIPS instruction set. 1 + I am going to break down the instructions into two types. + a machine instruction which is directly defined in the MIPS architecture and has a one to one

More information

CSc 256 Midterm 1 Fall 2011

CSc 256 Midterm 1 Fall 2011 CSc 256 Midterm 1 Fall 2011 NAME: Problem 1a: Given the C++ function prototype and variable declarations: int func(int arg0, int *arg1, int *arg2); int *ptr, n, arr[10]; which of the following statements

More information

CS3350B Computer Architecture MIPS Introduction

CS3350B Computer Architecture MIPS Introduction CS3350B Computer Architecture MIPS Introduction Marc Moreno Maza http://www.csd.uwo.ca/~moreno/cs3350_moreno/index.html Department of Computer Science University of Western Ontario, Canada Thursday January

More information

Architecture II. Computer Systems Laboratory Sungkyunkwan University

Architecture II. Computer Systems Laboratory Sungkyunkwan University MIPS Instruction ti Set Architecture II Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Making Decisions (1) Conditional operations Branch to a

More information

Course Administration

Course Administration Fall 2017 EE 3613: Computer Organization Chapter 2: Instruction Set Architecture Introduction 3/4 Avinash Kodi Department of Electrical Engineering & Computer Science Ohio University, Athens, Ohio 45701

More information

Format. 10 multiple choice 8 points each. 1 short answer 20 points. Same basic principals as the midterm

Format. 10 multiple choice 8 points each. 1 short answer 20 points. Same basic principals as the midterm Final Review Format 10 multiple choice 8 points each Make sure to show your work Can write a description to the side as to why you think your answer is correct for possible partial credit 1 short answer

More information

LECTURE 3: THE PROCESSOR

LECTURE 3: THE PROCESSOR LECTURE 3: THE PROCESSOR Abridged version of Patterson & Hennessy (2013):Ch.4 Introduction CPU performance factors Instruction count Determined by ISA and compiler CPI and Cycle time Determined by CPU

More information

CS 61C: Great Ideas in Computer Architecture (Machine Structures) Lecture 36: IO Basics. Instructor: Dan Garcia h<p://inst.eecs.berkeley.

CS 61C: Great Ideas in Computer Architecture (Machine Structures) Lecture 36: IO Basics. Instructor: Dan Garcia h<p://inst.eecs.berkeley. CS 61C: Great Ideas in Computer Architecture (Machine Structures) Lecture 36: IO Basics Instructor: Dan Garcia h

More information

Hardware OS & OS- Application interface

Hardware 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 information

A read or write being atomic means that its effect is as if it happens instantaneously.

A read or write being atomic means that its effect is as if it happens instantaneously. A read or write being atomic means that its effect is as if it happens instantaneously. Signals are a kernel-supported mechanism for reporting events to user code and forcing a response to them. There

More information

Computer Architecture Instruction Set Architecture part 2. Mehran Rezaei

Computer Architecture Instruction Set Architecture part 2. Mehran Rezaei Computer Architecture Instruction Set Architecture part 2 Mehran Rezaei Review Execution Cycle Levels of Computer Languages Stored Program Computer/Instruction Execution Cycle SPIM, a MIPS Interpreter

More information

Initial Representation Finite State Diagram. Logic Representation Logic Equations

Initial Representation Finite State Diagram. Logic Representation Logic Equations Control Implementation Alternatives Control may be designed using one of several initial representations. The choice of sequence control, and how logic is represented, can then be determined independently;

More information

What is a Process? Answer 1: a process is an abstraction of a program in execution

What is a Process? Answer 1: a process is an abstraction of a program in execution Processes and the Kernel 1 What is a Process? Answer 1: a process is an abstraction of a program in execution Answer 2: a process consists of an address space, which represents the memory that holds the

More information

Machine Instructions - II. Hwansoo Han

Machine Instructions - II. Hwansoo Han Machine Instructions - II Hwansoo Han Conditional Operations Instructions for making decisions Alter the control flow - change the next instruction to be executed Branch to a labeled instruction if a condition

More information

Prof. Kavita Bala and Prof. Hakim Weatherspoon CS 3410, Spring 2014 Computer Science Cornell University. See P&H 2.8 and 2.12, and A.

Prof. Kavita Bala and Prof. Hakim Weatherspoon CS 3410, Spring 2014 Computer Science Cornell University. See P&H 2.8 and 2.12, and A. Prof. Kavita Bala and Prof. Hakim Weatherspoon CS 3410, Spring 2014 Computer Science Cornell University See P&H 2.8 and 2.12, and A.5 6 compute jump/branch targets memory PC +4 new pc Instruction Fetch

More information

Stored Program Concept. Instructions: Characteristics of Instruction Set. Architecture Specification. Example of multiple operands

Stored Program Concept. Instructions: Characteristics of Instruction Set. Architecture Specification. Example of multiple operands Stored Program Concept Instructions: Instructions are bits Programs are stored in memory to be read or written just like data Processor Memory memory for data, programs, compilers, editors, etc. Fetch

More information

Processes and Non-Preemptive Scheduling. Otto J. Anshus

Processes and Non-Preemptive Scheduling. Otto J. Anshus Processes and Non-Preemptive Scheduling Otto J. Anshus Threads Processes Processes Kernel An aside on concurrency Timing and sequence of events are key concurrency issues We will study classical OS concurrency

More information

Operating Systems Structure and Processes Lars Ailo Bongo Spring 2017 (using slides by Otto J. Anshus University of Tromsø/Oslo)

Operating Systems Structure and Processes Lars Ailo Bongo Spring 2017 (using slides by Otto J. Anshus University of Tromsø/Oslo) Operating Systems Structure and Processes Lars Ailo Bongo Spring 2017 (using slides by Otto J. Anshus University of Tromsø/Oslo) The Architecture of an OS Monolithic Layered Virtual Machine, Library, Exokernel

More information

MIPS ISA and MIPS Assembly. CS301 Prof. Szajda

MIPS ISA and MIPS Assembly. CS301 Prof. Szajda MIPS ISA and MIPS Assembly CS301 Prof. Szajda Administrative HW #2 due Wednesday (9/11) at 5pm Lab #2 due Friday (9/13) 1:30pm Read Appendix B5, B6, B.9 and Chapter 2.5-2.9 (if you have not already done

More information

18-349: Introduction to Embedded Real-Time Systems

18-349: Introduction to Embedded Real-Time Systems 18-349: Introduction to Embedded Real-Time Systems Embedded Real-Time Systems Lecture 6: Timers and Interrupts Anthony Rowe Electrical and Computer Engineering Carnegie Mellon University Embedded Real-Time

More information

S Computer Architecture. Computer architecture assignment E1 A subroutine, which searches for given byte pattern from an byte array.

S Computer Architecture. Computer architecture assignment E1 A subroutine, which searches for given byte pattern from an byte array. S-87.3190 Computer Architecture Computer architecture assignment E1 A subroutine, which searches for given byte pattern from an byte array. Mikko Vestola Student ID: xxxxx Department: xxxx Email: xxxxx

More information

CS150 Fall 2012 Project Checkpoint 3 Version 1.3 Due 11/5/2012 by 5:00pm

CS150 Fall 2012 Project Checkpoint 3 Version 1.3 Due 11/5/2012 by 5:00pm CS150 Fall 2012 Project Checkpoint 3 Version 1.3 Due 11/5/2012 by 5:00pm Prof. Kris Pister Albert Magyar, Vincent Lee, Ian Juch October 29, 2012 1 Interrupts! Interrupts provide a mechanism for devices

More information