Structures des systmes d'exploitation

Structures des systmes d'exploitation

Charles Consel ENSEIRB
Septembre/Octobre 2001

1 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Composants systmes
Domaine cible du SE variation structure x Complexit SE dcomposition en composants fondamentaux x Certains composants directement visibles par l'utilisateur
x

2 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Composants systmes (1)

x

Gestion de processus
Cration, destruction, communication,

Gestion de la mmoire centrale

Allocation, dsallocation, ...

Gestion de la mmoire secondaire

Allocation, dsallocation, ...

Gestion des E/S systmes

Masquage des spcificits des priphriques
3

Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Composants systmes (2)

x

Gestion de fichiers
Vue uniforme des supports de stockage, abstraction fichier, ...

Systme de protection
Systme, utilisateurs, extrieur.

Rseau
Communication inter-machines.

Interprte de commandes
Utilisation des fonctionnalits du SE (commandes et contrle).
4
Charles Consel

Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Structures des systmes d'exploitation

Les services d'un SE

Environnement d'excution pour programmeur et utilisateur x Environnement : deux ensembles de services
x

Utilisateur (local) Global

x

Catgories de services communes la plupart des SE

5

Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Excution de programmes (local)

Chargement du programme en mmoire x Excution du programme x Terminaison de l'excution du programme
x

Normalement Prmaturment

6 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Oprations d'E/S (local)

E/S pour l'excution d'un programme x Oprations spcifiques un priphrique (par ex. rembobiner une bande)
x

7 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Manipulation du systme de gestion de fichiers (local)

Stockage des donnes et programmes x Implmentation de l'abstraction fichier x Hirarchie de fichiers x Protection des fichiers
x

8 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Communications (local)
x

Echange d'informations entre processus

Intra-machine (locale) Inter-machine

Techniques
Mmoire partage Envoi de messages

9 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Dtection d'erreurs (local)

Assurer la consistance et l'intgrit du systme x Multiples niveaux d'erreurs grer
x

Matriel
Priphriques UC, mmoire centrale

Logiciel

10 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Allocation de ressources (global)

Allocation : processus et utilisateurs x Ressources : UC, mmoire centrale, espace disque, priphriques, x Premptible / non premptible
x

11 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Premption / rquisition de ressource (1)

Retirer une ressource un processus P qui l'avait obtenue (et qui peut encore en avoir besoin) pour la donner un autre processus, et ce, sans consquence logique pour P.

12 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Premption / rquisition de ressource (2)

x

Mthode
Sauvegarde de l'tat de P vis vis de la ressource Restitution de cet tat

Intrt si
Cot (mmoire / temps) de l'opration de sauvegarde / restauration ne masque pas le gain obtenu en servant un autre processus

13 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Allocateur d'une classe de ressources

Liste des ressources de la classe x Etat
x

Disponible / occupe
x x

Attributs
(taille, localisation, propritaire, droit d'accs, )

Stratgie / politique d'allocation

14 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Schma d'un allocateur de ressources

demandes d'allocation

Rception des demandes Choix d'une demande Choix d'une ressource Allocation de la ressource

Rquisition d'une ressource

Libration d'une ressource

Anomalie
15

Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Excution d'un allocateur de ressources

x

Schma procdural
Le processus demandeur excute les fonctions d'allocation / libration.

Schma processus serveur

Les fonctions d'allocation / libration sont excutes par un processus spcialis.

16 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Accounting (global)
Ressources : qui, quoi, quand et combien x Utilisation des donnes:
x

Facturation Statiques d'utilisation (amlioration du systme)

17 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Protection (global)
x

Systme
Code Donnes Ressources (restriction d'accs)

Processus et utilisateurs
Interfrences
Accs code Accs donnes

Extrieur
18
ENSEIRB

Systme d'exploitation (1)

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Appels systmes : interface avec le SE

Editeur de texte Base de donnes Jeux Tableur

Programmes d'application
Interface SE

appels systmes

Systme d'exploitation
Interface matriel moniteur clavier souris mmoire disques processeur

Matriel

(ressources)

19 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Invocation d'un appel systme

P1 P2 P1 : param. P2: param. Appel systeme cration registres

...
Programme d'application
Statut de retour

Code de l'appel systme cration

Systme d'exploitation 20 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Exemple: copie de fichiers

Lecture de 2 noms de fichiers Ouverture fichier source

Statut retour Attrib. fichier Cration fichier destination Erreur existence, protection Abort

Statut retour Lecture fichier source Erreur existence, protection Abort

Statut retour Ecriture fichier destination Fermeture fichiers Erreur espace, matriel Abort EOF Erreur matriel Abort

Statut retour

Fin

21 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Catgories d'appels systmes

Contrle de processus x Manipulation de fichiers x Manipulation de priphriques x Informations de maintenance x Communications
x

22 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Contrle de processus
x

Squentiel
End, Abort Load, Execute

Concurrent
Create Process, Terminate process Get Process Attributes, Set Process Attributes Wait for Time Wait Event, Signal Event

Mmoire
Allocate and Free Memory
23
ENSEIRB

Systme d'exploitation (1)

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Manipulation de fichiers (et hirarchies)

Create File, Delete File x Open, Close x Read, Write, Reposition x Get File Attributes, Set File Attributes
x

24 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Manipulation de priphriques
Create File, Delete File x Open, Close x Read, Write, Reposition x Get File Attributes, Set File Attributes
x

25 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Informations de maintenance
Get Time or Date, Set Time or Date x Get System Data, Set System Data x Get Process, File, or Device Attributes, Set Process, File, or Device Attributes
x

26 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Communications
Create, Delete Communication Connection x Send, Receive Messages (message passing) x Transfer Status Information
x

27 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Programmes systmes
Outils permettant l'utilisation du systme
Manipulation de fichiers Informations de maintenance Modifications de fichiers Programmation Communication Programmes d'applications Interprte de commandes
28 Systme d'exploitation (1)
ENSEIRB

sept./oct. 2001

Charles Consel

Structures des systmes d'exploitation

Interprte de commandes
Utilisateur
Caractres

Shell

Hors du SE?

Programme
Appels systmes

Systme d'exploitation
Excution d'instructions

Matriel

29 Systme d'exploitation (1)

ENSEIRB

sept./oct. 2001

Charles Consel