SlideShare a Scribd company logo
1 of 1
Download to read offline
1. Research Topic: Research the problem of livelock in a networked environment. Describe how
its consequences differ from those of deadlock, and give a real-life example of the problem that’s
not mentioned in this chapter. Identify at least two different methods the operating system could
use to detect and resolve livelock. Cite your sources.
Solution
A livelock is similar to a deadlock, except that the states of the processes involved in the livelock
constantly change with regard to one another, none progressing. Livelock is a special case of
resource starvation; the general definition only states that a specific process is not progressing.
A real-world example of livelock occurs when two people meet in a narrow corridor, and each
tries to be polite by moving aside to let the other pass, but they end up swaying from side to side
without making any progress because they both repeatedly move the same way at the same time.
Livelock is a risk with some algorithms that detect and recover from deadlock. If more than one
process takes action, the deadlock detection algorithm can be repeatedly triggered. This can be
avoided by ensuring that only one process (chosen randomly or by priority) takes action.
Source is from wikipedia , Deadlock
Methos to detect and resolve livelock :
1. Limiting interupt arrival rates.
2. Polling to provide fairness.
Polling and auditing are the best methods to detect for livelock. In a multiprocessor environment,
detecting a timeout would quickly throw the flag that a livelock has occured.
Once detected, Having an established master CPU resolve the livelock and redistribute to slaves
in a pre-emptive measure would be a relatively graceful way to reach a solution.

More Related Content

Similar to 1. Research Topic Research the problem of livelock in a networked e.pdf

Deadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddikDeadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddik
Saeed Siddik
 
Advantages And Disadvantages Of Bee Colony
Advantages And Disadvantages Of Bee ColonyAdvantages And Disadvantages Of Bee Colony
Advantages And Disadvantages Of Bee Colony
Tasha Holloway
 

Similar to 1. Research Topic Research the problem of livelock in a networked e.pdf (20)

operating system
operating systemoperating system
operating system
 
Deadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddikDeadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddik
 
deadlock detection using Goldman's algorithm by ANIKET CHOUDHURY
deadlock detection using Goldman's algorithm by ANIKET CHOUDHURYdeadlock detection using Goldman's algorithm by ANIKET CHOUDHURY
deadlock detection using Goldman's algorithm by ANIKET CHOUDHURY
 
Distributed deadlock
Distributed deadlockDistributed deadlock
Distributed deadlock
 
Another Tale of Two Patterns
Another Tale of Two PatternsAnother Tale of Two Patterns
Another Tale of Two Patterns
 
Deadlocks final
Deadlocks finalDeadlocks final
Deadlocks final
 
Clonal Plasticity & Operator Placement
Clonal Plasticity & Operator PlacementClonal Plasticity & Operator Placement
Clonal Plasticity & Operator Placement
 
Advantages And Disadvantages Of Bee Colony
Advantages And Disadvantages Of Bee ColonyAdvantages And Disadvantages Of Bee Colony
Advantages And Disadvantages Of Bee Colony
 
Deadlock
DeadlockDeadlock
Deadlock
 
Jailbreaking ChatGPT via Prompt Engineering.pdf
Jailbreaking ChatGPT via Prompt Engineering.pdfJailbreaking ChatGPT via Prompt Engineering.pdf
Jailbreaking ChatGPT via Prompt Engineering.pdf
 
Deadlocks by wani zahoor
Deadlocks by wani zahoorDeadlocks by wani zahoor
Deadlocks by wani zahoor
 
Multi threading
Multi threadingMulti threading
Multi threading
 
Operating system - Deadlock
Operating system - DeadlockOperating system - Deadlock
Operating system - Deadlock
 
Thread & concurrancy
Thread & concurrancyThread & concurrancy
Thread & concurrancy
 
Concurrency on the JVM
Concurrency on the JVMConcurrency on the JVM
Concurrency on the JVM
 
3.6 Deadlock-operating system unit 3.pptx
3.6 Deadlock-operating system unit 3.pptx3.6 Deadlock-operating system unit 3.pptx
3.6 Deadlock-operating system unit 3.pptx
 
Deadlock management
Deadlock managementDeadlock management
Deadlock management
 
Locks In Disributed Systems
Locks In Disributed SystemsLocks In Disributed Systems
Locks In Disributed Systems
 
Most Influential Paper - SANER 2017
Most Influential Paper - SANER 2017Most Influential Paper - SANER 2017
Most Influential Paper - SANER 2017
 
