DIRO

IFT 1215

INTRODUCTION AUX
SYSTÈMES INFORMATIQUES
INTRODUCTION

Max Mignotte
Département d'Informatique et de Re her he Opérationnelle
Http : //[Link]. a/∼mignotte/
E-mail : mignotte[Link]. a
 INTRODUCTION
SOMMAIRE

Introdu tion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Quatre Composants Essentiels . . . . . . . . . . . . . . 3
Hiérar hie ou Niveaux de Ma hines . . . . . . . . . . 5
Point de Vue de L'utilisateur . . . . . . . . . . . . . . . . 6
Historique de l'Informatique . . . . . . . . . . . . . . . . . 7
Théorie de l'informatique . . . . . . . . . . . . . . . . . . . 17
Ra ines de l'ordinateur . . . . . . . . . . . . . . . . . . . . . 19
Modèle de Von Neumann . . . . . . . . . . . . . . . . . . . 20
Modèle Bus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Composants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
Logi iel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
Système d'exploitation . . . . . . . . . . . . . . . . . . . . . 24

1
 INTRODUCTION
INTRODUCTION

Utilisateurs

• Peuvent faire fon tionner des logi ielles d'appli ations

standard sans omprendre omment il mar he

• Programmer un ordinateur ave un langage de haut

niveau sans omprendre omment la ma hine exé ute
les diérentes instru tions de e langage

• Créer des page Web sans omprendre omment le na-

