Operating Systems Part 3 : Synchronization and Deadlock

Learn the concepts of Operating Systems from scratch as Operating System forms the core of Computer Science

4.68 (743 reviews)
Udemy
platform
English
language
Operating Systems
category
instructor
8,193
students
15.5 hours
content
Feb 2023
last update
$84.99
regular price

What you will learn

You will become very familiar with the core concepts of Operating Systems

You will be able to challenge the interviewer on questions related to Synchronization and Deadlock

You will view Computer Science in a different dimension

You will be able to answer all questions of exams like GATE,PGEE,ISRO (after completing all parts of OS course

You will be able to get a top grade in your Operating systems course in your Bachelor's degree

Understand how Operating Systems work

Understand how Process synchronization works

Understand about Deadlocks

Understand various synchronization mechanisms in Operating Systems

Description

Welcome to the course Operating systems Part 3 : Synchronization and Deadlock

Mastering the concepts of Operating Systems is very important to get started with Computer Science because Operating System is the program which is responsible for the ease with which we are able to use computers today to solve our problems by writing application programs like Google Chrome. The concepts which we are going to study is going to give a very good understanding of Process Synchronization and Deadlocks - one of the toughest topics of Computer Science. But believe me I made it as simpler as possible in this course. Lot of examples has been discussed just to strenghten the understanding of concepts. Also the topics are covered in a pace where even an ordinary student can understand everything. 

Without using Operating Systems ,it is extremely difficult to communicate with the hardware devices of our computer. Every computer today has an Operating System installed in it. Through this course you will not only master synchronization in Operating Systems but also feel the real beauty of computer science.

In this course ,every concept of Operating Systems is taught in an easy-to-understand manner such that anybody who has covered my Operating Systems Part 1 course will be able to understand.

Come and join me, I assure you that you will have the best learning experience of not just Operating Systems but also the core of Computer Science in a different dimension.



Content

Introduction

Concept of Shared Memory
Need for Synchronization Mechanism - 1
Need for Synchronization Mechanism - 2

Critical Section and Non Critical Section

Critical Section and Race Condition Explained
Why Race Condition happens
More on Critical Section and Non Critical Section
Synchronization explained

Various Conditions of a Synchronization Mechanism

Basic Idea of Mutual Exclusion
Basic Idea of Progress
Basic Idea of Bounded Waiting

Lock Synchronization Mechanism

Synchronization with Lock variable and its disadvantage
Progress Condition for Lock variable
Bounded Waiting Condition for Lock variable
Features of Lock Synchronization

TSL Synchronization Mechanism

Basics of Assembly Code
When Mutual Exclusion can be violated in Lock synchronization mechanism
Need for special instruction - TSL
TSL Synchronization Mechanism Explained
TSL - Mutual Exclusion, Progress, Bounded Waiting
Features of TSL Synchronization Mechanism

Problems on TSL

Checking of Starvation Problem
Checking of FIFO order
Checking of Mutual Exclusion and Deadlock

Strict Alternation Synchronization Mechanism

Strict Alternation Synchronization - Mutual Exclusion, Progress
Strict Alternation - Bounded Waiting
Features of Strict Alternation Synchronization Mechanism
Problem on Strict Alternation

Disable Interrupts Synchronization Mechanism

Disabling Interrupts Synchronization Explained Completely
Features of Disabling Interrupts and its disadvantage

Interested Variables Synchronization Mechanism

Interested Synchronization Mechanism Explained
Interested Synchronization - Mutual Exclusion
interested Synchronization - Deadlock
Interested Synchronization - Progress
Interested Synchronization - Progress Continued
Interested Synchronization - Bounded Waiting

Peterson Synchronization Mechanism

Peterson Synchronization Mechanism intro
Difference between Local and Global Variables
Peterson Synchronization Mechanism Explained
Peterson Synchronization Mechanism Continued
Peterson Synchronization Mechanism - Mutual Exclusion
Peterson Synchronization Mechanism - Progress
Peterson Synchronization Mechanism - Bounded Waiting
Features of Peterson Synchronization Mechanism

Problems on Non busy Waiting Synchronization Techniques

Disadvantages of Busy Waiting Synchronization Techniques
Problem 1
Problem 2
Introduction to Non Busy Waiting Synchronization Techniques

Producer Consumer Problem

Producer Consumer Problem
Producer Consumer Problem Continued
Producer Consumer Problem Continued

Binary Semaphores

Basic idea of Structure in C programming
Binary Semaphores Explained 1
Binary Semaphores Explained 2
Wait () and Signal () System Calls
Wait and Signal synchronization mechanism - ME, Progress, Bounded Waiting
Features of Wait and Signal Synchronization
Other names for Wait and Signal System Calls

Problems on Binary Semaphore

Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 5 continued
Problem 6
Problem 7
Problem 8

Dining Philosopher Problem

Problem based on Dining Philosopher Problem
Trick to avoid Deadlock
Dining Philosopher Problem Explained
Another Variation of Dining Philosopher Problem

Counting Semaphore

Introduction to Counting Semaphore
Down() System call for Counting Semaphore
Down System call for Counting Semaphore continued
Up() System call for Counting Semaphore
Example to illustrate Up() and Down()
Problem 1
Problem 2

Deadlocks

Deadlock and Starvation
Necessary condition for Deadlock - Mutual Exclusion
Necessary condition for Deadlock - Hold and Wait
Necessary condition for Deadlock - No Preemption
Necessary condition for Deadlock - Circular Wait
Minimum Number of resources needed so that deadlock can never happen
Problems
Maximum number of processes that can be present so that deadlock can be avoided
Problems

Deadlock Handling Methods

4 ways of handling deadlock
Deadlock Prevention Techniques
Deadlock Avoidance using Banker's Algorithm
Deadlock Avoidance using Banker's Algorithm continued
Banker's Algorithm Example 1
Banker's Algorithm Example 2
Banker's Algorithm Example 3
Important Points to Note

All my Courses at Discounted price

What next

Screenshots

Operating Systems Part 3 : Synchronization and Deadlock - Screenshot_01Operating Systems Part 3 : Synchronization and Deadlock - Screenshot_02Operating Systems Part 3 : Synchronization and Deadlock - Screenshot_03Operating Systems Part 3 : Synchronization and Deadlock - Screenshot_04

Reviews

THANGARAJ
October 13, 2023
Concepts are well explained and these are most useful for students. From a professional point of view, most of these areas are not currently in use but these basics are still good to know.
Garima
September 16, 2023
almost all sentences are repeated twice thrice so 5 mins content becomes 15 minutes, content is ok but delivery is very bad.
Jordi
September 11, 2023
Good educational examples to undestand the conceps. However, more formal theory and examples of real life implementations could improve greatly the course.
Elyssa
September 8, 2023
There was a point he said "If this concept is confusing please watch the video two or three more times" but he explained the concepts so well that although they had so much potential to be confusing I understood it first try. He's very knowledgeable in this area and explains everything so well using a mix of examples and explanations to explain everything, there is never room for questions because he answers them all before you can get confused. It's complicated stuff, but he makes it easy to understand.
바스니카
July 6, 2023
It's helpful to understand the concept, but it takes some time by explaining what you don't need to explain.
Dhruba
March 19, 2023
It was surprising how simple the explanations were for a complex course like Operating Systems. This is probably one of the best courses on OS on the internet! I thoroughly enjoyed it!
Budi
November 11, 2022
Totsuzen furu yuudachi aa kasa mo nai ya iya Sora no go kigen nanka shiranai Kisetsu no kawarime no fuku wa nani kirya iin daro Haru to aki doko icchattan da yo Iki mo dekinai jouhou no atsuryoku Memai no rasen da watashi wa doko ni iru Konna ni konna ni iki no oto ga suru no ni Hen da ne sekai no oto ga shinai Tarinai tarinai dare ni mo kizukarenai Nagurigaki mitai na oto dasenai joutai de sakenda yo “ari no mama” nante dare ni miserun da Baka na watashi wa utau dake Buchimakechaou ka hoshi ni Erikusaa ni harikaeru sagyou mo nantonaku nan da Kaketa tsume wo sukoshi sawaru Hankei sanbyaku mirimi no karada de hisshi ni naiteru Ongaku ni toccha koko ga chikyuu da na Kuuki wo nigitte sora wo naguru yo Nannimo okinai watashi wa muryoku sa Dakedo sa sono te de kono tetsu wo hajiitara Nanika ga kawatte mieta… you na. Mabushii mabushii sonna ni hikaru na yo Watashi no dasai kage ga yori irokoku natte shimau daro Nande konna atsuku nacchatten da tomannai Baka na watashi wa utau dake Urusain da tte shinzou Aoi wakusei hitori bocchi Ippai no oto wo kiite kita Mawari tsuzukete iku oku nen Isshun demo ii kara… aa Kiite Kike yo Watashi watashi watashi wa koko ni iru Naguri gaki mitai na oto dasenai joutai de sakenda yo Nanka ni naritai naritai nanimono ka de ii Baka na watashi wa utau dake Buchimakechaou ka hoshi ni Source: https://www.lyrical-nonsense.com/global/lyrics/kessoku-band/guitar-to-kodoku-to-aoi-wakusei/
Sundhar
October 12, 2022
Very clear explanation to get the most out of it from the concepts taught by Vignesh. Keep up the good work man.
Daniel
September 8, 2022
Concepts are repeated quite often in a single lesson. there are concepts repeated more than 10 times in 15 minutes. I'd recommend to explain maximum of 2 times and if somebody does not understand to rewind the video.
Rohit
April 14, 2022
This instructor teaches very deeply and clearly all the concepts. His way of explanation is awesome. I have studied this topic from GATE instructors also in INDIA but he explains concepts in an easy and understandable manner. It can be strongly recommended to GATE aspirants as well.
Kanak
January 30, 2022
Excellent course- But one info: Kernel threads can also be preempted by another thread running at kernel level, but not by user thread.
Diana
January 25, 2022
This is the third course I've taken of the series. I give it 4.5 stars because some concepts were repeated so many times, that it was hard to stay focused on the topic. Still, the content is great. The only problem I had with the course is binary semaphore section, when the instructor says it is the same as mutex. Galvin and stackoverflow say they are not. Anyway, the course is still great, I'm going to proceed with part 4. Thank you!
Felipe
January 2, 2022
The explanations are good, but it is very repetitive, videos could be more shorter if not repeating itself a lot. Also I was expecting a well planned video sequence, but there is no ending, the beginning is composed of tips, there are a lot of content somewhere in the middle and ends out of nowhere.
Darina
December 14, 2021
I went have completed the 1st and the 2nd part of this GREAT course, I actually doing again OS in order to go over the matirial again, i wish i was introduced to this course during my studies. Great course ! No language problems, everything is clear and easy to understand !
Vignesh
November 22, 2021
Lecturer reiterates the same point over and over again and even gives longer explanation for previously viewed concepts. That makes the Content length higher and thereby the irritation

Charts

Price

Operating Systems Part 3 : Synchronization and Deadlock - Price chart

Rating

Operating Systems Part 3 : Synchronization and Deadlock - Ratings chart

Enrollment distribution

Operating Systems Part 3 : Synchronization and Deadlock - Distribution chart
2032604
udemy ID
11/18/2018
course created date
11/21/2019
course indexed date
Bot
course submited by