Question #264593
Consider a schedule with 4 transactions with 1, 2, 3, and 4 operations respectively. Calculate the possible
number of
a) Serial schedules
b) Non serial schedules
Expert's answer
Total Number of Schedules,
= (1 + 2 + 3 + 4)! / (1! + 2! + 3! + 4!) = 10! / 33 = 109963
Number of Serial Schedules,
= 4! = 24
Number of Non-Serial Schedules,
= Total Number of Schedules - Number of Serial Schedules
= 109963 - 24
= 109939
