edited by
1,504 views
0 votes
0 votes

Which of the following is/are true?

I. Every strict schedule is cascade less schedule and recoverable schedule

II. Every cascade less schedule is recoverable schedule

III. Every cascading rollback schedule is recoverable schedule

IV. Every cascading rollback schedule is a strict schedule

V. Every recoverable schedule is cascading rollback schedule

  1. All of the above
  2. I, II, and IV only
  3. II, III, IV, and V only
  4.  I, II, and III only
edited by

2 Answers

0 votes
0 votes

If two transactions(T1 and T2) uses the same data,

T1(WRITE) --> T2(READ)       #T2 reads the data written by T1

Cascading roll back ensures recoverability by rolling back T2 when T1 rollback.(III option is true)

cascadeless schedule ensures one transaction(T2) should come after first transaction(T1) commits.

Hence Cascade less schedule is also recoverable and  ensures no roll back of 2nd transaction(T2) as it was postponed.(II option is true)

Strict schedule is more strict which does not allow even,

T1(WRITE) --> T2(WRITE)     #T2 wants to write T1's written data

T1(READ) --> T2(WRITE)       #T2 wants to write T1's read data

then T2 should come after T1 commits.(I option is true)

option iv: wrong as cascading does not happen in strict schedule.

option v: Not neccessary.

 

Answer: D

edited by

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
1 answer
3