University of Illinois at Urbana-Champaign
Department of Computer Science
Final Study Guide
CS 241 System Programming
Fall Semester, 2005
Recommended Readings:
Tanenbaum Chapters 4.1-4.3.2, 4.4, 4.5.1, 6-6.3.4, 6.4.5
Robbins & Robbins Chapters 4, 5, 6, 18, 20
Recommended Exercises (Robbins & Robbins):
Programs 4.1, 4.2, 4.13, 5.3
Examples 4.20, 18.2, 18.3, 18.6
Exercises 4.2, 4.5, 4.19, 4.25, 4.28, 4.32, 5.11, 18.1, 20.5
Review Lecture Slides, Machine Problems, and Newsgroup Posts
Examine these topics:
1. File system storage techniques (i-node vs FAT vs linked-list etc)
2. I-node contents
3. Restart library
4. Piping/redirection
5. Ideal virtual memory sizes, ideal page frame sizes
6. Page replacement algorithms, strengths and weaknesses
7. Causes of fragmentation
8. Page preloading algorithms concept (what can be preloaded, and when)
9. TCP vs UDP vs multicast packets/sockets/communications
10. Ports vs sockets
11. UICI library
12. Processes vs threads when dealing with open file/socket descriptors
13. Abstract view of device drivers (where they are in the system, when/how they are used)
14. Other topics from before the midterm