CS计算机代考程序代写 ER AI COPE-05 Asynchronism.indd

COPE-05 Asynchronism.indd

26
6

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

P
ro

ce
ss

o
r

A
rc

h
it

ec
tu

re
s I

n
te

rr
u

p
ts


O

n
e

o
r

m
u

lt
ip

le
l

in
e

s
w

ir
e

d

d
ir

e
ct

ly
i

n
to

t
h

e
s

e
q

u
e

n
ce

r

R
e

q
u

ir
e

d
f

o
r:

P

re
-e

m
p

ti
ve

s
ch

ed
u

li
n

g,
T

im
er

d
ri

ve
n

a
ct

io
n

s,

Tr
an

si
en

t
h

ar
d
w

ar
e

in
te

ra
ct

io
n

s,

U
su

al
ly

p
re

ce
d

e
d

b
y

an
e

xt
e

rn
al

l
o

g
ic

(“

in
te

rr
u

p
t

co
n

tr
o

ll
e

r”
)

w
h

ic
h

a
cc

u
m

u

la
te

s
an

d
e

n
co

d
e

s
al

l
e

xt
e

rn
al

r
e

q
u

e
st

s.

O
n

i
n

te
rr

u
p

t
(i

f
u

n
m

as
k

e
d

):


C

P
U

s
to

p
s

n
o

rm
al

s
e

q
u

e
n

ce
r

fl
o

w
.


Lo

o
k

u
p

o
f

in
te

rr
u

p
t

h
an

d
le

r’
s

ad
d

re
ss


C

u
rr

e
n

t
IP

a
n

d
s

ta
te

p
u

sh
e

d
o

n
to

s
ta

ck
.


IP

s
e

t
to

i
n

te
rr

u
p

t
h

an
d

le
r.

A

L
U

Memory

S
e
q
u
e
n
ce

r

D
e
co

d
e
r

C
o
d
e
m

an
ag

e
m

e
n
t

R
e
gi

st
e
rs

IP S
P

F
la

gs

D
at

a
m

an
ag

e
m

e
n
t

In
t.

26
2

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
2
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

ST
M

3
2

L4
7

6
D

is
co

ve
ry

C
P

U

r
u

n
n

in
g

i
ts

s
e

q
u

e
n

ce

o
f

m
ac

h
in

e
i

n
st

ru
ct

io
n

s.

H
o

w
t

o
i

n
te

ra
ct

w
it

h

al
l

th
e

o
th

e
r

d
e

vi
ce

s
in

si
d

e
t

h
e M

C
U

?

a
n

d
t

h
e

n
w

it
h

a
ll

t
h

e

d
e

vi
ce

s
o

n
t

h
e

b
o

ar
d

?

25
8

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
5
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

ST
M

3
2

L4
7

6
D

is
co

ve
ry

C
P

U

r
u

n
n

in
g

i
ts

s
e

q
u

e
n

ce

o
f

m
ac

h
in

e
i

n
st

ru
ct

io
n

s.

25
4

5
A

sy
n
ch

ro
n
is

m

U
w

e
R

.
Z

im
m

er

T
h

e
A

u
st

ra
li

an
N

at
io

n
al

U
n

iv
er

si
ty

C
o

m
p

u
te

r
O

rg
an

is
at

io
n

&
P

ro
g

ra
m

E
xe

cu
ti

o
n

2
02

1

26
7

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

B
ah

ia
H

o
n

d
a

R
ai

l
B

ri
d

g
e

(
C

re
at

iv
e

C
o

m
m

o
n

s
A

tt
ri

b
u

ti
o

n
-S

h
ar

e
A

li
k

e
3

.0
, P

h
o

to
g

ra
p

h
y

b
y

M
rX

a
t

En
g

li
sh

W
ik

ip
e

d
ia

)

W
e

s
u

cc
e

ss
fu

ll
y

in
te

rr
u

p
te

d

a
se

q
u

e
n

ce
o

f
o

p
e

ra
ti

o
n

s

26
3

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
3
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty
p
ag

e
2
6
3
o

f
y

4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

7

ST
M

3
2

L4
7

6
D

is
co

ve
ry

C
P

U

r
u

n
n

in
g

i
ts

s
e

q
u

e
n

ce

o
f

m
ac

h
in

e
i

n
st

ru
ct

io
n

s.

H
o

w
t

o
i

n
te

ra
ct

w
it

h

al
l

th
e

o
th

e
r

d
e

vi
ce

s
in

si
d

e
t

h
e M

C
U

?

a
n

d
t

h
e

n
w

it
h

a
ll

t
h

e

d
e

vi
ce

s
o

n
t

h
e

b
o

ar
d

?

a
n

d
t

h
e

n
w

it
h

t
h

e

re
st

o
f

th
e

w
o

rl
d

w
h

ic
h

i
s

co
n

n
e

ct
e

d
t

o
t

h
e

b
o

ar
d

?

25
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
5
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

ST
M

3
2

L4
7

6
D

is
co

ve
ry

C
P

U

r
u

n
n

in
g

i
ts

s
e

q
u

e
n

ce

o
f

m
ac

h
in

e
i

n
st

ru
ct

io
n

s.

H
o

w
t

o
i

n
te

ra
ct

w
it

h

al
l

th
e

o
th

e
r

d
e

vi
ce

s
in

si
d

e
t

h
e M

C
U

?

25
5

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
5
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

R
ef

er
en

ce
s

fo
r

th
is

c
h

ap
te

r

[P
at

te
rs

o
n

17
]

D
av

id
A

. P
at

te
rs

o
n

&
J

o
h

n
L

. H
e

n
n

e
ss

y
C

o
m

p
u

te
r

O
rg

an
iz

at
io

n
a

n
d

D
e

si
g

n

T
h

e
H

ar
d

w
ar

e
/S

o
ft

w
ar

e
I

n
te

rf
ac

e
C

h
ap

te
r

4
“T

h
e

P
ro

ce
ss

o
r”

,
C

h
ap

te
r

6
“P

ar
al

le
l P

ro
ce

ss
o

rs
f

ro
m

C
li

e
n

t
to

C
lo

u
d


A

R
M

e
d

it
io

n
, M

o
rg

an
K

au
fm

an
n

2
01

7

26
8

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

S
P

26
4

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
4
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Po
ll

in
g

S
e

q
u

e
n

ti
al

m
ac

h
in

e
in

st
ru

ct
io

n
s

A
ll

e
xt

e
rn

al
d

e
vi

ce
s

n
e

e
d

t
o

b
e


ch

e
ck

e
d


b

y
as

k
in

g
f

o
r

th
e

ir
s

ta
tu

s.

T
h

is
s

h
o

u
ld

u
su

al
ly

h
ap

p
e

n
(

se
m

i-
)

re
g

u
la

rl
y.

26
0

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

ST
M

3
2

L4
7

6
D

is
co

ve
ry

C
u

rr
e

n
t

m
e

te
r

to
M

C
U

6
0

n
A


5

0
m

A

U
R

Z
i

Th

H
e

ad
p

h
o

n
e

j
ac

k U
S

B
O

T
G

M
u

lt
ip

le
xe

d
2

4
b

it
R
D

-D
A

C
o

n
ve

rt
e

r
w

it
h

st

e
re

o
p

o
w

e
r

am
p

M
ic

ro
p

h
o

n
e

“9
a

xi
s”

m
o

ti
o

n
s

e
n

so
r

(u
n

d
e

rn
e

at
h

d
is

p
la

y)
:

3
ax

is
a

cc
e

le
ro

m
e

te
r

3
ax

is
g

yr
o

sc
o

p
e

3
ax

is
m

ag
n

e
to

m
e

te
r

25
6

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
5
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

W
hy

?

H
o

w
d

o
y

o
u

h
an

d
le

y
o

u
r

co
m

m
u

n
ic

at
io

n
fl

o
w

?

26
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

S
P


P

ro
gr

am

In
te

rr
u

p
t

h
an

d
le

r







































































P
C







26
5

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Po
ll

in
g

S
e

q
u

e
n

ti
al

m
ac

h
in

e
in

st
ru

ct
io

n
s

A
ll

e
xt

e
rn

al
d

e
vi

ce
s

n
e

e
d

t
o

b
e


ch

e
ck

e
d


b

y
as

k
in

g
f

o
r

th
e

ir
s

ta
tu

s.

T
h

is
s

h
o

u
ld

u
su

al
ly

h
ap

p
e

n
(

se
m

i-
)

re
g

u
la

rl
y.

T
h

is
w

il
l

le
ad

t
o

a
l

o
o

p
o

f
p

o
ll

in
g

re
q

u
e

st
s.

M
ax

im
al

l
at

e
n

ci
e

s
ca

n
b

e
c

al
cu

la
te

d
s

tr
ai

g
h

t
fo

rw
ar

d
.

S
im

p
li

ci
ty

o
f

d
e

si
g

n
(

w
it

h
s

m
al

l
n

u
m

b
e

r
o

f
d

e
vi

ce
s)

.

F
as

te
st

o
p

ti
o

n
w

it
h

s
m

al
l

n
u

m
b

e
r

o
f

