edited by
655 views
2 votes
2 votes
The number of concurrent schedules can be formed with 3 transactions having 3, 2 and 1 operations respectively _________

I am getting 54 but the given ans is 60.

My doubt is are serial schedules counted or not in the concurrent schedules.
edited by

1 Answer

5 votes
5 votes
yes 60 is correct answer...

total concurrent schedules possible here are

(3+2+1)! / (3!*2!*1!)......that is 6!/(6*2*1)....that is 60...

SO 60 ARE ALL POSSIBLE CONCURRENT SCHEDULES ..WHICH ARE BOTH (SERIAL+NON-SERIAL....)

for any schedule with n transaction ...WE HAVE N! serial schedules ...so here 3!=6...

so you are correct but they have asked total concurrent schedules ....so answer is 60 ....

only NON-SERIAL concurrent schedules are 60-6 = 54.....

SO 54 will be answer if we exclude serial schedules...

Related questions

1 votes
1 votes
0 answers
1
1 votes
1 votes
3 answers
4
sivajagsa asked Jan 29, 2017
1,348 views
S: R1(A), R3(D), W1(B), R2(B), R4(B), W2(C), R5(C), W4(E), R5(E), W5(B)Number of serial schedules which are view equal to above S are __.Polygraph that I drew: