A centralized global deadlock detector holds the union of local wait-for graphs. Give an example to explain how a phantom deadlock could be detected if a waiting transaction in a deadlock cycle aborts during the deadlock detection procedure.

What will be an ideal response?


A centralized global deadlock detector holds the union of local wait-for graphs. Give an example to explain how a phantom deadlock could be detected if a waiting transaction in a deadlock cycle aborts during the deadlock detection procedure.

Suppose that at servers X, Y and Z we have:



when U aborts, Y knows first, then X finds out, eventually the global detector finds out, but by then it may be too late (it will have detected a deadlock).

Computer Science & Information Technology

You might also like to view...

The Windows 8 interface begins with the Tile screen.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

In landscape orientation, the paper is taller than it is wide

Indicate whether the statement is true or false

Computer Science & Information Technology

What section of a report should contain broader generalizations?

a. The appendixes b. The introduction c. The conclusion d. The discussion

Computer Science & Information Technology

Case-Based Critical Thinking QuestionsCase 12-2Mother Goose Computing, Inc. provides computational biology consulting services. They are currently updating several of their systems. For the genomics division, Mother Goose is planning to replace the old system by the new one all at once. This is called a ____ conversion.

A. phased B. direct C. parallel D. pilot

Computer Science & Information Technology