Intitulé : SYSTEMES D'EXPLOITATION II

Filière : G, Informatique
Option : Architecture des systèmes Informatiques

Niveau : 4ème Année Cycle : Long
V.H.H : Cours : 3h ; TD : 1h 30; TP : 1h 30
Coefficient : 5 Objectif: Introduire la problématique du parallélisme dans
les systèmes d'exploitation et étudier la mise en œuvre des mécanismes
de synchronisation et l'exclusion mutuelle
tant dans un environnement centralisé que dans un environnement reparti.

Inculquer à l'étudiant les concepts et les outils de basse des systèmes répartis.

Recommandation : La partie relative aux systèmes répartis ne
nécessite pas des connaissances avancées au réseau de communication;
L'aspect réseau peut être simplement vu en termes de
services qu'il rend.



Première Partie : Gestion du Parallélisme (35%)

CHAPITRE I : Notions de coopération, de compétition et de Parallélisme
I.1 Définition
I.2 Problématiques
I.3 Eléments généraux sur outils

CHAPITRE II : Outils de synchronisation et de Communication + Outils
II.1 Sémaphores
II.2 Moniteurs
II.3 Expressions de chemins + problème d'exclusion mutuelle + problème d'interblocage.

CHAPITRE III : Introduction aux architectures parallèles + Notion d'architecture parallèle + Typologie
III.1.A mémoire commune
III.2.A mémoire distribuée : Exemples D'architecture.

Deuxième Partie : Les systèmes répartis (65%)

CHAPITRE 1 : Généralités sur les systèmes répartis + définitions
I.1.Notion de système d'Exploitation réparti
I.2.Etude de cas : LOCUS ; CHORUS . GIDE ...

CHAPITRE II : Problème fondamentaux dans les systèmes Répartis + maintien d'un invariant global
II.1.Exclusion Mutuelle
II.2.Gestion des Ressources : producteur Consommateur distribué.
II.3.Synchronisation inter-processus et rendez-vous distribué + Observation d'un calcul distribué.
II.4.Calcul de l'état global
II.5. Evaluation des prédicats globaux.
II.6.Interblocage, terminaison + parcours de réseau.
II.7.Diffusion d'une information dans un réseau et calcul d'une
arborescence Couvrante; diffusion parallèle et diffusion par jeton +
notion d'élection de processus dans un Système
distribué.

Références Bibliographique :
1. J.P VERJUS et al "Synchronisation des programmes parallèles Expression et mise en œuvre dans les systèmes centralisés
et distribuée "BORDAS, 19832. M; RAYNAL "Systèmes répartis et réseaux : concepts, outils et algorithmes" EYROLLES, 1987
3. M, RAYNAL "Algorithmique de parallélisme : le problème de l'exclusion parallèle" DUNOD, 1984.

ESSI 2 – Cours d'Algorithmique et de Programmation
Concurrente

Systèmes d'exploitation et programmation système Yves PAGNOTTE

Cours divers