1

Introduction
Historique et volution des ordinateurs

Pr. Omar Megzari
Dpartement de Mathmatiques &
Informatique

megzari@fsr.ac.ma
Ch. 1 2
Dfinitions
INFORmation autoMATIQUE
Science du traitement automatique de
linformation
Ensemble des applications de cette science,
mettant en uvre des matriels (ordinateurs)
et des logiciels
Systme Informatique
matriel (hardware) + du logiciel (software)
Ch. 1 3
Dfinitions
Ordinateur : machine calculer (calculateur)
lectronique dote de mmoires, de moyens de traitement des
informations, capable de rsoudre des problmes grce
lexploitation automatique de programmes enregistrs
Programme : ensemble squentiel dinstructions
rdiges pour que lordinateur puisse rsoudre un
problme donn
Logiciel : ensemble de programmes relatif des
traitements d'informations (ex. Windows, Word...)
Ch. 1 4
Ordinateur et changements technologiques
Premire gnration: Tubes lectroniques
(lampes vide)
Deuxime gnration: transistors
Troisime gnration: circuits intgrs
Quatrime gnration: microprocesseurs.
Cinquime gnration: intelligence
artificielle.
Ch. 1 5
Premier micro-ordinateur
1973: Micral-N de R2E
C'est le premier micro-
ordinateur du monde,
il a t invent par A.
TRUONG, fondateur
de R2E: une petite
socit franaise

Le Micral N et sa carte unit
centrale
Ch. 1 6
ENIAC pesait 30 tonnes
Ch. 1 7
Dispos en une sorte de U de 6 mtres de largeur par 12 mtres de
longueur.
Ch. 1 8
Premire gnration 1949-1957
Ordinateur cartes perfores et bandes
magntiques
Programmation physique en langage machine
Calcul numrique (trigonomtrie)
Appareils immenses, lourds, nergie leve
Utilisation de tubes vide et mmoires
tambour magntique
Prix lev / capacit et performance.

ENIAC (1946)
ILLIAC (1946)
Ch. 1 9
Deuxime gnration 1958 - 1964
Utilisation de transistors et des mmoires
ferrite.
Transistor => augmentation de la fiabilit
Utilisation de mmoires de masse pour le
stockage priphriques.
Temps daccs moyen (de lordre de la micro-
seconde).
Fonctionnement squentiel des systmes de
programmation (langages volus):FORTRAN
Mainframes

Premier
calculateur
transistoris
: TRADIC
Ch. 1 10
Troisime gnration 1965-1971
Miniaturisation des composants (circuits
intgrs)
Apparition des systmes dexploitation
Concepts de temps partags
Machines polyvalentes et de capacit varie
Appareils modulaires et extensibles
Multitraitement (plusieurs programmes la fois)
Tltraitement (accs par tlphone)
UNIX
Mini ordinateurs
Ch. 1 11
Quatrime gnration 1971-1982
Miniaturisation extrmes des composants
Apparition des microprocesseurs
Diversification des champs dapplication
Apparition de la micro-informatique
Laspect logiciel prend le pas sur laspect matriel
Ch. 1 12
Cinquime gnration
Miniaturisation des composants pousse
lextrme
Vitesse proche de celle de la lumire.
Vitesse de traitement augmente jusquau
gigalips (de 100 1000 instructions)
Processeurs en parallle
Nouvelles structures et reprsentations
des donnes.
Ch. 1 13
Schma de la machine de Von Newman
UAL = unit arithmtique et logique
Ch. 1 14
Ces dispositifs permettent la mise en oeuvre des
fonctions de base d'un ordinateur :

-le stockage de donnes,
-le traitement des donnes,
-le mouvement des donnes et
-le contrle des priphriques.
Machine de Von Newman
Ch. 1 15
Schma matriel gnral
Unit
Centrale
(microprocesseur
+ mmoires)
Priphriques
de sortie
Priphriques
dentre
- clavier
- souris
- ...
- cran
- imprimante
- ...
Disquettes,
Zip, ...
Disques
durs
Priphriques
de stockage
Priphriques
de communication
rseau
Ch. 1 17
Lunit centrale
Le (micro)processeur ou CPU :
Central Processing Unit
Il excute les programmes :
un programme est une suite
dinstructions
Unit arithmtique et logique (UAL) et
Unit de commande
Ch. 1 18
Mmoire vive : RAM
RAM (Random Access Memory)
Permet de stocker des informations lorsquelle
est alimente lectriquement
Lecture / criture
Mmoire volatile : contient des programmes et
des donnes en cours dutilisation
Capacit variable selon les ordinateurs
> 512 Mo sur les PCs