d
e

vi
ce

s
(l

ik
e

: o
n

e
).

A
ll

d
e

vi
ce

s
w

il
l

n
e

e
d

t
o

w
ai

t
th

e
ir

t
u

rn


e

ve
n

i
f

th
is

d
e

vi
ce

i
s

th
e

o
n

ly
o

n
e

w
it

h
n

e
w

d
at

a!

T
h

e

m
ai

n

p
ro

g
ra

m
t

ra
n

sf
o

rm
s

in
to

o
n

e
l

ar
g

e
l

o
o

p
w

h
ic

h
c

an

b
e

h
ar

d
t

o
h

an
d

le
i

n
t

e
rm

s
o

f
sc

al
ab

le
p

ro
g

ra
m

d
e

si
g

n
.

E
ve

n
ts

o
r

d
at

a
ca

n
b

e
m

is
se

d
.

26
1

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
6
1
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

ST
M

3
2

L4
7

6
D

is
co

ve
ry

LC
D

Jo
ys

ti
ck

R
e

se
t

O
T

G
L

ED
s

Po
w

e
r

D
e

b
u

g
g

e
r

st
at

e

U
se

r
LE

D
s

O
ve

r
cu

rr
e

n
t

25
7

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
5
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

W
hy

?

H
o

w
d

o
y

o
u

h
an

d
le

y
o

u
r

co
m

m
u

n
ic

at
io

n
fl

o
w

?

D
o

y
o

u
h

av
e

t
im

e
s

w
h

e
n

y
o

u
c

h
e

ck
c

e
rt

ai
n

c
o

m
m

u
n

ic
at

io
n

?

I
s

ce
rt

ai
n

c
o

m
m

u
n

ic
at

io
n

i
n

te
rr

u
p

ti
n

g
y

o
u

?

at
a

n
y

ti
m

e
?

D
o

y
o

u
a

ss
ig

n

im
p

o
rt

an
ce

l
e

ve
ls


to

y
o

u
r

co
m

m
u

n
ic

at
io

n
c

h
an

n
e

ls
/s

o
u

rc
e

s?

28
2

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
2
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

r
e
g
i
s
t
e
r
s

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

F
l
a
g
s

P
C

27
8

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

S
P


P

ro
gr

am

In
te

rr
u

p
t

h
an

d
le

r



























































































F
l
a
g
s

P
C

T
h

e
C

P
U

h

ar
d

w
ar

e
(

!)

d
id

t
h

at
,

b
ef

o
re

a
n

yt
h

in
g

w

as
c

h
an

g
e

d

27
4

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
4
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

r
e
g
i
s
t
e
r
s

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r

P
C













































































p
ag

e
2
7
4

o
f
4
8
7

B
ah

ia
H

o
n

d
a

R
ai

l
B

ri
d

g
e

(
C

re
at

iv
e

C
o

m
m

o
n

s
A

tt
ri

b
u

ti
o

n

S
h

ar
e

A
li

k
e

3
.0

, P
h

o
to

g
ra

p
h

y
b

y
M

rX
a

t
En

g
li

sh
W

ik
ip

e
d

ia
)

27
0

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r

P
C

R
e
g
i
s
t
e
r
s

L
o
c
a
l

v
a
r
i
a
b
l
e
s













































































28
3

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
3
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

r
e
g
i
s
t
e
r
s

R
e
t
u
r
n

f
r
o
m

i
n
t
e
r
r
u
p
t

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

27
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

F
l
a
g
s

P
C

R
e
g
i
s
t
e
r
s

L
o
c
a
l

v
a
r
i
a
b
l
e
s

27
5

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

B
ah

ia
H

o
n

d
a

R
ai

l
B

ri
d

g
e

(
C

re
at

iv
e

C
o

m
m

o
n

s
A

tt
ri

b
u

ti
o

n
-S

h
ar

e
A

li
k

e
3

.0
, P

h
o

to
g

ra
p

h
y

b
y

M
rX

a
t

En
g

li
sh

W
ik

ip
e

d
ia

)

W
e

s
u

cc
e

ss
fu

ll
y

in
te

rr
u

p
te

d

a
se

q
u

e
n

ce
o

f
o

p
e

ra
ti

o
n

s


a

n
d

n
o

w
t

h
e

t
ri

ck
t

o

g
e

t
to

t
h

e
o

th
e

r
si

d
e

.

27
1

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
1
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r

P
C

R
e
g
i
s
t
e
r
s

L
o
c
a
l

v
a
r
i
a
b
l
e
s













































































28
4

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
4
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

S
P

28
0

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































F
l
a
g
s

P
C

R
e
g
i
s
t
e
r
s

L
o
c
a
l

v
a
r
i
a
b
l
e
s

27
6

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

S
P

27
2

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
2
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r

P
C

R
e
g
i
s
t
e
r
s













































































28
5

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e


P

ro
gr

am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

F
l
a
g
s

P
C

S
c
r
a
t
c
h

r
e
g
i
s
t
e
r
s

S
P

L
R
i

s
lo

ad
e

d
w

it
h

a
s

p
e

ci
al

v
al

u
e

28
1

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
1
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































F
l
a
g
s

P
C

R
e
g
i
s
t
e
r
s

27
7

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

S
P


P

ro
gr

am

In
te

rr
u

p
t

h
an

d
le

r



























































































F
l
a
g
s

P
C

27
3

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
7
3
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

r
e
g
i
s
t
e
r
s

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r

P
C













































































29
8

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

k
St

ac
k

C
o

d
e

k
C

d
C

d
k

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

S
t
o
r
e

S
P

t
o

P
C
B

1

P
ro

ce
ss

1

D
is

p
at

ch
er



























































































R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
ID

S
P

P
C

B

P
ro

ce
ss

2




























































































P
C

F
l
a
g
s

P
ID

S
P

P
C

B


P
C

F
l
a
g
s

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

P
C

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

29
4

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
4
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

lt
ip

le
p

ro
gr

am
s

If
w

e
c

an
e

xe
cu

te
i

n
te

rr
u

p
t

h
an

d
le

r
co

d
e

“c

o
n

cu
rr

e
n

tl
y”

t
o

o
u

r
“m

ai
n


p

ro
g

ra
m

:

C
an

w
e

t
h

e
n

a
ls

o
h

av
e

m
u

lt
ip

le

m
ai

n

p
ro

g
ra

m
s?

29
0

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































F
l
a
g
s

S
c
r
a
t
c
h

r
e
g
i
s
t
e
r
s

C
l
e
a
r

i
n
t
e
r
r
u
p
t

f
l
a
g

(
A
d
j
u
s
t

p
r
i
o
r
i
t
i
e
s
)

(
R
e

e
n
a
b
l
e

i
n
t
e
r
r
u
p
t
)

P
u
s
h

o
t
h
e
r

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

o
t
h
e
r

r
e
g
i
s
t
e
r
s

R
e
t
u
r
n

(

b
x

l
r

)

P
C

28
6

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

C
l
e
a
r

i
n
t
e
r
r
u
p
t

f
l
a
g

(
A
d
j
u
s
t

p
r
i
o
r
i
t
i
e
s
)

(
R
e

e
n
a
b
l
e

i
n
t
e
r
r
u
p
t
)

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

F
l
a
g
s

P
C

S
c
r
a
t
c
h

r
e
g
i
s
t
e
r
s

F
P

29
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

k
St

ac
k

C
o

d
e

k
d

C
d

k

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

S
t
o
r
e

S
P

t
o

P
C
B

1

S
c
h
e
d
u
l
e
r

P
ro

ce
ss

1

D
is

p
at

ch
er



























































































R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
ID

S
P

P
C

B

P
ro

ce
ss

2




























































































P
C

F
l
a
g
s

P
ID

S
P

P
C

B


P
C

F
l
a
g
s

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

P
C

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

29
5

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

k
St

ac
k

C
o

d
e

k
d

C
d

k

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

P
ro

ce
ss

1

D
is

p
at

ch
er



























































































P
C

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
ID

S
P

P
C

B

P
ro

ce
ss

2




























































































… Fl
a
g
s

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

P
IDP
C

B


S
P

29
1

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
1
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r
































C
l
e
a
r

i
n
t
e
r
r
u
p
t

f
l
a
g

(
A
d
j
u
s
t

p
r
i
o
r
i
t
i
e
s
)

(
R
e

e
n
a
b
l
e

i
n
t
e
r
r
u
p
t
)

P
u
s
h

o
t
h
e
r

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

o
t
h
e
r

r
e
g
i
s
t
e
r
s

R
e
t
u
r
n

(

b
x

l
r

)

P
C

S
P

F
P





























































































































28
7

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

C
l
e
a
r

i
n
t
e
r
r
u
p
t

f
l
a
g

(
A
d
j
u
s
t

p
r
i
o
r
i
t
i
e
s
)

(
R
e

e
n
a
b
l
e

i
n
t
e
r
r
u
p
t
)

P
u
s
h

o
t
h
e
r

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

F
l
a
g
s

P
C

R
e
g
i
s
t
e
r
s

L
o
c
a
l

v
a
r
i
a
b
l
e
s

