Part 5: Operating System Tutorial | Process Synchronization | Semaphore | Mutex | Deadlock

PPT SLIDES - https://www.slideshare.net/shivammitra/process-synchronization-in-operating-system-mutex-semaphore-race-condition Operating system playlist - https://www.youtube.com/playlist?list=PLhqPDa2HoaAZLws7PFYWl4MnzCyHf8do- Telegram channel link - https://t.me/joinchat/OcDlRxsp56Z1yiqQJu9unw 00:00 Introduction 4:23 Agenda 5:46 What is Process Synchronization 6:54 Race condition in operating system 15:53 Critical section and critical section problem 20:53 Requirements to solve critical section problem 24:20 One flag solution for critical section problem 28:55 Two flag solution for critical section problem 32:02 Turn variable solution for critical section problem 35:57 Peterson solution for critical section problem 39:48 Limitations of Peterson solution 41:01 Hardware solutions for critical section problem 41:40 Test and set solution for critical section problem 45:13 Swap instruction solution for critical section problem 48:10 Semaphores in operating system 54:21 binary semaphore vs counting semaphore vs spinlock vs mutex 56:04 difference between binary semaphore and mutex 58:07 Difference between spinlock and mutex 1:00:31 Producer consumer problem in operating system 1:02:01 Solution to Producer consumer problem 1:05:12 Reader writer problem in operating system 1:06:29 Solution to Reader writer problem #codophobia #operatingsystem #interviews In this session, I will cover the following: 1. Race condition and critical section problem 2. Software and hardware solutions to critical section problem 3. Mutex and semaphore 4. Producer-consumer and reader writer problem 5. Deadlock in operating systm 4:24 - Previous session 5:00 - Interview questions from this session 5:43 - what is process synchronization 7:00 - Race condition 15:52 - Critical section 18:38 - Critical section problem 20:53 - Conditions to satisfy critical section problem 24:20 - One flag solution 28:51 - Two flag solution 32:02 - Turn solution 35:57 - Peterson solution 41:00 - Hardware based solutions 48:10 - Semaphores 54:20 - mutex vs spinlock vs binary semaphore vs counting semaphore 1:00:34 - producer consumer problem solution using mutex and semaphore 1:05:12 - reader writer problem solution using mutex and semaphore What is an operating system? Functions of an operating system System calls in operating system Interrupts in operating system Difference between program and process Process control block Process states in operating system Scheduling queues in operating system Schedulers in operating system - long-term, short-term and medium-term Context switch in operating system Dispatcher in operating system Process creation using fork system call exec(), wait() and exit() system calls Examples of fork command Zombie and orphan process in operating system Interprocess communication in operating system What is a thread in operating system Difference between a process and a thread When to use process vs threads Multithreading models in operating system What is race condition in operating system with examples? What is critical section in operating system with examples? What is critical section problem and requirements for a solution to satisfy it? Peterson's solution for critical section problem - a software based solution. Drawbacks of Peterson's solution exaplained in details Test and set lock solution for critical section problem Critical section problem solution using swap instruction Semaphore and mutex in operating system Spin lock vs mutex vs binary semaphore vs counting semaphore Producer consumer solution using mutex and semaphore Reader writer solution using mutex and semaphore CPU Bound process vs IO Bound process Preemptive vs nonpreemptive scheduling process scheduling in operating system fcfs scheduling algorithm in os fcfs scheduling algorithm in operating system fcfs scheduling sjf scheduling algorithm in os sjf scheduling algorithm in operating system sjf scheduling sjtf scheduling algorithm in os sjtf scheduling algorithm in operating system sjtf scheduling priority scheduling algorithm in os priority scheduling algorithm in operating system priority scheduling with io burst round robin scheduling algorithm in os round robin scheduling algorithm in operating system round robin scheduling with io burst LRU page replacement algorithm in operating system Optimal page replacement algorithm in operating system FIFO page replacement algorithm in operating system Page replacement technique in operating system TLB cache in operating system Paging in operating system Demand paging in operating system Paging and segmentation in operating system Swapping in operating system Logical memory and physical memory in operating system Memory management in operating system Virtual memory in operating system Page replacements algorithms in operating system Contiguous memory allocation in operating system Contiguous and noncontiguous memory allocation