ANEITHMIO KYPOY

TMHMA HPOOPIKH
E 222 EITOYPIKA YTHMATA (8 ECTS)
A 2009-2010, 4 E
E H
H

:
:
:

20 2010
2
A.

A .
.
1.

2 ,
Pi Pj ( Pj ):
Pi()
{
while (1)
{
<preceding code>
flag[i]=true;
turn=j;
while flag[j]
while turn==j do /* nothing */ ;
<critical section>
flag[i]=false;
<remaining code>
}
}
flag Boolean false
.
: ) , ) , )
.

2.

:
R = ( (A*B) + (C*D) ) / (E*F)
, ,
.

.
parbeginparend
beginend
,
.
.

3.

, ,
(
). ,
: ( )
.
1

 .
.
.
4. 4 4 . O
i
j
,
.

M

1
2
3
4
1
2
3
4
1
3
2
3
0
3
3
X
5
2
1
1
2
2
1
2
4
2
3
1
0
0
3
2
1
0
3
4
0
1
0
0
2
2
2
1

1
2
3
4
0
1
2
0
M
.
5.

3 P1, P2 P3 , f1, f2 f3.
:
P1()
P2()
P3()
{
{
{
while (1)
while (1)
while (1)
{
{
{
wait(f1);
wait(f1);
wait(f3);
wait(f3);
wait(f2);
wait(f2);
<eat>
<eat>
<eat>
signal(f3);
signal(f2);
signal(f2);
signal(f1);
signal(f1);
signal(f3);
}
}
}
}
}
}
) ; )
wait ,
; )
signal ,
;

:
. A
.
K E!