360 likes | 472 Views
James Harland james.harland@rmit.edu.au. COSC1078 Introduction to Information Technology Lecture 13 Machine Processing. Introduction. James Harland Email: james.harland@rmit.edu.au URL: www.cs.rmit.edu.au/~jah Phone: 9925 2045 Office: 14.10.1 Consultation: Mon 4.30-5.30,
E N D
Intro to IT James Harland james.harland@rmit.edu.au COSC1078 Introduction to Information TechnologyLecture 13Machine Processing
Intro to IT Introduction • James Harland • Email:james.harland@rmit.edu.au • URL:www.cs.rmit.edu.au/~jah • Phone:9925 2045 • Office:14.10.1 • Consultation:Mon 4.30-5.30, • Thu 11.30-12.30 • What colour is my office door? Carpet? Chair?
Intro to IT Introduction to IT 1 Introduction 2Images 3Audio 4Video WebLearnTest 1 5 Binary Representation Assignment 1 6 Data Storage 7Machine Processing 8 Operating Systems WebLearn Test 2 9 Processes Assignment 2 10 Internet 11Internet Security WebLearn Test 3 12Future of IT Assignment 3, Peer and Self Assessment
Intro to IT Overview • Questions? • Assignments 1 & 2 • Machine Processing • Questions?
Assignments 1& 2 Assignment 1 Currently being marked Will have marks out later this week Assignment 2 Specification has been published Must be done in groups of 2 or 3 Can change groups from Assignment 1 (if you wish) Must have a blog on Blackboard Lecture 13: Machine Processing Intro to IT
Questions? How did you spend 6-8 hours on this course last week? This week? Lecture 13: Machine Processing SE Fundamentals
Processing ALU MEMORY CPU BUS REGISTERS Lecture 13: Machine Processing Intro to IT
Machine Instructions “Divide two numbers” Move first value from memory into register 1 Move second value from memory into register 2 If register 2 is zero, go to Step 6 Divide register 1 by register 2 & store result in register 3 Store register 3 value in memory Stop Lecture 13: Machine Processing Intro to IT
Machine Instructions LOAD register 1 from memory LOAD register 2 from memory JUMP to Step 6 if register 2 is zero Divide register 1 by register 2 and store result in register 3 STORE register 3 value in memory Stop Lecture 13: Machine Processing Intro to IT
Instructions in Binary? 01010100001010101010100110100010101001101001010010100011100010101010100101111001001010… 10101100 10110011 00010010 00110011 00111111 MEMORY LOAD register 1 LOAD register 2 JUMP …. STORE …. Lecture 13: Machine Processing Intro to IT
One Scheme 16-bit operation codes(simple example) Operation Code (4 bits) Operand (12 bits) Represent as 4 Hexadecimal numbers (0-9,A-F) Each instruction is two bytes long Lecture 13: Machine Processing Intro to IT
One Scheme 156C LOAD register 5 from memory 6C 166DLOAD register 6 from memory 6D 5056ADD register 5 & 6 & store in register 0 306ESTORE register 0 to memory 6E C000HALT .... (up to 216 = 65,536 different instructions) Lecture 13: Machine Processing Intro to IT
Fetch Decode Execute FETCH Machine cycle EXECUTE DECODE Lecture 13: Machine Processing Intro to IT
Two special registers Instruction register:holds current instruction Program counter:address of next instruction Fetch: Put instruction specified by program counter into instruction register Increment program counter by two Decode: Work out what to do Execute: Perform the instruction Lecture 13: Machine Processing Intro to IT
Processing Address Contents A0 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 Program Counter Instruction Register Lecture 13: Machine Processing Intro to IT
Processing A0 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 FETCH Program Counter 156C Instruction Register Lecture 13: Machine Processing Intro to IT
Processing A2 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 FETCH Program Counter 156C Instruction Register Lecture 13: Machine Processing Intro to IT
Processing A2 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 6C 2B DECODE Program Counter 156C Instruction Register Lecture 13: Machine Processing Intro to IT
Processing A2 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 6C 2B Program Counter EXEC 156C Instruction Register 5 2B Lecture 13: Machine Processing Intro to IT
Processing A2 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 FETCH Program Counter 166D Instruction Register Lecture 13: Machine Processing Intro to IT
Processing A4 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 FETCH Program Counter 166D Instruction Register Lecture 13: Machine Processing Intro to IT
Processing A4 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 DECODE Program Counter 166D Instruction Register Lecture 13: Machine Processing Intro to IT
Processing A4 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 6D FF EXEC Program Counter 166D Instruction Register 6 FF Lecture 13: Machine Processing Intro to IT
Processing A6 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 FETCH Program Counter 5056 Instruction Register Lecture 13: Machine Processing Intro to IT
Processing A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 C0 A8 C0 A9 00 … Program Counter Instruction Register Lecture 13: Machine Processing Intro to IT
Processing B4 EXEC Program Counter B258 Instruction Register Lecture 13: Machine Processing Intro to IT
Processing 58 EXEC Program Counter B258 Instruction Register Lecture 13: Machine Processing Intro to IT
Processing • Jump instructions change program counter • Can load any memory address into program counter (!!!) • Often use pipelining for efficiency • Fetch next instruction while executing • Processor doesn’t wait for fetch to complete • Can do more than one instruction … Lecture 13: Machine Processing Intro to IT
Intro to IT Connecting devices ? ?
Intro to IT Universal Serial Bus (USB)
Memory-mapped I/O C4 34 FF EXEC Program Counter 3634 Instruction Register Just like writing to a memory address 6 FF Lecture 13: Machine Processing Intro to IT
Direct Memory Access (DMA) Put some data in memory! OK Lecture 13: Machine Processing Intro to IT
Direct Memory Access Direct Memory Access means that doesn’t have to wait for the Lecture 13: Machine Processing Intro to IT
What are these? bottleneck Firewire Serial port Parallel port handshake bandwidth Lecture 13: Machine Processing Intro to IT
Busy Bertie the bus … Von Neumann bottleneck Lecture 13: Machine Processing Intro to IT
Intro to IT Conclusion • Work on Assignment 2 • Web Quizzes and Web Test 2 • Finish reading book!