PLAN DE COURS N o DU COURS: 420 - C032 - BB SESSION: Automne 2009 TITRE DU COURS: Systèmes d exploitation PROFESSEURS : Yves Bergeron, Fabrizio Gotti Préalables : 420-C22 : Fonctionnement interne des ordinateurs 420-C23 : Programmation II Préparatoire à 420-S45 Compétence(s) 016Q : - Mettre à profit les possibilités d un système d exploitation Éléments de compétence(s): - 016Q -1 : Exploiter un système de fichiers : manipulation de fichiers et répertoires - 016Q -2 : Automatiser les tâches : ordre des priorités des tâches. - 016Q -3 : Utiliser les mécanismes de la gestion de la mémoire Durée : 75 h Pondération : 2-3-3 Unités : 2 2/3 Page 1
NOTE PRÉLIMINAIRE Contribution du cours au programme de formation le cours fait partie du tronc commun aux voies de spécialisation informatique de gestion et de gestion de réseaux informatiques le cours contribue à approfondir les concepts de processus et de gestion de mémoire en termes de mémoire partagée et paginée le cours démystifie la notion de mode usager et mode noyau (kernel) à l intérieur d un système d exploitation ainsi que les liens client/serveur et les appels de fonctions dans la librairie Unix. La matière préalable à ce cours ainsi que celles nécessitant ce cours comme préalable se trouvent en page 1. Orientations pédagogiques Cette partie concerne l élaboration des éléments de compétences notamment : les communications interprocessus, les sémaphores et l exclusion mutuelle les problèmes de gestion de processus, ordonnancement et priorité les tables de page en mémoire virtuelle et les algorithmes de remplacement de pages les structures de fichiers, les accès, attributs et opérations la détection de blocage (deadlock) et recouvrement Page 2
Éléments de compétence : 016Q-1 Exploiter un système de fichiers OBJECTIFS SPÉCIFIQUES CONTENU CRITÈRES DE PERFORMANCE 1. Comprendre le fonctionnement et la structure des systèmes de fichiers. structure des fichiers opérations sur les fichiers organisation des répertoires Commandes de manipulations de fichiers Commandes de manipulations de répertoires 2. Mettre en application le fonctionnement des systèmes de fichiers et répertoires implémentation des fichiers organisation de l espace disque sécurité des fichiers Comparaison des fichiers de différents systèmes d exploitation. Les outils concernant le stockage et l intégrité des données Page 3
Éléments de compétence : 016Q-2 Automatiser des tâches OBJECTIFS SPÉCIFIQUES CONTENU CRITÈRES DE PERFORMANCE 1. Connaître et élaborer les concepts de processus et ordonnancement 2. Étudier les communications interprocessus création de processus modèles de processus fonctions relatives aux processus exclusion mutuelle et sémaphore tube ou pipeline interblocage (deadlock) systèmes distribués Analyse des possibilités au regard de l exécution des tâches Utilisation adéquate du langage de commande Élaboration de l ordre de priorité des tâches Adaptation des para mètres de sécurité associés aux tâches Page 4
Éléments de compétence : 016Q-3 Utiliser les mécanismes de gestion de la mémoire OBJECTIFS SPÉCIFIQUES CONTENU CRITÈRES DE PERFORMANCE 1.Etudier les notions de mémoire physique et mémoire virtuelle la mémoire sans pagination le va-et-vient (swapping) la structure virtuelle par pagination la mémoire par segmentation Allocation de la mémoire appropriée aux besoins relatifs à l exécution d une tâche 2.Mettre en application le fonctionnement de la gestion de mémoire la gestion de la mémoire en mode réel (va-et-vient) la gestion de la mémoire en mode étendu (virtuelle) Analyse judicieuse des possibilités d un système d exploitation au regard de la gestion de la mémoire Page 5
MODALITÉS D'ÉVALUATION L élève qui, sans justification valable, n aurait pas participé à au moins 80% des activités d apprentissage prévues en classe peut se voir refuser le droit de se présenter aux épreuves d évaluation sommatives ultérieures. Le professeur n est pas tenu, dans ses heures de disponibilité, d aider l élève à compenser le retard engendré par des absences injustifiées à ses cours. Les informations nécessaires à la préparation des épreuves d évaluation sommatives seront précisées au moins une semaine à l'avance. Lors d'un test de lecture ou d'un examen, l'entrée est interdite dès qu'un(e) élève a quitté le local. Dans le cas d'une absence à une épreuve d'évaluation sommative, l'étudiant devra en donner la justification écrite au professeur qui, selon la pertinence de la justification pourra faire subir à l étudiant à une épreuve équivalente. Si l'absence n'est pas justifiée ou si la justification donnée n est pas jugée recevable, l'étudiant se verra attribuer la note zéro pour l'épreuve. Tout travail remis en retard sera pénalisé d un maximum de 10% de l épreuve (4% de pénalité pour le 1er jour, 3% pour le 2ème jour et 3% pour le 3ème jour). Tout travail non remis après ce délai de trois jours ouvrables n'est pas considéré, et la note zéro est attribuée. Aucun travail en retard ne sera accepté une fois que les copies évaluées auront été remises au groupe. En cas de plagiat ou de fraude, les règles indiquées dans le guide de l'étudiant s'appliqueront, notamment l'attribution de la note zéro pour l'épreuve ou le travail concerné. Une note inférieure à 50% à l'examen final ou au total des deux examens (intra et final) entraînera automatiquement un échec. Dans ce cas, les travaux ne seront pas comptabilisés. Pour tous les autres points concernant les modalités d'évaluation, se référer aux règles énoncées dans le guide de l'étudiant. Normes relatives à la langue française Le professeur s'assurera que les communications écrites respectent les règles de la langue française. Il contrôlera l'application de ces règles lors des différentes évaluations. Dans le cas des travaux de programmation, les identificateurs devront être des termes en français, les commentaires ainsi que les textes apparaissant à l'écran lors de l'exécution des programmes devront être dans un français convenable. Jusqu à 10% de la note de l épreuve pourra être perdu à ce titre. Page 6
ÉVALUATION FINALE Objectif terminal d intégration : Comprendre la notion de processus, de gestion de mémoire, de structure de fichiers et d entrées-sorties Aspect de l épreuve terminale : Cette partie se réfère surtout au contexte de la mémoire virtuelle par pagination et par segmentation, le «swapping», le fonctionnement d entrées-sorties jusqu à l inter blocage, le fonctionnement et gestion de l environnement Unix/Linux, les liaisons et les interfaces dynamiques. Évaluation formative : Exercices de laboratoire Évaluation sommative : 2 laboratoires.. 10% 2 travaux pratiques 40% Examen intra 20% Examen de synthèse. 30% Les disponibilités des professeurs sont affichées sur la porte des bureaux H-024 et H-010, courriels: yves.bergeron@bdeb.qc.ca, fabrizio.gotti@bdeb.qc.ca Page 7
MÉDIAGRAPHIE: Operating Systems, 3/E, Harvey M. Deitel, Deitel, 2004 Schaum's Outline of Operating Systems, Archer Harris, Schaum, 2001 Advanced Linux Programming, Mark Mitchell, Jeffrey Oldham, Alex Samuel, Sams 2001. Windows System Programming Third Edition, Johnson M. Hart, Addison Wesley Professional, 2004 Les systèmes d exploitation, Tanembaum A., InterEditions, 1987 Modern Operating Systems, Tanembaum A., Prentice Hall, 1992 Principes des systèmes d exploitation des ordinateurs, Krakowiak S., Dunod Informatique, 1985. Le grand livre MS-DOS 6.2, Editions Micro Application, 1994 La bible du PC, Programmation Systèmes, Tischer M., Ed. Micro Application, 1994 La Bible Windows, Wilken P., Honekamp D., Ed. Micro Application, 1991 Pages WEB des profs LOGICIELS Linux et MSDOS Windows 2000/XP Visual C++, GNU C++, Java Netbeans Page 8