CS 240 ⚙ Introduction to Computer Systems, Fall 2015

Staff / Hours

Instructor: Ben Wood, SCI E128 or microfous, office hours / contact on website
Lab Instructor: Jean Herbst, SCI E129, office hours / contact on website
Tutors: Amy and Meera

Monday 7pm - 9pm (SCI microfocus)
Tuesday 4:15pm - 5:15pm and 7pm - 8pm (SCI microfocus or S173)
Thursday 7pm - 9pm (SCI microfocus or S173)

Schedule (jump to now)

Relevant reading is listed next to each lecture topic.
CSAPP: Computer Systems: A Programmer’s Perspective, 2/E
K&R: The C Programming Language, 2nd edition
SCO: Structured Computer Organization

The future and recent past, as recorded here, are subject to revision.

Mon	Tue	Wed	Thu	Fri
31 August	01 September introduction (slides; slides; skim CSAPP 1.0 - 1.7, 1.9.2 - 1.10) digital logic gates and boolean algebra (slides; SCO 3.0 - 3.1) Assign: Entrance Gates	02 September Lab: computer teardown Lab: transistors, electrical concepts	03 September	04 September digital logic gates and boolean algebra (slides; SCO 3.0 - 3.1)
07 September	08 September Due: Entrance Gates Numbers as bits, Bitwise operations (slides; CSAPP 2.0 - 2.1.3; CSAPP 2.1.7 - 2.1.10) integer representation (slides; CSAPP 2.2 - 2.2.3, 2.3. Skim 2.2.4 - 2.2.8) Assign: Integer Arithmancy Assign: Bit Transfiguration	09 September Lab: digital logic	10 September	11 September integer representation (slides; CSAPP 2.2 - 2.2.3, 2.3. Skim 2.2.4 - 2.2.8)
14 September	15 September Due: Integer Arithmancy decoders, multiplexers, etc. (slides; SCO 3.1) adder and ALU (slides; SCO 3.1; CSAPP 2.3, optional: 4.2.0 - 4.2.3) Checkpoint: Bit Transfiguration	16 September Lab: ALU construction	17 September Due: Bit Transfiguration	18 September latches, flip-flops, registers (slides; SCO 3.3 - 3.3.2 (3rd ed.) / 3.3.3 (4th ed.+), Latches, Flip-Flops, Registers) Assign: Circuit Divination
21 September	22 September memory devices (slides; SCO 3.3.3 (3rd ed.) / 3.3.4 (4th ed.+) - end of 3.3)	23 September Lab: flip-flops and finite state machines	24 September	25 September Due: Circuit Divination memory devices (slides; SCO 3.3.3 (3rd ed.) / 3.3.4 (4th ed.+) - end of 3.3) a simple processor (slides) exam preview
28 September	29 September a simple processor (slides) memory and addressing (slides; CSAPP 2.1.4 - 2.1.6) C, pointers, arrays (slides; K&R 5; CSAPP 3.10)	30 September Lab: processor datapath	01 October	02 October in-class exam (numbers, digital logic, microarchitecture)
05 October	06 October C, pointers, arrays (slides; K&R 5; CSAPP 3.10)	07 October Assign: Pointer Potions Lab: C, pointers, arrays	08 October	09 October x86 basics (CSAPP 3.4 - 3.5; slides)
12 October Fall Break	13 October Fall Break	14 October Lab: disassembly and reverse engineering	15 October	16 October control flow (CSAPP 3.6; slides)
19 October Due: Pointer Potions	20 October control flow (CSAPP 3.6; slides)	21 October Assign: Binary Whizbangs and x86 Runes Lab: disassembly and reverse engineering	22 October	23 October control flow (CSAPP 3.6; slides) procedures and stacks (CSAPP 3.7; slides)
26 October	27 October Tanner Conference Checkpoint: Binary Whizbangs and x86 Runes	28 October Lab: procedures and stacks	29 October Due: Binary Whizbangs and x86 Runes	30 October procedures and stacks (CSAPP 3.7; slides) buffer overrun exploits (CSAPP 3.12; slides) Assign: Dark Buffer Arts
02 November	03 November buffer overrun exploits (CSAPP 3.12; slides) 2D arrays (slides; CSAPP 3.8)	04 November Lab: x86 programming	05 November	06 November memory hierarchy and cache (slides; CSAPP 6.2-6.5)
09 November Due: Dark Buffer Arts	10 November memory hierarchy and cache (slides; CSAPP 6.2-6.5)	11 November Lab: memory hierarchy and cache Assign: Cache Sleuth	12 November	13 November Due: Cache Sleuth OS, process, exceptional control flow (slides; CSAPP 8.2, 8.1) process management (slides; CSAPP 8.4)
16 November begin exam window (ISA/assembly, caches)	17 November process management (slides; CSAPP 8.4) shells and signals (slides; CSAPP 8.5 as needed)	18 November end exam window Lab: process management Assign: Shell Spells	19 November	20 November virtual memory (slides; CSAPP 9.0 - 9.7)
23 November	24 November virtual memory (slides; CSAPP 9.0 - 9.7) Checkpoint: Shell Spells	25 November Thanksgiving Break	26 November Thanksgiving Break	27 November Thanksgiving Break
30 November	01 December dynamic memory allocation (slides; CSAPP 9.9 - 9.12)	02 December Lab: virtual memory Lab: allocator Assign: Remembrallocator	03 December Checkpoint: Shell Spells	04 December garbage collection compilers, runtime systems, Java (slides) linking and loading (slides; skim CSAPP 7.1 - 7.11)
07 December Due: Shell Spells	08 December floating point (slides; skim CSAPP 2.4) beyond 240 (slides)	09 December Reading Period	10 December Reading Period	11 December Reading Period
14 December Final Exams	15 December Final Exams	16 December Final Exams	17 December Final Exams	18 December Final Exams Due: Remembrallocator