MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Responsive and Transparent government

Which of the ...

Question

Which of the following concurrency control protocols ensure both conflict serializability and freedom from deadlock?

I. 2-phase locking II. Time-stamp ordering

Open in App

Solution

Timestamp ordering protocol ensures both serializability and freedom from deadlock.

Suggest Corrections

thumbs-up

3

Similar questions

Q. Pick up the correct statements of the following:
P. All conflict serializable schedules are also view serializable schedules.
Q. R1(x), W2(y) are conflict operations
R. Shared and Exclusive locks are released only after commit in strict two phase locking protocol

Q. 2PL guarantees serializability, but it does not prevent deadlocks. 2PL has two phases growing and shrinking phase. Which of the following rules are used to govern the 2PL protocol?

Q. Consider the following statements:
Statement I: A 2PL guaranteed schedule is surely be conflict serializable schedule.
Statements II: Wound wait and wait die algorithms are deadlock prevention algorithms and can cause more transaction aborts.
The number of the above statements is/are correct

Q. A multithreaded program P executes with x number of threads and uses y number of locks for ensuring mutual exclusion while operating on shared memory locations. All locks in the program are non-reentrant, i.e., if a thread holds a lock

l

, then it cannot re-acquire lock

l

without relasing it. If a thread is unable to acquire a lock, it blocks unitl the lock becomes available. The minimum value of x and the minimum value of y together for which execution of P can result in a deadlock are:

Q. Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data ite x, denoted by r(x) and

ω

(x) respectively. Which of them is/are conflict serializable.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Responsive and Transparent Government

CIVICS

Watch in App

explore_more_icon

Explore more

Responsive and Transparent government

Standard X Civics

Join BYJU'S Learning Program

CrossIcon