Cours " système d exploitation " 2
40 pages
Français

Cours " système d'exploitation " 2

-

Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
40 pages
Français
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

Description

Cours « système d 'exploitati on »
ème2 année
IU T de Ca en, Département d'I nformatique
Année 2005 - 2006
(François Bou rdon)
Cours Systèmes d' exploitation, François Bourdo n, IUT département informatique, Caen . 1 Chapitre 2
Création et ordonn ancement
de Pro cessus
Cours Systèmes d' exploitation, François Bourdo n, IUT département informatique, Caen . 2 Plan
1.Sy stème de Gestion des Fichiers : Concepts ava ncés
2.Création et ordo nnancement de Processus
A. L'or donnanceur
B. Créati on d e p rocessus
C. Primitives de s ynnchronisati on
D . Pri de recouvrement
E. Vis ualisation de process us
F. Identificateurs réels et effectifs
3.Sy nchronisation de Processus
4.Communication en tre Processus : les Sig naux
5.Echange de do nnées entre Processus
6.Communication en tre Processus : les IPC
7.Communication sous UNIX - TCP/IP : les soc kets
8.Ge stion de la m émoire
9.L es sy stèmes di stribués
10.Les systèmes distribués à obj ets (C ORBA)
Cours Systèmes d' exploitation, François Bourdo n, IUT département informatique, Caen . 3 2. Création et Ordonnancement de Processus
Rappels
Les processus sont composés d'un espace de travail
en mémoire formé de 3 segmen ts :
Pile d'exécution
D onnées
Code
 Le code correspond aux instructions, en langage
d'assembla ge, du programm e à exé cuter.
La zone de données contient les var iables global es
ou statiques du progra mme ainsi que les allocations
dynam iques de mémoi re.
 Enfin, les appels de fonctions, avec leurs
par am ètres ...

Sujets

Informations

Publié par
Nombre de lectures 1 194
Langue Français

Exrait

Cours « système d'exploitation » 2èmeannée IUT de Caen, Département d'Informatique Année 2005 - 2006 (François Bourdon)
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
1
Chapitre 2 Création et ordonnancement de Processus
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
2
Plan
1.Système de Gestion des Fichiers : Concepts avancés
2.Création et ordonnancement de Processus
A. L'ordonnanceur B. Création de processus C. Primitives de synnchronisation D. Primitives de recouvrement E. Visualisation de processus F. Identificateurs réels et effectifs
3.Synchronisation de Processus
4.Communication entre Processus : les Signaux
5.Echange de données entre Processus
6.Communication entre Processus : les IPC
7.Communication sous UNIX - TCP/IP : les sockets
8.Gestion de la mémoire
9.Les systèmes distribués
10.Les systèmes distribués à objets (CORBA)
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
3
2. Création et Ordonnancement de Processus
Rappels
Les processus sont composés d'un espace de travail en mémoire formé de 3 segments :
Pile d'exécution
Données
Code
e code correspond aux instructions, en langage d'assemblage, du programme à exécuter.
   zone de données contient les variables globales ou statiques du programme ainsi que les allocations dynamiques de mémoire.
 Enfin, les appels de fonctions, avec leurs paramètres et leurs variables locales, viennent s'empiler sur la pile.
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen. 4
Les zones de pile et de données ont des frontières mobiles qui croissent en sens inverse lors de l'exécution du programme.
Un processus est donc un « programme » qui s'exécute et qui possède son propre compteur ordinal (@ de la prochaine instruction exécutable), ses registres et ses variables.
Le concept de processus n'a donc de sens que dans le cadre d'un contexte d'exécution. Conceptuellement, chaque processus possède son propre processeur virtuel, en réalité, levrai processeur commute entre plusieurs processus.
Le noyau maintient une table pour gérer l'ensemble des processus. Cette table contient la liste de tous les processus avec des informations concernant chaque processus.
Le nombre des emplacements dans cette table des processus est limité pour chaque système et pour chaque utilisateur.
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
5
A. L'ordonnanceur
Objectif : Sur un intervalle de temps assez grand, faire progresser tous les processus, tout en ayant, à un instant donné, un seul processus actif (dans le processeur).
Rôle de l'ordonnanceur: Prendre en charge lacommutation des tâches, qui assure le passage d'une tâche à une autre.
=>multi-programmation
Réalisée par l'ordonnanceur au niveau le plus bas du système, elle est activée par des interruptions d'horloge, de disque et de terminaux.
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
6
But de la multiprogrammation: maintenir le taux d'utilisation du ou des processeurs le plus élevé possible.
Il faut donc agir pour que le processeur soit le moins inactif possible.
Un PROCESSUS = une succession de phases de calcul (où un processeur est actif) et d'Entrées/Sorties (largement indépendantes des processeurs).
Idée de base tenter de faire se recouvrir une : phase d'E/S d'un processus avec des phases de calcul d'autres processus, en effectuant unecommutation de contexte dès qu'un processus entame une phase d'E/S.
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
7
Système Processus (traitants, procédures d'entrée-sortie)  SVC Commutation de mot d'état Sauvegarde du contexte du processus Lancement de l'opération d'entrée-sortie
chargement du contexte du processus
interruption
Commutation de mot d'état
Pilote
 opération physique
SVC (Super Visor Call) est un appel système réalisé par un processus.
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
8
L'objectif est de minimiser ces grandeurs : Taux d'utilisation de l'unité centrale : rapport entre la durée où l'unité centrale est active et la durée totale. En pratique on obtient des valeurs comprises entre 40 et 95 %.
Débitnombre de programmes utilisateurs traités en  = moyenne par unité de temps.
Temps de traitement moyen= moyenne des intervalles de temps séparant la soumission d'une tâche de sa fin d'exécution.
Temps de traitement total = pour un ensemble de processus donné.
Temps de réponse maximum = maximum des durées séparant la soumission d'une requête par un processus de son accomplissement.
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
9
Processus A
Exécution
Lecture du fichier
Données disponibles
Exécution
Laps de temps écoulé
Exécution
Lecture du fichier
Processus B
Exécution
Laps de temps écoulé
Exécution
Ecriture dans le fichier
Données transférées
Exécution
Processus C
Exécution
Affichage à l'écran
Exécution
Fin du processus
temps
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen. 10
Système Processus-1 Processus-2 Pilote (traitants, procédures d'entrée-sortie)  SVC Commutation de mot d'état Sauvegarde du contexte du processus-1 Lancement de l'opération d'entrée-sortie
Chargement du conntexte du processus-2
Sauvegarde du contexte du processus-2
Commutation de mot d'état
Commutation de mot d'état
chargement du contexte du processus Commutation de mot d'état
 opération  physique
interruption
Cours Systèmes d'exploitation, François Bourdon, IUT département informatique, Caen.
11
  • Accueil Accueil
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • BD BD
  • Documents Documents