220 likes | 232 Views
Winter 2013 course introducing fundamentals of computer architecture, C programming language, assembly language, and code optimization.
E N D
Introduction and Overview Winter 2013 COMP 2130 Introduction to Computer Systems Computing Science Thompson Rivers University
Instructor: Dr. Mahnhoon Lee @ HL 424 • Office hour: 11:30-12:20 @ Mon, Tue, Wed, Fri and by appointment • E-mail: mlee@tru.ca • Course web page: http://cs.tru.ca/~mlee/comp2130/ • Prerequisites for this course: • COMP 1230 with minimum ‘C’, and • COMP 1380 with minimum ‘C’ • This course is a prerequisite for • COMP 3270 Computer Networks • COMP 3410 Operating Systems Introduction
Rise of Questions • What is a computer system? • What is an operating system? • Which [programming] language is most powerful? • What are the benefits to take this course “Introduction to Computer Systems”? • Most universities teach assembly languages, computer architecture and hardware components. • You are in a computing science program, and computing science is not much about the development of hardware components. • Then what? Introduction
Objectives • Understand the fundamentals of computer architecture • Experience programming through the powerful C programming language (using GCC - GNU compiler), probably a new programming language to you • Experience programming through IA32 assembly language, another new programming language to you • Experience reliable programming through the understanding of critical relationship between programming and computer architecture • Experience efficient programming through code optimization • Why is one programming language, e.g., Java, not enough in computing science? Introduction
Course Contents • C programming language • Bit and Boolean operations • Use of pointers • Use of struct data structure • Dynamic memory management • ... • Assembly language • Introduction to computer systems • The fundamentals of computer architecture • How does a computer system work? • How is computer architecture related to programming? • Code optimization • ... • Use of Linux Introduction
Lecture • Introduction to computer systems • Introduction to C programming language • Data representations • C: advanced topics • Introduction to assembly language – IA32 (Intel Architecture 32) • Compiling, linking, loading, and executing • Dynamic memory management • Code optimization • Memory hierarchy, locality, caching • Virtual memory (if time permits) Introduction
The better knowledge of computer systems, the better programing. Introduction
Seminar • Use of Linux • C programming exercises • Exercise questions about computer architecture and programming • Explanation of assignments Introduction
Textbooks • Bryant and O’Hallaron, Computer Systems: A Programmer’s Perspective, 2/E, Prentice Hall, 2011 ISBN 10: 0-13-610804-0 • Kernighan and Ritchie, The C Programming Language, Prentice Hall, 1988, ISBN 10: 0-13-110362-8 Introduction
Evaluation • Quizzes 25% • Programming Assignments 10% • Programming Exam 25% • Final test 40% • In order to pass the course, students must achieve • minimum of 50% on overall quizzes, • minimum of 50% on the programming exam, • minimum of 50% on overall programming assignments, and • minimum of 50% on the final written exam Introduction
Questions? • Anything that you want to know more? • Any comment? • Any question? Introduction
Something Additional • Research opportunity • Web data mining • Examples: Summly on iPhones, SiteSeer • Computational intelligence • How to handle categorical data? • Participation opportunity is open. • ACM International Collegiate Programming Contest (ICPC) ? • Regional contest in Pacific Northwest • Registration: September • Competition date: early November this year at SFU • I am currently recruiting students who are good at Java programming and completed COMP 2230. Introduction
Loosing Habits and Winning Habits • Loosing habits? • Winning habits? • What kind of habits do you have? Overview
Overview – Why C? • Why C? • Most system programs are written in C, not even C++, for fast execution. • The kernels of most operating systems are written in C. • A lot of projects use C. • Pros and cons • Fast execution -\ • Easy memory management - > Good for system programming • Bit operation -/ • But a bit complex concepts of pointer, type conversion and memory allocation • How is C different from Java? Overview
General purpose programming language popularity index • From lang-index.sourceforge.net • Published at March 2012 Overview
Programming language populatiry • From langpop.com • Published at April 13, 2011 Overview
How is C different from Java? Overview
Overview – How a Computer Works • How does a computer system look like? • Model from the view of functions: von Neumann architecture • What happens when you turn on a computer system? • Can a computer system understand a program written in C or Java? • How does a program run in a computer system? Similar to Overview
Overview – How a Computer Works • What happens when you turn on a computer? • Power on, then? • -> Electric signal • -> CPU will start executing instructions from a particularly fixed address. • BIOS • MBR • OS • CPU reads one instruction from memory at a time and executes the instruction. This cycle, called instruction cycle, repeats forever. • Fetch and • Execution Overview
Overview – How a Computer Works • Can a computer understand a program written in C or Java? • How does a program run in a computer? • A program is a collection of data and codes. • Compile and link • Load and execute • Multi-programming? Overview
Overview – How a Computer Works • What hardware components do we need to run programs in a computer system? • Four major components: • CPU • Main memory • I/O devices • Keyboard • Mouse • Monitor • Hard disk • System buses Overview
Overview – How a Computer Works • User programs write data into the main memory and read data from the main memory. It is very important to protect OS codes and data stored in the main memory from user programs. • What does this mean? • Why is this very important for Operating Systems? • How to protect? • By using hardware supports and interrupts • The architectures of computer systems have very close relations with OSes and programs. • We will study • CPU, main memory, interrupts, instructions, and ... Overview