Transcript Introduction du cours MGL810

Introduction du cours LOG710
Abdelouahed Gherbi
Hiver 2014
LOG 710 Hiver 2014
1
Plan
•
•
•
•
•
•
•
Introduction du professeur
Objectifs du cours
Plan détaillé
Laboratoires
Évaluation
Littérature
Politique de ETS relative au plagiat
LOG 710 Hiver 2014
2
Présentation personnelle
Prof. Abdelouahed Gherbi
• Courriel : [email protected]
• Téléphone : 514 396 8465
• Bureau : A-3497
• www: http://profs.etsmtl.ca/agherbi/
• Site web du cours : http://profs.etsmtl.ca/agherbi/cours/log710h14
• Profile LinkedIn : http://ca.linkedin.com/in/abdelouahedgherbi
LOG 710 Hiver 2014
3
Études et expériences personnelles
•
Professeur au département de génie logiciel et TI de ÉTS
•
Chercheur à «Defence Research and Development Canada», DRDC Valcartier
•
Post doctorant à Ericsson Canada
•
Doctorat de l’ université Concordia, Montréal, 2007.
•
Professionnel de recherche, groupe LSFM, université Laval
•
Enseignant universitaire, Université de Tébessa
•
Ingénieure Informaticien, Centre de Calcul, UdT
•
Diplôme de Magistère en Génie logiciel et Intelligence Artificielle, Université de
Constantine, 1997
•
Diplôme d’ Ingénieure en Informatique, Université de Constantine, 1992.
LOG 710 Hiver 2014
4
Recherche
•
Model-based Engineering Techniques for Embedded and RealTime Software
–
•
Time-Triggered Architectures and Mixed Criticality System
Integration
–
–
•
Projet de recherche de 3 ans subventionné par CRSNG, CRIAQ
Partenaire industriel : Bombardier et CMC Electronics
Cloud Computing and High Availability
–
–
•
Projet de recherche de 1 an subventionné par CRIAQ
Partenaire industriel : Bombardier et CMC Electronics
Model-based integration and verification of avionic systems
–
–
•
Programme de recherche de 5 ans subventionné par le CRSNG
Projet de recherche financé par NSERC et supporté par Ericsson Canada
Partenaire industriel : Ericsson Canada
Sécurité informatique : Diversité et tolérance aux intrusions
–
Collaboration avec DRDC
LOG 710 Hiver 2014
5
Objectifs du cours
• connaître les principales architectures des
systèmes d’exploitation;
• comprendre les mécanismes et les algorithmes
utilisés par les systèmes d’exploitation;
• savoir choisir le système d’exploitation en fonction
des besoins du projet;
• Se familiariser avec les principes de la
programmation système ;
• Initiation à la recherche dans un domaine relié au
systèmes d’exploitation
LOG 710 Hiver 2014
6
Contenu du cours
•
•
Introduction aux systèmes d’exploitation
Structure des systèmes d’exploitation
–
–
–
•
Mécanismes des interruptions
Les appels systèmes
Structures usuelles des systèmes d’exploitation
Processus, threads et communication interprocessus
–
–
–
–
–
Concept de processus, état de processus et PCB
Ordonnancement des processus
Opération sur les processus (fork et join)
Threads
Communication interprocessus
•
Ordonnancement de la CPU
•
Synchronisation des processus
–
–
–
–
–
•
Fonction du gestionnaire de la mémoire
Protection, relocation et swapping
Multiprogrammation avec partitions fixes et partitions variables
Algorithmes de placement
Concept de mémoire virtuelle
Pagination
Algorithmes de remplacement de pages
Systèmes de gestion des fichiers
–
–
–
–
–
•
Définition et conditions nécessaires
Modélisation d’inter-blocages
Techniques de prévention, détection et évitement d’inter-blocages
Gestion de la mémoire
–
–
–
–
–
–
–
•
Problème de la concurrence des processus
Section critique et exclusion mutuelle
Les sémaphores
Les moniteurs
Inter-blocage
–
–
–
•
Algorithmes d’ordonnancement : FCFS, SJF, Round-Robin, avec priorité, multi-niveaux
Concept de fichier et opérations sur les fichiers
Protection des fichiers
Structure du système de fichiers
Méthodes d’allocation d’espace
Gestion d’espace libre
Sujet spécial : Systèmes temps réel
LOG 710 Hiver 2014
7
Calendrier du cours
LOG 710 Hiver 2014
8
Laboratoires
•
Chargé de lab : Tiyam Robati
•
Trois étudiants par équipe
•
Conception et implémentation d’un interprète de commandes
– Période : 04 semaines
– Pondération : 10 %
•
Conception et implémentation d’un ordonnanceur de processus à multi-niveaux de
priorités
– Période : 05 semaines
– Pondération : 12%
•
Conception et implémentation d’un gestionnaire de mémoire avec plusieurs
stratégies d’allocation de mémoire
– Période : 03 semaines
– Pondération : 8 %
LOG 710 Hiver 2014
9
Laboratoires
Début
Fin
# semaines
Date remise
Pondération
Lab 01
16 jan. 2014
06 fev. 2014
04
12 fev. 2014
10 pts
Lab 02
13 fev. 2014
13 mars 2014
05
19 mars 2014
12 pts
Lab 03
20 mars 2014
03 avril 2014
03
08 avril 2014
8 pts
LOG 710 Hiver 2014
10
Travail
• Travail de recherche sur un thème relié aux systèmes d’exploitation
• Les thèmes sont déterminés par le professeur du cours
• Le travail débute à la mi-session (6 ième semaine)
• Travail d’équipe : Trois à quatre étudiants par équipe
• Rédaction d’un rapport
• Présentation orale (le mercredi 02 avril 2014)
• Pondération : 10%
LOG 710 Hiver 2014
11
Évaluation
•
•
•
•
•
•
ÉVALUATION
Deux Quiz :
10 %
Un travail pratique et présentation : 10%
Trois laboratoires
: 30 %
Examen intra (Le mercredi 19 février 2014) : 20 %
Examen final : 30 %
LOG 710 Hiver 2014
12
RÉFÉRENCES BIBLIOGRAPHIQUES
• Obligatoire
– SILBERSCHATZ, A. et P.B. GALVIN, Operating System Concepts. 8th
Edition, Addison Wesley.
• Fortement suggéré
– Jonathan Corbet et al. Linux Device Drivers. 3rd Edition, O’Reilly, 2005.
– Format électronique : http://www.oreilly.com/catalog/linuxdrive3
• Complémentaires
– Andrew Tanenbaum, Modern Operating Systems, 3rd edition, Pearson
– STEVENS, W.R., Advanced Programming in the UNIX Environment.
Addison-Wesley, 1992.
– BOVET, D.P. & M. CESATI, Understanding the Linux Kernel: From I/O
Ports to Process Management. 2nd Edition, O’Reilly, 2002.
– GILLY, D., UNIX in a Nutshell. O’Reilly, 1992.
– KERNIGHAM, B.W. & D. RITCHIE, The C Programming Language. 2nd
Edition, Prentice-Hall, 1988.
LOG 710 Hiver 2014
13
Politique de l’ÉTS à l’égard du plagiat
• Les clauses du « Chapitre 10 : Plagiat et fraude » du
« Règlement des études de 1er cycle » s’appliquent
dans ce cours ainsi que dans tous les cours du
département de génie logiciel et des TI.
• Afin de sensibiliser les étudiants au respect de la
propriété intellectuelle, tous les étudiants doivent
consulter la page « Citer, pas plagier! »
(http://www.etsmtl.ca/zone2/administration/decana
ts/formation/etudsup/Deroulement/citer.html).
LOG 710 Hiver 2014
14