Consider six transactions T 1 , T 2 , T 3 , T 4 , and T 5 with:
T 1 initiated at site S 1 and spawning an agent at site S 2 ,
T 2 initiated at site S 3 and spawning an agent at site S 1 ,
T 3 initiated at site S 1 and spawning an agent at site S 3 ,
T 4 initiated at site S 2 and spawning an agent at site S 3 ,
T 5 initiated at site S 3 .
The locking information for these transactions is shown in following table.
(a) Produce the local wait-for-graphs (WFGs) for each of the sites. What can you conclude from the local WFGs?
(b) Using the above transactions, demonstrate how Obermarck’s method for distributed deadlock detection works. What can you conclude from the global WFG?
a)
b)
You might also like to view...
List a set of data that could be stored in a one-dimensional array. List data for a two-dimensional and three-dimensional array too.
What will be an ideal response?
Choose the sentence with the correct comma usage from the following set of sentences.?
A. ?According to a social science poll conducted at Cambridge Americans report they do not get enough sleep. (No commas) B. ?According to a social science poll conducted at Cambridge, Americans report they do not get enough sleep. C. ?According to a social science poll conducted at Cambridge, Americans, report they do not get enough sleep.
Procedural programming is also called structured programming.
Answer the following statement true (T) or false (F)
The most important advantage of an alphabetic code is that
A. meaning is readily conveyed to users B. sorting is simplified C. the capacity to represent items is increased D. missing documents can be identified