|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
Before
entering their CS, each Pi receives a
|
|
|
number.
Holder of smallest number enter CS
|
|
(like in
bakeries, ice-cream stores...)
|
|
|
n |
When Pi and
Pj receives same number:
|
|
|
|
u |
if i<j then
Pi is served first, else Pj is served first
|
|
|
n |
Pi resets its
number to 0 in the exit section
|
|
|
n |
Notation:
|
|
|
|
u |
(a,b) < (c,d)
if a < c or if a = c and b < d
|
|
|
|
u |
max(a0,...ak) is
a number b such that
|
|
|
|
F |
b >= ai for
i=0,..k
|
|