S
c
r
a
t
c
h

r
e
g
i
s
t
e
r
s

30
0

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

k
St

ac
k

C
o

d
e

k
d

C
d

k

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

S
t
o
r
e

S
P

t
o

P
C
B

1

S
c
h
e
d
u
l
e
r

L
o
a
d

S
P

f
r
o
m

P
C
B

2

P
ro

ce
ss

1

D
is

p
at

ch
er



























































































R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
IDP
C

B

P
ro

ce
ss

2




























































































P
C

F
l
a
g
s

P
ID

S
P

P
C

B


P
C

F
l
a
g
s

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

P
C

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

S
P

29
6

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

k
C

o
d

e
k

d
C

d

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

S
P


P

ro
ce

ss
1

D
is

p
at

ch
er



























































































C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
ID

S
P

P
C

B

P
ro

ce
ss

2




























































































F
l
a
g
s

P
IDP
C

B


P
C

F
l
a
g
s

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

P
C

29
2

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
2
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

h
an

d
le

r

T
h

in
gs

t
o

c
o

n
si

d
e

r

I
n

te
rr

u
p

t
h

an
d

le
r

co
d

e
c

an
b

e
i

n
te

rr
u

p
te

d
a

s
w

e
ll

.

A
re

y
o

u
a

ll
o

w
in

g
t

o
i

n
te

rr
u

p
t

an
i

n
te

rr
u

p
t

h
an

d
le

r
w

it
h

a
n

in

te
rr

u
p

t
o

n
t

h
e

s
am

e
p

ri
o

ri
ty

l
e

ve
l

(e
.g

. t
h

e
s

am
e

i
n

te
rr

u
p

t)
?

C
an

y
o

u
o

ve
rr

u
n

a
s

ta
ck

w
it

h
i

n
te

rr
u

p
t

h
an

d
le

rs
?

28
8

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

F
l
a
g
s

R
e
g
i
s
t
e
r
s

L
o
c
a
l

v
a
r
i
a
b
l
e
s

S
c
r
a
t
c
h

r
e
g
i
s
t
e
r
s

C
l
e
a
r

i
n
t
e
r
r
u
p
t

f
l
a
g

(
A
d
j
u
s
t

p
r
i
o
r
i
t
i
e
s
)

(
R
e

e
n
a
b
l
e

i
n
t
e
r
r
u
p
t
)

P
u
s
h

o
t
h
e
r

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

P
C

30
1

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
1
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

k
St

ac
k

C
o

d
e

k
C

d
C

d
k

R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

S
t
o
r
e

S
P

t
o

P
C
B

1

S
c
h
e
d
u
l
e
r

L
o
a
d

S
P

f
r
o
m

P
C
B

2

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
ro

ce
ss

1

D
is

p
at

ch
er



























































































R
et

u
rn

a
d

d
re

ss

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
IDP
C

B

P
ro

ce
ss

2




























































































P
C

F
l
a
g
s

P
ID

S
P

P
C

B


P
C

F
l
a
g
s

P
C

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s
S
P

R
e

g
is

te
rs

29
7

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

St
ac

C
o

d
e

d
C

d

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
ro

ce
ss

1

D
is

p
at

ch
er



























































































C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
ID

S
P

P
C

B

P
ro

ce
ss

2




























































































F
l
a
g
s

P
IDP
C

B


F
l
a
g
s

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

P
C

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

29
3

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
9
3
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

h
an

d
le

r

T
h

in
gs

t
o

c
o

n
si

d
e

r

I
n

te
rr

u
p

t
h

an
d

le
r

co
d

e
c

an
b

e
i

n
te

rr
u

p
te

d
a

s
w

e
ll

.

A
re

y
o

u
a

ll
o

w
in

g
t

o
i

n
te

rr
u

p
t

an
i

n
te

rr
u

p
t

h
an

d
le

r
w

it
h

a
n

in

te
rr

u
p

t
o

n
t

h
e

s
am

e
p

ri
o

ri
ty

l
e

ve
l

(e
.g

. t
h

e
s

am
e

i
n

te
rr

u
p

t)
?

C
an

y
o

u
o

ve
rr

u
n

a
s

ta
ck

w
it

h
i

n
te

rr
u

p
t

h
an

d
le

rs
?

C

an
w

e
h

av
e

o
n

e
o

f
th

o
se

?
B

u
sy

!
D

o
N

o
t

D
is

tu
rb

!

28
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
2
8
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

In
te

rr
u

p
t

p
ro

ce
ss

in
g

St
ac

k

C
o

d
e

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

S
P

P
ro

gr
am

In
te

rr
u

p
t

h
an

d
le

r



























































































P
C

F
l
a
g
s

S
c
r
a
t
c
h

r
e
g
i
s
t
e
r
s

C
l
e
a
r

i
n
t
e
r
r
u
p
t

f
l
a
g

(
A
d
j
u
s
t

p
r
i
o
r
i
t
i
e
s
)

(
R
e

e
n
a
b
l
e

i
n
t
e
r
r
u
p
t
)

P
u
s
h

o
t
h
e
r

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

R
u
n

h
a
n
d
l
e
r

c
o
d
e

.
.

d
o

s
o
m
e

I
/
O

.
.

.
.

o
r

r
u
n

s
o
m
e

t
i
m
e

c
r
i
t
i
c
a
l

c
o
d
e

.
.

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

o
t
h
e
r

r
e
g
i
s
t
e
r
s

P
C

31
4

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
4
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

l
d
r

r
2
,

[
r
4
]

a
d
d

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

en
d_
fo
r_
en
te
r:

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

l
d
r

r
2
,

[
r
4
]

s
u
b

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

en
d_
fo
r_
le
av
e:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

N
e

g
o

ti
at

e
w

h
o

g
o

e
s

fi
rs

t

In
d

ic
at

e
c

ri
ti

ca
l

se
ct

io
n

c
o

m
p

le
te

d

31
0

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n


o

r
th

e
la

ck
t

h
er

eo
f

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

l
d
r

r
2
,

[
r
4
]

a
d
d

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

e
n
d
_
f
o
r
_
e
n
t
e
r
:

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

l
d
r

r
2
,

[
r
4
]

s
u
b

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

e
n
d
_
f
o
r
_
l
e
a
v
e
:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

W
h

at
i

s
th

e
v

al
u

e
a

t
ad

d
re

ss
C
o
u
n
t

a
ft

e
r

b
o

th
p

ro
g

ra
m

s
co

m
p

le
te

?

30
6

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Sh
ar

ed
v

ar
ia

b
le

s

A
to

m
ic

lo
ad

&
s

to
re

o
p

e
ra

ti
o

n
s

A
ss

u
m

p
ti

o
n

1
: e

ve
ry

i
n

d
iv

id
u

al
b

as
e

m
e

m
o

ry
c

e
ll

(
w

o
rd

)
lo

ad
a

n
d

s
to

re
a

cc
e

ss
i

s
at

o
m

ic

A
ss

u
m

p
ti

o
n

2
: t

h
e

re
i

s
n

o
a

to
m

ic
c

o
m

b
in

e
d

l
o

ad
-s

to
re

a
cc

e
ss

t
a
s
k

b
o
d
y

P
1

i
s

b
e
g
i
n

G

:
=

1

G

:
=

G

+

G
;

e
n
d

P
1
;

t
a
s
k

b
o
d
y

P
2

i
s

b
e
g
i
n

G

:
=

2

G

:
=

G

+

G
;

e
n
d

P
2
;

t
a
s
k

b
o
d
y

P
3

i
s

b
e
g
i
n

G

:
=

3

G

:
=

G

+

G
;

e
n
d

P
3
;

W
h

at
i

s
th

e
v

al
u

e
o

f
G
?

G

:

N
a
t
u
r
a
l

:
=

0
;


a
s
s
u
m
e
d

t
o

b
e

m
a
p
p
e
d

o
n

a

1

w
o
r
d

c
e
l
l

i
n

m
e
m
o
r
y

30
2

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
2
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

C
o

d
e

d
C

d

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

S
t
o
r
e

S
P

t
o

P
C
B

1

S
c
h
e
d
u
l
e
r

L
o
a
d

S
P

f
r
o
m

P
C
B

2

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

r
e
g
i
s
t
e
r
s

P
ro

ce
ss

1

D
is

p
at

ch
er



























































































C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

P
IDP
C

B

P
ro

ce
ss

2




























































































P
C

F
l
a
g
s

P
ID

S
P

P
C

B


P
C

F
l
a
g
s

P
C

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

S
P

31
5

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r
:

l
d
r

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r

;

i
f

l
o
c
k
e
d

l
d
r

r
2
,

[
r
4
]

a
d
d

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

en
d_
fo
r_
en
te
r:

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e
:

l
d
r

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e

;

i
f

l
o
c
k
e
d

l
d
r

r
2
,

[
r
4
]

s
u
b

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

en
d_
fo
r_
le
av
e:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

L
o
c
k
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

;

#
0

m
e
a
n
s

u
n
l
o
c
k
e
d

C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

31
1

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
1
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n


o

r
th

e
la

ck
t

h
er

eo
f

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

l
d
r

r
2
,

