Concurrent schedule means non-serial schedule.

what is the answer?

The Gateway to Computer Science Excellence

0 votes

how to find total number of concurrent schedule possible when any schedule is given ?

for example consider this schedule

**T1 : R1(A) , W1(A) , R1(B) , W1(B) ;**

**T2 : R2(A) , W2(A) , R2(B) , W2(B) ;**

0

There are in total 12 ways..i have divided into 4 sets of RW and in each case there are 3 possiblities in positioning 2&3.

if we break R() W() of same data item then the graph will lose it's serializability. so W of a data item on any transaction should be executed right after the R of the same data item on the same transaction.

**concurrent 1: R1(A) , W1(A) , R2(A) , W2(A) , R1(B) , W1(B) , R2(B) , W2(B) ;**

**concurrent 2: R2(A) , W2(A) ,R1(A) , W1(A) , R1(B) , W1(B) R2(B) , W2(B) ;**

**concurrent 3: R1(A) , W1(A) , R2(A) , W2(A) , R2(B) , W2(B) R1(B) , W1(B) ; **

**concurrent 4: R2(A) , W2(A) ,R1(A) , W1(A) , R2(B) , W2(B) R1(B) , W1(B) ;**

**each one can be represented in 3 ways as shown in the image**

let me know if u need any clarification..

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,302 answers

198,306 comments

105,008 users