Ch. 1 19
Barrette de mmoire
RAM
Ch. 1 20
Mmoire vive : RAM
Ch. 1 21
Mmoire morte : ROM
ROM (Read Only Memory)
En lecture seule
Mmoire permanente
Contient les programmes de base au
dmarrage de lordinateur (initialisation de
lordinateur, initialisation de priphriques,
lancement du systme dexploitation)

Ch. 1 22
Les priphriques
Les priphriques de stockage
Les priphriques dentre
Les priphriques de sortie
Les priphriques de communication
Ch. 1 23
Mmoire centrale
U.C.
S
t
o
c
k
a
g
e

Priphriques dentre
Priphriques de sortie
Contrleurs
Niveau Matriel
Ch. 1 24
Systme dexploitation
Mmoire centrale
U.C.
S
t
o
c
k
a
g
e

Priphriques dentre
Priphriques de sortie
Contrleurs
Fichiers
(Pilotes)
Niveau Matriel
+ SE
Ch. 1 25
Systme dexploitation
Programmes
Donnes
Mmoire centrale
U.C.
S
t
o
c
k
a
g
e

Priphriques dentre
Priphriques de sortie
Contrleurs
Fichiers
(Pilotes)
Niveau Matriel
+ SE + Programmes
Ch. 1 26
Priphriques dentre
Permettent denvoyer des informations lUnit
Centrale

Ch. 1 27
Priphriques de sortie
Permettent d envoyer les rsultats
lextrieur de lUnit Centrale
crans
taille (en pouce), rsolution...
Imprimantes
matricielles, jet d encre, laser
Enceintes

Ch. 1 28
Les priphriques de stockage
Disquette (1,44 Mo)
Disquette zip (100 et 250 Mo)
CD-ROM (650 Mo et 800 Mo)
DVD (4,7 17 Go)
Disque dur > 120 Go
Attention : diffrence entre support, lecteur et
graveur
Diffrence entre RAM et supports de stockage
Ch. 1 29
Les priphriques de stockage
Capacit en Go actuellement
Plusieurs ttes de lectures
Ch. 1 30
Les BUS
Permettent le transfert
des donnes entre les
composants de
lordinateur
Diffrentes technologies
plus ou moins
grande capacit de
transfert
Ch. 1 31
Systme dexploitation (SE)

Fournit linterface usager/machine:
Masque les dtails du matriel aux applications
Le SE doit donc traiter ces dtails
Contrle lexcution des applications
Le fait en reprenant priodiquement le contrle de
lUCT
Dit lUCT quand excuter tel programme
Il doit optimiser lutilisation des ressources pour
maximiser la performance du systme
Ch. 1 32
Quelques mots sur les systmes dexploitation
Dfinition
Un systme d'exploitation (SE; en anglais:
OS = operating system) est un ensemble
de programmes de gestion du systme qui
permet de grer les lments
fondamentaux de l'ordinateur:

Le matriel - les logiciels - la mmoire - les
donnes les rseaux.

Ch. 1 33
Fonctions dun systme dexploitation
Gestion de la mmoire
Gestion des systmes de fichiers
Gestion des processus
Mcanismes de synchronisation
Gestion des priphriques
Gestion du rseau
Gestion de la scurit.
Ch. 1 34
Vue abstraite dun SE
Ch. 1 35
Ressources et leur gestion
Ressources:
physiques: mmoire, units E/S, UCT...
Logiques = virtuelles: fichiers et bases de
donnes partags, canaux de communication
logiques, virtuels...
les ressources logiques sont bties par le
logiciel sur les ressources physiques
Allocation de ressources: gestion de
ressources, leur affectation aux usagers
qui les demandent, suivant certains
critres

