Architecture des ordinateurs et systmes dexploitation

Fr ed eric Goualard Laboratoire dInformatique de Nantes-Atlantique

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 1

Aspects pratiques
Contact : Frdric Goualard, bureau 208 au LINA
Frederic.Goualard@univ-nantes.fr

Page web du cours : http://supports.goualard.free.fr/ Enveloppe horaire : 12 cours de 1h20 17 sances de travaux dirigs de 1h20 (+CC sur crneau de cours) 12 sances de travaux pratiques (dont 3 pour un projet comptant en contrle continu)

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 2

But du cours
Comprendre les grands principes de fonctionnement dun ordinateur Connatre les composants dun ordinateur moderne et les technologies quils utilisent Acqurir une connaissance bas niveau de la programmation Connatre les techniques correspondant aux tches assures par un systme dexploitation (Windows, Unix/Linux) Savoir utiliser le shell sous Unix/Linux

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 3

Plan
Histoire du calcul automatique Reprsentation de linformation Programmation Assembleur Technologie du matriel Systmes dexploitation

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 4

Histoire du calcul automatique

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 5

Motivations
Pourquoi crer des ordinateurs ? Acclration de calculs compliqus et/ou rptitifs Mouvement des plantes Tables de logarithmes Horaires des mares Calcul de trajectoires ballistiques ... Traitement de gros volumes de donnes Recensement

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 6

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Hollerith

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann

Schickard

Babbage & Lovelace

Babbage & Lovelace

Eckert & Mauchly

Jacquard

Hollerith

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Wilhelm Schickard, 15921635 Machine calculer engrenages

Additions et soustractions dentiers

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Pascal

Hollerith

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Blaise Pascal, 16231662 Pascaline Additions (entiers) Soustractions : par addition et complment 9 Modle commercialis
Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Pascal

Hollerith

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Soustraction par complment 9 : Calcul de 623 465 :

Complment 9 : 999 465 534 623 + 534 1157 + 1 158 Soustraction sans retenue

999465+6231000+1 = 623465

Addition :

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Pascal

Hollerith

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Soustraction par complment 9 : Calcul de 235 687 :

Complment 9 : 999 687 312 235 + 312 547 Addition :

(999(235+999687)) = 235687

Recomplment 9 : 999 547 452 Ajout du signe : 452

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann

Schickard

Babbage & Lovelace

Babbage & Lovelace

Eckert & Mauchly

Jacquard

Pascal

Hollerith

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Machines de Schickard et Pascal : Pas de notion de programme Pas de mmorisation des rsultats Usage dtermin Calcul requiert lnergie humaine (tourner la manivelle)

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann

Jacquard

Babbage & Lovelace

Babbage & Lovelace

Schickard

Eckert & Mauchly

Hollerith

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Joseph Marie Jacquard, 17521834 Mtier tisser programmable Mtier contrl par cartes perfores nergie : la vapeur

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann

Babbage & Lovelace

Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Hollerith

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Charles Babbage (17911871) Lady Ada Lovelace (18151852)

Difference Engine pascaline Analytical Engine :
Cartes doprations Cartes de variables Cartes de constantes

Moulin Magasin

Magasin contenant les valeurs des variables Moulin effectuant les oprations Calcul en base 10 chaque opration possible correspond un symbole Programme stock dans 3 jeux de cartes Interaction entre jeux de cartes ?

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Hollerith

Boole

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

George Boole, 18151864 Algbre de Boole Base sur deux quantits : vrai faux Algbre cruciale pour la ralisation de machines lectroniques
Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Zuse

Historique
Eckert & Mauchly & von Neumann

Hollerith

Babbage & Lovelace

Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Herman Hollerith, 18601929

Compilation des ches de recensement : norme ensemble de donnes Utilisation ides de Jacquard (cartes perfores) Machines lectriques/mcaniques (une impulsion lectrique dplace des roues dentes) Fondation Tabulating Machine (renomme IBM en 1924)
Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann

Babbage & Lovelace

Babbage & Lovelace

Schickard

Jacquard

Hollerith

Eckert & Mauchly

Pascal

Boole

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Machines essentiellement mcaniques Machines spcialises pour une tche : Quatre oprations entires Mtier tisser Comptage de valeurs ...
Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Zuse

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Hollerith

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Konrad Zuse, 19101995

Z1 (1938) : machine multi-usage Mmoire pour conserver les donnes Unit arithmtique Unit de contrle (quelle opration et sur quelles donnes ?) Units dentres/sorties des donnes Calcul interne en binaire Oprations dcrites avec lalgbre de Boole

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Zuse

Boole

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Hollerith

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Konrad Zuse, 19101995

Lecteur de cartes perfores Entre Unit de contrle Sortie Mmoire de 64 mots de 22 bits

Z3 (1941) : machine multi-usage lectro-mcanique Utilisation de 2500 relais Mmoire de 64 nombres de 22 bits
courant de contrle courant principal A B A

Unit arithmtique nombres flottants

Registre Registre R1 (22 bits) R2 (22 bits)

Horloge 5.33 Hz

La machine Z3

Wilkes

Turing

Zuse

Boole

B Relai lectromcanique A et B A ou B

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Hollerith

Turing

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Alan Turing, 19121954

1936 : Dnition de la machine universelle de Turing Lecture criture Aller gauche/droite dun carr Changer dtat Sarrter
Etat 0 1 0 1 0 0 1 1 0 1

code et donnes en mmoire

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann

Eckert & Mauchly

Babbage & Lovelace

Babbage & Lovelace

Schickard

Jacquard

Hollerith

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

John Eckert (19191995) & John Mauchly (19071980)

ENIAC (Electronic Numerical Integrator & Calculator ) Premier ordinateur lectronique Utilisation de tubes vide
cathode Grille lectrons anode

Poids : 30 tonnes Donnes en mmoire (base 10) ENIAC = ensemble de modules (1 module = 1 instruction)

+
courant de contrle courant principal

Programme = assembler les modules ncessaires

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
& von Neumann

Eckert & Mauchly

Babbage & Lovelace

Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

Hollerith

Pascal

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

John

von

Neumann

(19031957)

Architecture de von Neumann

Donnes ET Mmoire programme

Priphriques dentres

Unit de controle

Priphriques de sorties

Unit arithmtique et logique

Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Turing

Boole

Zuse

Historique
Eckert & Mauchly & von Neumann Babbage & Lovelace Babbage & Lovelace

Schickard

Eckert & Mauchly

Jacquard

1623

1644

1801

1823

1833

1854

1884

1938 1941

1943

1944

1944 1952

1949

Maurice Wilkes, 1913

Mise au point du premier ordinateur architecture von Neumann : EDSAC EDSAC = 3000 tubes vide Programmes entrs sur cartes perfores Sorties sur imprimantes Programmes cods en assembleur (sous forme binaire puis avec des mnmoniques)
Architecture des ordinateurs / syst` emes v. 2 SYI0200 2005/2006 p. 7

Wilkes

Hollerith

Pascal

Turing

Boole

Zuse