La Gestion des Processus Gestion des processus

La Gestion des Processus Gestion des processus

/D*HVWLRQGHV3URFHVVXV
+DILG%RXU]RXIL
8QLYHUVLWpGH9DOHQFLHQQHV
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
*HVWLRQGHVSURFHVVXV
❚
❚
❚
❚
FUpDWLRQHWVXSSUHVVLRQGHVSURFHVVXV
RUGRQQDQFHPHQWGHVSURFHVVXV6FKHGXOLQJ
PpFDQLVPHGHV\QFKURQLVDWLRQHQWUHSURFHVVXV
WUDLWHPHQWGHVLQWHUEORFDJHV
2
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
3URFHVVXVGpILQLWLRQ
❚ 8QSURFHVVXVHVWO¶HQWLWpG¶H[pFXWLRQGDQVXQ
V\VWqPH
❙ 8QSURFHVVXV XQSURJUDPPHHQFRXUVG¶H[pFXWLRQ
❚ &RPSRVDQWVG¶XQSURFHVVXV
❙ OHFRGHOHWH[WHSURJUDPPH
❙ OHVGRQQpHVYDULDEOHVJOREDOHV
❙ SLOHG¶H[pFXWLRQSRXUODPLVHHQ°XYUHGHVDSSHOVHW
UHWRXUGHVSURFpGXUHV
❙ OHVUHJLVWUHVLQWHUQHVSDUWLFXOLqUHPHQWOHUHJLVWUH3&
3
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
(WDWG¬·XQSURFHVVXV
1RXYHDX
$GPLV LQWHUURPSX H[LW WHUPLQp
3UrW
$UULYpHGH
O¬·pYpQHPHQW
(QH[pFXWLRQ
6pOpFWLRQG¬·XQSURFHVVXV
SDUO¬·RUGRQQDQFHXU
(QDWWHQWH
$WWHQWHG¬·XQ
pYpQHPHQW
4
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
(WDWVG¬·XQSURFHVVXVVXLWH
❙ 1RXYHDX
❘ OHSURFHVVXVHVWHQFRXUVGHFUpDWLRQ
❙ (QH[pFXWLRQ5XQQLQJ
❘ OHVLQVWUXFWLRQVVRQWHQFRXUVG¶H[pFXWLRQ
❙ (QDWWHQWH6OHHS
❘ OHSURFHVVXVDWWHQGTX¶XQpYpQHPHQWVHSURGXLVH
‡ pYpQHPHQWXQVLJQDOWHUPLQDLVRQG¶XQ(6
❙ 3UrW5HDG\
❘ OHSURFHVVXVDWWHQGG¶rWUHDIIHFWpjXQH8&
❙ 7HUPLQp
❘ OHSURFHVVXVDILQLO¶H[pFXWLRQ
5
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
%ORFGHFRQWU{OHGHSURFHVVXV
❙ &KDTXHSURFHVVXVHVWUHSUpVHQWpGDQVOH6(SDUXQEORF
GHFRQWU{OH3URFHVV&RQWURO%ORF3&%
❚ &RPSRVDQWVG¶XQ3&%
❘
❘
❘
❘
❘
❘
❘
O¶pWDWGXSURFHVVXVQRXYHDXSUrWHQH[pFXWLRQ«
OHFRPSWHXUG¶LQVWUXFWLRQVSURFKDLQHLQVWUXFWLRQjH[pFXWHU
OHVUHJLVWUHVGHO¶8&
LQIRUPDWLRQVVXUO¶RUGRQQDQFHPHQWGHVSURFHVVXV
LQIRUPDWLRQVVXUODJHVWLRQPpPRLUH
LQIRUPDWLRQVGHFRPSWDELOLVDWLRQ
LQIRUPDWLRQVVXUO¶pWDWGHV(6H[OLVWHGHVILFKLHUVRXYHUWV
6
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
&RPPXWDWLRQGHO¬·8&
HQWUHSURFHVVXV
❚ 3URFHVVXV36(3URFHVVXV3
,QWHUUXSWLRQRXDSSHOV\VWqPH
(QH[pFXWLRQ
6DXYHJDUGHO¶pWDWGDQV3&%
LQDFWLI
5HFKDUJHO¶pWDWGH3&%
LQDFWLI
,QWHUUXSWLRQRXDSSHOV\VWqPH
6DXYHJDUGHO¶pWDWGDQV3&%
(QH[pFXWLRQ
(QH[pFXWLRQ
LQDFWLI
5HFKDUJHO¶pWDWGH3&%
7
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
2UGRQQDQFHPHQWGHVSURFHVVXV
File des processus prêts
1
Sélection d ’un processus
UC
PB : Quel processus dans la file d ’attente des processus
prêts doit être affecté à l ’UC?
8
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
$OJRULWKPHVG¬RUGRQQDQFHPHQW
❚ 8QERQDOJRULWKPHGRLWrWUHFDSDEOHGH
❙ V¶DVVXUHUTXHFKDTXHSURFHVVXVUHoRLWVDSDUWGXWHPSV
&38pTXLWp
❙ XWLOLVHUOHWHPSVSURFHVVHXUjHIILFDFLWp
❙ PLQLPLVHUOHWHPSVGHUpSRQVHHQPRGHLQWHUDFWLI
WHPSVGHUpSRQVH
❙ PLQLPLVHUOHWHPSVG¶DWWHQWHHQWUDLWHPHQWSDUORWV
WHPSVG¶H[pFXWLRQ
❙ PD[LPLVHUOHQRPEUHGHWUDYDX[HIIHFWXpVHQXQHKHXUH
UHQGHPHQW
9
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
7\SHVG¬·RUGRQQDQFHPHQW
❚ 2UGRQQDQFHPHQWVDQVUpTXLVLWLRQ
❙ ([pFXWLRQMXVTX¶jWHUPLQDLVRQG¶XQSURFHVVXV
❙ DGDSWpVDX[V\VWqPHVjWUDLWHPHQWSDUORW
❙ QRQDGDSWpVDX[V\VWqPHVLQWHUDFWLIVHWPXOWLXWLOLVDWHXUV
10
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
7\SHVG¬·RUGRQQDQFHPHQW
❚ 2UGRQQDQFHPHQWVDQVUpTXLVLWLRQ
&ROODERUDWLYH6FKHGXOLQJ
❙ ([pFXWLRQMXVTX¶jFHXQSURFHVVXV©SDVVHODPDLQª
❘ REOLJHOHGpYHORSSHXUjLQVpUHUGHV\LHOG
❚ 2UGRQQDQFHPHQWDYHFUpTXLVLWLRQ
3UHHPSWLYH6FKHGXOLQJ
❙ 6XVSHQVLRQGXSURFHVVXVHQH[pFXWLRQ
❘ DSSHOVV\VWqPHV
❘ LQWHUUXSWLRQVPDWpULHOOHV
❘ H[SLUDWLRQGXTXDQWXPGHWHPSV
11
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
$OJRULWKPHVG¬·RUGRQQDQFHPHQW
File des processus prêts
Dernier processus
créé, réveillé ou interrompu
Tête de liste
Allocation de
l ’UC
UC
PB: Durée du quantum ?
- Un quantum trop petit provoque trop de commutations de processus
changement de contexte devient coûteux
- Un quantum trop élevé augmente le temps de réponse
12
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
$OJRULWKPHVG¬·RUGRQQDQFHPHQW
❚ 2UGRQQDQFHPHQWDYHFSULRULWp
❙ ,GpHGHEDVHFKDTXHSURFHVVXVSRVVqGHXQHSULRULWpHW
RQODQFHOHSURFHVVXVD\DQWODSOXVJUDQGHSULRULWp
Têtes des
files d ’attente
Priorité 4
File des processus prêts
UC
Priorité 3
UC
Priorité 2
UC
Priorité 1
UC
Algorithme d ’ordonnancement à classes de priorité
Pour éviter que les processus de priorité élevée monopolisent l ’UC,
l ’ordonnanceur diminue leur priorité à chaque interruption horloge
13
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
$OJRULWKPHVG¬·RUGRQQDQFHPHQW
❚ 2UGRQQDQFHPHQWGXSOXVFRXUWG¶DERUG
❙ VXSSRVHODFRQQDLVVDQFHGHVWHPSVG¶H[pFXWLRQ
❙ OHVWUDYDX[VRQWGLVSRQLEOHVVLPXOWDQpPHQW
❙ DGDSWpVDX[WUDLWHPHQWSDUORW
❚ ,QWpUrWPLQLPLVHOHWHPSVPR\HQG¶H[pFXWLRQ
❙ &RQVLGpURQVWUDYDX[$%&HW'GRQWOHVWHPSV
UHVSHFWLIVG¶H[pFXWLRQVRQWDEFHWG
❘
❘
❘
❘
❘
OHWUDYDLO$VHWHUPLQHDXERXWGXWHPSVD
OHWUDYDLO%VHWHUPLQHDXERXWGXWHPSVDE
OHWUDYDLO&VHWHUPLQHDXERXWGXWHPSVDEF
OHWUDYDLO'VHWHUPLQHDXERXWGXWHPSVDEFG
OHWHPSVPR\HQG¶H[pFXWLRQHVWDEFG
14
H.Bourzoufi, niversité de Valenciennes - ISTV, 1998-2000
&RPSOpPHQWV
❚ 2UGRQQDQFHPHQW7HPSV5pHO5HDO7LPH
❙ OHWUDLWHPHQWGHFHUWDLQVpYpQHPHQWVGRLWrWUHUpDOLVpV
HQWHPSVERUQp
❙ VLQRQOHVFRQVpTXHQFHVSHXYHQWrWUHJUDYHV75'XU
❘ $SSROR
❙ VLQRQOHTXDOLWpGHODUpSRQVHEDLVVH750RX
❘ 6HUYHXUVGH9LGHRjODGHPDQGH
❚ 6(7HPSV5pHO
15