Chương 4 Quản lý các tiến trình đồng thời
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (4.41 MB, 31 trang )
!
!
!
!
"
"
#
#
$
$
!
%
%
%
%
#&
#&
#
#
CPU
P1
P3
P2
CPU
CPU
P1
P3
P2
"
#
#
$
$
%&
%&
"
"
'
'
$
$
(
(
)*
)*
+
+
$
$
,
,
&
&
,#
,#
/
/
)*
)*
.
.
0
0
-&1/(
-&1/(
2
2
3
3
.
.
0
0
'
(
(
)
)
*
*
1&(4&
1&(4&
5
5
,&6&78
,&6&78
6-,
6-,
6&7/&8&-
6&7/&8&-
5
5
9/
9/
(
(
9:
9:
;
;
,
,
7:
7:
7&
7&
<:
<:
,&
,&
7
7
=:
=:
&
&
9
9
>:
>:
5
5
,&
,&
78
78
?:
?:
-,&6&7/
-,&6&7/
-&
-&
;
;
9/
9/
@:
@:
;
;
,&678&
,&678&
-,&6&7/&8&-&
-,&6&7/&8&-&
;
;
9/
9/
'
'
!9&(4&
!9&(4&
5
5
,A
,A
!7&(4&78A
!7&(4&78A
!<&(4&,67A
!<&(4&,67A
!=(4&
!=(4&
5
5
9
9
+
+
A
A
'
'
!>&(4&!9&6&!7A
!>&(4&!9&6&!7A
!?&(4&!<&8&!=
!?&(4&!<&8&!=
+
+
A
A
1(4&!>&6!?A
1(4&!>&6!?A
+
,
,
!
!
9:
9:
(467A
(467A
"
"
9:
9:
(469A
(469A
-
(
(
)
)
*
*
.
,
,
#
#
$
$
(&
(&
2
2
*
*
*
*
&
&
2
2
2
2
*
*
$
$
B
B
!
!
'
'
-
-
/
/
*
*
-
-
/
/
Critical Section
P3
P2
P5
P4
P1
/01 2/3 456 78/ 9/:;
!" # #$%
<
=
=
>
>
,
,
%&
%&
'
'
(
(
)
)
*
*
+
+
,
,
)
)
-
-
.
.
+
+
/&
/&
'
'
(
(
+
+
0
0
1
1
)
)
(
(
0
0
(
(
)
)
*
*
2
2
3
3
(
(
,
,
)
)
(
(
4&
4&
5
5
(
(
)
)
*
*
-
-
6
6
+
+
+
+
-
-
.
.
7
7
0
0
,
,
.
.
8
8
)
)
*
*
7
7
+
+
-
-
.
.
&
&
9&
9&
'
'
(
(
)
)
*
*
+
+
:
:
,
,
+
+
0
0
;
;
0
0
0
0
,
,
+
+
-
-
.
.
&
&
?@
,
,
,
,
,
,
,
,
:
:
,
,
:
:
:
:
"
"
-
-
-
-
<77)
<77)
2")2=7)
2")2=7)
"
"
6
6
)
)
0
0
1
1
-:)2-)
-:)2-)
>
>
:
:
,
,
:
:
:
:
8
8
(
(
)
)
(
(
:
:
+
+
= ?
= ?
)
)
*
*
@
@
(
(
-
-
"A
"A
7
7
7
7
+
+
+
+
)
)
(
(
:
:
0
0
,
,
0
0
7
7
-
-
)
)
0
0
7
7
&
&
B:6C 7:
B:6C 7:
,
,
??
$
$
9&-
9&-
1
1
+
+
'
'
$
$
/
/
$
$
7&-
7&-
1
1
+
+
$
$
2
2
3
3
!
!
*
*
*
*
/
/
$
$
<&-
<&-
#&/
#&/
&
&
-
-
C2/&
C2/&
,
,
,
,
,,
,,
%
%
%
%
?
A/
A/
B
B
A
A
98/
98/
C
C
9
9
?DE
?DE
B
B
F8
F8
G
G
HA5
HA5
3
3
1
1
I
I
A5
A5
C
C
8
8
J
J
?DEAF
?DEAF
G
G
H
H
?D7
?D7
II%GJKK?
II%GJKK?
*
*
%
%
8
8
)
)
*
*
"%
"%
)
)
-
-
.
.
7I%JKK"/
7I%JKK"/
+
+
-
-
.
.
)LDGJKK"/
)LDGJKK"/
-
-
.
.
7IMJ
7IMJ
#)L
#)L
DGJKK"/
DGJKK"/
)
)
-
-
.
.
N
N
?!
?DEAF
?DEAF
GH
GH
?D)
?D)
OIMGJKK?
OIMGJKK?
)L
)L
DGJ
DGJ
)I%J
)I%J
#)L
#)L
DGJ
DGJ
N
N
?DEAF
?DEAF
GH
GH
?D)
?D)
OI%GJKK?
OI%GJKK?
)L
)L
DGJ
DGJ
)IMJ
)IMJ
#)L
#)L
DGJ
DGJ
N
N
A/
A/
B
B
A
A
98/
98/
C
C
9
9
D
D
#A5
#A5
K
K
;
;
9L/
9L/
M8/:
M8/:
NA5:
NA5:
J
J
/38 9L801 78/0 9LO
/38 9L801 78/0 9LO &
?"
PQ ,
$ <& #:&CD
2
$ 9& 7E& !$
! 0E& * :&
# '(&
C&FG7H&A
I A&
J FGKH&4&FG9H&4&K&-F#/& L
& 2*, L-M K&&9/:
R
R
4
4
D
D
R
R
")G
")G
?'
B3 ! 0E& & * M
FGH&4&9&# M & LNE&+& ,
LD 2 ! !
0:&
" ! 0!$
&#O M & N& , ,P !$
3!:&P !$ 2
:&
L & L
!
0:&
A/
A/
B
B
A
A
98/
98/
C
C
9
9
!D
!D
A
A
A
A
98
98
9
9
,595LPQJ
,595LPQJ
?+
A/
A/
B
B
A
A
98/
98/
C
C
9
9
!D
!D
A
A
A
A
98
98
9
9
,595LPQJ
,595LPQJ
?
?
DEAF
DEAF
G
G
H
H
SI%
SI%
J
J
)T
)T
UI%JKK"
UI%JKK"
+
+
-
-
.
.
)ISJKK
)ISJKK
0
0
(
(
:
:
8
8
)
)
*
*
+
+
?
?
D)
D)
IISVV
IISVV
)TS
)TS
UII%GJKK"
UII%GJKK"
,
,
+
+
"S
"S
)L
)L
DGJ
DGJ
KK"
KK"
+
+
-
-
.
.
)T
)T
UIIMJ
UIIMJ
#)L
#)L
DGJ
DGJ
KK"
KK"
)
)
'
'
-
-
.
.
N
N
?-
5 6 (
W + - +2-@ 7 +
- (&' + , ( (: ( 0,
: (: &
#( 7 + + - ( *
7++ 0, : ),&
( ) ( ( 7++
( 7+0( 0.7
( + -@ ,+ 0- 7 &
J
J
$
$
!
!
M
M
$
$
&#
&#
?.
Q
Q
*
*
E&
E&
$
$
C2&
C2&
2*
2*
3
3
!
!
'
'
-
-
2
2
/&
/&
2*
2*
$
$
#
#
:&
:&
Q
Q
'
'
$
$
E&
E&
!
!
$
$
*
*
:&
:&
"
"
R
R
E&
E&
&
&
N
N
$
$
!
!
$
$
#
#
-&S&N/&
-&S&N/&
&
&
:&
:&
B *E& +O $ 2 F#
K&:&B3 $ +E& LR
2 $ #(&
T -E&'/&S&-E&+/& S&&& 44& 'S&+&
T !,-KEUE59/& # 2&V& &4&KEUE59&
$
$
&#
&#
?<
(
(
)
)
6
6
3
3
#(&
#(&
))
))
GK::&&
GK::&&
5
5
9H&
9H&
X
X
'
'
A
A
-
-
2
2
$
$
L
L
F#/
F#/
!'(&
!'(&
))
))
GK::&
GK::&
5
5
9H&
9H&
X
X
A
A
-
-
2
2
$
$
L
L
K/
K/
$
$
&#
&#
@
$
$
&#
&#
P
P
Q
Q
,
,
Q
Q
2
2
E&
E&
!
!
!
!
!
!
$
$
&
&
#
#
:
:
J&
J&
O
O
2&
2&
#
#
#O
#O
!
!
0
0
:
:
"
"
"
"
"
"
S
S
O
O
#
#
'
'
D
D
"
"
#O
#O
!
!
0
0
<
<
S
S
:
:
L
L
!
!
!
!
$
$
+O
+O
2*
2*
!
!
(&9E7E<E<E<E<E=E>:::
(&9E7E<E<E<E<E=E>:::
?
$
$
&#
&#
")
")
6
6
H
H
#G
#G
H&4&9A
H&4&9A
!'G
!'G
H&4!,-!'GKHE&!'G9HE&:::E&
H&4!,-!'GKHE&!'G9HE&:::E&
!'G
!'G
5
5
9H/&69A
9H/&69A
#G
#G
H&4&K
H&4&K
A
A
X)
X)
D
D
N4&KA&NS
N4&KA&NS
A&N66/
A&N66/
W
W
?
?
D
D
#
#
G&NH/
G&NH/
J
J
?
?
D
D
!'GN
!'GN
HX4K&&YY
HX4K&&YY
-
-
!'GN
!'GN
HE&N/&
HE&N/&
<
<
-!'G&
-!'G&
HE
HE
//
//
J
J
N
N
&#-/A
&#-/A
ZZ& &
ZZ& &
!
!
0
0
!'G&H(4KA&ZZ& &
!'G&H(4KA&ZZ& &
2
2
!
!
0
0
N
N
?D%G
?D%G
A
A
J 3 $ D
* :&Q$ $E&, &! 0
2 [ ! 0 2:&J
2 * $\& N44E&$
D
T !'G&&H&X4&K&
T -!'G&&HE&&/&S&-!'G2HE&2/:&
]&E& M * $\&
2 & 2 ! 0 :&
$ * ! ' D* E&
! ' # *'DE&
! 0+ * #
:&
$
$
&#
&#
!
,
,
,
,
,,
,,
- ^/&
- ^/&
$
$
P
P
L
L
L6LB
L6LB
Y7DBYG
Y7DBYG L
R #
(
(
L6LB7D=
L6LB7D=
)G
)G
H
H
L6LB7
L6LB7
I)J
I)J
)IEAFJ
)IEAFJ
N
N
"
%
%
$
$
,
,
,E
,E
?DEAF
?DEAF
G
G
H
H
?DL6LB7D7
?DL6LB7D7
GGJKK?D7I%G
GGJKK?D7I%G
)L
)L
DGJ
DGJ
7IZ[YBFJ
7IZ[YBFJ
#)L
#)L
DGJ
DGJ
N
N
'
E%,
E%,
(
(
:
:
(&
(&
B
B
]N2#
]N2#
,
,
0!
0!
9_?>E&
9_?>E&
!
!
$
$
1!&#&
1!&#&
!
!
$
$
'
'
$
$
#
#
(
(
.
.
$
$
L
L
*
*
+
+
-#
-#
/
/
.
.
$
$
F-#
F-#
/&
/&
+
+
#
#
'L
'L
2
2
-
-
/&
/&
*
*
1!&#
1!&#
P
P
L
L
R
R
*
*
#!&(
#!&(
]\-#
]\-#
/&
/&
^-#
^-#
/
/
