Documente Academic
Documente Profesional
Documente Cultură
Systems
Lecture 19
Syed Mansoor Sarwar
Agenda for Today
Review of previous lecture
Process synchronization
Process Synchronization
D Balance W
Deposit Withdrawal
MOV A, Balance MOV B, Balance
ADD A, Deposited SUB B, Withdrawn
MOV Balance, A MOV Balance, B
14 September 2019 © Copyright Virtual University of
Pakistan
Bank Transactions
Bank Transactions
Current balance = Rs. 50,000
Check deposited = Rs. 10,000
ATM withdrawn = Rs. 5,000
reminder section
} while (1);
14 September 2019 © Copyright Virtual University of
Pakistan
Solution to Critical-
Section Problem
2-Process Critical Section Problem
N-Process Critical Section Problem
Conditions for a good solution:
1. Mutual Exclusion: If a process is
executing in its critical section, then
no other processes can be executing
in their critical sections.
14 September 2019 © Copyright Virtual University of
Pakistan
Solution to Critical-
Section Problem
2. Progress: If no process is
executing in its critical section and
some processes wish to enter their
critical sections, then only those
processes that are not executing in
their remainder sections can
decide which process will enter its
critical section next, and this
decision cannot be postponed
indefinitely.
14 September 2019 © Copyright Virtual University of
Pakistan
Solution to Critical-
Section Problem
3. Bounded Waiting: A bound must
exist on the number of times that
other processes are allowed to
enter their critical sections after a
process has made a request to
enter its critical section and before
that request is granted.
14 September 2019 © Copyright Virtual University of
Pakistan
Solution to Critical-
Section Problem
Assumptions
Assume that each process
executes at a nonzero speed
No assumption can be made
regarding the relative speeds of
the N processes.
14 September 2019 © Copyright Virtual University of
Pakistan
Possible Solutions
Only 2 processes, P0 and P1
Processes may share some common
variables to synchronize their actions.
General structure of process Pi
do {
entry section
critical section
exit section
remainder section
14 September 2019
} while©(1);
Copyright Virtual University of
Pakistan
Algorithm 1
Shared variables:
int turn;
initially turn = 0
turn = i Pi can enter its
critical section