[
r
4
]

a
d
d

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

e
n
d
_
f
o
r
_
e
n
t
e
r
:

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

l
d
r

r
2
,

[
r
4
]

s
u
b

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

e
n
d
_
f
o
r
_
l
e
a
v
e
:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

W
h

at
i

s
th

e
v

al
u

e
a

t
ad

d
re

ss
C
o
u
n
t

a
ft

e
r

b
o

th
p

ro
g

ra
m

s
co

m
p

le
te

?

C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

30
7

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Sh
ar

ed
v

ar
ia

b
le

s

A
to

m
ic

lo
ad

&
s

to
re

o
p

e
ra

ti
o

n
s

A
ss

u
m

p
ti

o
n

1
: e

ve
ry

i
n

d
iv

id
u

al
b

as
e

m
e

m
o

ry
c

e
ll

(
w

o
rd

)
lo

ad
a

n
d

s
to

re
a

cc
e

ss
i

s
at

o
m

ic

A
ss

u
m

p
ti

o
n

2
: t

h
e

re
i

s
n

o
a

to
m

ic
c

o
m

b
in

e
d

l
o

ad
-s

to
re

a
cc

e
ss

l
d
r

r
4
,

=
G

m
o
v

r
1
,

#
1

s
t
r

r
1
,

[
r
4
]

l
d
r

r
2
,

[
r
4
]

l
d
r

r
3
,

[
r
4
]

a
d
d

r
1
,

r
2
,

r
3

s
t
r

r
1
,

[
r
4
]

l
d
r

r
4
,

=
G

m
o
v

r
1
,

#
2

s
t
r

r
1
,

[
r
4
]

l
d
r

r
2
,

[
r
4
]

l
d
r

r
3
,

[
r
4
]

a
d
d

r
1
,

r
2
,

r
3

s
t
r

r
1
,

[
r
4
]

l
d
r

r
4
,

=
G

m
o
v

r
1
,

#
3

s
t
r

r
1
,

[
r
4
]

l
d
r

r
2
,

[
r
4
]

l
d
r

r
3
,

[
r
4
]

a
d
d

r
1
,

r
2
,

r
3

s
t
r

r
1
,

[
r
4
]

W
h

at
i

s
th

e
v

al
u

e
i

n
m

e
m

o
ry

c
e

ll
G

a
ft

e
r

al
l

th
re

e
p

ro
g

ra
m

s
co

m
p

le
te

?

G
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

30
3

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
3
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

C
o

n
te

xt
s

w
it

ch

C
o

d
e

St
ac

k
St

ac
k

C
o

d
e

k
d

C
d

k

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

B
as

e

P
u
s
h

r
e
g
i
s
t
e
r
s

D
e
c
l
a
r
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

S
t
o
r
e

S
P

t
o

P
C
B

1

S
c
h
e
d
u
l
e
r

L
o
a
d

S
P

f
r
o
m

P
C
B

2

R
e
m
o
v
e

l
o
c
a
l

v
a
r
i
a
b
l
e
s

P
o
p

r
e
g
i
s
t
e
r
s

R
e
t
u
r
n

f
r
o
m

i
n
t
e
r
r
u
p
t

P
ro

ce
ss

1

D
is

p
at

ch
er



























































































R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

G
lo

b
al

v
ar

ia
b

le
s

Lo
ca

l
va

ri
ab

le
s

R
et

u
rn

a
d

d
re

ss

C
o

n
te

xt

Pa
ra

m
et

er
s

Lo
ca

l
va

ri
ab

le
s

F
P

B
as

e

P
IDP
C

B

P
ro

ce
ss

2




























































































P
C

F
l
a
g
s

P
ID

S
P

P
C

B


P
C

R
e

g
is

te
rs

C
o

n
te

xt

sw
it

ch

va
ri

ab
le

s

S
P

31
6

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r
:

l
d
r

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r

;

i
f

l
o
c
k
e
d

m
o
v

r
0
,

#
1

;

l
o
c
k

v
a
l
u
e

s
t
r

r
0
,

[
r
3
]

;

l
o
c
k

l
d
r

r
2
,

[
r
4
]

a
d
d

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

en
d_
fo
r_
en
te
r:

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e
:

l
d
r

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e

;

i
f

l
o
c
k
e
d

m
o
v

r
0
,

#
1

;

l
o
c
k

v
a
l
u
e

s
t
r

r
0
,

[
r
3
]

;

l
o
c
k

l
d
r

r
2
,

[
r
4
]

s
u
b

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

en
d_
fo
r_
le
av
e:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

L
o
c
k
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

;

#
0

m
e
a
n
s

u
n
l
o
c
k
e
d

C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

31
2

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
2
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n


o

r
th

e
la

ck
t

h
er

eo
f

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

e
n
t
e
r
_
c
r
i
t
i
c
a
l
_
f
a
i
l
:

l
d
r
e
x

r
2
,

[
r
4
]

;

t
a
g

[
r
4
]

a
s

e
x
c
l
u
s
i
v
e

a
d
d

r
2
,

#
1

s
t
r
e
x

r
0
,

r
2
,

[
r
4
]

;

o
n
l
y

i
f

u
n
t
o
u
c
h
e
d

c
m
p

r
0
,

#
0

b
n
e

e
n
t
e
r
_
c
r
i
t
i
c
a
l
_
f
a
i
l

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

e
n
d
_
f
o
r
_
e
n
t
e
r
:

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

l
e
a
v
e
_
c
r
i
t
i
c
a
l
_
f
a
i
l
:

l
d
r
e
x

r
2
,

[
r
4
]

;

t
a
g

[
r
4
]

a
s

e
x
c
l
u
s
i
v
e

s
u
b

r
2
,

#
1

s
t
r
e
x

r
0
,

r
2
,

[
r
4
]

;

o
n
l
y

i
f

u
n
t
o
u
c
h
e
d

c
m
p

r
0
,

#
0

b
n
e

l
e
a
v
e
_
c
r
i
t
i
c
a
l
_
f
a
i
l

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

e
n
d
_
f
o
r
_
l
e
a
v
e
:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

W
h

at
i

s
th

e
v

al
u

e
a

t
ad

d
re

ss
C
o
u
n
t

a
ft

e
r

b
o

th
p

ro
g

ra
m

s
co

m
p

le
te

?

30
8

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Sh
ar

ed
v

ar
ia

b
le

s

T
h

is
is

t
e

rr
ib

le
!

N
o

b
o

d
y

is
t

h
e

ir
r

ig
h

t
m

in
d

w
o

u
ld

a
n

al
ys

e
a

p
ro

g
ra

m
l

ik
e

t
h

at
.


a

re
w

e
m

is
si

n
g

s
o

m
e

th
in

g
?


i

s
th

e
re

a
n

e
le

g
an

t
w

ay
o

u
t?

30
4

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
4
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

lt
i-

ta
sk

in
g

an
d

C
o

n
te

n
ti

o
n

A
n

yt
h

in
g

e
ls

e
c

o
u

ld
g

o
w

ro
n

g?

31
7

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r

;

i
f

l
o
c
k
e
d

m
o
v

r
0
,

#
1

;

l
o
c
k

v
a
l
u
e

s
t
r
e
x

r
5
,

r
0
,

[
r
3
]

;

t
r
y

l
o
c
k

c
m
p

r
5
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
2
,

[
r
4
]

a
d
d

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

en
d_
fo
r_
en
te
r:

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e

;

i
f

l
o
c
k
e
d

m
o
v

r
0
,

#
1

;

l
o
c
k

v
a
l
u
e

s
t
r
e
x

r
5
,

r
0
,

[
r
3
]

;

t
r
y

l
o
c
k

c
m
p

r
5
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
2
,

[
r
4
]

s
u
b

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

en
d_
fo
r_
le
av
e:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

L
o
c
k
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

;

#
0

m
e
a
n
s

u
n
l
o
c
k
e
d

C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

f
o
r
_
l
e
a
v
e
:

c
m
pp

1
r
1

r
1

r
1

r
1

r
1
,

b
g
t

e
n
d
_

f
a
i
l
l
o
c
k
l
e
a

n

f
o
r
_
l
e
a
v
r
1

e
n

e
n
d

A
n

y
co

n
te

xt
s

w
it

ch

n
e

e
d

s
to

c
le

ar

re
se

rv
at

io
n

s

31
3

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
3
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n


o

r
th

e
la

ck
t

h
er

eo
f

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

e
n
t
e
r
_
c
r
i
t
i
c
a
l
_
f
a
i
l
:

l
d
r
e
x

r
2
,

[
r
4
]

;

t
a
g

[
r
4
]

a
s

e
x
c
l
u
s
i
v
e

a
d
d

r
2
,

#
1

s
t
r
e
x

r
0
,

r
2
,

[
r
4
]

;

o
n
l
y

i
f

u
n
t
o
u
c
h
e
d

c
m
p

r
0
,

#
0

b
n
e

e
n
t
e
r
_
c
r
i
t
i
c
a
l
_
f
a
i
l

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

e
n
d
_
f
o
r
_
e
n
t
e
r
:

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