Concurrency Programming in Java - 06 - Thread Synchronization, Liveness, Guar...
Concurrency Programming in Java - 06 - Thread Synchronization, Liveness, Guar...Concurrency Programming in Java - 06 - Thread Synchronization, Liveness, Guar...
Concurrency Programming in Java - 06 - Thread Synchronization, Liveness, Guar...
 

More from aromalcom

In java , I want you to implement a Data Structure known as a Doubly.pdf
In java , I want you to implement a Data Structure known as a Doubly.pdfIn java , I want you to implement a Data Structure known as a Doubly.pdf
In java , I want you to implement a Data Structure known as a Doubly.pdf
aromalcom
 
How the U.S. Banking Structure Compares to the Rest of the WorldFo.pdf
How the U.S. Banking Structure Compares to the Rest of the WorldFo.pdfHow the U.S. Banking Structure Compares to the Rest of the WorldFo.pdf
How the U.S. Banking Structure Compares to the Rest of the WorldFo.pdf
aromalcom
 
Human cells contain two different types of genes. Most of our genes a.pdf
Human cells contain two different types of genes. Most of our genes a.pdfHuman cells contain two different types of genes. Most of our genes a.pdf
Human cells contain two different types of genes. Most of our genes a.pdf
aromalcom
 
Businesses combine for many reasons. The rationale for combining som.pdf
Businesses combine for many reasons. The rationale for combining som.pdfBusinesses combine for many reasons. The rationale for combining som.pdf
Businesses combine for many reasons. The rationale for combining som.pdf
aromalcom
 
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdfC++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
aromalcom
 
9. Elaborate why materials have tendency to be corrodedSolution.pdf
9. Elaborate why materials have tendency to be corrodedSolution.pdf9. Elaborate why materials have tendency to be corrodedSolution.pdf
9. Elaborate why materials have tendency to be corrodedSolution.pdf
aromalcom
 
5. What are the main factors that affect the demand for the following.pdf
5. What are the main factors that affect the demand for the following.pdf5. What are the main factors that affect the demand for the following.pdf
5. What are the main factors that affect the demand for the following.pdf
aromalcom
 
While George travels for two months, Mary agrees to house and care f.pdf
While George travels for two months, Mary agrees to house and care f.pdfWhile George travels for two months, Mary agrees to house and care f.pdf
While George travels for two months, Mary agrees to house and care f.pdf
aromalcom
 

More from aromalcom (20)

One goal of EHRs is to facilitate providers’ sharing of clinical inf.pdf
One goal of EHRs is to facilitate providers’ sharing of clinical inf.pdfOne goal of EHRs is to facilitate providers’ sharing of clinical inf.pdf
One goal of EHRs is to facilitate providers’ sharing of clinical inf.pdf
 
Mutations during which of the following processes in animals will af.pdf
Mutations during which of the following processes in animals will af.pdfMutations during which of the following processes in animals will af.pdf
Mutations during which of the following processes in animals will af.pdf
 
Let E, F and G be three sets. State expressions for the eventsonl.pdf
Let E, F and G be three sets. State expressions for the eventsonl.pdfLet E, F and G be three sets. State expressions for the eventsonl.pdf
Let E, F and G be three sets. State expressions for the eventsonl.pdf
 
In java , I want you to implement a Data Structure known as a Doubly.pdf
In java , I want you to implement a Data Structure known as a Doubly.pdfIn java , I want you to implement a Data Structure known as a Doubly.pdf
In java , I want you to implement a Data Structure known as a Doubly.pdf
 
In humans, the sickle-cell trait is caused by a single detective alle.pdf
In humans, the sickle-cell trait is caused by a single detective alle.pdfIn humans, the sickle-cell trait is caused by a single detective alle.pdf
In humans, the sickle-cell trait is caused by a single detective alle.pdf
 
Identify three examples of how U.S. society is heteronormative.S.pdf
Identify three examples of how U.S. society is heteronormative.S.pdfIdentify three examples of how U.S. society is heteronormative.S.pdf
Identify three examples of how U.S. society is heteronormative.S.pdf
 
How the U.S. Banking Structure Compares to the Rest of the WorldFo.pdf
How the U.S. Banking Structure Compares to the Rest of the WorldFo.pdfHow the U.S. Banking Structure Compares to the Rest of the WorldFo.pdf
How the U.S. Banking Structure Compares to the Rest of the WorldFo.pdf
 
Human cells contain two different types of genes. Most of our genes a.pdf
Human cells contain two different types of genes. Most of our genes a.pdfHuman cells contain two different types of genes. Most of our genes a.pdf
Human cells contain two different types of genes. Most of our genes a.pdf
 
Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdfGrowth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
 