vigateur [browser℄ obtient ses pages à partir d'un serveur
Web

• A heter un ordinateur sans omprendre réellement ses

spé i ations

Ar hite te Informati iens

• En tant qu'utilisateur, il sera ons ient des apa i-

tés, for es, faiblesse d'un système informatique donné
et omprendre le jargon des informati iens

• En tant que programmeur,

il é rira de meilleurs pro-
gramme plus rapide et plus e a e

• En tant qu'analyste système, il sera

apable d'a heter
un système informatique qui réponde aux besoins d'une
appli ation ou d'une entreprise

• En tant qu'administrateur système, il sera

apable de
spé ier, ongurer, optimiser, mettre à jour un système
informatique

⊲ Meilleure Compréhension ⊳

2
 INTRODUCTION
COMPOSANTS ESSENTIELS D'UN SYSTÈME
INFORMATIQUE

Quatre Composants Essentiels

• Les Données [Data℄ : Représentation fondamentale

des faits et des observations (données numériques, al-
phanumériques, graphique, et )

• Le Matériel [Hardware℄ : Traite ou manipule les don-

nées, les stoker ou les transfert aux omposants d'en-
trées ou sorties [input and output devi es℄

• Le Logi iel [software℄ : Fournit les instru tions au ma-

tériel spé iant quel ta he doit être a omplie et dans
quel ordre
 Logi iel d'appli ation
 Logi iel système

• La Communi ation : Constitué de logi iel et matériel

Fournit la apa ité de partager ou traiter les données
entre diérents ordinateurs ou utilisateurs

Ar hite ture = Matériel et Logi iel

Données et logi iels d'appli ation fournit par l'utilisateur

3
 INTRODUCTION
COMPOSANTS ESSENTIELS D'UN SYSTÈME
INFORMATIQUE

Un Exemple de Publi ité

4
 INTRODUCTION
HIÉRARCHIE OU NIVEAUX DE MACHINES

Hiérar hie de Ma hine

• Il existe un on ept de hierar hie ou niveaux

en ar-
hite ture des ordinateurs ; du niveau la plus haut ou
niveau utilisateur (programme d'appli ation) au niveau
le plus bas (transistor)

• Plus le niveaux d'abstra tion est bas, plus la stru ture

interne de l'ordinateur devient visible et on rète

Programme d’application

Langage de Haut Niveau

Langage Assembleur (code Machine)

Unité Fonctionnelle (Mémoire, ALU)

Portes Logiques

Transistors & Cables

00 IN
01 STO 99
02 IN
03 ADD 99
04 STO 99
05 IN
06 SUB 99
07 OUT
08 COB

5
 INTRODUCTION
POINT DE VUE DE L'UTILISATEUR

Un Système d'A hat Par Carte Automatique

Modèle d'Entrée Sortie

6
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Le Matériel

⊲ -500 avant JC
L'Aba us
Premier Cal ulateur
- Permet d'avoir une représentation
du nombre (mémoire)
- Et d'ee tuer une opération sur
elui- i ( al ul)

⊲ 1642
La Pas aline
Inventé par B. Pas al 1623-1662
- Inventé les plans de ette ma hine
à l'age de 19 ans
- Ee tue les quatre opérations de
base sur des entiers

⊲ 1806
Métier à tisser ave arte perforées
Inventé par J.M. Ja quard 1752-1834
- Les artes perforées jouent le rle de pro-
gramme et ontrle le motif du tissage
- La plupart des ma hines détruits par les
anuts
- 1000 en servi e en 1812

7
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

⊲ début 1800
Ma hine Analytique
Inventée par C. Babbage 1791-1871
- Utilise des artes perforées pour les don-
nées, d'autres artes pour les programmes
ainsi que de l'espa e mémoire pour le al ul
interne
- Séle tion des quatre opérations de base
- Test le signe du nombre ave un pro-
gramme de bran hement
- Séquen e des opérations spé iées par des
instru tions sur des artes perforées dédiées
à ette ta he
- Mémoire de 100 50-digits nombres dé i-
maux

8
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

⊲ 1937

Le Mark 1
Premier al ulateur ele tro-mé anique à registre onçu
par H.H. Aiken (1937) & asso iés (à Harvard)
ave l'aide de fond d'IBM
-Inspiré dire tement des travaux de C. Babbage. Com-
posé de 765299 éléments (poids de 5 tonnes)
-Numérotation dé imal (sto kage de 72 nombre dé imal
de 23 digits)
-Une ma hine similaire a été onstruite à la même époque
par Conrad Zuse en Allemagne

⊲ 1939
ABC
Inventé par J. Atanaso 1903-1994
-Le premier totalement éle tronique
(utilisant des tubes à vide), et à uti-
liser le système binaire
-Était apable de résoudre des équa-
tions à 29 variables, Horloge de 60Hz,
1 multipli ation à la se onde, mé-
moire de 60 mots de 50 bits

9
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Première Génération (1945-55) : Les tubes à vides

⊲ 1943-46

L'Enia
Ele troni Numeri al Integrator and Computer onçu
par J.W. Mau hly & J.P. E kert
(Université de Pensylvanie)
- Commandé par l'armée de l'air pour ee tuer des al-
uls balistiques
- 23 m3 , 30 tonnes, onsommation 200 kiloWatts, 18000
tubes à vide (70K résistan es, 10K ondensateurs, 1.5K
relais, 6K ommutateurs manuels)
- Sto kage de 20 nombres dé imal de 10 digits + 100
nombres en ROM
- Cal ul en arithmétique dé imal (5000 additions/se ),
entrée et sortie utilisant des artes perforées et pro-
gramme âblé manuellement
- Une erreur toute les 5.6 heures de al ul en moyennes !

10
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

⊲ 1945 L'Edva
Inventé par J.V. Neumann 1903-1957
-ENIAC onsultant, proposa un
nombre d'amélioration
-Mémoire sto kant le programme et
les donnés (Con ept de programme
stoké en mémoire)
-Traitement et al ul des données en
(arithmétique) binaires et représenta-
tion des instru tions du programme
en binaire
- Utilise la logique booléenne et
exploite la relation naturelle entre le
0/1 et le ON/OFF du tube à vide

Ar hite ture : Mémoire, CPU (ALU, CU), entrées/sorties,

jeux d'instru tion

Se onde Génération (1955-65) : Les transistors

Inventé par les labs. Bell (1948)

par J. Barden, W. Bratten, & W.
Sho ley

11
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

⊲ 1957

TX-0
(Transistorized eXperimental
omputer 0) Construit au MIT
- Le premier ordinateur à base de
transistor

⊲ 1961
PDP1
Le premier mi ro-ordinateur abor-
dable ($ 120 000) Construit par
DEC
- 8 K o tet de mémoire
- 50 onstruits
- Le premier jeux vidéo (Spa e-
War) a été onstruit sur ette ma-
hine au MIT

⊲ 1965

PDP8
(Le premier mi ro-ordinateur dif-
fusé massivement (50 000 à $ 16
000) Construit par DEC
- Le premier à utiliser un bus de
donnée

12
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Troisième Génération (1965-80) : Les ir uits intégrés

⊲ 1971

Premier mi ropro esseur, Inventé

par Intel
- 2300 transistors, 8 K o tet de
mémoire, 46 instru tions
- vitesse d'horloge : 108 KHz
- Traite des données de 4 bits, 16
registres de 4 bits

⊲ 1976
Premier Super-ordinateur inventé par
Seymour Cray
- Puissan e de al ul de 160 mégaops
(8 millions $). Mémoire de 8 MegaO -
tets
- Réfrigéré par la gaz Fréon
- Le premier système fut installé au la-
boratoire national de Los Alamos

⊲ 1981
Premier ordinateur personnel d'IBM
- OS fait par Mi rosoft breveté sous le
nom de MS-DOS 1.0
- vitesse d'horloge 4.77 Mhz

13
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Quatrième génération (1980- ?) : VLSI, ULSI

Évolution des mi ropro esseurs

8086 80386 80486 Pentium

(1978) (1985) (1989) (1993)
0.33 Mips 5 Mips 20 Mips 60 Mips
29 K Trans. 275 K 1200 K 3100 K
Bus : 16 Bits 16 Bits 32 Bits 32 Bits

Pentium 2 Pentium 3 Pentium 4 Penryn

(1997) (1999) (2000) (2007)
300 Mips 500 Mips 1500 Mips 6500 Mips
7500 K Trans. 9500 K 42 M 400 M
Bus : 32 Bits 32 Bits 32 Bits 64 Bits

Demain ?
Intel Gulftown Kiefer (RoadMap), prévu pour 2010, 32 ores,
plusieurs Milliards de Transistors ?

14
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Loi de Moore

Loi empirique postulé en 1965 par G. Moore, ingénieur

et o-fondateur d'intel

Initialement : Le nombre de transistors que l'on peut

intégrer sur un pou e arré de sili one double tous les
12 mois, vérié jusqu'à e jour mais tous les 18 mois

La puissan e de al ul des ordinateurs double

tous les 18 mois pour le même prix
⊲ Le prix des ordinateurs hute de moitié tous les
18 mois pour la même puissan e de al ul !

En tenir ompte pour le développement d'un projet !

15
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Super Cal ulateur

Earth Simulator (ES)

Installé au Japon a l'Agen e spatiale japonese NASDA
(2003)
- 5120 CPUs (640 x 8) NEC 500 Mhz
- Puissan e de al ul : 41 TeraFlops (8 GFlops par CPU)
- Mémoire de 2 Giga O tets par CPU
- 16 GigaO tet par noeuds
Utilisé pour la simulation de phénomène limatique, o éa-
nique, atmosphérique, te tonique, et .

16
 INTRODUCTION
Système IBM RoadRunner 2009

Puissan e de al ul

• 1 PetaFlops (1015 Ops. virgules oat.)

Ar hite ture

Mixte sous Linux : 6.948 AMD Opteron bi oeurs +

3.474 serveurs IBM lame (pro esseurs Cell)

Installé
Lab. national du dept. de l'énergie USA (Los Alamos)

Re her he
Roadrunner sera utilisé dans les domaines des tests
d'armes nu léaires (impa t du vieillissement des têtes),
du limat, de l'énergie et de la re her he fondamentale

17
 INTRODUCTION
Système IBM BlueGene

Puissan e de al ul

en 2009 ...
• Atteinte : 1105 TeraFlops (1.1 × 1015 Ops. en oats)
( ad 1.1 PetaFlops)

Installé

Université de Californie au L. Livermore National Lab.

Re her he

Simulation d'essais nu léaires numériques (impa t du

vieillissement des têtes nu léaires) . . .

18
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Théorie de L'informatique

⊲ 1697
Gottfried Wilhelm Leibnitz (1646-1716)
Inventeur de la al ulatri e apable d'exe uter
automatiquement les quatres opérations arith-
métiques (ajouta un mé anisme permettant
d'A elerer et surtout automatiser l'exe ution
des additions et soustra tions répétitives
exigées par les multipli ations et divisions)

⊲ 1854

George Boole (1815-1864)

Dans les lois de la pensée il posa les fonde-
ments de la théorie de la logique binaire et des
probabilités. Boole appro ha la logique ave
l'outil algèbrique (logique booleenne)

⊲ 1936
Alain Turing (1912-1954)
Dans A propos des nombres al ulables où il
traite des problèmes théoriquement impossibles
à résoudre, il énon e les prin ipes d'une
ma hine universelle, purement imaginaire, La
ma hine de Turing, qui prégure les ara téris-
tiques de l'ordinateur moderne

19
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Théorie de L'informatique

⊲ 1948

Claude E. Shannon (1916-2001)

Dans sa thèse publiée au MIT (1938), Claude
Shannon reprenant les idée de Leibniz et de
Boole t le rappro hement entre les nombres
binaires, l'algèbre booleenne et les ir uits
éle triques

⊲ 1945
John V. Neumann (1903-1957)
Proposa la onstru tion de l'EDVAC, ma hine
modèle de l'ordinateur tel qu'on le onçoit à
présent. Il a omplit une abstra tion géniale du
système de ommande de la ma hine en pro-
posant d'enregistrer le programme en mémoire

Cara téristiques de l'ordinateur selon Von Neumann :

• Une ma hine universelle ontrlée par programme

• Les instru tions du programme sont odées sous forme
numérique (binaire) et enregistrée en mémoire
• Le programme peut modier ses propres instru tions,
qui sont normalement exé utées en séquen e tout
en permettant une possible rupture de séquen e

20
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Ra ines de l'ordinateur

Mécanisation de
L’Arithmétique Automates

Logique
B. Pascal J.M. Jacquard Technologie
Mathématique

G.W. Leibniz Mécanique

G. Boole
C. Babbage Électromécanique
C.E. Shannon
A. Turing ENIAC Électronique

J.V. Neumann

EDVAC

Industrie Informatique

L'a adémie Fran aise publia en 1965

ette dénition de l'informatique :
La s ien e du Traitement rationnel de L'information
onsidéré omme le support des onnaissan es dans
les domaines s ientiques, é onomiques et so iaux no-
tamment à l'aide de ma hines automatiques

21
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Modèle de Von Neumann

CPU

1. ALU Unité ou l'Arithmétique et les al uls Logiques

Booléens sont ee tués

2. UC Unité qui Control le traitement des instru tions

et le mouvement interne des données du CPU d'une
partie du CPU à une autre

3. L'unité d'interfa e qui transfert les instru tions du

programe et les données entre le CPU et d'autres om-
posants hardware via
( un bus)

22
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Modèle Bus

23
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Composants

CPU Carte mère Mémoire (RAM)

Alimentation Carte d'extension (I/O)

Cable Bus

24
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Logi iel

1. Logi iel d'Appli ation Programme développés par

des entreprises de logi iels ou par les utilisateurs eux-
même
Exemple : Mi rosoft Word, Nets ape, Photoshop, et .
Trois types d'apli ation :

- Cal ul S ientique
- Gestion
- Conduite de pro essus

2. Logi iel Système S'o upe de gérer les diérentes

ressour es de la ma hine ( harge et exe ute les progs
d'appli ations, manipule les  hers, gère les Entrées/Sorties,
fa ilite la ta he du programmeur en lui orant un a ès
simplié aux ressour es de la ma hine, et .
Exemple : Windows, Linux, et .
Le système d'exploitation est omposé de plusieurs om-
posants dont le plus visible est l'interfa e graphique
ou API

• Gestion de fenêtre,  hiers, d'entrées/sorties

• Exe ution de programme
• Communi ation
Exemple : Windows, Kde (pour linux), et .

25
 INTRODUCTION
HISTORIQUE DE L'INFORMATIQUE

Système d'Exploitation

Kernel
Gère : espa e mémoire et temps pour les appli ations,
ommuni ation entre programme, sé urité
Système de Gestion de Fi hier
Gère : Allo ation, opie, ea ement, nom re her he des
 hiers

OS :

• Presque toujours sto ké sur le disque dur

• Le Bootstrap ou IPL (Initial Program Load) du sys-
tème d'exploitation (OS) est sto ké dans l'ordinateur,
dans une ROM
- Outils pour tester le système
- Charge le reste de l'OS à partir du disque
dur ou du réseau
26