Ch. 1 36
Pourquoi tudier les SE?
Logiciel trs important
tout programme sexcute sur un SE
Interface usager-ordinateur
Les SE utilisent beaucoup dalgorithmes et
structures de donnes intressants
Les techniques utilises dans les SE sont aussi
utilises dans nombreuses autres applications
informatiques
il faut les connatre
Ch. 1 37
Dveloppement de la thorie des SE
La thorie des SE a t dveloppe surtout
dans les annes 1960 (!!)
A cette poque, il y avait des machines
trs peu puissantes avec lesquelles on
cherchait faire des applications
comparables celles daujourdhui
Ces machines devaient parfois desservir
des dizaines dusagers!
Dont le besoin de dvelopper des principes
pour optimiser lutilisation dun ordinateur.
Principes qui sont encore utiliss

Ch. 1 38
volution historique des SE
Le dbut: routines dE/S, amorage systme
Systmes par lots simples
Systmes par lots multiprogramms
Systmes partage de temps
Ordinateurs personnels
SE en rseau
SE rpartis
Les fonctionnalits des systmes simples se retrouvent
dans les systmes complexes.
Les problmes et solutions qui sont utiliss dans les
systmes simples se retrouvent souvent dans les systmes
complexes.


Ch. 1 39
Systmes de traitement par lots (batch) simples
Sont les premiers SE (mi-50)
Lusager soumet un job (ex: sur cartes perfores)
un oprateur
Loprateur place un lot de plusieurs jobs sur le
dispositif de lecture
Un programme, le moniteur, gre l'excution de
chaque programme du lot
Le moniteur est toujours en mmoire et prt tre
excut
Les utilitaires du moniteur sont chargs au besoin
Un seul programme la fois en mmoire, et les
programmes sont excuts en squence
La sortie est normalement sur un fichier,
imprimante, ruban magntique
Ch. 1 40
Un ordinateur principal (mainframe)
du milieu des annes 60
lecteur de cartes
rubans
disques
UCT
(mmoire probablem.
autour de 500K)
console oprateur
Ch. 1 41
Cartes perfores
Une ligne de donnes ou de programme tait code
dans des trous qui pouvaient tre lus par la machine
Ch. 1 42
Oprateur lisant un paquet de cartes perfores
Ch. 1 43
Langage de contrle des travaux (JCL)
Utilis pour contrler l exec d une
job
le compilateur utiliser
indiquer o sont les donnes
Exemple dune job: ------->>
$JOB initialise la machine
$FTN charge le compilateur et initie
son excution
$LOAD charge le pgm objet ( la
place du compilateur)
$RUN transfert le contrle au
programme usager
les donnes sont lues par le
moniteur et passes au progr.
usager
$JOB
$FTN
...
Programme
FORTRAN
...
$LOAD
$RUN
...
Donnes
...
$END
$JOB
...
(job suiv.)
Ch. 1 44
Les systmes par lots
Ont t les premiers systmes d`exploitation.
Ils sont associs aux concepts suivants:
langage de contrle de travaux
systme d exploitation rsident en mmoire (kernel =
noyau)
protection de mmoire
instructions privilgies
modes usager-moniteur
interruptions
minuterie
Toutes ces caractristiques se retrouvent dans les
systmes d aujourdhui
Ch. 1 45
Traitement par lots multiprogramm
Les oprations E/S sont extrmement
lentes (compar aux autres instructions)
Mme avec peu dE/S, un programme
passe la majorit de son temps attendre
Donc: pauvre utilisation de lUCT lorsquun
seul pgm usager se trouve en mmoire
Ch. 1 46
Traitement par lots multiprogramm
Si la mmoire peut contenir plusieurs
pgms, lUCT peut excuter un autre pgm
lorsquun pgm attend aprs E/S
Cest de la multiprogrammation
Ch. 1 47
Plusieurs programmes en mmoire
pour la multiprogrammation
Ch. 1 48
Exigences pour multiprogrammation
Interruptions
afin de pouvoir excuter dautres jobs lorsquun
job attend aprs E/S
Gestion du matriel
plusieurs jobs prts tre excutes
demandent des ressources:
UCT, mmoire, units E/S
Protection de la mmoire: isole les jobs
Ch. 1 49
Spoule ou spooling

Au lieu dexcuter les travaux au fur et
mesure quils sont lus, les stocker
lavance sur une mmoire secondaire
(disque)

Puis choisir quels programmes excuter et
quand

La mmoire secondaire contenait aussi les
donnes dE/S
Ch. 1 50
quilibre de travaux
Sil y a un bon nombre de travaux excuter, on peut
chercher obtenir un quilibre
Travaux qui utilisent peu l`UCT, beaucoup lE/S, sont appels
tributaires de l`E/S
Nous parlons aussi de travaux tributaires de l UCT
Le temps dUCT non utilis par des travaux trib. de l E/S
peut tre utilis par des travaux trib. de l UCT et vice-versa.
L obtention d`un tel quilibre est le but des ordonnanceurs
long terme et moyen terme ( discuter).
Dans les systmes de multiprog. on a souvent coexistence
de travaux longs et pas urgents avec travaux courts et
urgents
Le SE donne priorit aux deuximes et excute les premiers
quand il y a du temps de machine disponible.