l
e
a
v
e
_
c
r
i
t
i
c
a
l
_
f
a
i
l
:

l
d
r
e
x

r
2
,

[
r
4
]

;

t
a
g

[
r
4
]

a
s

e
x
c
l
u
s
i
v
e

s
u
b

r
2
,

#
1

s
t
r
e
x

r
0
,

r
2
,

[
r
4
]

;

o
n
l
y

i
f

u
n
t
o
u
c
h
e
d

c
m
p

r
0
,

#
0

b
n
e

l
e
a
v
e
_
c
r
i
t
i
c
a
l
_
f
a
i
l

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

e
n
d
_
f
o
r
_
l
e
a
v
e
:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

W
h

at
i

s
th

e
v

al
u

e
a

t
ad

d
re

ss
C
o
u
n
t

a
ft

e
r

b
o

th
p

ro
g

ra
m

s
co

m
p

le
te

?

a
s

e
x
c
l
u
s
i
v
e

c
m
p

r
1

b
g
t

b
g
t

b
g
t

b
g
b
g
b
g
t

b
g
t

b
g

e
n

l
e
a
v
e
_
c
r
i
t

l
d
r
e
x

r
2
rrr

b
g
t
c
r
c
r
i

f

A
n

y
co

n
te

xt
s

w
it

ch

n
e

e
d

s
to

c
le

ar

re
se

rv
at

io
n

s

30
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n


o

r
th

e
la

ck
t

h
er

eo
f

t
a
s
k

b
o
d
y

E
n
t
e
r

i
s

b
e
g
i
n

f
o
r

i

:
=

1

.
.

1
0
0

l
o
o
p

C
o
u
n
t

:
=

C
o
u
n
t

+

1
;

e
n
d

l
o
o
p
;

e
n
d

E
n
t
e
r
;

t
a
s
k

b
o
d
y

L
e
a
v
e

i
s

b
e
g
i
n

f
o
r

i

:
=

1

.
.

1
0
0

l
o
o
p

C
o
u
n
t

:
=

C
o
u
n
t

1
;

e
n
d

l
o
o
p
;

e
n
d

L
e
a
v
e
;

C
o
u
n
t

:

I
n
t
e
g
e
r

:
=

0
;

W
h

at
i

s
th

e
v

al
u

e
o

f
C
o
u
n
t

a
ft

e
r

b
o

th
p

ro
g

ra
m

s
co

m
p

le
te

?

30
5

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
0
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

lt
i-

ta
sk

in
g

an
d

C
o

n
te

n
ti

o
n

A
n

yt
h

in
g

e
ls

e
c

o
u

ld
g

o
w

ro
n

g?

I
f

th
e

re
i

s
n

e
it

h
e

r
co

m
m

u
n

ic
at

io
n

n
o

r
co

n
te

n
ti

o
n

b

e
tw

e
e

n
c

o
n

cu
rr

e
n

t
p

ar
ts

a
ll

i
s

e
as

y

a
n

d
b

o
ri

n
g

.

W
h

at
h

ap
p

e
n

s
if

c
o

n
cu

rr
e

n
t

p
ro

g
ra

m
s

sh
ar

e
d

at
a?

33
0

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

S
e
m
a
p
h
o
r
e
:
.
w
o
r
d

0
x
0
0
0
0
0
0
0
1 C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

s
i
g
n
a
l

(
S
e
m
a
p
h
o
r
e
)

s
i
g
n
a
l

(
S
e
m
a
p
h
o
r
e
)

w
a
i
t

(
S
e
m
a
p
h
o
r
e
)

w
a
i
t

(
S
e
m
a
p
h
o
r
e
)

32
6

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n


o

r
th

e
la

ck
t

h
er

eo
f

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

e
n
t
e
r
_
c
r
i
t
i
c
a
l
_
f
a
i
l
:

l
d
r
e
x

r
2
,

[
r
4
]

;

t
a
g

[
r
4
]

a
s

e
x
c
l
u
s
i
v
e

a
d
d

r
2
,

#
1

s
t
r
e
x

r
0
,

r
2
,

[
r
4
]

;

o
n
l
y

i
f

u
n
t
o
u
c
h
e
d

c
m
p

r
0
,

#
0

b
n
e

e
n
t
e
r
_
c
r
i
t
i
c
a
l
_
f
a
i
l

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

e
n
d
_
f
o
r
_
e
n
t
e
r
:

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

l
e
a
v
e
_
c
r
i
t
i
c
a
l
_
f
a
i
l
:

l
d
r
e
x

r
2
,

[
r
4
]

;

t
a
g

[
r
4
]

a
s

e
x
c
l
u
s
i
v
e

s
u
b

r
2
,

#
1

s
t
r
e
x

r
0
,

r
2
,

[
r
4
]

;

o
n
l
y

i
f

u
n
t
o
u
c
h
e
d

c
m
p

r
0
,

#
0

b
n
e

l
e
a
v
e
_
c
r
i
t
i
c
a
l
_
f
a
i
l

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

e
n
d
_
f
o
r
_
l
e
a
v
e
:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

W
h

at
i

s
th

e
v

al
u

e
a

t
ad

d
re

ss
C
o
u
n
t

a
ft

e
r

b
o

th
p

ro
g

ra
m

s
co

m
p

le
te

?

a
s

e
x
c
l
u
s
i
v
e

c
m
p

r
1

b
g
t

b
g
t

b
g
t

b
g

b
g

b
g
t

b
g
t

b

e
n

l
e
a
v
e
_
c
r
i
t

l
d
r
e
x

r
2

rrr

b
g
t
c
r

c
r
i

f

A
n

y
co

n
te

xt
s

w
it

ch

n
e

e
d

s
to

c
le

ar

re
se

rv
at

io
n

s

A
sk

s
fo

r
fo

rg
iv

e
n

e
ss

32
2

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
2
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n

:
at

o
m

ic
e

xc
h

an
ge

o
p

er
at

io
n

t
a
s
k

b
o
d
y

P
i

i
s

L

:

F
l
a
g

:
=

1
;

b
e
g
i
n

l
o
o
p

l
o
o
p

[
T
e
m
p

:
=

L
;

L

:
=

C
;

C

:
=

T
e
m
p
]
;

e
x
i
t

w
h
e
n

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

L

:
=

1
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

L

:

F
l
a
g

:
=

1
;

b
e
g
i
n

l
o
o
p

l
o
o
p

[
T
e
m
p

:
=

L
;

L

:
=

C
;

C

:
=

T
e
m
p
]
;

e
x
i
t

w
h
e
n

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

L

:
=

1
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
j
;

t
y
p
e

F
l
a
g

i
s

N
a
t
u
r
a
l

r
a
n
g
e

0
.
.
1
;

C

:

F
l
a
g

:
=

0
;

M
u

tu
al

e
xc

lu
si

o
n

!,
N

o
d

e
ad

lo
ck

!,
N

o
g

lo
b

al
l

iv
e

-l
o

ck
!

W
o

rk
s

fo
r

an
y

d
yn

am
ic

n
u

m
b

e
r

o
f

p
ro

ce
ss

e
s.

I
n

d
iv

id
u

al
s

ta
rv

at
io

n
p

o
ss

ib
le

!
B

u
sy

w
ai

ti
n

g
l

o
o

p
s!

31
8

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r

;

i
f

l
o
c
k
e
d

m
o
v

r
0
,

#
1

;

l
o
c
k

v
a
l
u
e

s
t
r
e
x

r
5
,

r
0
,

[
r
3
]

;

t
r
y

l
o
c
k

c
m
p

r
5
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
2
,

[
r
4
]

a
d
d

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

d
m
b

;

s
y
n
c

m
e
m
o
r
y

m
o
v

r
0
,

#
0

;

u
n
l
o
c
k

v
a
l
u
e

s
t
r

r
0
,

[
r
3
]

;

u
n
l
o
c
k

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

en
d_
fo
r_
en
te
r:

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e

;

i
f

l
o
c
k
e
d

m
o
v

r
0
,

#
1

;

l
o
c
k

v
a
l
u
e

s
t
r
e
x

r
5
,

r
0
,

[
r
3
]

;

t
r
y

l
o
c
k

c
m
p

r
5
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
2
,

[
r
4
]

s
u
b

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

d
m
b

;

s
y
n
c

m
e
m
o
r
y

m
o
v

r
0
,

#
0

;

u
n
l
o
c
k

v
a
l
u
e

s
t
r

r
0
,

[
r
3
]

;

u
n
l
o
c
k

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

en
d_
fo
r_
le
av
e:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

L
o
c
k
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

;

#
0

m
e
a
n
s

u
n
l
o
c
k
e
d

C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

f
o
r
_
l
e
a
v
e
:

c
m
pp

r
1

r
1

r
1

r
1

r
1
,

b
g
t

e
n
d
_

f
a
i
l
l
o
c
k
l
e
a

f
o
r
_
l
e
a
v
r
1

e
n

e
n
d

A
n

y
co

n
te

xt
s

w
it

ch

n
e

e
d

s
to

c
le

ar

re
se

rv
at

io
n

s

33
1

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
1
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

w
a
i
t
_
1
:

l
d
r

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
e
q

