5.10- Deadlock Detection And Recovery Method In OS In Hindi | Methods To Handle Deadlock
28.5 هزار بار بازدید -
5 سال پیش
-
5.10- Deadlock Detection And Recovery
5.10- Deadlock Detection And Recovery Method In OS In Hindi | Methods To Handle Deadlock
Deadlock Detection and Recovery. In this approach, The OS doesn't apply any mechanism to avoid or prevent the deadlocks. Therefore the system considers that the deadlock will definitely occur. In order to get rid of deadlocks, The OS periodically checks the system for any deadlock.
In the previous post, we have discussed Deadlock Prevention and Avoidance. In this post, Deadlock Detection and Recovery technique to handle deadlock is discussed.
Deadlock Detection
If resources have single instance:
In this case for Deadlock detection we can run an algorithm to check for cycle in the Resource Allocation Graph. Presence of cycle in the graph is the sufficient condition for deadlock.
deadlock
In the above diagram, resource 1 and resource 2 have single instances. There is a cycle R1 → P1 → R2 → P2. So, Deadlock is Confirmed.
If there are multiple instances of resources:
Detection of the cycle is necessary but not sufficient condition for deadlock detection, in this case, the system may or may not be in deadlock varies according to different situations.
Deadlock Recovery
A traditional operating system such as Windows doesn’t deal with deadlock recovery as it is time and space consuming process. Real-time operating systems use Deadlock recovery.
Recovery method
Killing the process: killing all the process involved in the deadlock. Killing process one by one. After killing each process check for deadlock again keep repeating the process till system recover from deadlock.
Resource Preemption: Resources are preempted from the processes involved in the deadlock, preempted resources are allocated to other processes so that there is a possibility of recovering the system from deadlock. In this case, the system goes into starvation.
#GateComputerScience
#UGCNETComputerScience
#NetComputerScience
#GATEOperatingSystem
#NETOperatingSystem
#OperatingSystemVideos
#OperatingSystemVideosInHindi
#OperatingSystemTutorials
#OperatingSystemTutorialsInHindi
#OperatingSystemLectures
#OperatingSystemLectureInHindi
#OperatingSystemInHindi
UGC NET computer Science operating system | UGC NET Operating System Lectures | GATE computer Science operating system | GATE Operating System Lectures
operating system tutorials in hindi |
operating system lectures in hindi |
operating system videos in hindi | operating system classes in hindi
5.6- Deadlock Prevention Method In Operating System In Hindi-1 | Deadlock Prevention OS | NET-GATE 5.6- Deadlock Prevention Method In Op...
5.7- Deadlock Prevention Method In Operating System In Hindi-2 | Deadlock Prevention OS | NET-GATE 5.7- Deadlock Prevention Method In Op...
5.8- Deadlock Avoidance Method In Operating System In Hindi | Methods To Handle Deadlock | NET GATE 5.8- Deadlock Avoidance Method In Ope...
5.9- Banker's Algorithm For Deadlock Avoidance In Operating System In Hindi | NET GATE OS Lectures 5.9- Banker's Algorithm For Deadlock ...
deadlock detection and recovery in operating system in hindi | deadlock detection and recovery in os
Playlist:
UGC NET- Computer Graphics:
Playlist
UGC NET- Operating System Lectures:
[Complete Syllabus] UGC Net - GATE- O...
Operating System For BTech- BE- BSc-Msc- BCA-MCA...Students
[Complete] Operating System Tutorials...
Foundation Of Computer Science- IPU
Playlist
Full Discrete Mathematics Syllabus
Discrete Mathematics Tutorials In Hin...
Deadlock Detection and Recovery. In this approach, The OS doesn't apply any mechanism to avoid or prevent the deadlocks. Therefore the system considers that the deadlock will definitely occur. In order to get rid of deadlocks, The OS periodically checks the system for any deadlock.
In the previous post, we have discussed Deadlock Prevention and Avoidance. In this post, Deadlock Detection and Recovery technique to handle deadlock is discussed.
Deadlock Detection
If resources have single instance:
In this case for Deadlock detection we can run an algorithm to check for cycle in the Resource Allocation Graph. Presence of cycle in the graph is the sufficient condition for deadlock.
deadlock
In the above diagram, resource 1 and resource 2 have single instances. There is a cycle R1 → P1 → R2 → P2. So, Deadlock is Confirmed.
If there are multiple instances of resources:
Detection of the cycle is necessary but not sufficient condition for deadlock detection, in this case, the system may or may not be in deadlock varies according to different situations.
Deadlock Recovery
A traditional operating system such as Windows doesn’t deal with deadlock recovery as it is time and space consuming process. Real-time operating systems use Deadlock recovery.
Recovery method
Killing the process: killing all the process involved in the deadlock. Killing process one by one. After killing each process check for deadlock again keep repeating the process till system recover from deadlock.
Resource Preemption: Resources are preempted from the processes involved in the deadlock, preempted resources are allocated to other processes so that there is a possibility of recovering the system from deadlock. In this case, the system goes into starvation.
#GateComputerScience
#UGCNETComputerScience
#NetComputerScience
#GATEOperatingSystem
#NETOperatingSystem
#OperatingSystemVideos
#OperatingSystemVideosInHindi
#OperatingSystemTutorials
#OperatingSystemTutorialsInHindi
#OperatingSystemLectures
#OperatingSystemLectureInHindi
#OperatingSystemInHindi
UGC NET computer Science operating system | UGC NET Operating System Lectures | GATE computer Science operating system | GATE Operating System Lectures
operating system tutorials in hindi |
operating system lectures in hindi |
operating system videos in hindi | operating system classes in hindi
5.6- Deadlock Prevention Method In Operating System In Hindi-1 | Deadlock Prevention OS | NET-GATE 5.6- Deadlock Prevention Method In Op...
5.7- Deadlock Prevention Method In Operating System In Hindi-2 | Deadlock Prevention OS | NET-GATE 5.7- Deadlock Prevention Method In Op...
5.8- Deadlock Avoidance Method In Operating System In Hindi | Methods To Handle Deadlock | NET GATE 5.8- Deadlock Avoidance Method In Ope...
5.9- Banker's Algorithm For Deadlock Avoidance In Operating System In Hindi | NET GATE OS Lectures 5.9- Banker's Algorithm For Deadlock ...
deadlock detection and recovery in operating system in hindi | deadlock detection and recovery in os
Playlist:
UGC NET- Computer Graphics:
Playlist
UGC NET- Operating System Lectures:
[Complete Syllabus] UGC Net - GATE- O...
Operating System For BTech- BE- BSc-Msc- BCA-MCA...Students
[Complete] Operating System Tutorials...
Foundation Of Computer Science- IPU
Playlist
Full Discrete Mathematics Syllabus
Discrete Mathematics Tutorials In Hin...
- #education
- #deadlock_detection_and_recovery_in_operating_system
- #deadlock_detection_and_recovery_in_operating_system_in_hindi
- #deadlock_detection_and_recovery_in_os_in_hindi
- #deadlock_detection_in_operating_system_in_hindi
- #deadlock_recovery_in_operating_system_in_hindi
- #deadlock_detection_and_recovery_in_operating_system_hindi_tutorials
- #how_deadlock_detected_in_operating_system_in_hindi
5 سال پیش
در تاریخ 1398/08/02 منتشر شده
است.
28,599
بـار بازدید شده