Machine-translated by Google. Questions are authored in English.
Top

Discussion

Precedence graphs help to find a

  • A.Serializable schedule.
  • B.Recoverable schedule.
  • C.Deadlock free schedule.
  • D.Cascadeless schedule.

Answer: A

Correct answer: Serializable schedule.

A precedence, or serialization, graph has a node per transaction and an edge for each conflicting pair. If the graph has no cycle the schedule is serializable; a cycle means it is not. Deadlock is detected with a different graph, the wait-for graph.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.