w
a
i
t
_
1

;

i
f

S
e
m
a
p
h
o
r
e

=

0

s
u
b

r
0
,

#
1

;

d
e
c

S
e
m
a
p
h
o
r
e

s
t
r

r
0
,

[
r
3
]

;

u
p
d
a
t
e

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

w
a
i
t
_
2
:

l
d
r

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
e
q

w
a
i
t
_
2

;

i
f

S
e
m
a
p
h
o
r
e

=

0

s
u
b

r
0
,

#
1

;

d
e
c

S
e
m
a
p
h
o
r
e

s
t
r

r
0
,

[
r
3
]

;

u
p
d
a
t
e

S
e
m
a
p
h
o
r
e
:
.
w
o
r
d

0
x
0
0
0
0
0
0
0
1 C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

s
i
g
n
a
l

(
S
e
m
a
p
h
o
r
e
)

s
i
g
n
a
l

(
S
e
m
a
p
h
o
r
e
)

32
7

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

B
ey

o
n

d
a

to
m

ic
h

ar
d

w
ar

e
o

p
er

at
io

n
s

S
e

m
ap

h
o

re
s

B
as

ic
d

e
fi

n
it

io
n

(
D

ij
k

st
ra

1
96

8)

A
ss

u
m

in
g

t
h

e
f

o
ll

o
w

in
g

t
h

re
e

c
o

n
d

it
io

n
s

o
n

a
s

h
ar

e
d

m
e

m
o

ry
c

e
ll

b
e

tw
e

e
n

p
ro

ce
ss

e
s:


a

se
t

o
f

p
ro

ce
ss

e
s

ag
re

e
o

n
a

v
ar

ia
b

le
S

o
p

e
ra

ti
n

g
a

s
a

fl
ag

t
o

i
n

d
ic

at
e

s
yn

ch
ro

n
iz

at
io

n
c

o
n

d
it

io
n

s


an

a
to

m
ic

o
p

e
ra

ti
o

n
P

o
n

S

f
o

r
‘p

as
se

re
n

’ (
D

u
tc

h
f

o
r

‘p
as

s’
):

P
(S

):
[
a
s

s
o
o
n

a
s

S

>

0

t
h
e
n

S

:
=

S

1
]

t

h
is

i
s

a
p

o
te

n
ti

al
ly

d
e

la
yi

n
g

o
p

e
ra

ti
o

n


an

a
to

m
ic

o
p

e
ra

ti
o

n
V

o
n

S

f
o

r
‘v

ry
g

e
ve

n
’ (

D
u

tc
h

f
o

r
‘t

o
r

e
le

as
e

’)
:

V
(S

):
[
S

:
=

S

+

1
]

t
h

e
n

t
h

e
v

ar
ia

b
le

S
i

s
ca

ll
e

d
a

S
em

ap
h

o
re

.

32
3

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
3
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n

:
m

em
o

ry
c

el
l

re
se

rv
at

io
n

t
a
s
k

b
o
d
y

P
i

i
s

L

:

F
l
a
g
;

b
e
g
i
n

l
o
o
p

l
o
o
p

L

:

R =
C
;

C

:

T =

1
;

e
x
i
t

w
h
e
n

U
n
t
o
u
c
h
e
d

a
n
d

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

L

:

F
l
a
g
;

b
e
g
i
n

l
o
o
p

l
o
o
p

L

:

R =
C
;

C

:

T =

1
;

e
x
i
t

w
h
e
n

U
n
t
o
u
c
h
e
d

a
n
d

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
j
;

t
y
p
e

F
l
a
g

i
s

N
a
t
u
r
a
l

r
a
n
g
e

0
.
.
1
;

C

:

F
l
a
g

:
=

0
;

D
o

e
s

th
at

w
o

rk
?

31
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
1
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n

:
at

o
m

ic
t

es
t-

an
d

-s
et

o
p

er
at

io
n

t
a
s
k

b
o
d
y

P
i

i
s

L

:

F
l
a
g
;

b
e
g
i
n

l
o
o
p

l
o
o
p

[
L

:
=

C
;

C

:
=

1
]
;

e
x
i
t

w
h
e
n

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

L

:

F
l
a
g
;

b
e
g
i
n

l
o
o
p

l
o
o
p

[
L

:
=

C
;

C

:
=

1
]
;

e
x
i
t

w
h
e
n

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
j
;

t
y
p
e

F
l
a
g

i
s

N
a
t
u
r
a
l

r
a
n
g
e

0
.
.
1
;

C

:

F
l
a
g

:
=

0
;

D
o

e
s

th
at

w
o

rk
?

33
2

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
2
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

w
a
i
t
_
1
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
e
q

w
a
i
t
_
1

;

i
f

S
e
m
a
p
h
o
r
e

=

0

s
u
b

r
0
,

#
1

;

d
e
c

S
e
m
a
p
h
o
r
e

s
t
r
e
x

r
1
,

r
0
,

[
r
3
]

;

t
r
y

u
p
d
a
t
e

c
m
p

r
1
,

#
0

b
n
e

w
a
i
t
_
1

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

w
a
i
t
_
2
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
e
q

w
a
i
t
_
2

;

i
f

S
e
m
a
p
h
o
r
e

=

0

s
u
b

r
0
,

#
1

;

d
e
c

S
e
m
a
p
h
o
r
e

s
t
r
e
x

r
1
,

r
0
,

[
r
3
]

;

t
r
y

u
p
d
a
t
e

c
m
p

r
1
,

#
0

b
n
e

w
a
i
t
_
2

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

S
e
m
a
p
h
o
r
e
:
.
w
o
r
d

0
x
0
0
0
0
0
0
0
1 C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

dd
r

r
3

w
a
i
t
_
2
:

l
d
r
e
x

r
0

d
llllllllllllllllllllllll

A
n

y
co

n
te

xt
s

w
it

ch

n
e

e
d

s
to

c
le

ar

re
se

rv
at

io
n

s

s
i
g
n
a
l

(
S
e
m
a
p
h
o
r
e
)

s
i
g
n
a
l

(
S
e
m
a
p
h
o
r
e
)

32
8

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

B
ey

o
n

d
a

to
m

ic
h

ar
d

w
ar

e
o

p
er

at
io

n
s

S
e

m
ap

h
o

re
s


a

s
su

p
p

li
e

d
b

y
o

p
e

ra
ti

n
g

s
ys

te
m

s
an

d
r

u
n

ti
m

e
e

n
vi

ro
n

m
e

n
ts


a

se
t

o
f

p
ro

ce
ss

e
s

P
P

N
1
f

a
g

re
e

o
n

a
v

ar
ia

b
le

S
o

p
e

ra
ti

n
g

as

a
fl

a
g

t
o

i
n

d
ic

at
e

s
yn

ch
ro

n
iz

at
io

n
c

o
n

d
it

io
n

s


an

a
to

m
ic

o
p

e
ra

ti
o

n
W

ai
t

o
n

S
: (

ak
a

‘S
u

sp
e

n
d

_U
n

ti
l_

Tr
u

e
’,

‘s
e

m
_w

ai
t’,


)

P
ro

ce
ss

P
i :

W
ai

t
(S

):

[
i
f

S

>

0

t
h
e
n

S

:
=

S

1

e
l
s
e

s
u
s
p
e
n
d

P
i
o
n

S
]


an

a
to

m
ic

o
p

e
ra

ti
o

n
S

ig
n

al
o

n
S

: (
ak

a
‘S

e
t_

Tr
u

e
’,

‘s
e

m
_p

o
st

’,

)

P
ro

ce
ss

P
i :

S
ig

n
al

(
S

):

[
i
f

P
j

7

s
u
s
p
e
n
d
e
d

o
n

S

t
h
e
n

r
e
l
e
a
s
e

P
j

e
l
s
e

S

:
=

S

+

1
]

t
h

e
n

t
h

e
v

ar
ia

b
le

S
i

s
ca

ll
e

d
a

S
em

ap
h

o
re

i
n

a
s

ch
e

d
u

li
n

g
e

n
vi

ro
n

m
e

n
t.

32
4

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
4
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n

:
m

em
o

ry
c

el
l

re
se

rv
at

io
n

t
a
s
k

b
o
d
y

P
i

i
s

L

:

F
l
a
g
;

b
e
g
i
n

l
o
o
p

l
o
o
p

L

:

R =
C
;

C

:

T =

1
;

e
x
i
t

w
h
e
n

U
n
t
o
u
c
h
e
d

a
n
d

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

L

:

F
l
a
g
;

b
e
g
i
n

l
o
o
p

l
o
o
p

L

:R =

C
;

C

:T =

1
;

e
x
i
t

w
h
e
n

U
n
t
o
u
c
h
e
d

a
n
d

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
j
;

t
y
p
e

F
l
a
g

i
s

N
a
t
u
r
a
l

r
a
n
g
e

0
.
.
1
;

C

:

F
l
a
g

:
=

0
;

M
u

tu
al

e
xc

lu
si

o
n

!,
N

o
d

e
ad

lo
ck

!,
N

o
g

lo
b

al
l

iv
e

-l
o

ck
!

W
o

