Système d`exploitation

Système d’exploitation
Concepts de base

Les processus
•Un processus est une structure de donnée représentant
un programme en cours d'exécution.
•Un processus contient toute l'information qu'il est
nécessaire de conserver pour poursuivre l'exécution d'un
programme interrompu.
•En particulier, chaque processus possède:
–Un espace d'adressage (programme,données, pile)
–Des registres (incluant PC, SP, PSW)
–D'autres informations (fichier ouverts, priorité, etc.)

Table des processus
•La table des processus est un tableau de structures
contenant une entrée pour chaque processus actifs dans
le système.
•Périodiquement, le système d'exploitation décide
d'interrompre un processus pour en exécuter un autre.
Il doit alors:
–suspendre l'exécution d'un processus A
–sauver l'information de A dans la table des processus
–choisir un nouveau processus B
–recupérer l'information de B
–démarrer l'exécution de B

Interblocage
•Un ensemble de processus est en interblocage
(deadlock) si chacun est en attente d'un évènement ne
pouvant être réalisé que par un autre.
•Exemple: Deux processus voulant copier le contenu d’un
ruban sur un CD.
– Processus 1 demande et obtient l’accès au ruban
– Processus 2 demande et obtient l’accès au CD
– Processus 1 demande l’accès au CD et est suspendu jusqu’à ce
que le processus 2 le libère.
– Processus 2 demande l’accès au ruban et est suspendu jusqu’à
ce que le processus 1 le libère.

Le système de fichiers
•Répertoire: groupe de fichiers et de répertoires
Les répertoires possèdent une structure d’arbre.
–Répertoire racine
– Chemin d’accès
–Répertoire courant
•Fichier
–descripteur de fichier
–ouverture/fermeture
–lecture/écriture
–déplacement