UNIVERSITÉ DE SHERBROOKE

DÉPARTEMENT DE MATHÉMATIQUES ET D'INFORMATIQUE

Plan de cours

IFT-628 : Système d'exploitation II

Professeur:	Gabriel Girard
	Gabriel.Girard@USherbrooke.ca
	Tel.: 821-8000 (ext. 2815)
	Bur.: 1020-1
Répartition du temps consacré aux activités
Leçons magistrales:	45 heures/session
Projet :	40 heures/session
Travaux pratiques (4):	30 heures/session
Répartition des points
Final :	50 pts
Projet :	30 pts
Travaux :	20 pts

Théorie

1. Synchronisation ( 25 heures )
   • Notions de base (2 hrs)
   • Concurrence et parrallélisme (3 hrs)
   • Synchronisation (principes) (1hr)
   • Synchronisation (solutions avec attente active) (4hrs)
   • Synchronisation (sémaphore) (3 hrs)
   • Programmation parrallèle (principe) (1hr)
   • Programmation parrallèle (régions critiques conditionnelles)
   • Programmation parrallèle (moniteurs) (2 hrs)
   • Programmation parrallèle (expressions de chemins) (1hr)
   • Programmation parrallèle (communication inter-processus) (3 hrs)
   • Programmation parrallèle (autres mécanismes) (1 hr)
   • Évaluation (1 hr)
   • Étude de cas (1hr)

2. Évaluation de performance (10 heures)
   • Introduction (1 hr)
   • Mesures de performance (2 hrs)
   • Techniques d'évaluation (1 hr)
   • Charge de travail (4 hrs)
   • Comment prendre des mesures? (1 hr)
   • Représentation, instrumentation, contrôle (1hr)

3. Fiabilité (5 heures)
   • Objectif, terminologie et comment éviter certaines fautes (1 hr)
   • Détection des erreurs, traitement des fautes, Reprise après une erreur, traitement des erreurs à plusieurs niveaux (3 hrs)
   • Etude de cas (1 hr)

4. Systèmes d'exploitation répartis (3 heures)
   • Introduction
   • Systèmes de fichiers répartis

     (noms, serveurs, copies multiples, cache, ...)

   • Gestion UCT sur un réseau
   • Gestion de la mémoire (distributed shared memory)
   • Etudes de cas (NFS, Amoeba, Mach)

5. Sujets divers (? heures - si le temps le permet)
   • Gestion des noms
   • Principes de conception (modifiabilité, extensibilité,.....)
   • Gestion mémoire (64 bits)
   • Systèmes temps réel

Travaux

Les travaux pratiques sont des exercices de programmation parallèle. Pour les trois premiers travaux, vous utilisez le langage de programmation SR. Ce langage est conçu pour l'apprentissage de la programmation parallèle. Pour le dernier travail, vous utilisez la librairie «Multi-thread» de Unix et le langage de programmation C++.

1. Travail pratique : Utilisation des sémaphores.

   Durée : 2 semaines (fin septembre et début octobre)

   Environnement : UNIX et SR

2. Travail pratique : Utilisation des moniteurs.

   Durée : 2 semaines (début octobre - fin octobre)

   Environnement : UNIX et SR

3. Travail pratique : Utilisation des messages.

   Durée : 2 semaines (fin octobre - début novembre)

   Environnement : UNIX et SR

4. Utilisation des Threads de Unix

   Durée : 2 semaines (fin novembre - début décembre)

   Environnement : UNIX et C++

**********************************************************************

Projet

Le projet peut être théorique ou pratique. S'il est théorique, il doit approfondir un sujet abordé dans le cours ou aborder un sujet qui n'a pas été vu dans le cadre du cours. S'il est pratique, il peut se faire sur un ou plusieurs des quatre laboratoires du département. Le sujet du projet doit être approuvé par le professeur.