Businesses combine for many reasons. The rationale for combining som.pdf
Businesses combine for many reasons. The rationale for combining som.pdfBusinesses combine for many reasons. The rationale for combining som.pdf
Businesses combine for many reasons. The rationale for combining som.pdf
 
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdfC++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
 
You dont know the length, the width is four feet less than twice t.pdf
You dont know the length, the width is four feet less than twice t.pdfYou dont know the length, the width is four feet less than twice t.pdf
You dont know the length, the width is four feet less than twice t.pdf
 
A polypeptide chain contains an amphipathic helix, with arginine and.pdf
A polypeptide chain contains an amphipathic helix, with arginine and.pdfA polypeptide chain contains an amphipathic helix, with arginine and.pdf
A polypeptide chain contains an amphipathic helix, with arginine and.pdf
 
9. Elaborate why materials have tendency to be corrodedSolution.pdf
9. Elaborate why materials have tendency to be corrodedSolution.pdf9. Elaborate why materials have tendency to be corrodedSolution.pdf
9. Elaborate why materials have tendency to be corrodedSolution.pdf
 
5. What are the main factors that affect the demand for the following.pdf
5. What are the main factors that affect the demand for the following.pdf5. What are the main factors that affect the demand for the following.pdf
5. What are the main factors that affect the demand for the following.pdf
 
While George travels for two months, Mary agrees to house and care f.pdf
While George travels for two months, Mary agrees to house and care f.pdfWhile George travels for two months, Mary agrees to house and care f.pdf
While George travels for two months, Mary agrees to house and care f.pdf
 
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdfWhat law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
 
What is the leader’s role when a substitute such as a routine job an.pdf
What is the leader’s role when a substitute such as a routine job an.pdfWhat is the leader’s role when a substitute such as a routine job an.pdf
What is the leader’s role when a substitute such as a routine job an.pdf
 
What function is associated with skeletal muscle cellsA. Some can.pdf
What function is associated with skeletal muscle cellsA. Some can.pdfWhat function is associated with skeletal muscle cellsA. Some can.pdf
What function is associated with skeletal muscle cellsA. Some can.pdf
 
What is ATP and how does it work Using what youve learned about c.pdf
What is ATP and how does it work  Using what youve learned about c.pdfWhat is ATP and how does it work  Using what youve learned about c.pdf
What is ATP and how does it work Using what youve learned about c.pdf
 

Recently uploaded

Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
EADTU
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
EADTU
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
Peter Brusilovsky
 

Recently uploaded (20)

How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptx
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
An overview of the various scriptures in Hinduism
An overview of the various scriptures in HinduismAn overview of the various scriptures in Hinduism
An overview of the various scriptures in Hinduism
 
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptxAnalyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
 
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUMDEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
 
Book Review of Run For Your Life Powerpoint
Book Review of Run For Your Life PowerpointBook Review of Run For Your Life Powerpoint
Book Review of Run For Your Life Powerpoint
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
 
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
The Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDFThe Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDF
 
Supporting Newcomer Multilingual Learners
Supporting Newcomer  Multilingual LearnersSupporting Newcomer  Multilingual Learners
Supporting Newcomer Multilingual Learners
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
 
Trauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical PrinciplesTrauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical Principles
 

1. Research Topic Research the problem of livelock in a networked e.pdf

  • 1. 1. Research Topic: Research the problem of livelock in a networked environment. Describe how its consequences differ from those of deadlock, and give a real-life example of the problem that’s not mentioned in this chapter. Identify at least two different methods the operating system could use to detect and resolve livelock. Cite your sources. Solution A livelock is similar to a deadlock, except that the states of the processes involved in the livelock constantly change with regard to one another, none progressing. Livelock is a special case of resource starvation; the general definition only states that a specific process is not progressing. A real-world example of livelock occurs when two people meet in a narrow corridor, and each tries to be polite by moving aside to let the other pass, but they end up swaying from side to side without making any progress because they both repeatedly move the same way at the same time. Livelock is a risk with some algorithms that detect and recover from deadlock. If more than one process takes action, the deadlock detection algorithm can be repeatedly triggered. This can be avoided by ensuring that only one process (chosen randomly or by priority) takes action. Source is from wikipedia , Deadlock Methos to detect and resolve livelock : 1. Limiting interupt arrival rates. 2. Polling to provide fairness. Polling and auditing are the best methods to detect for livelock. In a multiprocessor environment, detecting a timeout would quickly throw the flag that a livelock has occured. Once detected, Having an established master CPU resolve the livelock and redistribute to slaves in a pre-emptive measure would be a relatively graceful way to reach a solution.