1 Problemi di sincronizzazione il barbiere sonnolento soluzione

Transcript

1 Problemi di sincronizzazione il barbiere sonnolento soluzione
2bis. Esercitazione su sincronizzazione di processi
1
marco lapegna
2bis. Esercitazione su sincronizzazione di processi
2
marco lapegna
3
marco lapegna
2bis. Esercitazione su sincronizzazione di processi
4
marco lapegna
wait
wait
signal
signal
wait
signal
signal
wait
signal
2bis. Esercitazione su sincronizzazione di processi
1
!
&
"
#
$
'
%
$
&&
%
Processo scrittore
!
#
$
%
(
%
2bis. Esercitazione su sincronizzazione di processi
marco lapegna
5
0
&
Processo lettore
* +
,,+
-- " )
)
* +
)
2bis. Esercitazione su sincronizzazione di processi
6
marco lapegna
8
marco lapegna
1
+
.
.
)
* +
# #+
-- /
!
2bis. Esercitazione su sincronizzazione di processi
)
+
* +
7
marco lapegna
2bis. Esercitazione su sincronizzazione di processi
2
2
(
3
3
6
)
4
4
0
7 ,"8
4
5
78
2bis. Esercitazione su sincronizzazione di processi
marco lapegna
9
$
'
"
marco lapegna
10
"$ = > ( = ?6 2@
$
7 1 8+ &&
9
2bis. Esercitazione su sincronizzazione di processi
"
$
:
= > ( = ?6 2 @
)
)
7 8
7 ," ; 1 8
.
.
7 8+
7 ," ; 1 8 +
6
0
.
.
<)
2bis. Esercitazione su sincronizzazione di processi
"+
11
marco lapegna
2bis. Esercitazione su sincronizzazione di processi
12
marco lapegna
3
!$
!$ 5 ( G ' ( 5 06 H
:
)
)
)
:
+
7 ," ; 1 8 A / :
," ; 1 +
:
+
<
:
B
B
7 8 CC+
B
* +
7 8
* +
5 ( G ' ( 5 06 H
<
<
)
<
.
.
:
B
7 8 ,,+
B
B
* +
7 8 +
* +
6
<
+
," ; 1 +
+
71 8
E
.
<)
.
"+
2bis. Esercitazione su sincronizzazione di processi
=
13
D
F
71 8
marco lapegna
2bis. Esercitazione su sincronizzazione di processi
I
=
)
marco lapegna
14
J $ 0H > 9 9 020> H 5 >
:
I$
.
.
)
)
)
$
B
* +
7 8
7 ," ; 1 8
E
F
.
.
7 8+
7 ," ; 1 8 +
B
"
KK
* +
.
.
<)
2bis. Esercitazione su sincronizzazione di processi
15
marco lapegna
"+
2bis. Esercitazione su sincronizzazione di processi
16
marco lapegna
4
L
J
$6@
:
7 8--M
H NGO BB
7?> 9 5 8K-> ( 5 0H N B B
7 8 - > ( 5 0H N +
&&
B 78 +
&&
7G 0N M 5 8K-> ( 5 0H N :
$
,"
<
<
I P
)
I
)
:
B
* +
7 8-M H N G O +
+
B
* +
B 7 8 +
&&
&&
<
P
I
)
:
B
* +
7 8 - 5 M 0H @ 0H N +
?> 9 5 +
G 0N M 5 +
B
* +
&&
&&
&&
,"
,"
<
2bis. Esercitazione su sincronizzazione di processi
7 8-/
-/
marco lapegna
17
L
7 8-/ -/
2bis. Esercitazione su sincronizzazione di processi
18
marco lapegna
L
0
?
0
)
I P
I
P
2bis. Esercitazione su sincronizzazione di processi
19
I
marco lapegna
5