Showing posts with label timestamp ordering protocol. Show all posts
Showing posts with label timestamp ordering protocol. Show all posts

Thursday, December 2, 2021

DBMS MCQ - Timestamp ordering protocol is free from deadlock - Why

Multiple choices questions in DBMS, Is timestamp ordering protocol free from deadlock? Why do we say that the timestamp ordering protocol is free from deadlock? Concurrency control in DBMS

DBMS MCQ - Timestamp ordering protocol

< Previous                      

Next >

 

1. Timestamp ordering protocol is said to be free from deadlock because of this reason.

a) It is cascade free

b) It guarantees serializability

c) No transaction is made to wait

d) Every write operation updates the W-timestamp of the data item

Answer: (c) No transaction is made to wait

In timestamp ordering protocol, a transaction is either permitted to execute the operation or rolled back. No transaction is made to wait for some other transaction. A transaction is permitted to execute in all the following cases and rolled back otherwise;

A transaction T that tries to execute read(Q) operation will be permitted if and only if the timestamp(T) >= W-timestamp(Q). That is, T is permitted to execute if it is started after a successful write on Q by some transactions.

A transaction T that tries to execute write(Q) operation will be permitted if the timestamp(T) is greater than both the R-timestamp(Q) and W-timestamp(Q). That is, T is permitted to write a data item which was read/write by older transactions.

 

< Previous                      

Next >


************************
Related posts:


Concurrency control in dbms

Quiz questions with answers on DBMS concepts

Why do we say that the timestamp ordering protocol is free from deadlock?

No transactions are made to wait in timestamp ordering protocol. How is this achieved?

How does timestamp ordering protocol work?

Schedules under timestamp ordering protocol are deadlock free

Can deadlock happen in schedules that uses timestamp ordering protocol?

Featured Content

Multiple choice questions in Natural Language Processing Home

MCQ in Natural Language Processing, Quiz questions with answers in NLP, Top interview questions in NLP with answers Multiple Choice Que...

All time most popular contents

MageNet Ad

data recovery