cs33 Fall 2010 tentative syllabus


The schedule below is approximate.

Week Topics Text
1 * Representing signed integers in binary * Bit-wise logical operations * Representing floating point numbers in binary * Hexadecmial numbers Chapters 1-2
2 * Logic gates built from transistors * Decoders and Multiplexers * Full adders * Programmamble Logic Arrays * Storage: R-S Latch, Gated D-Latch * Registers and Register Files * Circuits with state Chapter 3
3 * Instruction processing * Instruction set architecture (ISA) * LC-3 Opcodes and addressing modes * Introduction to the LC-3 simulator Chapters 4-5
4 * LC-3 contructs * Conditional Branching * Loops * I/O * JSR(R) and RET * Writing functions Chapters 5-6
5 * LC-3 Assembly language * The assembler * I/O * Interrupts Chapters 7-8
6 * Traps * Call/Return * The Stack Chapters 9-10
7 more stack, review, and midterm exam Chapter 10
8 * from the LC-3 to the x86 instruction set and addressing modes * introduction to the C programming language * ddd interactive debugger Appendix B, Chapters 11-13
9 * Compilation issues * typical x86 instruction code generated by various C constructs including conditionals, loops, switch-statements, parameter transmission, arrays, and structs Chapters 14,16, web material TBA
10 * linking and loading * position-independent code * unlinked relocatable object modules * linked executable modules web material TBA
11 * Operating system issues: storage * disks, RAM, caches, virtual memory * malloc, free * segmentation faults, * buffers, file I/O in C, and buffer-overflow exploits Chapter 18 and web material TBA
12 * Operating system issues: scheduling and process management * processes, interrupts, context management * apparent concurrency, scheduling * threads web material TBA
13 * Hardware help for real concurrency * multiple cores, pipelining and branch prediction web material TBA