rk
s

fo
r

an
y

d
yn

am
ic

n
u

m
b

e
r

o
f

p
ro

ce
ss

e
s.

I
n

d
iv

id
u

al
s

ta
rv

at
io

n
p

o
ss

ib
le

!
B

u
sy

w
ai

ti
n

g
l

o
o

p
s!

b
e
g
i
n

gg
b
e
g
i
n

b
e
g
i
n

b
e
g
i
n

g
i
n

l
o
o
p

l
o
o
p

L
:R =

C
;

C

b
e
g
i
n

A
n

y
co

n
te

xt
s

w
it

ch

n
e

e
d

s
to

c
le

ar

re
se

rv
at

io
n

s

32
0

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n

:
at

o
m

ic
t

es
t-

an
d

-s
et

o
p

er
at

io
n

t
a
s
k

b
o
d
y

P
i

i
s

L

:

F
l
a
g
;

b
e
g
i
n

l
o
o
p

l
o
o
p

[
L

:
=

C
;

C

:
=

1
]
;

e
x
i
t

w
h
e
n

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

L

:

F
l
a
g
;

b
e
g
i
n

l
o
o
p

l
o
o
p

[
L

:
=

C
;

C

:
=

1
]
;

e
x
i
t

w
h
e
n

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
j
;

t
y
p
e

F
l
a
g

i
s

N
a
t
u
r
a
l

r
a
n
g
e

0
.
.
1
;

C

:

F
l
a
g

:
=

0
;

M
u

tu
al

e
xc

lu
si

o
n

!,
N

o
d

e
ad

lo
ck

!,
N

o
g

lo
b

al
l

iv
e

-l
o

ck
!

W
o

rk
s

fo
r

an
y

d
yn

am
ic

n
u

m
b

e
r

o
f

p
ro

ce
ss

e
s.

I
n

d
iv

id
u

al
s

ta
rv

at
io

n
p

o
ss

ib
le

!
B

u
sy

w
ai

ti
n

g
l

o
o

p
s!

33
3

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
3
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

w
a
i
t
_
1
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
e
q

w
a
i
t
_
1

;

i
f

S
e
m
a
p
h
o
r
e

=

0

s
u
b

r
0
,

#
1

;

d
e
c

S
e
m
a
p
h
o
r
e

s
t
r
e
x

r
1
,

r
0
,

[
r
3
]

;

t
r
y

u
p
d
a
t
e

c
m
p

r
1
,

#
0

b
n
e

w
a
i
t
_
1

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
0
,

[
r
3
]

a
d
d

r
0
,

#
1

;

i
n
c

S
e
m
a
p
h
o
r
e

s
t
r

r
0
,

[
r
3
]

;

u
p
d
a
t
e

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

w
a
i
t
_
2
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
e
q

w
a
i
t
_
2

;

i
f

S
e
m
a
p
h
o
r
e

=

0

s
u
b

r
0
,

#
1

;

d
e
c

S
e
m
a
p
h
o
r
e

s
t
r
e
x

r
1
,

r
0
,

[
r
3
]

;

t
r
y

u
p
d
a
t
e

c
m
p

r
1
,

#
0

b
n
e

w
a
i
t
_
2

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
0
,

[
r
3
]

a
d
d

r
0
,

#
1

;

i
n
c

S
e
m
a
p
h
o
r
e

s
t
r

r
0
,

[
r
3
]

;

u
p
d
a
t
e

S
e
m
a
p
h
o
r
e
:
.
w
o
r
d

0
x
0
0
0
0
0
0
0
1 C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

32
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

B
ey

o
n

d
a

to
m

ic
h

ar
d

w
ar

e
o

p
er

at
io

n
s

S
e

m
ap

h
o

re
s

Ty
p

e
s

o
f

se
m

ap
h

o
re

s:


B

in
ar

y
se

m
ap

h
o

re
s:

r
e

st
ri

ct
e

d
t

o
[

0,
1

]
o

r
[F

al
se

, T
ru

e
]

re
sp

.
M

u
lt

ip
le

V
(
S
i
g
n
a
l

)
ca

ll
s

h
av

e
t

h
e

s
am

e
e

ff
e

ct
t

h
an

a
s

in
g

le
c

al
l.


A

to
m

ic
h

ar
d

w
ar

e
o

p
e

ra
ti

o
n

s
su

p
p

o
rt

b
in

ar
y

se
m

ap
h

o
re

s.


B

in
ar

y
se

m
ap

h
o

re
s

ar
e

s
u

ffi
c

ie
n

t
to

c
re

at
e

a
ll

o
th

e
r

se
m

ap
h

o
re

f
o

rm
s.


G

en
er

al
s

em
ap

h
o

re
s

(c
o

u
n

ti
n

g
s

e
m

ap
h

o
re

s)
: n

o
n

-n
e

g
at

iv
e

n
u

m
b

e
r;

(
ra

n
g

e
l

im

it
e

d
b

y
th

e
s

ys
te

m
)
P

a
n

d
V

i
n

cr
e

m
e

n
t

an
d

d
e

cr
e

m
e

n
t

th
e

s
e

m
ap

h
o

re
b

y
o

n
e

.


Q

u
an

ti
ty

s
em

ap
h

o
re

s:
T

h
e

i
n

cr
e

m
e

n
t

(a
n

d
d

e
cr

e
m

e
n

t)
v

al
u

e
f

o
r

th
e

s
e

m
ap

h
o

re
i

s
sp

e
ci

fi
e

d
a

s
a

p
ar

am
e

te
r

w
it

h
P

a
n

d
V

.

A
ll

t
yp

e
s

o
f

se
m

ap
h

o
re

s
m

u
st

b
e

i
n

it
ia

li
ze

d
:

o
ft

e
n

t
h

e
n

u
m

b
e

r
o

f
p

ro
ce

ss
e

s
w

h
ic

h
a

re
a

ll
o

w
e

d
i

n
si

d
e

a
c

ri
ti

ca
l

se
ct

io
n

, i
.e

. ‘
1’

.

32
5

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
e
n
t
e
r
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
e
n
t
e
r

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r

;

i
f

l
o
c
k
e
d

m
o
v

r
0
,

#
1

;

l
o
c
k

v
a
l
u
e

s
t
r
e
x

r
5
,

r
0
,

[
r
3
]

;

t
r
y

l
o
c
k

c
m
p

r
5
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
e
n
t
e
r

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
2
,

[
r
4
]

a
d
d

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

d
m
b

;

s
y
n
c

m
e
m
o
r
y

m
o
v

r
0
,

#
0

;

u
n
l
o
c
k

v
a
l
u
e

s
t
r

r
0
,

[
r
3
]

;

u
n
l
o
c
k

a
d
d

r
1
,

#
1

b

f
o
r
_
e
n
t
e
r

en
d_
fo
r_
en
te
r:

l
d
r

r
3
,

=
L
o
c
k

l
d
r

r
4
,

=
C
o
u
n
t

m
o
v

r
1
,

#
1

f
o
r
_
l
e
a
v
e
:

c
m
p

r
1
,

#
1
0
0

b
g
t

e
n
d
_
f
o
r
_
l
e
a
v
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e

;

i
f

l
o
c
k
e
d

m
o
v

r
0
,

#
1

;

l
o
c
k

v
a
l
u
e

s
t
r
e
x

r
5
,

r
0
,

[
r
3
]

;

t
r
y

l
o
c
k

c
m
p

r
5
,

#
0

b
n
e

f
a
i
l
_
l
o
c
k
_
l
e
a
v
e

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
2
,

[
r
4
]

s
u
b

r
2
,

#
1

s
t
r

r
2
,

[
r
4
]

d
m
b

;

s
y
n
c

m
e
m
o
r
y

m
o
v

r
0
,

#
0

;

u
n
l
o
c
k

v
a
l
u
e

s
t
r

r
0
,

[
r
3
]

;

u
n
l
o
c
k

a
d
d

r
1
,

#
1

b

f
o
r
_
l
e
a
v
e

en
d_
fo
r_
le
av
e:

C
o
u
n
t
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

L
o
c
k
:

.
w
o
r
d

0
x
0
0
0
0
0
0
0
0

;

#
0

m
e
a
n
s

u
n
l
o
c
k
e
d

C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

f
o
r
_
l
e
a
v
e
:

c
m
p

1
r
1

r
1

r
1

r
1

r
1
,

b
g
t

e
n
d
_

f
a
i
l
l
o
c
k
l
e
a

f
o
r
_
l
e
a
v
r
1

e
n

e
n
d

A
n

y
co

n
te

xt
s

w
it

ch

n
e

e
d

s
to

c
le

ar

re
se

rv
at

io
n

s
A

sk
s

fo
r

p
e

rm
is

si
o

n

32
1

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
2
1
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

M
u

tu
al

e
xc

lu
si

o
n

:
at

o
m

ic
e

xc
h

an
ge

o
p

er
at

io
n

t
a
s
k

b
o
d
y

P
i

i
s

L

:

F
l
a
g

:
=

1
;

b
e
g
i
n

l
o
o
p

l
o
o
p

