Bissoy.com
Doctors Medicines MCQs Q&A

Consider a schedule of transactions T1 and T2: T1 RA     RC   WD   WB Commit   T2   RB WB   RD   WC     Commit   Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?

Consider a schedule of transactions T1 and T2: T1 RA     RC   WD   WB Commit   T2   RB WB   RD   WC     Commit   Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule? Correct Answer <table border="1" cellpadding="0" cellspacing="0" style="width:400px;" width="456"> <tbody> <tr> <td style="height:28px;"> <p style="text-align: center;">T<sub>1</sub></p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;">RA</p> </td> <td style="height:28px;"> <p style="text-align: center;">RC</p> </td> <td style="height:28px;"> <p style="text-align: center;">WD</p> </td> <td style="height:28px;"> <p style="text-align: center;">WB</p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;">Commit</p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> </tr> <tr> <td style="height:28px;"> <p style="text-align: center;">T<sub>2</sub></p> </td> <td style="height:28px;"> <p style="text-align: center;">RB</p> </td> <td style="height:28px;"> <p style="text-align: center;">WB</p> </td> <td style="height:28px;"> <p style="text-align: center;">RD</p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;">WC</p> </td> <td style="height:28px;"> <p style="text-align: center;"> </p> </td> <td style="height:28px;"> <p style="text-align: center;">Commit</p> </td> </tr> </tbody> </table>

Concept:

Two schedules S1 and S2 are termed to be conflict equivalent if the conflict operations in both the schedules are executed in same order. The conflict operations are identified by RW, WR, and WW pairs.

Explanation:

The given Schedule in question is:

T1

T2

R(A)

 

 

R(C)

 

W(D)

 

W(B)

Commit

 

R(B)

W(B)

 

R(D)

 

W(C)

 

 

Commit

       

 

 

 

 

 

 

 

 

 

 

 

The conflict pairs are:

 R2(B)-> W1(B)

 W2(B)-> W1(B)

R1(C)-> W2(C)

R2(D)-> W1(D)

The schedule in which these pairs are executed in the same order would be conflict equivalent to this given schedule.

Only the schedule in option 1 has all these 4 pairs in the same order of execution and thus is conflict equivalent to a given schedule. 

Related Questions

