http://www.cs.uiuc.edu/class/sp07/cs241/icons/info.gif

CS 241 Fall 2010
System Programming

 

 

11-11:50am MWF

1404 Siebel Center for Computer Science

 

 

Schedule and Lecture/Discussion Notes

Important: The table below is an approximate timeline and content. It may change slightly from time to time to accommodate the pace of the class. Note that all lecture slides are linked-in until the end of the semester. Slides are only an aid and should not be thought of as a comprehensive study source. Slides given in class may differ slightly from those online. Your attendance is kindly requested. For details and background on topics covered in class please refer to the reading list.  

Note on Mapping: If you have Stallings 5th edition and RR 2nd edition, here is a mapping of the current textbook chapters to Stallings and RR chapters:

1 (S1), 2(RR1), 3(RR-appendix A), 4(S3), 5(S4), 6(RR2), 7(RR3), 8(RR12), 9(S5), 10(S6), 12(RR13), 13(RR14), 14(S9), 15(RR8), 16(RR9), 17(RR-appendix B), 18(S11), 19(S12), 20(RR5), 21(S7), 22(S8).

Week

Date

Lecture

Topic

Readings

 MPs and HWs

  Comments

Discussion

1

08/23-08/27

1

Introduction and Course Overview (ppt)

      

None

2

Introduction to an OS (ppt)

Brief Introduction to C (ppt)

Common Pitfalls in C Programming (ppt)

 


How to study guide

 

 

3

 

Chapter 1

 

 

2

08/30-09/03

4

 Chapter 2

C tutorial here.

MP1 Out

SMP0: Experiment with the POSIX programming environment, C and refresh your knowledge from cs225

C Programs (pdf, ppt)

5

 

System Calls (ppt)

 

I/O Syscall tutorial here.

Use Chapter 3 for reference as needed.

Note: Chapter 3 gives a really good overview of UNIX survival skills: man pages, compilation, header files, libraries, macros, makefiles, debugging, etc -  all you need to know before you start using UNIX.

6

Processes and Programs (ppt)

Chapter 4 (Sec 3.1 - Sec. 3.4)

Chapter 7 (Sec 3.1 - Sec 3.4)

 

SMP1: Learn the basics of system calls for creating and managing processes.

3

09/06-09/10

7

 No Lecture
(University Holidy)		  

MP1 Due (Tue.)
MP2 Out

 

  

Processes (pdf, ppt)

8

Processes and Threads (ppt)

Chapter 5 (Sec 4.1), Chapter 7 (all), Chapter 8 (Sec 12.1 - Sec 12.4)

9

Threads (ppt)

Chapter 8 (all)

 

 

4

09/13-09/17

10

pThreads (pdf)

MP2 Due
MP3 Out

SMP2: POSIX Threads

Pthreads (pdf, ppt)

11

Scheduling Principles (ppt)

Chapter 14 (Sec 9.1, 9.2)

12

pThreads (pdf)

 

 

5

09/20-09/24

13

Synchronization (ppt)

Chapter 12 (Sec 13.1-13.3),

Chapter 13

MP3 Due
MP4 Out

SMP3: Scheduling

Scheduling (ppt, pdf)

14

Semaphores (ppt)

Chapter 14 (Sec 9.1, 9.2).

15

Semaphores and Mutex (ppt)

 

 

6

09/27-10/01

16

Semaphores and Mutex

MP4 Due
MP5 Out

SMP4: Synchronization

Semaphores (ppt, pdf, code)

17

Semaphores and Mutex

18

Signals, Signal Mask and Modification of Signal Masks (ppt)

Chapter 15 (Sec 8.1 - Sec. 8.4)

 

 

7

10/04-10/08

19

Signals, Signal Handlers, Waiting for Signals, Signals and Threads. Part A:(ppt), Part B:(ppt)

Chapter 15 (all)

MP5 Due
HW1 Out

 

 

Signals & Timers (ppt, pdf, code)

20

Introduction to Timers And Clocks (ppt)

Chapter 16 (Sec 9.1 - Sec 9.3)

 

 

21

Introduction to Timers And Clocks (ppt)

Chapter 16 (Sec 9.1 - Sec 9.3)

 

 

8

10/11-10/15

22

Review for Midterm

 

HW1 Due

 

No Section

23

Midterm (Oct 13th; In-Class)

 

 

24

Classic Synchronization (pdf)

 

 

9

10/18-10/22

25

Classic Synchronization

MP6 Out

LMP1: Synchronizations, Deadlocks, and RAGs

Exam Review

26

No class

Chapter 10 (Sec 6.1 - Sec 6.6)

 

 

27

Classic synchronization (pdf)

 

10

10/25-10/29

28

Memory(pdf)

Chapter 21

 

 

Memory (ppt, pdf)

29

Memory(pdf)

Chapter 22 (Sec 8.1-8.2)

 

 

 

30

Memory (ppt)

Chapter 23 (Sec 10.11)

 

 

11

 

11/01-11/05

31

Memory and IPC(pdf)

 

MP6 Due
MP7 Out

LPM2: Memory Management

Memory Allocation (ppt, pdf)

32

IPC(pdf)(src)

 

 

 

33

Networking(pdf)

Chapter 24

Paging Example (pdf),  Effective Access Time Example (pdf), 

Two-Level Page Table Examples(pdf),  

12

11/08-11/12

34

Networking(pdf)

 

 

Malloc and Networking(ppt, pdf)

 

35

Networking(pdf)

 

 

 

36

Networking(pdf)

 

 

 

13

11/15-11/19

34

Networking(pdf)(src tgz)

 

 

 

Networking, File Systems (ppt, pdf)

35

I/O(pdf)

Chapter 18

MP7 Due (Thurs.)

 

36

I/O

 

MP8 Out

 

14

11/29-12/3

37

File Systems(pdf)

Chapter 19

 HW2 Out

I/O, File Systems (ppt, pdf)

 

38

File Systems (ppt)

Chapter 20

 

 

39

File System Programming

 

 

 

15

12/6-12/10

40

No Class

 

 

(No section, reading day)

 

41

Final Q&A

 

 MP8, HW2 Due

 

42

---