Question

In: Computer Science

10. Which of the following concurrency control protocols ensure both conflict serializability and freedom from deadlock?...

10. Which of the following concurrency control protocols ensure both conflict serializability and freedom from deadlock?

(I) 2-phase locking

(II) Time-stamp ordering


(a) < some combination of (I) and (II) >

(b) < some combination of (I) and (II) >

(c) < some combination of (I) and (II) >

(d) Neither (I) nor (II)

Solutions

Expert Solution

out of the two concurrency control protocols (II) TIME-STAMP ORDERING ensures both conflict and serializability and freedom from deadlock.

Explanation of the two:-

TWO-PHASE LOCKING(2PL) is a concurrency control method that guarantees serializability. The protocol utilizes locks, applied by a transaction to data, which may block (interpreted as signals to stop) other transactions from accessing the same data during the transaction’s life. 2PL may be lead to deadlocks that result from the mutual blocking of two or more transactions. See the following situation,neither T3 nor T4 can make progress.

TIME-STAMP ORDERING is algorithm is a non-lock concurrency control method. In Timestamp based method, deadlock cannot occur as no transaction ever waits.

So clearly the answer is only no. (II) TIME STAMP ORDERING.

KINDLY PUT A THUMPS UP.THANK U VERY MUCH.


Related Solutions

Which of the following is true? Select one: a. No deadlock implies no starvation; b. Starvation...
Which of the following is true? Select one: a. No deadlock implies no starvation; b. Starvation implies deadlock. c. No starvation implies no deadlock; d. Deadlock doesn’t imply starvation; Which of the following indicates that Pi can enter the critical section in Peterson’s solution? Select one: a. flag[j] == true or turn == i b. flag[j] == true and turn == j c. flag[j] == false or turn == j d. flag[j] == false or turn == i Assume the...
The following is a list of 10 control plans from Chapter 8. These are followed by...
The following is a list of 10 control plans from Chapter 8. These are followed by a list of 10 B/AR/CR business process controls or deficiencies. Match the 10 B/AR/CR business process control plans with a pervasive control plan from Chapter 8 that could prevent the deficiencies noted in the preceding list or have an impact on the successful execution of the business process control. Match letters A-J to numbers 1-10 A. Controls for physical and logical access to accounts...
Review the following scenario, and then discuss it in terms of both functional and dysfunctional conflict...
Review the following scenario, and then discuss it in terms of both functional and dysfunctional conflict within an organization. Last year, an organization established a company policy requiring that all employees smile and make eye contact with customers. Since then, employee grievances have continued to escalate. In the last month alone, 10 employees from three different stores have filed grievances. Most of them list customer harassment as a major issue: The customers assume that the employee is flirting with them...
Which of the following is a mechanism by which cells ensure a strong response to a...
Which of the following is a mechanism by which cells ensure a strong response to a small amount of ligand? Receptor-mediated endocytosis GTP hydrolysis by G-proteins Enzyme cascades 2nd messengers All of the above
1 Which of the following is not a mechanism by which plasmids ensure their inheritance and...
1 Which of the following is not a mechanism by which plasmids ensure their inheritance and maintenance during cell division? Choose one: A.   carrying self-preservation genes, known as addiction modules B.   high-copy-number plasmids C.   carrying antibiotic resistance genes D.   carrying partitioning system genes, parC, parM, and parR E.   low-copy-number plasmids 2 While plasmid replication is not tied to chromosomal replication, many of the proteins used for plasmid replication are host enzymes. Each plasmid contains its own origin of replication (ori)...
Question 10 Which of the following is not in common to both prokaryotic and eukaryotic promoters?...
Question 10 Which of the following is not in common to both prokaryotic and eukaryotic promoters?     A. They have consensus sequences that proteins bind in order to help RNA polymerase assemble in a transcriptional complex.   B. They bind proteins that assist RNA polymerase assembly into the transcriptional complex. Question 12 In the process of intrinsic transcription termination, what RNA structural features are important to the process? A. The stem loop that forms because of complementarity between bases...
Which one is the correct characteristics of t distribution with 10 degrees of freedom? Choose all...
Which one is the correct characteristics of t distribution with 10 degrees of freedom? Choose all applied. a. symmetric around 0 b. mean is 10 c. it is taller than t distribution with 5 degrees of freedom. d. variance is 10/8 If weight of products ~ N(120LB,  30LB) then what is chance that weight of product is larger than 130 LB? Provide an answer with 3 decimal points For  t with 50 degrees of freedom, what is the 99th percentile of value...
Describe a workplace situation in which fallacious reasoning caused both unnecessary conflict and expense. Conclude with...
Describe a workplace situation in which fallacious reasoning caused both unnecessary conflict and expense. Conclude with a recommendation to ensure a similar problem doesn't reoccur.
Which of the following conditions must hold to ensure that profits are, in fact, at a...
Which of the following conditions must hold to ensure that profits are, in fact, at a maximum? d(MC(Q))/dQ < 0 d(MC(Q))/dQ > 0 d(MC(Q))/dQ > 0 and d 2π(Q)/dQ 2 < 0 d 2π(Q)/dQ 2 < 0
STUDY GUIDE: The following ELISA protocols are from the Methods Sections of some scientific papers. Read...
STUDY GUIDE: The following ELISA protocols are from the Methods Sections of some scientific papers. Read through each protocol and respond to the questions. Protocol 1. Using GST-peptide-based ELISAs to Detect Protein Kinase (Plk1) in cell lysates.   96-well plates (Beckman–Coulter) were coated with GST-peptides, an affinity ligand for Plk1. To block the unoccupied sites, wells were washed once with PBS plus 0.05% Tween 20 (PBST), and then incubated with 200 μL of PBS plus 1% BSA for 1 h. Cells...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT