Linux POSIX Threads ( Pthreads ), thread Synchronization, Operating System Concepts, C/C++ programming with Projects
What you'll learn
- MultiThreading Fundamentals
- Concurrency
- Mutual Exclusion Vs Atomocity
- Thread Synchronization Techniques
- Writing Thread Safe Codes
- Mutexes, Semaphores
- Signaling and Wait
- Interview Questions
Requirements
- C language is MUST
- Linux Operating Systems
- Zeal to learn and excel
- Enthusiasm to write lots of Code
Description
Welcome to the Course Series on Multi-Threading - The Master Class Course on Threads.
This course is for those who want to develop fundamental concepts on Multi-threading and related concepts. In this course, we shall be going to cover Multi-threading concepts based on Pthreads (POSIX threads) on the Linux platform.
Though We use the C language to demonstrate the concepts, concepts hold good for any programming language. This course is equally valuable for C++ programmers. Other language programmers may also find this course useful as we explain Multithreading concepts close to the ground zero levels No Abstraction.
We shall discuss several concepts involved in multithreading and demonstrate each concept through a sample program. Several Important Concepts include but not limited to - Deadlocks, Mutual Exclusion, Atomicity, Thread Synchronization, Race Conditions, Thread forking, and many more.
In the Next Installment of this course, we shall extend our knowledge of Multi-threading to Advance Concepts, including mini-projects on Multithreading and Thread Synchronization.
At each stage of this Course series, you shall be writing a lot of multi-threaded Codes. So be ready to Master the Multi-threading. Along the journey, we shall cover several interview-favorite topics and Questions to prepare you alongside for interviews.
Best of luck!
Table Of Contents:
= = = ======= = = =
1. Understanding Threads
- Thread Creation & Termination
- Race condition on Thread Creation
- Passing Argument to Thread Function
- Stack Memory Mgmt for Multi-threaded Programs
- Thread Scheduling
- Singlularism Vs Concurrency Vs Parallelism
- Concurrent Process Design - 2 Examples
- Threads as Light Weighted Process
- Overlapping and Non-Overlapping Work
- Joinable Vs Detached Threads
- How to Join a thread
- Whom to Join?
- Sample - Map-Reduce Program
- Understanding Callbacks and Function Pointers
- Best way to implement ITC
- Implementing Notification Chains
- A Publisher Subscriber Model
- How to Subscribe/UnSubscribe
- How to send Notification to Subscribers
- Thread Cancellation
- Asynchronous and Deferred Thread Cancellation
- Problem with Async Thread Cancellation
- Resource Leaking
- Invariants
- Deadlocks
- Concept of Thread Cleanup Handlers
- Prevent Resource Leaking
- Data Structure Corruption - Invariants
- Cancellation causing Deadlocks
- Understanding Deferred Cancellation
- Implementation
- Why Listener threads?
- Designing Listener threads
- Code Changes and Demo
- Cancellation of blocked Threads
- Critical Section
- Mutex Rules
- Mutex Locking
- Mutex Locking - Code Locking
- Mutex Locking - Data Locking
- Mutex based APIs
- Mutexes in Action
- What are deadlocks and why do they happen?
- Necessary conditions for Deadlock to happen
- Mutex lock Ordering Causing Deadlocks
- Understanding CV
- CV Vs Mutex
- Wait( ) & Signal( )
- Producer-Consumer Thread Synchronization
- Spurious Wake Ups
- Thread Vs Resource Specific CV
- Broadcasting a CV
- Implement Producer-Consumer Problem
- Problem Description
- Data Structures Setup
- Assignment Program Setup
- Flowchart/Algorithm Discussion
- Final Implementation (Step by Step )
- Introduction
- Semaphores Vs Mutexes
- How Semaphore work
- Strict Alternation Problem
- Semaphore Implementation
- Semaphore Types
- Strong and Weak Semaphores
Listing Upcoming Advanced Multi-Threading Topics for Sequel Course ( Under Progress )
= = = = = = = = = = = = = = = = = = = = = =
1. Pausing and Resuming Threads
2. Thread Pools
3. Standard Problems - Reader/Writer Problem
4. Implementing Thread Barriers
5. Implementing Thread Monitors
6. Solving Sync Problems using Monitors
7. Deadlock Detection and Prevention
8. Wait Queues
9. Implement Timers using Threads
10. How to fork a multi-threaded process
11. Process Synchronization using Named Semaphores
Happy Learning.
Who this course is for:
- Engineering graduates & post-graduates
- Working professionals and Job Seekers
- Free lancers , System Engineers, Developers
