Syst' Emes D'exploitation Cours 2/10: Processus I: Nicolas Sabouret

Processus : définition Rôle de l’OS Création de processus Notion de thread Synthèse
Systèmes d’Exploitation
Cours 2/10 : Processus I
Nicolas Sabouret
Université Paris-Sud
Licence 3 - semestre S5
Info32b Systèmes d’Exploitation Nicolas Sabouret 1/34

Plan
1 Processus : définition
2 Rôle de l’OS
3 Création de processus
4 Notion de thread

Plan
2 Rôle de l’OS
4 Notion de thread
5 Synthèse

Définition
Programme

Définition
Programme
Un programme est une séquence d’instructions

Définition
Programme
Processeur

Définition
Programme
Processeur
Un processeur est un automate (électronique) de traitement.
Il peut exécuter un programme
Il modifie sont état en fonction des instructions

Définition
Programme
Processeur
Un processeur est un automate (électronique) de traitement.
Il peut exécuter un programme
Il modifie sont état en fonction des instructions
Processus
Un processus est un programme exécuté par un processeur.

Programme et processus
Processus
Un processus est un programme exécuté par un processeur

Processus
→ Un même programme peut donner naissance à plusieurs
processus.
Exemples de processus

Processus
processus.
Logiciel de traitement de texte en cours d’exécution
Compilation de code source
Tâche système (ex : envoi de données vers l’imprimante)

Processus
processus.
Logiciel de traitement de texte en cours d’exécution
Compilation de code source
Tâche système (ex : envoi de données vers l’imprimante)
Création
Un processus est forcément créé par un autre processus
(ex : par l’OS)

Remarque
Concurrence
Dans un système moderne, plusieurs processus s’exécutent en
parallèle
Exemples :
Le shell (tout l’interface graphique → plusieurs processus)
L’éditeur TexStudio avec lequel je tape ce cours
Le compilateur LaTeX
Le visualisateur PDF
Les processus de l’OS (gestion du réseau, gestion des utilisateurs, . . . )

Remarque
Concurrence
Dans un système moderne, plusieurs processus s’exécutent en
parallèle
Exemples :
Le shell (tout l’interface graphique → plusieurs processus)
L’éditeur TexStudio avec lequel je tape ce cours
Le compilateur LaTeX
Le visualisateur PDF
Les processus de l’OS (gestion du réseau, gestion des utilisateurs, . . . )
Mode superviseur
On distingue les processus de l’OS des processus utilisateur
. . . mais tous sont en concurrence pour l’accès aux ressources

Structure de données d’un processus
Environnement
Variables héritées du processus parent
Ex : PATH=/usr/bin:/usr/local/bin:...
Tas
Constantes (ex : public static final int BIDULE=47;)
Variables globales
Pile
Variables temporaires + contexte (ex : compteur d’instruction)
Code
Recopie du programme machine
→ segment exécutable du processus
Structure d’un processus Cycle de vie Consistance
Plan
2 Rôle de l’OS
Structure d’un processus
Cycle de vie
Consistance
4 Notion de thread
5 Synthèse

Rôle de l’OS
Création et suppression de processus

Programme → processus
Munir le programme des informations nécessaires pour son exécution
Suspension et reprise
Multiprogrammation et temps partagé → interrompre et reprendre
les processus
Gestion de la mémoire où sont stockées les processus interrompus
Communication et synchronisation
Partage de données en plusieurs processus
Consistance de l’état de la mémoire

Rôle de l’OS

les processus

Structure de données
Process Control Block

Bloc de contrôle de processus
Structure de données contenant les informations relatives à un

processus utilisée par l’OS pour la gestion des processus.
Contenu
Définir l’ensemble des éléments utiles
(Exercice)

Mémoire
Représenter les informations mémoire

Mémoire
Représenter les informations mémoire

Pointeur de pile
Variables d’environnement
Tas (variables globales)
Mémoire paginée : table des pages (adresse logique → adresse
physique)
Mémoire segmentée : table des segments (adresse de base,
limite)
Voir cours 6

Processeur
Gérer l’accès au processeur

Ordonnancement

Processeur

Ordonnancement
Valeur de priorité
Pointeur vers la file de priorité
Données d’utilisation passée du processeur (fréquence,
durée. . . )
Voir cours 3

Processeur

Ordonnancement
Valeur de priorité
Pointeur vers la file de priorité
Données d’utilisation passée du processeur (fréquence,
durée. . . )
Voir cours 3
Usage du processeur
Informations sur l’utilisateur du processeur

Périphériques
Gérer l’accès aux périphériques