[
T
e
m
p

:
=

L
;

L

:
=

C
;

C

:
=

T
e
m
p
]
;

e
x
i
t

w
h
e
n

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

L

:
=

1
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

L

:

F
l
a
g

:
=

1
;

b
e
g
i
n

l
o
o
p

l
o
o
p

[
T
e
m
p

:
=

L
;

L

:
=

C
;

C

:
=

T
e
m
p
]
;

e
x
i
t

w
h
e
n

L

=

0
;






c
h
a
n
g
e

p
r
o
c
e
s
s

e
n
d

l
o
o
p
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

L

:
=

1
;

C

:
=

0
;

e
n
d

l
o
o
p
;

e
n
d

P
j
;

t
y
p
e

F
l
a
g

i
s

N
a
t
u
r
a
l

r
a
n
g
e

0
.
.
1
;

C

:

F
l
a
g

:
=

0
;

D
o

e
s

th
at

w
o

rk
?

33
8

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
8
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Se
m

ap
h

o
re

s

S
1
,

S
2

:

S
e
m
a
p
h
o
r
e

:
=

1
;

t
a
s
k

b
o
d
y

P
i

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

w
a
i
t

(
S
1
)
;

w
a
i
t

(
S
2
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

s
i
g
n
a
l

(
S
2
)
;

s
i
g
n
a
l

(
S
1
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

w
a
i
t

(
S
2
)
;

w
a
i
t

(
S
1
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

s
i
g
n
a
l

(
S
1
)
;

s
i
g
n
a
l

(
S
2
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

M
u

tu
al

e
xc

lu
si

o
n

!,
N

o
g

lo
b

al
l

iv
e

-l
o

ck
!

W
o

rk
s

fo
r

an
y

d
yn

am
ic

n
u

m
b

e
r

o
f

p
ro

ce
ss

e
s.

I
n

d
iv

id
u

al
s

ta
rv

at
io

n
p

o
ss

ib
le

!

D
e

ad
lo

ck
p

o
ss

ib
le

!

33
4

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
4
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

w
a
i
t
_
1
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
e
q

w
a
i
t
_
1

;

i
f

S
e
m
a
p
h
o
r
e

=

0

s
u
b

r
0
,

#
1

;

d
e
c

S
e
m
a
p
h
o
r
e

s
t
r
e
x

r
1
,

r
0
,

[
r
3
]

;

t
r
y

u
p
d
a
t
e

c
m
p

r
1
,

#
0

b
n
e

w
a
i
t
_
1

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

s
i
g
n
a
l
_
1
:

l
d
r
e
x

r
0
,

[
r
3
]

a
d
d

r
0
,

#
1

;

i
n
c

S
e
m
a
p
h
o
r
e

s
t
r
e
x

r
1
,

r
0
,

[
r
3
]

;

t
r
y

u
p
d
a
t
e

c
m
p

r
1
,

#
0

b
n
e

s
i
g
n
a
l
_
1

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

l
d
r

r
3
,

=
S
e
m
a
p
h
o
r
e

w
a
i
t
_
2
:

l
d
r
e
x

r
0
,

[
r
3
]

c
m
p

r
0
,

#
0

b
e
q

w
a
i
t
_
2

;

i
f

S
e
m
a
p
h
o
r
e

=

0

s
u
b

r
0
,

#
1

;

d
e
c

S
e
m
a
p
h
o
r
e

s
t
r
e
x

r
1
,

r
0
,

[
r
3
]

;

t
r
y

u
p
d
a
t
e

c
m
p

r
1
,

#
0

b
n
e

w
a
i
t
_
2

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

s
i
g
n
a
l
_
2
:

l
d
r
e
x

r
0
,

[
r
3
]

a
d
d

r
0
,

#
1

;

i
n
c

S
e
m
a
p
h
o
r
e

s
t
r
e
x

r
1
,

r
0
,

[
r
3
]

;

t
r
y

u
p
d
a
t
e

c
m
p

r
1
,

#
0

b
n
e

s
i
g
n
a
l
_
2

;

i
f

t
o
u
c
h
e
d

d
m
b

;

s
y
n
c

m
e
m
o
r
y

S
e
m
a
p
h
o
r
e
:
.
w
o
r
d

0
x
0
0
0
0
0
0
0
1 C
ri

ti
ca

l
se

ct
io

n
C

ri
ti

ca
l

se
ct

io
n

d
r

d
r

r
3

w
a
i
t
_
2
:

l
d
r
e
x

r
00

d
lllllllllllllllllllll

A
n

y
co

n
te

xt
s

w
it

ch

n
e

e
d

s
to

c
le

ar

re
se

rv
at

io
n

s

33
9

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
9
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Se
m

ap
h

o
re

s

S
1
,

S
2

:

S
e
m
a
p
h
o
r
e

:
=

1
;

t
a
s
k

b
o
d
y

P
i

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

w
a
i
t

(
S
1
)
;

w
a
i
t

(
S
2
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

s
i
g
n
a
l

(
S
2
)
;

s
i
g
n
a
l

(
S
1
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

w
a
i
t

(
S
2
)
;

w
a
i
t

(
S
1
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

s
i
g
n
a
l

(
S
1
)
;

s
i
g
n
a
l

(
S
2
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

M
u

tu
al

e
xc

lu
si

o
n

!,
N

o
g

lo
b

al
l

iv
e

-l
o

ck
!

W
o

rk
s

fo
r

an
y

d
yn

am
ic

n
u

m
b

e
r

o
f

p
ro

ce
ss

e
s.

I
n

d
iv

id
u

al
s

ta
rv

at
io

n
p

o
ss

ib
le

!

D
e

ad
lo

ck
p

o
ss

ib
le

!

C
o

n
cu

rr
e

n
t

p
ro

g
ra

m
m

in
g

l
an

g
u

ag
e

s

o
ff

e
r

h
ig

h
er

a
b
st

ra
ct

io
n

a
n

d
s

af
er

sy

n
ch

ro
n

iz
at

io
n

m
e

ch
an

is
m

s.

33
5

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
5
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Se
m

ap
h

o
re

s

S

:

S
e
m
a
p
h
o
r
e

:
=

1
;

t
a
s
k

b
o
d
y

P
i

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

w
a
i
t

(
S
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

s
i
g
n
a
l

(
S
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

w
a
i
t

(
S
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

s
i
g
n
a
l

(
S
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

W
o

rk
s?

34
0

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
4
0
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

A
yn

ch
ro

n
is

m

In
te

rr
u

p
ts

&
E

xc
ep

ti
o

n
s


C

o
n

ce
p

t


H

ar
d

w
ar

e
/S

o
ft

w
ar

e
i

n
te

ra
ct

io
n


R

e
cu

rs
iv

e
i

n
te

rr
u

p
ts


C

o
n

cu
rr

en
cy

&
S

yn
ch

ro
n

iz
at

io
n


R

ac
e

c
o

n
d

it
io

n
s


S

yn
ch

ro
n

iz
at

io
n


Pa

ss
in

g
d

at
a

Su
m

m
ar

y

33
6

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
6
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Se
m

ap
h

o
re

s

S

:

S
e
m
a
p
h
o
r
e

:
=

1
;

t
a
s
k

b
o
d
y

P
i

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

w
a
i
t

(
S
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

s
i
g
n
a
l

(
S
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

w
a
i
t

(
S
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

s
i
g
n
a
l

(
S
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

M
u

tu
al

e
xc

lu
si

o
n

!,
N

o
d

e
ad

lo
ck

!,
N

o
g

lo
b

al
l

iv
e

-l
o

ck
!

W
o

rk
s

fo
r

an
y

d
yn

am
ic

n
u

m
b

e
r

o
f

p
ro

ce
ss

e
s

I
n

d
iv

id
u

al
s

ta
rv

at
io

n
p

o
ss

ib
le

!

33
7

A
sy

n
ch

ro
n

is
m

©
2

0
2
1
U

w
e

R
.
Z

im
m

er
, T

h
e

A
u
st

ra
li
an

N
at

io
n
al

U
n
iv

er
si

ty

p
ag

e
3
3
7
o

f
4
8
7
(
ch

ap
te

r
5
:
“A

sy
n
ch

ro
n
is

m

u
p
t
o
p

ag
e

3
4
0
)

Se
m

ap
h

o
re

s

S
1
,

S
2

:

S
e
m
a
p
h
o
r
e

:
=

1
;

t
a
s
k

b
o
d
y

P
i

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

w
a
i
t

(
S
1
)
;

w
a
i
t

(
S
2
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
i
;

s
i
g
n
a
l

(
S
2
)
;

s
i
g
n
a
l

(
S
1
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

t
a
s
k

b
o
d
y

P
j

i
s

b
e
g
i
n

l
o
o
p






n
o
n
_
c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

w
a
i
t

(
S
2
)
;

w
a
i
t

(
S
1
)
;






c
r
i
t
i
c
a
l
_
s
e
c
t
i
o
n
_
j
;

s
i
g
n
a
l

(
S
1
)
;

s
i
g
n
a
l

(
S
2
)
;

e
n
d

l
o
o
p
;

e
n
d

P
i
;

W
o

rk
s

to
o

?