Register

Class Practice Question | Thomas Write Rule | Basic Time Stamp | Unacademy

261 views
0 votes
0 votes

Which of the following time stamp ordering protocol(s) allow(s) the following schedule?

S: W1(A), W2(A), W3(A), R2(A), R4(A);

Time Stamps: T1:5, T2:10, T3:15, T4:20

  1. Tomas Write Rule
  2. Basic Time Stamp
  1. Only 1
  2. Only 2
  3. Both 1 and 2
  4. Neither 1 nor 2 

 

Please describe your answer.

User Avatar

1 Answer

2 votes
2 votes
D,

R2(A) will not be allowed in Thomas write rule because w3(A) has done before it and time stamp of t3 greater than t2 transaction.

Hence basic time stamp also fails here.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
0 answers
1
Karishma Datt asked Jul 24, 2022
423 views
Thomas write rule
Need some help , In this question W3(B) , W2(B) is allowed in TWR bit confuse between option b and d . Plz help me which option is correct between b and d with proper justification.
Need some help , In this question W3(B) , W2(B) is allowed in TWR bit confuse between option b and d . Plz help me which option is correct between b and d with proper jus...
User Avatar
1 votes
1 votes
1 answer
2
aditi19 asked Dec 1, 2018
1,944 views
Thomas write rule doubt
there is a schedule which is allowed in Thomas write rule so it is view serializable. Suppose at a point write operation of an older transaction is ignored. then the same operation will be ignored in its serial order?
there is a schedule which is allowed in Thomas write rule so it is view serializable. Suppose at a point write operation of an older transaction is ignored. then the same...
User Avatar
3 votes
3 votes
2 answers
3
Anirban Biswas asked Jan 9, 2017
3,643 views
Thomas Write Rule
Consider the following schedule: The possible values of P & Q for which the above schedule is allowed under Thomas write rule but not under basic timestamp ordering protocol if timestamp(T2 )>timestamp(T1 ) W(B),W(C) W(A),W(A) Both (a)&(b) None of these
Consider the following schedule:The possible values of P & Q for which the above schedule is allowed under Thomas write rule but not under basic timestamp ordering protoc...
User Avatar
0 votes
0 votes
0 answers
4
akshayaK asked Dec 9, 2018
610 views
Thomas Write Rule
what do you mean by outdated writes ? we ignore outdated writes in TWR, what do we mean by this ?? from this, which of this allowed under TWR and not Basic Timestamp ? anyone please help me in understanding this
what do you mean by outdated writes ?we ignore outdated writes in TWR, what do we mean by this ??from this, which of this allowed under TWR and not Basic Timestamp ?anyon...
User Avatar
Link Copied!