Professional Documents
Culture Documents
Lecture14 15
Lecture14 15
Lecture14 15
Shared Data:
#define BUFFER_SIZE 10
int buffer [BUFFER_SIZE] ;
int in = 0 ,
int out = 0 ;
int count=0;
while (true)
T1 register1 = count
T2 register1 = register1 + 1
T3 count = register1
count-- could be implemented as
S1 register2 = count
S2 register2 = register2 - 1
S3 count = register2
Consider this execution interleaving with “count = 5” initially:
T1: producer execute register1 = count {register1 = 5}
T2: producer execute register1 = register1 + 1 {register1 =
6}
S1: consumer execute register2 = count {register2 = 5}
S2: consumer execute register2 = register2 - 1 {register2 =
4}
T3: producer execute count = register1 {count = 6 }
S3: consumer execute count = register2 {count = 4}
What will be the value of Count=?
Notice that we have incorrect state "count == 4",
indicating that four buffers are full, when, in fact, five
buffers are full.
CRITICAL SECTION
flag[i] = FALSE;
REMAINDER SECTION
} while (TRUE);
do { do {
flag[0] = TRUE; flag[1] = TRUE;
turn = 1; turn = 0;
while ( flag[1] && turn == 1); while ( flag[0] && turn == 0);