544 views
0 votes
0 votes

Consider the following schedule S1:

S1: R1(C) R2(C) W1(A) W2(A) W1(C) R1(B) R2(B) W1(B) W1(D) W2(B) W2(D) R1(F) W3(E) R3(F)

let 'X' be the number of bilnd writes and 'Z' be the number  of conflict equivalent serial schedules to S1. the value of X*Z is=______

I think here no of blind writes =5 and no of conflict equivalent serial schedules=0 . because there is a loop betwwen T1 and T2. so 5*0=0 

3 Answers

1 votes
1 votes
YA.even i feel it is not conflict serializable. it is view serializable .

if the question was number of conflict equivalent schedules then it would have been 3 conflict euivalent schedules

 i am sure sirs gonna help you
0 votes
0 votes
yes 5 blind writes

schedule is not serializable

so final ans should be zero
0 votes
0 votes

number of blind write is equal to 5 , means value of X=5.

and transactions in given schedule forming a circle so the given schedule is not conflict serializable.

so the numer of conflict equivalent serial schedules=0;

means value of z=0;

so X*Y=5*0=0;

so final answer is 0;

 

Related questions

0 votes
0 votes
2 answers
1
Suvam Chatterjee asked Sep 9, 2015
660 views
Consider unspanned blocking with 20 byte blocks. A file contains records of sizes 2,5,3,7,4,20 bytes. The percentage of space wasted if blocks are allocated for file is ...
0 votes
0 votes
0 answers
3
Syed Abdul Basit asked Jun 15, 2017
196 views
Booth's algorithm to find the value of 2 x -2
2 votes
2 votes
0 answers
4
LavTheRawkstar asked Jul 23, 2016
471 views
I have solved using only nand gate onlyCan anyone deisgn the circuit using only and only NOR gates??