CS 241: System Programming

Week

Monday

Wednesday

Friday

#1: 8/22 - 8/26
Announcements will appear here ...

Monday

System Programming
1. Dive into System programming
Prelecture: HW0.

Wednesday

How to crash in C
2. Dive into C programming
Prelecture: Intro to C Notes. The lecture will assume you've already reviewed and played with this material.

Friday

C Crash Course 2
3. man,asprintf,free,assert
See the Wikibook C Gotchas

#2: 8/29 - 9/2
Announcements will appear here ...

Monday

C Crash Course 3
4. getenv, scanf, getline, fork
See the Wikibook Input and Output

Wednesday

Fork and wait
5. fork and waitpid
See the Wikibook forking

Friday

Forking Processes
6. The fork-exec-wait pattern
See the Wikibook Fork, Exec, Wait

#3: 9/5 - 9/9
Announcements will appear here ...

Monday

Labor day
Labor day (no class)

Wednesday

Signals for Process Control
7. Introducing POSIX signals to suspend and kill child processes. SIGSTOP, SIGKILL, SIGINT
See the Wikibook process control

Friday

Thanks for the heap memory
8. How to build a memory allocator. Placement algorithms. Fragmentation.
See the Wikibook heap memory introduction

#4: 9/12 - 9/16
Announcements will appear here ...

Monday

Memory allocators I
9. Hone your pointer skills when writing malloc and free.
See wikibook week 4

Wednesday

Memory allocators II
10. Memory allocators part 2.
See wikibook week 4

Friday

Threads
11. Introducing pthreads. stacks. Concurrency programming gotchas.
See wikibook week 4

#5: 9/19 - 9/23
Announcements will appear here ...

Monday

Threads and mutex locks
12. Introducing pthreads. stacks, shared memory. creating and joining. Concurrency programming gotchas.
See wikibook week 4

Wednesday

Mutexes and semaphores
13. Why we need Mutex locks and semaphores. Basic usage of pthread implementations. Common gotchas.
See wikibook week 5.

Friday

Critical Section Problem
14. Mutex and Semaphore examples. How to implement a lock (The critical section problem).
See wikibook week 5

#6: 9/26 - 9/30
Announcements will appear here ...

Monday

Critical Section Problem II
15. Incorrect attempts to solve the Critical Section Problem. Introduction to Condition Variables.
See wikibook week 6.

Wednesday

Condition Variables
16. Condition Variables. Implementing a semaphore using a Condition Variable.
See wikibook week 6.

Friday

Reader Writer Problem
17. Implementing a barrier. Implementing the R/W Problem using Condition Variables.
See wikibook week 7

#7: 10/3 - 10/7
Announcements will appear here ...

Monday

Producer Consumer. RW II
18. Implementing the Producer Consumer using semaphores. Analysis of Reader Writer solutions.
See wikibook week 7.

Wednesday

Deadlock
19. Introduction to Deadlock. Coffman conditions.
See wikibook week 7.

Friday

Dining Philosophers
20. The Dining Philosophers problem
See wikibook week 8.

#8: 10/10 - 10/14
Announcements will appear here ...

Monday

Page tables
21. Virtual memory
See wikibook week 9.

Wednesday

Pipes and Files
22. POSIX Pipes and random access files
See wikibook week 9

Friday

Pipes, Files, VM II
23. POSIX Pipes, files, memory II
See wikibook week 9

#9: 10/17 - 10/21
Announcements will appear here ...

Monday

Errno. Networking Intro
24. Robust error handling. EINTR. Intro to TCP,UDP,IP
See wikibook week 10

Wednesday

TCP
25. TCP/IP Header. IPv4 exhaustion. A web client
See wikibook week 10

Friday

TCP Server
26. Passive sockets. The 4 server calls and what they do. Gotchas.
See wikibook week 11

#10: 10/24 - 10/28
Announcements will appear here ...

Monday

TCP Server II
27. Socket Programming Gotchas. Intro to scheduling
See wikibook week 11

Wednesday

Scheduling. TCP Handshake
28. Scheduling examples. The SYN ACKSYN ACK Handshake of TCP
See wikibook week 11

Friday

Scheduling-2. epoll
29. Scheduling simulator. epoll
See wikibook week 12.

#11: 10/31 - 11/4
Announcements will appear here ...

Monday

Files-1
30. ext2/3/4 filesystem. inode
See wikibook week 12.

Wednesday

Files-2
31. file meta data
See wikibook week 12.

Friday

Files-3
32. Dirs and symlinks
See wikibook week 13.

#12: 11/7 - 11/11
Announcements will appear here ...

Monday

Files-4
33. Virtual f/s
See wikibook week 13.

Wednesday

Files-5
34. Memory mapped files
See wikibook week 13.

Friday

Signals
35. POSIX Signals Revisited
See wikibook week 14.

#13: 11/14 - 11/18
Announcements will appear here ...

Monday

Protocols
36. Protocols and Serialization
See wikibook week 14.

Wednesday

RPC
37. RPC
See wikibook week 14.

Friday

Course review
38. Exam practice/review
See wikibook week 15.

#14: 11/21 - 11/25
Announcements will appear here ...

Monday

No lecture
Thanksgiving Break

Wednesday

No lecture
Thanksgiving Break

Friday

No lecture
Thanksgiving Break

#15: 12/5 - 12/9
Announcements will appear here ...

Monday

UDP
39. UDP and O/S Concepts
See wikibook week 15.

Wednesday

O/S Concepts
40. Operating System Concepts
See wikibook week 15.

Friday

No lecture
Exams start