Certains périphériques ne peuvent pas être utilisés par
plusieurs processus en même temps.
Ex : imprimante → file d’attente
Tous les processus n’ont pas accès à tous les périphériques
(droits d’accès)
Ex : disque réseau monté par un utilisateur

Périphériques
Gérer l’accès aux périphériques

Certains périphériques ne peuvent pas être utilisés par
plusieurs processus en même temps.
Ex : imprimante → file d’attente
Tous les processus n’ont pas accès à tous les périphériques
(droits d’accès)
Ex : disque réseau monté par un utilisateur
Dans le PCB
Chaque processus se voit attribué un ensemble de périphériques
→ liste d’identifiants de périphériques

Temps partagé
Problème
Lorsqu’on interrompt un processus, il faut être capable de le
reprendre plus tard. . .

Temps partagé
Problème
Informations sur l’état du processus

Exemples :
Compteur d’instruction
Registres du processus

Temps partagé
Problème
Informations sur l’état du processus

Exemples :
Compteur d’instruction
Registres du processus
État du processus
Actif ou non (voir cycle de vie. . . )

Contenu d’un PCB
Contenu
Information mémoire (voir cours 6)
Données d’ordonnancement (voir cours 3)
Périphériques alloués
Informations d’usage
État du processus (voir cycle de vie) + sauvegarde de l’état
du processeur

Rôle de l’OS

les processus

Cycle de vie du processus
Nouveau

Nouveau
Chargement
du code
Édition
de liens
Le processus prêt est mis
Prêt
Recopie de l’ dans la file d’attente
environnement
Initialisation Initialisation
du tas pointeur pile

Nouveau
Lancement
Exécution
Chargement 1ere instruction
du code
ordonnanceur
Édition
de liens
Le processus est sélectionné
Prêt
Recopie de l’ pour l’accès au processeur
environnement

Allocations
de ressources
sur demande
Nouveau
Lancement
Exécution Terminé
du code
ordonnanceur
Édition
de liens
Prêt
Recopie de l’
environnement

Allocations
de ressources
sur demande
Nouveau
Lancement
du code
ordonnanceur
ion
upt
err
Édition int
de liens Un seul processus en
exécution à la fois
Prêt Mais plusieurs peuvent être
Recopie de l’
environnement prêts (file d’attente)

Allocations
de ressources
sur demande
Nouveau
Lancement
du code
ordonnanceur
requête E/S
ion
upt
err
Édition int En Attente
de liens
Prêt
Recopie de l’
Les processus passent la
environnement
main lorsqu’ils accèdent à
une autre ressource (E/S)

Allocations
de ressources
sur demande
Nouveau
Lancement
du code
ordonnanceur
requête E/S
ion
upt
err
de liens
fin E/S
Prêt
Recopie de l’ (interruption)
environnement

Allocations
de ressources
sur demande
Nouveau
Lancement
du code
ordonnanceur
requête E/S
ion
upt
err
de liens
fin E/S
Prêt
Recopie de l’ (interruption)
environnement 0-1 processus en exécution
0-N processus prêts
pointeur pile 0-N processus en attente
du tas

Exécution
r
eu
nc requête E/S
n na tion
do p
or terru
in En Attente
fin E/S
Prêt
(interruption)
0-1 processus en exécution
0-N processus prêts
0-N processus en attente

Exécution
Prêt En Attente

Suspension de l’exécution
Le processus en exécution laisse la
main si :
Exécution
Prêt En Attente

main si :
Il fait une demande d’E/S
Exécution
→ liste EA
Prêt En Attente

main si :
Exécution
→ liste EA
Sa tranche de temps est expirée
Prêt En Attente → file Prêt

main si :
Exécution
→ liste EA
Il crée un processus fils
→ file Prêt

main si :
Exécution
→ liste EA
→ file Prêt
Il lance une interruption wait
→ liste EA

main si :
Exécution
→ liste EA
→ file Prêt
Il lance une interruption wait
→ liste EA

Rôle de l’OS

les processus

Consistance de la mémoire
Processus 1 Processus 2
Mémoire (RAM) UC (registres)
Deux processus en mémoire se partagent une donnée A

Processus 1 s’exécute

A A
Processus 1 souhaite effectuer A = A+1

A
A A
Processus 2 prend la main : l’OS sauve l’état de A en mémoire

A
Processus 2 s’exécute

A
A A
Processus 2 souhaite effectuer A = A+1

A
A A1
Processus 2 effectue A = A+1

A A1
A A1
Processus 1 prend la main : l’OS sauve l’état de A en mémoire

A A1
La variable A existe à 3 endroits différents,

avec des valeurs différentes !

A A1
A A
Processus 1 reprend où il en était

A A1
A A1
Processus 1 effectue A = A+1

