IFT2880 ORGANISATION DES ORDINATEURS ET SYSTÈMES
http://www-etud.iro.umontreal.ca/~gorsen/IFT2880-W05/
–
Nicolas GORSE – nicolas.gorse@umontreal.ca
Horaire : Lundi 18h30 – 20h30 (Théorie) Local A.A. 1175 (Début 10 janvier) Lundi 20h30 – 22h30 (T.P.) Local A.A. 1340 (Début 10 janvier)
Objectifs :ORGANISATION DES ORDINATEURS ET SYSTÈMES
Ce cours vise à familiariser l'étudiant avec les différents composants matériels et logiciels d'un ordinateur.
En ce qui concerne la partie matérielle, nous étudierons la représentation interne des informations, les circuits logiques, les unités de traitement, les jeux d'instructions ainsi que les entrées/sorties. Pour ce qui est de la partie logicielle, nous verrons un aperçu des systèmes d'exploitation. L’accent sera mis sur les notions de processus, synchronisation, ordonnancement et protection. Une introduction aux réseaux sera aussi donnée.
Plan de cours :
• Matériel
1. Concepts généraux et évolution historique des ordinateurs 2. Représentation de l'information au niveau interne
3. Circuits logiques et algèbre de Boole 4. Mémoires
5. Entrées-Sorties
6. Programmation bas niveau (assembleur)
• Logiciel
1. Introduction aux systèmes d'exploitation
– Types de systèmes d'exploitation et historique – Structure, composants et fonctions
– Introduction à UNIX 2. Processus
– Notions de base – Synchronisation – Ordonnancement 3. Inter-blocage
4. Protection
5. Introduction aux réseaux
Evaluation :
Intra : 30%, Final : 40%, Trois travaux pratiques de 10% chacun
Manuels de référence :
Recommandé : The Architecture of Computer Hardware and Systems Software: An Information Technology Approach. Englander. Wiley, 3ième éd., 2003.
Complémentaires : Operating System Concepts. Silberschatz, Galvin, Gagné. Wiley & Sons, 6ième éd., 2002.
Computer Networks. Tanenbaum. Prentice Hall, 4ième éd., 2003.
Computer Systems Design and Architecture. Heuring, Jordan. Pearson/Prentice Hall, 3ième éd., 2004
Architecture et Technologie des Ordinateurs (Cours et Exercices). Zanella, Ligier.
Dunod, 3ième éd., 1998.
IFT2880 ORGANISATION DES ORDINATEURS ET SYSTÈMES
Organisation détaillée du cours (susceptible de subir de légères modifications)
1. Semaine du 10 janvier : Concepts généraux, histoire et représentation de l'information au niveau interne Présentation : généralités et plan de cours détaillé
Historique de l’informatique
Concepts généraux : structure d’un ordinateur (processeur, mémoire, IO, etc.)
Représentation de l’information : bits, hexadécimal, conversions de bases (entiers et fractions) 2. Semaine du 17 janvier : Représentation de l’information au niveau interne (suite)
Représentation des nombres signés et complément à 2 Opérations d’addition et de soustraction en complément à 2
Représentation en virgule flottante et opérations sur les représentations en question 3. Semaine du 24 janvier : Circuits logiques et algèbre de Boole
Tables de vérité, portes logiques et algèbre de Boole Exemples de fonctions et circuits logiques correspondants Minimisation des fonctions : de Morgan et tables de Karnaugh 4. Semaine du 31 janvier : Circuits logiques et algèbre de Boole (suite)
Circuits séquentiels (bascules D et énonciation des autres types de bascules) Automates et Synthèse de circuits à partir d’automates
5. Semaine du 7 février : Mémoires
Principes, organisation des mémoires, temps de latence, adressage, etc.
6. Semaine du 14 février : Entrées-Sorties
Principes des entrées sorties et techniques de gestion
Exemple de périphérique : disques dur (fonctionnement, enregistrement/lecture des données, etc.) 7. Semaine du 21 février : Programmation bas niveau (assembleur)
Introduction au LMC (architecture et principe) et programmation assembleur LMC 8. Semaine du 28 février : Semaine de relâche
9. Semaine du 7 mars : Examen Intra (portant sur les semaines 1 à 7)
10. Semaine du 14 mars : Introduction aux systèmes d'exploitation Types de systèmes d'exploitation et historique
Structure, composants et fonctions des systèmes d’exploitation Introduction à UNIX
11. Semaine du 21 mars : Processus Notions de base
Synchronisation Ordonnancement
12. Semaine du 28 mars : Inter-blocage
Problèmes courants : lecteurs/écrivains, cinq philosophes, intersections, etc.
Gestion des inter-blocages : exclusion mutuelle et sémaphores 13. Semaine du 4 avril : Modes multi-usager et principes de protection
Modes multi-usagers, partage de mémoire, protection des données en mémoire 14. Semaine du 11 avril : Introduction aux réseaux
Introduction et présentation des types de réseaux
Principes d’échange de données (transmission, adressage, routage) 15. Semaine du 18 avril : Examen final (portant sur la totalité du cours)
