What is Phantom deadlock

0 votes
Hi!!

Can someone tell me what is a phantom deadlock?
Aug 29, 2018 in Database by Sahiti
• 6,370 points
9,278 views

3 answers to this question.

0 votes
Best answer

To understand phantom deadlock, you need an understanding of deadlock in general, distributed deadlock and mechanisms used to detect and resolve deadlock, so I'll introduce these concepts one by one.

Deadlock can occur in systems that implement locking for concurrency control during transactions, so these systems need some kind of mechanism to detect this and resolve the problem when it occurs.

One way to detect deadlock within a single system is to use what's known as a Wait-for graph, deadlock has occurred when there is a cycle within the graph and can be resolved by aborting one of the transactions/processes.

Deadlock can also occur in distributed systems where transaction locks are held in different servers, this means that the loop in the entire wait-for graph will not be apparent to any one server. A solution to this problem is to introduce a coordinator to which each server forwards it's wait-for graph, the idea here is that the coordinator will be able to produce a wait-for graph for the entire system and can therefore make a decision about which process/transaction should be aborted to resolve the deadlock.

The above introduces another potential problem known as Phantom Deadlock. This is when the information gathered at the coordinator regarding each servers wait-for graph is out of date, so a transaction may have released a lock, but the global wait-for graph shows it as still holding. Thus a deadlock might be detected that never existed!

answered Feb 13, 2019 by Ravi kumar

selected Feb 14, 2019 by Vardhan
0 votes

Phantom deadlock detection is the condition where the deadlock does not actually exist but due to a delay in propagating local information, deadlock detection algorithms identify the deadlocks.

answered Aug 29, 2018 by CodingByHeart77
• 3,750 points
0 votes

In distributed deadlock detection, the delay in propagating local information might cause the deadlock detection algorithms to identify deadlocks that do not really exist. Such situations are called phantom deadlocks and they lead to unnecessary aborts.

answered May 23, 2019 by anonymous

Related Questions In Database

0 votes
1 answer

What is MSLAB and LZO?

MSLAB stands for Memstore-Local Allocation Buffer. Lempel-Ziv-Oberhumer (LZO) ...READ MORE

answered Jul 10, 2018 in Database by Data_Nerd
• 2,390 points
1,223 views
0 votes
1 answer

What is Functional dependency?

A relation is said to be in ...READ MORE

answered Aug 10, 2018 in Database by DataKing99
• 8,250 points
784 views
0 votes
1 answer

What is Data Redundancy?

Duplication of data in the database is ...READ MORE

answered Aug 17, 2018 in Database by Sahiti
• 6,370 points
1,194 views
0 votes
1 answer

What is Proactive/Retroactive/Simultaneous Update

Proactive Update: The updates that are applied ...READ MORE

answered Aug 17, 2018 in Database by CodingByHeart77
• 3,750 points
3,526 views
0 votes
1 answer

What is schema?

The description of a database is called ...READ MORE

answered Aug 17, 2018 in Database by CodingByHeart77
• 3,750 points
752 views
0 votes
1 answer

What is Data partitioning?

This is the process of partitioning tables, ...READ MORE

answered Aug 22, 2018 in Database by DataKing99
• 8,250 points
7,085 views
0 votes
1 answer

What is checkpoint in Database?

Checkpoint declares a point before which all ...READ MORE

answered Sep 4, 2018 in Database by Sahiti
• 6,370 points
1,808 views
0 votes
1 answer

What is the SQL query to get the third highest salary of an employee from employee_table

You can try out something like this: SELECT ...READ MORE

answered Sep 27, 2018 in Database by Sahiti
• 6,370 points
12,386 views
0 votes
1 answer

What is Normalization of database?

Normalization is the process of organizing data ...READ MORE

answered Oct 8, 2018 in Database by DataKing99
• 8,250 points
1,199 views
0 votes
1 answer

What is a covered Index?

A covering index is an index that contains all ...READ MORE

answered Oct 10, 2018 in Database by Frankie
• 9,830 points
746 views
webinar REGISTER FOR FREE WEBINAR X
REGISTER NOW
webinar_success Thank you for registering Join Edureka Meetup community for 100+ Free Webinars each month JOIN MEETUP GROUP