Ch. 1 51
Systmes temps partag (TSS)
ordinateur principal
(mainframe)

Terminaux
stupides
Ch. 1 52
Chaque terminal a sa propre partition de
mmoire
Ch. 1 53
Systmes temps partag (TSS)
Le traitement par lots multiprogramm ne
supporte pas linteraction avec les usagers
excellente utilisation des ressources mais frustration des
usagers!
TSS permet la multiprogrammation de desservir
plusieurs usagers simultanment

Le temps dUCT est partag par plusieurs usagers

Les usagers accdent simultanment et
interactivement au systme laide de terminaux
Ch. 1 54
Systmes temps partag (TSS)
Le temps de rponse humain est lent: supposons
quun usager ncessite, en moyenne, 2 sec du
processeur par minute dutilisation
Environ 30 usagers peuvent donc utiliser le
systme sans dlais notable du temps de raction
de lordinateur
Les fonctionnalits du SE dont on a besoin sont
les mmes que pour les systmes par lots, plus
la communication avec usagers
le concept de mmoire virtuelle pour faciliter la gestion
de mmoire
traitement central des donnes des usagers (partages
ou non)
Ch. 1 55
MULTICS et UNIX
MULTICS a t un systme TSS des
annes 60, trs sophistiqu pour son
poque
Ne russit pas cause de la faiblesse du
matriel de son temps
Quelques unes de ses ides furent
reprises dans le systme UNIX

Ch. 1 56
Ordinateurs Personnels (PCs)
Au dbut, les PCs taient aussi simples
que les premiers ordinateurs
Le besoin de grer plusieurs applications
en mme temps conduit redcouvrir la
multiprogrammation
Le concept de PC isol volue maintenant
vers le concept dordinateur de rseau
(network computer), donc extension des
principes des TSS.
Ch. 1 57
Aujourdhui
ordinateur principal
(mainframe ou serveur)

Terminaux
intelligents (PCs)
Ch. 1 58
Retour aux concepts de TSS
Plusieurs PC (clients) peuvent tre
desservis par un ordinateur plus puissant
(serveur) pour des services qui sont trop
complexes pour eux (clients/serveurs,
bases de donnes, etc)
Les grands serveurs utilisent beaucoup
des concepts dvelopps pour les
systmes TSS

Ch. 1 59
Et puis
Systmes dexploitation rpartis:

Le SE excute travers un ensemble de
machines qui sont relies par un rseau

Pas discuts dans ce cours
Ch. 1 60
Systmes parallles
Le petit cot des puces rend possible leur
composition dans systmes
multiprocesseurs
Les ordinateurs partagent mmoire,
horloge, etc.
Avantages:
plus de travail fait (throughput)
plus fiable:
dgradation harmonieuse (graceful degradation)
Ch. 1 61
Systmes distribus ( = rpartis)
Les rseaux dordinateurs sont en pleine
mergence...
Systmes multiprocesseurs faiblement
coupls
consistent dordinateurs autonomes, qui
communiquent travers lignes de
communication
Ch. 1 62
Systmes distribus ( = rpartis)
SE rpartis
il y a un SE qui fonctionne entre ordinateurs
lusager voit les ressources loignes comme
si elles taient locales
SE en rseau (network operating systems)
fournissent:
partage de fichiers (systmes client-serveur)
patrons de communication (protocoles)
autonomie des ordinateurs


Ch. 1 63
Systmes temps rel
Doivent ragir ou contrler des
vnements externes (p.ex. contrler une
fuse). Les dlais de raction doivent tre
borns
systmes temps rel souples:
les chances sont importantes, mais ne sont
pas critiques (p.ex. systmes tlphoniques)
systmes temps rel rigides (hard):
le chances sont critiques (p.ex. contrle
dune chane d`assemblage)