The Gateway to Computer Science Excellence
0 votes
67 views

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

$T:W_1(A)\ W_2(A)\ W_3(A)\ R_2(A)\ R_4(A)$

Time stamps: $T_1=5,T_2=10,T_3=15,T_4=20$

  1. Thomas write rule
  2. Multiversion time stamp protocol
  3. Basic Time stamp
  4. All of these
in Databases by Active (4.8k points)
edited by | 67 views
0
B?
0
Yes..please explain
+2

i used option elimination because i don't know anything about Multi-version time stamp protocol

In basic time stamp rule,

$R_2(A): \ \ $ $TS(T_2) <  \text{Write-timestamp(A)}$

So $T_2$ wants to read item which is already overwritten so rollback. 

Same case with thomas write rule.

So i used option elimination and guessed B

0
👍👍

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,258 answers
198,086 comments
104,735 users