Answered step by step
Verified Expert Solution
Question
1 Approved Answer
3. When interviewing at Oracle, they tell you that they use a transaction management system that assigns unique words as ids to to objects,
3. When interviewing at Oracle, they tell you that they use a transaction management system that assigns unique words as ids to to objects, where the words are dictionary words (Oxford English dictionary only). The system uses exclusive locking of objects for concurrency control. The system restricts transactions to acquire locks only in lexicographically decreasing order of object id (i.e., if a word appears later in the dictionary it has a higher object id, and it will be locked first). They tell you that this system will not deadlock only if all locks are acquired at the start of the transaction. You think otherwise, and say that even if you acquire locks during the transaction (obeying the decreasing lexicographic rule), there will be no deadlocks. Who is right? Give an example or present a proof, as applicable. You can assume 2 phase locking for this problem.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started