1. Threading

Prerequisite: 206

This course will cover the basics of threaded programming. Students will learn how to separate their work into tasks that can be executed on threads in parallel. Additionally, students will learn synchronization primitives and how to communicate between mutliple threads of execution. Students will use gdb to explore and analyize how their programs execute. Deadlocks and how to avoid them will be discussed.

Students will work through the following chapters and perform the exercises. Questions may be asked of the mentor as well as the community on IRC.

1.1. Topics

These need to be organized into chapters. Feel free to add to this.

• What are threads of execution?
• How can a program be doing multiple things at once?
• How are threads scheduled onto a CPU?

• Thread local storage (that other TLS) and thread

• Communicating between threads.
• Parallel vs concurrent.
• Memory ownership and threads.
• Mutex and conditions
• Deadlocks
• Reader writer locks
• Priority inversion and starvation

1.2. Chapter 1

1.3. Chapter 2

1.4. Chapter 3

1.5. Chapter 4

1.6. Chapter 5

1.7. Chapter 6

1.8. Chapter 7

1.9. Chapter 8

1.10. Chapter 9

1.11. Chapter 10