Operating System

Note: Please Follow The Table Below To Solve Question e) ... i, ii, iii

Process o do { flag[0] = TRUE; turn = 1; while (flag[1] && turn == 1) ; /* do nothing */ critical section flag[0] = FALSE; remainder section } while (TRUE); Process 1 do { flag[1] = TRUE; turn 0; while (flag[0] && turn == = 0) ; /* do nothing */ critical section flag[1] = FALSE; remainder section } while (TRUE); Table 5 time flag[0] flag[1] Tu Events FALSE TRUE 1 t t FALSE TRUE OP request to entercs 0 P enters CS 1 1 P requests to enter CS TRUE TRUE TRUE FALSE 1 P executes RS 1 TRUE FALSE 1 Penters CS 0 ti th t TRUE FALSE 1 P executes RS 1 P executes RS FALSE FALSE 1 FALSE FALSE 1 P executes RS 2 1 TRUE FALSE 1 P requests to enter CS e) Justify your answer by showing: i) Mutual exclusion is preserved [1 marks] i) The Progress requirement is satisfied [1 marks] iii) The bounded-waiting requirement is met [1 marks]