123

Systèmes d'exploitation Gestion de processus (SGP)

Septembre 2010

I. Puaut

Copyright © I. Puaut - Ifsic - Université de Rennes 1 La reproduction non autorisée d'une œuvre protégée constitue un délit.

SGP
Syst`mes d’exploitation - Gestion de processus e Master S.T.S. mention informatique, premi`re ann´e e e

Isabelle Puaut Mai 2008

1

Table des mati`res e
I Introduction aux syst`mes d’exploitation e 1
2 3 3 4 5

1 Architecture d’un ordinateur 2 Rˆle d’un syst`me d’exploitation o e 2.1 D´finition d’un syst`me d’exploitation . . . . . . . . . . . . . . . . . . . . . . . . . . e e 2.2 Structuration d’un syst`me d’exploitation . . . . . . . . . . . . . . . . . . . . . . . . e 2.3 Un exemple simple : micro-ordinateur individuel . . . . . . . . . . . . . . . . . . . .

6 3 Introduction aux syst`mes multiprogramm´s e e 3.1 Exemple 1 : synchronisation entre UC et p´riph´rique . . . . . . . . . . . . . . . . . 6 e e 3.2 Exemple 2 : utilisation du parall´lisme entre E/S et calcul . . . . . . . . . . . . . . . 8 e 3.3 Quelques probl`mes pos´s par la multiprogrammation . . . . . . . . . . . . . . . . . 10 e e 4 Un peu d’histoire des syst`mes d’exploitation e 5 Bibliographie 11 16

II

Processus et synchronisation

17

1 Ex´cution d’un programme e 18 1.1 Processeur et trace d’ex´cution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 e 1.2 Trace d’ex´cution dans le cas d’activit´s parall`les . . . . . . . . . . . . . . . . . . . 19 e e e 2 Notion de processus 2.1 D´finitions . . . . . . . . . . . . . . . . . . . . . . . . . . . e 2.2 Modes d’ex´cution des processus : niveaux de parall´lisme e e 2.3 Relations temporelles : temps logique et temps physique . 2.4 Processeur virtuel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 20 20 21 21

3 Section critique - exclusion mutuelle 22 3.1 Exemples . . . . . .