CS 213 Introduction to Computer Systems Seth Copen Goldstein and Andreas G Nowatzyk Carnegie Mellon University Spring 2004 1 Organization Instructors Seth Copen Goldstein WeH 7122 x8 3828 seth cs Wed 1 2pm TAs Ningning Hu Section A WeH 8205 hnn cs Tue 5 6pm Andreas G Nowatzyk NSH 4117 x8 4846 agn cs Tue 3 4pm Carolyn Au Section B WeH 3108 cyin andrew Wed 3 4pm David Charlton Section C WeH 3108 dac4 andrew Fri 11 30 12 30pm Naju Mancheril Section F WeH 3108 naju cmu edu Mon 4 30 5 30pm Class Assistant Norene Mears Wean 7114 412 268 4750 nm10 andrew Lecture Tue Thu 9 00 10 20 Wean Hall 7500 1 David Fields Section D WeH 3108 dcf andrew Wed 12 30am 1 30pm Mike Nollen Section E WeH 3108 mnollen andrew Thu 3 4pm Recitations A Mon 10 30 11 20 B Mon 11 30 12 20 C Mon 12 30 1 20 D Mon 1 30 2 20 E Mon 2 30 3 20 F Mon 3 30 4 10 OSC Old Student Center 203 OSC Old Student Center 203 OSC Old Student Center 203 OSC Old Student Center 203 OSC Old Student Center 203 OSC Old Student Center 203 Ningning Hu Carolyn Au David Charlton David Fields Mike Nollen Naju Mancheril Web page www cs cmu edu afs cs academic class 15213 s04 www Newsgroup cmu cs class cs213 Staff Mailing List staff 213 cs 2 Objectives Our aim in CS 213 is to help you become a better programmer by teaching you the basic concepts underlying all computer systems We want you to learn what really happens when your programs run so that when things go wrong as they always do you will have the intellectual tools to solve the problem Why do you need to understand computer systems if you do all of your programming in high level languages In most of computer science we re pushed to make abstractions and stay within their frameworks But any abstraction ignores effects that can become critical As an analogy Newtonian mechanics ignores relativistic effects The Newtonian abstraction is completely appropriate for bodies moving at less than but higher speeds require working at a greater level of detail Oversimplifying matters somewhat our 21 sequence works as follows 211 is based on a simplified model of program execution 212 builds further layers of abstraction 213 introduces greater detail about system behavior and operation This greater detail is needed for optimizing program performance for working within the finite memory and word size constraints of computers and for systems level programming The following realities are some of the major areas where the abstractions we teach in 211 212 break down 1 Int s are not integers Float s are not reals Our finite representations of numbers have significant limitations and because of these limitations we sometimes have to think in terms of bit level representations 2 You ve got to know assembly language Even if you never write programs in assembly The behavior of a program cannot be understood sometimes purely based on the abstraction of a high level language Further understanding the effects of bugs requires familiarity with the machine level model 3 Memory matters Computer memory is not unbounded It must be allocated and managed Memory referencing errors are especially pernicious An erroneous updating of one object can cause a change in some logically unrelated object Also the combination of caching and virtual memory provides the functionality of a uniform unbounded address space but not the performance 4 There is more to performance than asymptotic complexity Constant factors also matter There are systematic ways to evaluate and improve program performance 2 5 Computers do more than execute instructions They also need to get data in and out and they interact with other systems over networks By the end of the course you will understand these realities in some detail As a result you will be prepared to take any of the upper level systems classes at Carnegie Mellon both CS and ECE Even more important you will have learned skills and knowledge that will help you throughout your career 3 Textbook The primary textbook for the course is Randal E Bryant and David R O Hallaron Computer Systems A Programmer s Perspective Prentice Hall 2003 In addition we recommend that you acquire a reference book on the C programming language The following two are excellent choices Brian W Kernighan and Dennis M Ritchie The C Programming Language Second Edition Prentice Hall 1988 Samuel P Harbison and Guy L Steele Jr C A Reference Manual Fifth Edition Prentice Hall 2002 4 Course Organization Your participation in the course will involve five forms of activity 1 Attending the lectures 2 Preparing for and participating in the recitations 3 Laboratory assignments 4 Reading the text 5 Exams Attendance will not be taken at the lectures or recitation sections You will be considered responsible for all material presented at the lectures and recitations Lectures will cover higher level concepts Recitations will be more applied covering important how to s especially in using tools that will help you do the labs In addition the recitations will help clarify lecture topics and describe exam coverage The textbook contains both practice problems within the chapter text and homework problems at the end of each chapter The intention is that you work on the practice problems right as you are reading the book 3 The answers to these problems are at the end of each chapter Our experience has been that trying out the concepts on simple examples helps make the ideas more concrete In addition the schedule at the end of this document and on the class web page shows specific homework problems with each lecture topic The intention is that you try these out and discuss them in the next recitation You will find that you will get much more out of recitation if you have done some advance preparation The only graded assignments in this class will be a set of 7 labs Some of these are fairly short requiring just one week while others are more ambitious requiring several weeks Most labs will be handed out in class on Thursday and due either one or two weeks later on a Wednesday 5 Getting Help For urgent communication with the teaching staff it is best to send electronic mail preferred or to phone If you want to talk to a staff member in person remember that our posted office hours are merely times when we guarantee that we will be in our offices You are always welcome to visit us outside of office hours if you need help or want to talk about the course However we ask that you follow a few simple guidelines Prof Goldstein and Prof Nowatzyk normally work
View Full Document
Unlocking...