CSE logo University of Washington Computer Science & Engineering
 CSE 410 Computer Systems - Spring 2010
  CSE Home   About Us    Search    Contact Info 

News

Syllabus
Academic-Integrity Policy
Extra-Credit Policy
Meetings: MWF 2:30-3:20, JHN 175

Communications

Class discussion list
Class email list archives

Staff & Office Hours

Instructor: Hal Perkins; perkins(at)cs; CSE 548, office hours Mon., Wed. 3:30-4:30..
TAs: Michael Ratanapintha, michaelr(at)cs, office hours Tue. 12:30-2:30, CSE 218; Euzel Villaneuva, zellv(at)cs; office hours Thur. 2:30-3:30, CSE 216.

Homework

Dropbox for assignment submission

Homework 1, due Thursday, April 8, at 11 pm.
Homework 2, due Thursday, April 15, at 11 pm.
Homework 3, due Thursday, April 22, at 11 pm.
Homework 4, due Thursday, April 29, at 11 pm. NO LATE ASSIGNMENTS ACCEPTED (even if you have late days remaining)
Homework 5, due Thursday, May 13, at 11 pm.
Homework 6, due Thursday, May 20, at 11 pm.
Homework 7, due Thursday, May 27, at 11 pm.
Homework 8, due Thursday, June 3, at 11 pm.

You have up to four (4) late days to use during the quarter, no more than two (2) of which can be used on any one assignment. For assignments done with partners, late days can only be used if both partners have them available.

Exams

Some old exams and study questions. There is some difference in coverage from this year's course, but overall they should be useful for studying. You won't be tested on things we did not do this quarter.

Final exam topics
This quarter's final:  exam  sample solution
Old exams: sp09 (solution)  sp07  sp06 (solution)

Midterm topics
This quarter's midterm:  exam  sample solution
Old exams:  sp09  (solution)   sp07   sp06 (solutions)

Class Materials

Tentative schedule to be updated as the quarter progresses. Slides will be posted no later than the morning before class. Sample code and other files will be posted shortly after the corresponding lecture. You should read the assigned sections before coming to class to maximize what you will get out of lecture. PH = Patterson & Hennessy; SG = Silbershatz, Galvan & Gagne. Readings given are from the current edition of both books; we'll try to post pointers to the corresponding sections in earlier editions if asked.

1. March 29: Course Introduction; PH Ch. 1 (background reading, skim/skip performance evaluation material), sec. 2.1-2.4 slides annotated slides
2. March 31: Memory and number representations, PH Sec 2.4, slides
3. Apr 2: MIPS instructions, PH Sec. 2.1-2.3, slides annotated slides example program: lecture03.s
4. Apr 5: SPIM, PH appendix B, slides, example programs: hello.s add.s addi.s addvals.s
5. Apr 7: Control flow; PH 2.6-2.7, B.9, B.10 through p. B-50, slides annotated slides
6. Apr 9: Procedures; PH 2.8, B.5, B.6 slides
7. Apr 12: Procedures
8. Apr 14: Procedures and programming examples annotated slides
9. Apr 16: Machine language; PH 2.5, 2.10  slides  annotated slides
10. Apr 19: Machine language (concl.); Pipelining I, PH 4.1, 4.5  slides  annotated slides
11. Apr 21: Pipelining (cont.)
12. Apr 23: Pipelining II; PH 4.6 pp. 356-357 only, 4.7, 4.8 (skim/skip hardware diagrams)  slides  annotated slides
13. Apr 26: Memory hierarchy & caches; PH 5.1-5.2  slides
14. Apr 28: Caches slides; PH 5.3
15. Apr 30: Caches (concl.) slides; Midterm review
X. May 3: Midterm in class
16. May 5: OS overview; SG 1.1, 1.4-1.9, 2.1, 2.3-2.4, 2.6-2.7; rest of ch. 1 & 2 is good background reading.  slides
17. May 7: OS overview, protection and context switching
18. May 10: Processes; SG ch. 3 through 3.3  slides
19. May 12: Processes (concl.); Threads; SG ch. 4 generally for background, 4.1-4.2 in detail  slides
20. May 14: Threads
21. May 17: Scheduling; SG 5.1-5.5 (skim math for cultural enrichment)  slides
22. May 19: Synchronization;  SG 6.1, 6.2, 6.3 (skim), 6.4-6.5, 6.6 (skim), 6.7  slides
23. May 21: Synchronization;  compare-and-swap
24. May 24: Deadlock; SG ch. 7  slides  annotated slides
25. May 26: Memory management and virtual memory; PH 5.4, 5.5  slides  annotated slides
26. May 28: Demand paging and page replacement; SG ch. 9 through 9.4.5  slides  annotated slides
X. May 31: No class, Memorial Day holiday
27. June 2: Disks and file systems; PH 6.3, SG 10.1-10.3, 10.6, rest of ch. 10-12 has much useful information if you have the time.  slides  
28. June 4: File systems; SG ch. 7; Course wrapup
X. Monday, June 7: Final exam review, 4:30 pm, CSE 403
X. Tuesday, June 8: Final exam, 2:30-4:20 pm.

Other Resources

MIPS "Green Card" from Patterson & Hennessy textbook.

SPIM MIPS sumulator. This is the program we will use to run MIPS assembly language programs. There are versions for Windows and *nix (including Linux and Mac OS X). It should be simple to install, but if there are problems, start a conversation on the discussion board and we can work out the details there. (Note: There is a known problem with building the X-windows version in OS X 10.6. It works fine in 10.4 and 10.5, and a intel binary compiled on 10.5 should install correctly on 10.6.)

Textbooks

Computer Organization and Design, Patterson and Hennssy, 4th ed, Morgan Kauffman, 2009.
Operating System Concepts, Silberschatz, Galvin and Gagne, 8th ed, Wiley, 2009.

The most recent previous editions of both books should be fine for CSE 410, although the newest edition of PH is a more substantial revision and is worth getting if you can. The newest edition of SG is substantially the same as the previous one.


CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to Hal Perkins]