Operating system concepts-2

Master the basics of multithreading, Pthreads, synchronization, locks, semaphores, concurrency, deadlocks from scratch.

Created by: Aditya Mishra (Ph.D.)
Founding Director at Wisdom Academy, Educator, Researcher

What Will I Learn?

• Why use threads in programs?
• What are the overheads of using processes?
• What is the key idea behind threads?
• Difference between single vs multithreaded processes
• Benefits of using threads.
• Pthread basics.
• How to create a thread using Pthread?
• How to pass parameters to a thread?
• How to use Pthread_self, Pthread_equal?
• How to terminate a thread?
• How to use Pthread_join to wait for a thread to terminate?
• How to return values from thread functions?
• How to wait for threads?
• How to detach a thread using Pthread_detach?
• What are global variables in threads?
• What is concurrency in programs?
• What are race conditions and atomic operations?
• What is synchronization?
• What are the correctness properties for synchronization solutions?
• How to enforce mutual exclusion?
• What are locks?
• How to use locks in Pthreads?
• How to avoid deadlock with locks?
• What are semaphores?
• What are synchronization patterns--bounded concurrent access, signaling?
• How to employ semaphores to avoid busy waiting?
• How multithreading interacts with multicores?
• What are the challenges of multicore programming?
• How to designing multithreaded programs?
• What are thread pools?
• What is the readers-writers problem?
• How to solve the readers-writers problem?
• What is the dining philosophers problem?
• How to solve the dining philosophers problem?
• What are the 4 necessary conditions for deadlocks?
• How to prevent deadlocks?
• What is resource allocation graph?
• How to handle deadlocks?
• How to implement threads?
• What are user threads and kernel threads?
• How are threads implemented in Linux?
• How are locks implemented?
• What is the TestAndSet atomic instruction?
• What are spin locks?
• How do locks influence performance?

Requirements

• No previous knowledge about operating systems needed. Everything you need to know about the topics will be covered.

Target audience

• Anyone interested in learning about operating systems in modern computers could benefit from this course.
• Computer science undergraduate students taking an operating systems course could benefit from the course.
• You may (optionally) wish to print some of the material.