A A1
A A1
Le processus travaille sur une mauvaise valeur de A !

A A1
A A1
Le processus travaille sur une mauvaise valeur de A !
Et il y a aussi le cache, la RAM, le disque (swap). . .

Actions de l’OS
mémoire : chaque processus a son propre espace mémoire
→ pas de problème de consistance mémoire/processeur
Verrous : un processus peut verrouiller l’accès à un fichier
→ file d’attente pour l’accès à la ressource
Algorithmes de synchronisation
→ cours 4

Création de processus
Plan
2 Rôle de l’OS
4 Notion de thread
5 Synthèse

Création
Rappel

Création
Rappel
Sous Unix
2 appels système :
fork pour créer un processus à partir du processus courant
→ Le processus est dupliqué
exec pour remplacer le processus courant par un autre
processus

Création
Rappel
Sous Unix
2 appels système :
fork pour créer un processus à partir du processus courant
→ Le processus est dupliqué
exec pour remplacer le processus courant par un autre
processus
Sous Windows
createprocess pour créer un processus (cf. exec Unix)
→ Le processus courant est conservé
Création d’un processus en C (Unix)
# include < stdio .h >

# include < stdlib .h >
# include < sys / types .h >
# include < unistd .h >
int main () {
printf ( " Starting ...\ n " );
return 0;
}

#include ...
int main () {
return 0;
}

#include ...
int main () {
pid_t proc ;
proc = fork ();
return 0;
}

#include ...
int main () {
...
pid t proc = fork();
if ( proc == -1)
fprintf ( stderr , " fork failed " );
return 0;
}

#include ...
int main () {
...
else {
if ( proc ==0) {
/* c ’ est le fils */
printf ( " % d : fils de % d \ n " , getpid () , getppid ());
} else {
/* c ’ est le pere */
printf ( " % d : pere de % d \ n " , getpid () , proc );
}
}
return 0;
}
#include ...
int main () {
...
if ( proc ==0) {
sleep (5);
printf ( " % d : termine \ n " , getpid ());
exit (5);
} else {
...
}
}
return 0;
}
#include ...
int main () {
...
} else {
int r ;
waitpid ( proc , &r , 0); /* attente du fils */
printf ( " % d : fils % d sort ( code % d )\ n " ,
getpid () , proc , r );
}
}
return 0;
}