Consider the following two statements about database transaction schedules: I. Strict two-phase locking protocol generates conflict serializable schedules that are also recoverable. II. Timestamp-ordering concurrency control protocol with Thomas’ Write Rule can generate view serializable schedules that are not conflict serializable. Which of the above statements is/are TRUE?
Consider the following schedule S of transactions T1, T2, T3, T4: T1 T2 T3 T4   Reads(X)         Writes(X) Commit   Writes(X)  Commit         Writes(Y) Reads(Z) Commit           Reads(X) Reads(Y) Commit   Which one of the following statements is CORRECT?
Which of the following statements is/are true/false regarding modes of Conflict Management Styles?
1. The avoidance modes of conflict management aim at avoiding or postponing conflicts.
2. The compromise mode involves coercion and is likely to fail to reach a solution.
3. The main objective of the defusion mode of conflict resolution is to buy time for dealing with a conflict.
4. Withdrawal is a form of approach mode that involves getting away from a conflict situation.
Let Ri(z) and Wi(z) denote read and write operations on a data element z by a transaction Ti, respectively. Consider the schedule S with four transactions. S: R4(x)R2(x)R3(x)R1(y)W1(y)W2(x)W3(y)R4(y) Which one of the following serial schedules is conflict equivalent to S?  
Which one of the following pairs of schedules in the Constitution of India and their contents is NOT correctly matched?   Schedule Content 1) Eighth Schedule Languages 2) Second schedule The forms of oaths and affirmations 3) Fourth Schedule Allocation of seats in the Council of States 4) Tenth Schedule Provisions as to disqualification on the ground of defection
Consider the following Statements about Schedules of Indian Constitution i. The fourth Schedules deals with the allocation of seats of Rajya Sabha to Union Territories. ii. The eighth Schedule deals with languages recognized by the government of India. iii. The tenth Schedule contains the Anti-defection law.
Consider the transactions T1, T2, and T3 and the schedules S1 and S2 given below. T1: r1(X); r1(Z); w1(X); w1(Z) T2: r2(Y); r2(Z); w2(Z) T3: r3(Y); r3(X); w3(Y) S1: r1(X); r3(Y); r3(X); r2(Y); r2(Z); w3(Y); w2(Z); r1(Z); w1(X); w1(Z) S2: r1(X); r3(Y); r2(Y); r3(X); r1(Z); r2(Z); w3(Y); w1(X); w2(Z); w1(Z) Which one of the following statements about the schedules is TRUE?
The following are the conditions for selecting list of a suitable candidates to be called for interview after the written test for the recruitment is conducted/organized for management - level persons for a multi - national company. For providing accounting services and sales the candidate must (a) be holding a graduation in basic science with 65% or above or B.E. degree with 55% and above marks (b) have passed the written test with 70% or above marks (c) the age must be in the group 25 to 30 years as on 1/4/18 (d) have experience in an accounting firms for three years and diploma in accounting with 60% or above marks (e)  be presently drawing CTC of 6 Lakhs per annum and above In case the applicant who satisfies all other terms above except 1) at (a) above, then be referred as Junior Accountant 2) at (d) & (e) above then be referred as Trainee - Accountant Satisfying all the above with experience of 5 years then the referred as senior-Accountant Satisfying all the above criteria (a - e) with CA/ICWA/MBA (Finance) then be referred as manager (Accounts) Read all the above information and answer the following question Praveen has done his Masters in physics. He has no experience in accounting neither diploma. He is ready to be on training for accounting after joining. For which position he may be referred
The following are the conditions for selecting a list of suitable candidates to be called for interview after the written test for the recruitment is conducted/ organized for management-level persons for a multi-national company. For providing accounting services and sales the candidate must (a) beholding graduation in basic science with 65% or above or B.E. degree with 55% and above marks (b) have passed the written test with 70% or above marks (c) the age must be in the group 25 to 30 years as on 1/4/18 (d) have experience in an accounting firm for three years and a diploma in accounting with 60% or above marks e) be presently drawing CTC 6 lakhs per annum and above In case the applicant who satisfies all other terms above except 1) at (a) above, then be referred to as Junior Accountant 2) at (d) & (e) above then be referred to as Trainee-Accountant Satisfying all the above with experience of 5 years then be referred to as senior-Accountant Satisfying all the above criteria (a-e) with CA/ICWA/MBA (Finance) then be referred to as manager (Accounts) Read all the above information and answer the following question   Praveen has done his Masters in physics. He has no experience in accounting neither diploma. He is ready to be on training for accounting after joining. For which position he may be referred.
The following are the conditions for selecting list of a suitable candidates to be called for interview after the written test for the recruitment is conducted/ organized for management-level persons of a multi-national company. For providing accounting services and sales the candidates must (a) be holding a graduation in basic science with 65% or above or B. E degree with 55% and above marks (b) have passed the written test with 70% or above marks (c) the age must be in the group 25 to 30 years as on 1/4/18 (d) have experience in an accounting firms for three years and diploma in accounting with 60% or above marks (e) be presently drawing CTC of 6 Lakhs per annum and above In case the applicant who satisfies all other terms above except 1) at (a) above, then be referred as Junior Accountant 2) at (d) & (e) above then be referred as Trainee-Accountant Satisfying all the above with experience of 5 years then be referred as senior-Accountant Satisfying all the above criteria (a-e) with CA/ ICWA / MBA (Finance) then be refereed as manager (Accounts) Read all the above information and answer the following question Shravani has passed H. SC with 72% of marks. She has done diploma in accountancy with 62% of marks. She was working with an organization in the field of accounting in the field of accounting from 4 years and was drawing CTC of 6.5 Lakhs presently. She is 28yrs as on July 2018. She may referred for the position of: