Timestamp based Protocols

Question 1
Marks : +2 | -2
Pass Ratio : 100%
Which of the following timestamp based protocols generates serializable schedules?
Thomas write rule
Timestamp ordering protocol
Validation protocol
None of the mentioned
Explanation:
Thomas write rule protocol generates serializable schedules that no other protocol can generate.
Question 2
Marks : +2 | -2
Pass Ratio : 100%
A logical counter is _________ after a new timestamp has been assigned
Incremented
Decremented
Doubled
Remains the same
Explanation:
A logical counter is incremented after a new timestamp has been assigned everytime.
Question 3
Marks : +2 | -2
Pass Ratio : 100%
In timestamp ordering protocol, suppose that the transaction Ti issues read(Q) and TS(Ti)<W-timestamp(Q), then
Read operation is executed
Read operation is rejected
Write operation is executed
Write operation is rejected
Explanation:
Suppose that transaction Ti issues read(Q). If TS(Ti ) < W-timestamp(Q), then Ti needs to read a value of Q that was already overwritten. Hence, the read operation is rejected, and Ti is rolled back.
Question 4
Marks : +2 | -2
Pass Ratio : 100%
Which of the following cannot be used to implement a timestamp
System clock
Logical counter
External time counter
None of the mentioned
Explanation:
An external time counter cannot be used to implement a timestamp. System clock and a logical counter can be used.
Question 5
Marks : +2 | -2
Pass Ratio : 100%
A ________ ensures that any conflicting read and write operations are executed in timestamp order
Organizational protocol
Timestamp ordering protocol
Timestamp execution protocol
802-11 protocol
Explanation:
A timestamp ordering protocol ensures that any conflicting read and write operations are executed in timestamp order.
Question 6
Marks : +2 | -2
Pass Ratio : 100%
State true or false: The Thomas write rule has a greater potential concurrency than the timestamp ordering protocol
True
False
Explanation:
The Thomas write rule has a greater potential concurrency than the timestamp ordering protocol. This is because it is a modified version of the timestamp ordering protocol in which obsolete write operations can be ignored under certain circumstances.
Question 7
Marks : +2 | -2
Pass Ratio : 100%
W-timestamp(Q) denotes?
The largest timestamp of any transaction that can execute write(Q) successfully
The largest timestamp of any transaction that can execute read(Q) successfully
The smallest timestamp of any transaction that can execute write(Q) successfully
The smallest timestamp of any transaction that can execute read(Q) successfully
Explanation:
W-timestamp(Q) denotes The largest timestamp of any transaction that can execute write(Q) successfully.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
R-timestamp(Q) denotes?
The largest timestamp of any transaction that can execute write(Q) successfully
The largest timestamp of any transaction that can execute read(Q) successfully
The smallest timestamp of any transaction that can execute write(Q) successfully
The smallest timestamp of any transaction that can execute read(Q) successfully
Explanation:
R-timestamp(Q) denoted the largest timestamp of any transaction that can execute read(Q) successfully.
Question 9
Marks : +2 | -2
Pass Ratio : 100%
The default timestamp ordering protocol generates schedules that are
Recoverable
Non-recoverable
Starving
None of the mentioned
Explanation:
The timestamp ordering protocol generates schedules that are non-recoverable. But it can be extended to make the schedules recoverable.
Question 10
Marks : +2 | -2
Pass Ratio : 100%
In timestamp ordering protocol, suppose that the transaction Ti issues write(Q) and TS(Ti)<W-timestamp(Q), then
Read operation is executed
Read operation is rejected
Write operation is executed
Write operation is rejected
Explanation:
In timestamp ordering protocol, suppose that the transaction Ti issues write(Q) and TS(Ti)<W-timestamp(Q), then the value of Q that Ti is producing was needed previously, and the system assumed that the value would never be produced. Hence the system rejects the write(Q) operation and the transaction Ti rolls back.