int main () {
pid_t proc ;
proc = fork ();
if ( proc == -1)
else {
if ( proc ==0) {
sleep (5);
exit (5);
} else {
int r ;
}
}

int main () { Résultat de l’exécution :

printf ( " Starting ...\ n " ); Starting ...
pid_t proc ; 29227: pere de 29228
proc = fork (); 29228: fils de 29227
if ( proc == -1) 29228: termine
29227: fils 29228 sort
else {
if ( proc ==0) { (code 1280)
sleep (5);
exit (5);
} else {
int r ;
}
}
Recouvrement d’un processus en C (Unix)

int main () {
char * argu [3] = { " " , " -a " , NULL };
execv ( " / bin / uname " , argu );
printf ( " Ce code n ’ est jamais atteint !\ n " );
return 0;
}


int main () {
char * argu [3] = { " " , " -a " , NULL };
return 0;
}
Résultat de l’exécution :
Linux raxacorico 4.4.0-36-generic #55-Ubuntu SMP Thu Aug
11 18:01:55 UTC 2016 x86 64 x86 64 x86 64 GNU/Linux


int main () {
char * argu [3] = { " " , " -a " , NULL };
return 0;
}
Recouvrement
Le nouveau processus recouvre l’ancien.
→ on ne ressort pas d’un recouvrement !
Lancement d’un nouveau processus en C (Unix)
Problème
Comment lancer un processus depuis un autre processus ?

Lancement d’un nouveau processus en C (Unix)
Problème
Comment lancer un processus depuis un autre processus ?
Solution
fork puis recouvrement
...
pid_t fils = fork ();
if ( fils == -1)
else if ( fils ==0)
execlp ( " programme " ," nom " , NULL );
/* suite du programme pere */
...

Branchement et recouvrement
Processus
père
fork
Processus
fils
Processus
père
fork
Processus
fils
Recopie de l’intégralité
du programme pour le
processus fils
Processus
père
fork
Processus
fils
processus fils
Processus
père
fork
Processus Nouveau
fils exec processus
processus fils
Processus
père
fork
Processus Nouveau
fils exec processus
Recopie de l’intégralité Recouvrement du processus

du programme pour le → fin du processus fils
processus fils
Processus
père
fork Exécution
Processus Nouveau
fils exec processus
Recopie de l’intégralité Recouvrement du processus

du programme pour le → fin du processus fils
processus fils

Plan
2 Rôle de l’OS
4 Notion de thread
5 Synthèse

Thread
Définition
La thread est l’unité de base du processus.
Un processus peut avoir plusieurs threads
Les threads partagent le même code et les mêmes données
Chaque thread a sa propre pile
Exemple : serveur web

Rôle : traiter les requêtes HTTP et renvoyer les pages
correspondantes
Un seul ensemble de données (fichiers HTML, PHP, . . . )
Un seul programme (traiter les requêtes)
Une nouvelle thread à chaque requête

Principe
code données droits
envt tas fichiers
pile
registres
Processus
(contexte)
exécution
Principe
envt tas fichiers
pile pile
registres registres
Processus
(contexte) (contexte)
exécution
exécution
Principe
envt tas fichiers
pile pile pile

registres registres registres
Processus
(contexte) (contexte) (contexte)

...
exécution
exécution
exécution

Utilisation des threads
Avantages

Avantages
Partage du code → gain de place en mémoire
Réactivité : le processus continue à s’exécuter pendant qu’une
thread est en attente (Ex : navigateur et chargement d’images)
Parallélisation sur les machines multi-processeur

Avantages
Thread et processus
2 questions :
Lors d’un fork, faut-il aussi dupliquer les threads du père ?

Avantages
Thread et processus
2 questions :
Lors d’un fork, faut-il aussi dupliquer les threads du père ?
Oui si on veut cloner le père (cas rare)
Non si c’est pour faire un exec après (cas fréquent)
→ réserver le fork aux ”petits” processus mono-thread

Avantages
Thread et processus
2 questions :
Lors d’une interruption, faut-il prévenir toutes les threads ?

Avantages
Thread et processus
2 questions :
Lors d’une interruption, faut-il prévenir toutes les threads ?
Oui pour un signal global (ex : SIGKILL)
Non pour une E/S
→ À déterminer par l’OS

Plan
2 Rôle de l’OS
4 Notion de thread
5 Synthèse

À retenir

Un processus est composé du code et des données : variables
d’environnement, tas et pile
L’OS stocke les informations sur les processus dans un
Process Control Block
Le cycle de vie du processus : prêt, en exécution, en attente
L’OS assure la consistance des données en mémoire
Création de processus : fork+exec ou createprocess
Les threads partagent le code, l’environnement et le tas

Syst' Emes D'exploitation Cours 2/10: Processus I: Nicolas Sabouret

Transféré par

Droits d'auteur :

Formats disponibles

Syst' Emes D'exploitation Cours 2/10: Processus I: Nicolas Sabouret

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Syst' Emes D'exploitation Cours 2/10: Processus I: Nicolas Sabouret

Transféré par

Droits d'auteur :

Formats disponibles

Processus : définition Rôle de l’OS Création de processus Notion de thread Synthèse

Info32b Systèmes d’Exploitation Nicolas Sabouret 1/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 2/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 3/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 4/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 4/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 4/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 4/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 4/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 5/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 5/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 5/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 5/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 6/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 6/34

Structure de données d’un processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 8/34

Création et suppression de processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 9/34

Création et suppression de processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 10/34

Process Control Block

Structure de données contenant les informations relatives à un

Info32b Systèmes d’Exploitation Nicolas Sabouret 11/34

Représenter les informations mémoire

Info32b Systèmes d’Exploitation Nicolas Sabouret 12/34

Représenter les informations mémoire

Info32b Systèmes d’Exploitation Nicolas Sabouret 12/34

Gérer l’accès au processeur

Info32b Systèmes d’Exploitation Nicolas Sabouret 13/34

Gérer l’accès au processeur

Info32b Systèmes d’Exploitation Nicolas Sabouret 13/34

Gérer l’accès au processeur

Info32b Systèmes d’Exploitation Nicolas Sabouret 13/34

Gérer l’accès aux périphériques

Info32b Systèmes d’Exploitation Nicolas Sabouret 14/34

Gérer l’accès aux périphériques

Info32b Systèmes d’Exploitation Nicolas Sabouret 14/34

Info32b Systèmes d’Exploitation Nicolas Sabouret 15/34

Informations sur l’état du processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 15/34

Informations sur l’état du processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 15/34

Contenu d’un PCB

Info32b Systèmes d’Exploitation Nicolas Sabouret 16/34

Création et suppression de processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 17/34

Cycle de vie du processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 18/34

Cycle de vie du processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 18/34

Cycle de vie du processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 18/34

Cycle de vie du processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 18/34

Cycle de vie du processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 18/34

Cycle de vie du processus

Info32b Systèmes d’Exploitation Nicolas Sabouret 18/34