Professional Documents
Culture Documents
I. Structure de lordinateur
II. Architecture de lordinateur de lantiquit aux
annes quarante
III. Architecture et volution de lordinateur dans les
annes cinquante
IV. Architecture et volution de lordinateur dans les
annes soixante
V. Microprogrammation
VI. Hirarchie de la mmoire
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 4
Chapitre 1
STRUCTURE DE LORDINATEUR
1. Terminologie
2. Dfinition
3. Unit centrale
4. Schma dUAL
5. Registres
6. Dcodeur et squenceur
7. Bus
8. Outils logiciels
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 5
Terminologie
Anglais : computer calculateur
Franais : ordinateur ordre (commande et organisation)
Arabe : ,
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 6
Dfinition
Architecture des ordinateurs
Organisation des ordinateurs
+ logiciels
Structure des ordinateurs
+ compilateurs
UCT (UAL+UC) + systmes dexploitation
+ Mmoire + Interconnexions + algorithmes
+ Units dE/S + conception des circuits
+ SGBD + algorithmes
+ langages +
Ordinateur :
Composants matriels qui communiquent entre eux
Outil utilis pour le calcul et le traitement
automatique de linformation
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 7
Unit centrale de traitement
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 8
Exemple dUAL
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 9
Registres (1/4)
Registre d'instruction :
Code de l'instruction excuter
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 10
Registres (2/4)
Accumulateur :
Contient au dbut une oprande de l'opration et le rsultat
la fin
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 11
Registres (3/4)
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 12
Registres (4/4)
Registres temporaires
Utiliss par le p pour le stockage temporaire des adresses
ou donnes lors du droulement d'instructions
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 13
Dcodeur et squenceur
Squenceur
Dirig par l'horloge, il synchronise les tapes d'excution
d'une instruction
Il gre chaque tape et la transforme en signaux de contrle
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 14
BUS
Bus : systmes de cblage pour lier et faire
communiquer les composants d'un ordinateur
Fils de transmission d'informations (donnes, adresses ou
commandes)
1 fil transmet un bit, 1bus n fils = bus n bits
Types :
Squentiels : 1 seul fil qui transmet bit par bit
Parallles : transmission simultane de +eurs bits
Fonctions : Bus dadresses, de donnes et de contrle
Lespace mmoire adressable dpend de la largeur du bus
dadresses
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 15
Outils logiciels
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 16
Chapitre 2
ARCHITECTURE DE LORDINATEUR
DE LANTIQUIT AUX ANNES 40
1. Motivation
2. Boulier
3. Rgles de calcul, Pascaline, machines diffrences et
analytique
4. Mark I
5. ABC et ENIAC
6. Machine de Von Neumann
7. EDVAC, UNIVAC et EDSAC
8. Premires machines commercialises (IBM 701)
9. Facteurs ayant influenc larchitecture des ordinateurs
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 17
Motivation
Le besoin de calculer remonte au dbut de la socit
humaine
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 18
Antiquit (1/3)
Diffrentes civilisations ont invent des bases de
numrotation et des mthodes de calcul
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 19
Antiquit (2/3)
Boulier
6 3 0 2 7 1 5 4 0 8
Ensemble de boules coulissantes sur des tiges
Les boules dune tige indiquent un nombre de 0 15 et
reprsentent une unit, une dizaine
La partie infrieure (suprieure) dune tige suprieure
(infrieure) reprsente un multiple de 5 (une unit)
outil servant calculer : addition, soustraction,
multiplication, division, racine carre
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 20
Antiquit (3/3)
-1750 Code d'Hammourabi : le roi de Babylone a fait graver les
sentences royales sous la forme :
SI {personne} ET {action} ALORS {sentence}
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 22
Pascaline
Blaise Pascal (1642-France)
Machine base de roues ergot
Utilise pour des additions et soustractions
B. Pascal
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 23
Pascaline amliore
Construite par Leibniz (1673-Allemagne)
Utilise des cylindres dents de longueurs
ingales
Calcule les oprations +, - et * G. W. Leibniz
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 24
Machine diffrences (1/2)
Calculateur mcanique
Roues dentes sur des tiges + manivelles
Invente par Charles Babbage (1823) C. Babbage
Construite en 1855 Paris
value des polynmes de 6me degr
33 44 nombres de 32 chiffres par
minute
Utilit : tables mathmatiques et nautiques
(astronomie + marine)
Machine diffrences
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 25
Machine diffrences (2/2)
Ide :
Approximer une fonction continue par un polynme
valuer un polynme partir de tables de diffrence
Exemple :
f(n) = n2 + n + 41 n 0 1 2 3 4
d1(n) = f(n) - f(n-1) = 2n d2(n) 2 2 2
d2(n) = d1(n) - d1(n-1) = 2 d1(n) 2 4 6 8
f(n) = f(n-1) + d1(n) f(n) 41 43 47 53 61
= f(n-1) + (d1(n-1)+2)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 26
Machine analytique
(1842)
Prcurseur du calculateur numrique
Utilise des cartes perfores
Inspires du mtier tisser de Jacquard
Composants :
Un magasin (mmoire) : Cartes des
variables et rsultats intermdiaires
Un moulin (unit de calcul) : Cartes doprations
Cette machine na pu tre ralise
Augusta Ada (1843) : Description de la
machine, 1ers algorithmes, boucles et
branchements
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 27
Grands noms (1/2)
1854 : George Boole dmontre que tout processus
logique est dcomposable en oprations logiques
appliques sur 2 tats
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 28
Grands noms (2/2)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 29
Calculateurs lectroniques
Mark I Cr en 1944 par Howard Aiken (universit de
Harvard) chez IBM
Caractristiques :
Arbres mcaniques+relais lectromagntiques
5 tonnes, 750000 composants
1 horloge de 100 Khz
Des calculateurs en parallle, calcul
dcimal
Performances :
3 additions ou soustractions/s
Multiplication : 6 s, Division : 15,3 s
Logarithme/fonction trigonomtrique : 1 min
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 30
Machine ABC
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 31
ENIAC (1/3)
(Electronic Numerical Integrator and Computer)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 32
ENIAC (2/3)
Caractristiques :
1er ordinateur moderne non mcanique
18000 Tubes, Lecteur de cartes perfores, imprimante
lectrique, 6000 commutateurs connectables
30 tonnes, Forme en U de 6m et 12m
20 calculateurs en parallle
Calcul dcimal
5000 additions/s, 1 division en 6ms
120 cartes lues/min
ENIAC
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 33
ENIAC (3/3)
Limitations
Fiabibilit: MTBF (Mean Time Between Failures) est de
20 mn
Difficult dappeler un programme partir dun autre
programme
Excution dinstructions selon un ordre prdtermin
Intervention manuelle pour rompre la squence selon des
rsultats prcdents (cas if else)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 34
Machine de Von Neumann (1945)
Mmoire
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 35
Description de la
machine de Von Neumann
UAL : effectue les calculs
UC : commande les autres units
Envoie des signaux de contrle aux autres units
Supervise le fonctionnement de lUAL
Envoie des signaux dhorloge aux autres units
Mmoire : dispositif de stockage de donnes et programme
E/S : permettent lchange dinformations avec les dispositifs
extrieurs
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 36
Principes de la
machine de Von Neumann
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 37
EDVAC
(Electronic Discrete Variable Automatic Computer)
Caractristiques :
2000 tubes,
1 unit de calcul,
Mmoire de 200 mots.
EDVAC
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 38
EDSAC
Caractristiques :
6 fois + petit que lENIAC
Mmoire de lignes retard au
mercure de 512 mots de 17 bits
EDSAC
1 addition : 1,4 ms, 1 multiplication : 5,4ms
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 39
1res machines commercialises
Caractristiques :
5000 tubes
Bandes magntiques au lieu des cartes perfores
1 Addition en 0,5ms et 1 multiplication en 2,5 ms
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 40
SSEC
(Selective Sequence Electronic Calculator)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 42
IBM 701
Inspir de lIAS
Usage : oprations scientifiques
30 machines vendues en 1953-54
Caractristiques :
Machine binaire IBM 701
Mmoire principale tubes de 2048 mots de 36 bits
Mmoire secondaire tambour de 8192 mots
Lecteurs de cartes perfores et bandes magntiques
(1 bande = 1500 cartes)
16000 additions/s , 2000 multiplications/s
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 43
IBM 704
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 46
Facteurs ayant influenc
larchitecture des ordinateurs (1/3)
Technologie :
Transistors, Circuits intgrs, VLSI, Mmoire Core, ROM,
RAM, Bandes magntiques, Disques, CD, DVD
Rvolution des microprocesseurs (depuis 1990)
Important investissement humain et financier
(Pentium Pro : 500 ingnieurs, Itanium : 1000 ingnieurs)
Monte de la vitesse dhorloge et du rendement
Baisse des prix 1 dixime
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 47
Facteurs ayant influenc
larchitecture des ordinateurs (2/3)
Applications
Systme dexploitation
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 48
Facteurs ayant influenc larchitecture
des ordinateurs (3/3)
Logiciel (Software) :
Ncessit de satisfaire les besoins des concepteurs
software et les exigences des concepteurs du matriel
(hardware)
Dveloppement de micro-mcanismes pour raliser des
mcanismes abstraits demands en logiciel
Elaboration de langages et stratgies de compilation
respectant des mcanismes pris en compte pour une
performance matrielle
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 49
Chapitre 3
ARCHITECTURE ET VOLUTION DE
LORDINATEUR DANS LES ANNES 50
1. Machines de dbut des annes 50
2. Evolution technologique
3. Langages de programmation
4. Evolution des langages de programmation
5. Format, excution et Jeu dinstructions
6. Modes dadressage
7. Type de langages machine
8. Instructions dune machine accumulateur
9. Machine accumulateur
10. Machine registres (IBM 360)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 50
Les machines du dbut des annes 50
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 51
Evolution technologique
Transistors (1947)
Crs par Bardeen, Brattain et Shockley
Plus petits, moins chers, plus fiables Bardeen, Brattain et
Shockley
Circuits imprims
Mmoire magntique, mmoire tore
Rvolution du microprocesseur
Premier ordinateur transistors
TRADIC de bell (1956)
TRADIC
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 52
Langages de programmation
Dfinition :
Langage formel servant lcriture de programmes
excutables par lordinateur
Catgories :
Langages de bas niveau :
Langages machine
Langages dassemblage
Langages de haut niveau ou volus
Fortran, Basic, Pascal, C, C++, Visual Basic, Visual
C++, Java...
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 53
Exemples dinstructions
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 54
Langages de bas niveau
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 55
Langages de haut niveau
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 56
Programmation
Programme en langage
Programme en langage de
dassemblage
haut niveau
MOV A, 103
printf(A,B); ADD A, B
Programme en
langage machine
101001011100111
111100001011101
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 57
Evolution des langages de
programmation
Langage binaire
Codes mnmoniques (EDSAC)
Langages de haut niveau et compilateurs :
FORTRAN, FORmula TRANslator (1957)
Cr par John Backus chez IBM
Fortran Monitor System (1958) J. Backus
LISP (1956), lassembleur (1958, M. Wilkes)
Algol (1959)
Librairies de routines (depuis 1955)
M. Wilkes
Virgule flottante, matrices, fonctions
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 58
Processeur et programmation
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 59
Format dinstruction
Exemple :
101001011100111 ; transfrer le contenu de
; ladresse 103 A
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 60
Reprsentation d'une instruction
en mmoire
Une instruction est code sur 1 ou +ieurs octets en mmoire
..
..
Oprande p
1B3016 Code instruction n 1B3016
.. ..
Compteur .. ..
ordinal
Oprande 2 000216
Oprande 1 000116
Code instruction 1 000016
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 61
Jeu dinstructions machine
Transfert de donnes entre la mmoire et les registres
MOVE, LOAD, STORE
Oprations arithmtiques et logiques
ADD, SUB, MUL, DIV, AND, OR, NEG, NOT
Dcalages et rotations
LLS ( gauche, remplacement par 0), LRS ( gauche par
rotation)
Ruptures de squence (contrle daiguillage)
BR, JUMP, JZ, JGT (>0), JLT (<0)
Entres/Sorties (si lespace des E/S est indpendant)
IN, OUT
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 62
Modes dadressage (1/2)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 63
Modes dadressage (2/2)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 64
Types de langages machine (1/2)
Considrons linstruction : A = B + C
Machine plusieurs oprandes (Vax 11) :
ADDW3 B,C,A ; A(B) + (C)
Machine 2 oprandes (PDP 11) :
MOVE B,A ; A (B)
ADD C,A ; A (A) + (C)
Machine un oprande (Vax 11)
LDM B ; Charger B dans laccumulateur
ADD C ; Ajouter C laccumulateur
STM A ; Stocker laccumulateur dans A
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 65
Types de langages machine (2/2)
Considrons linstruction : A = B + C
Machine registres (Cyber 170)
EA1 B ; X1 (B)
EA2 C ; X2 (C)
IX6 X1 + X2 ; X6 (X1) + (X2)
SA6 A ; A (X6)
Machine pile (HP 3000)
Utilise la pile pour y stocker les oprandes dune instruction
LOAD B ; mettre B dans la pile
LOAD C ; mettre C dans la pile
ADD ; additionner les 2 lments sommets de la
; pile et empiler le rsultat
STORE A
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 66
Instructions
dune machine accumulateur
LOAD x ; AC M[x]
STORE x ; M[x] (AC)
ADD x ; AC (AC) + M[x]
SUB x
MUL x
DIV x
SHIFT LEFT ; AC 2 (AC)
SHIFT RIGHT
JUMP x ; PC x
JGE x ; si (AC) 0 alors PC x
LOAD ADR x ; AC extraction du champs adresse de (M[x])
STORE ADR x
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 67
Programmation dune
machine accumulateur
A 5 M[A]
Registres
Zones mmoires ayant un accs rapide B 1
Laccumulateur en est un exemple
C 6
Exemple 1 : Calculer C A+B
F1 LOAD A ; AC M[A]
F2 ADD B ; AC (AC) + M[B] Code
F3 STORE C ; M[C] (AC)
HLT ; Arrt du programme
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 68
Programmation dune boucle
Exemple 2 : Calculer Ci Ai+Bi pour i de 1 n
A 5
Indexation
Eviter la modification du code
Instructions complexes
Rduction de la recherche dinstruction
Instructions compactes
Utilisation des adresses des oprandes directement
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 71
Etat du processeur
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 72
Registres dindex
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 73
Utilisation des registres dindex
A 5
Exemple : Calculer Ci Ai+Bi pour i de 1 n 2
LOADi N, IX 1
LOOP JZi DONE, IX LASTA 3
LOAD LASTA, IX B 0
4
ADD LASTB, IX 1
STORE LASTC, IX LASTB 2
JUMP LOOP C ?
DONE HALT ?
?
LASTC ?
Avantages et Inconvnients :
Statistiques par itration
Programme non auto-modifiable Recherche dinstructions 6 N -4
Moins doprations par itration Recherche doprandes 3
Instructions avec 1 2 bits de plus Ecriture en mmoire 1
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 74
Manipulation des registres dindex
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 75
Appel de procdure
M call F
a1 F Adresse
de retour
a2
Programme Procdure F
principal call F
b1 return
b2
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 77
Microprocesseur dIBM S/390 z900
Adressage virtuel de 64-bits
S/390 est la premire conception 64-bit design (version originale de
S/360 tait de 24-bit, et S/370 tait de 31-bits)
Frquence dhorloge de 1.1 GHz
0.18m CMOS, 7 couches de semiconducteurs (layers)
En 2000 des systmes 770MHz
Pipeline CISC 7 tages
Chemins de donnes Redondants
Toutes les instructions sexcutent en 2 chemins de donnes parallles et
leur rsultats est compars
256KB L1 I-cache, 256KB L1 D-cache dans le circuit (on-chip)
20 CPUs + 32MB L2 cache par Module Multi-Chip
Refroidissement par eau 10C
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 78
Chapitre 4
ARCHITECTURE ET VOLUTION DE
LORDINATEUR DANS LES ANNES 60
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 79
Evolution technologique
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 80
Evolution logicielle
Systmes opratoires :
CTSS (1961), Multics (1965),
OS/360 (1966),
Unix (K. Thompson et D. Ritchie, 1969) Thompson & Ritchie
Langages de programmation
COBOL en 1960
BASIC (T. Kurtz et J. Kemeny, 1964)
Pascal (Niklaus Wirth, 1969) Kurtz et Kemeny
Apparition du code ASCII (1964)
Sparation du modle de programmtion et de
limplantation matrielle Machines
compatibles (jeux dinstructions identiques
Niklaus Wirth
et architectures diffrentes)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 81
Problmatiques des architectes
des annes 60
c
b b b*c
a a a a a+b*c
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 84
Evaluation dune expression (1/2)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 85
Evaluation dune expression (2/2)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 86
Organisation matrielle de la pile
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 87
Appels de procdures
Cre en 1961
Machine pile utilisant des transistors
Conue pour tre programme en algol 60 (anctre de C et
Java)
1 bit de flag pour distinguer code et donnes
Mmoire magntique (core)
Mmoire virtuelle
Burroughs 5000/5500
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 89
La machine registres gnraux
GPR machine
Utilise un petit nombre de registres qui Exemple :
portent des noms abc*+ac-/
Utilise diffrentes oprations de chargement LOAD R0 a
de registres
LOAD Ri m, LOAD Ri (Rj) LOAD R1 b
Evite des rfrences inutiles la mmoire LOAD R2 c
(Rutilisation de registres)
MUL R1 R2
Machine favorite depuis 1980 :
ADD R1 R0
Registres de courtes adresses
Compilateurs qui grent bien lespace des SUB R0 R2
registres DIV R1 R0
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 90
IBM 360
SS : M[(B1)+D1]M[(B1)+D1] op M[(B2)+D2]
8 8 4 12 4 12
Code op. Longueur B1 D1 B2 D2
Utilis dans le cas des chanes de caractres et des dcimaux
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 92
La machine pipeline
Problme dinactivit des circuits :
Les tapes dexcution dune instruction sont excutes
par des circuits diffrents
Lorsquune tape est en cours, les autres circuits sont
inactifs
Solution : Lorsquune instruction passe ltape i, linstruction
suivante passe ltape i-1
Instruction1 E1 E2 E3 E4 E5
Instruction2 E1 E2 E3 E4 E5
Instruction3 E1 E2 E3 E4 E5
Instruction4 E1 E2 E3 E4 E5
Instruction5 E1 E2 E3 E4 E5
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 93
CDC 6600
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 95
Evolution depuis 1965 (1/5)
Mini-ordinateur DEC-PDP 8
Cr en 1960 et introduit en 1965
Mmoire de 4096 mots de 12 bits
2 registres : Accumulateur+registre de lien
8 instructions
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 99
Evolution depuis 1965 (5/5)
RISC CISC
Reduced Instruction Set Complex Instruction Set
Computer Computer
Rapides Lentes
Nombre rduit d'instructions Nombre important
(10 30) d'instructions (75 150)
Traitements simples Traitements complexes
Instruction s'excutant en une Instruction s'excutant en
priode d'horloge plusieurs priodes d'horloges
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 100
Chapitre 5
MICROPROGRAMMATION
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 101
Chemin de donnes
Dfini de manire statique par :
Lensemble dunits utilises pour raliser une instruction :
UAL, Registres, Mmoires et Bus (transformation,
stockage et transfert)
Linterconnexion des ces units
donnes
Chemin
de
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 103
Cycle dexcution dune instruction
5 tapes :
Recherche de linstruction
Placer le code opratoire dans le registre dinstruction (RI)
Dcodage
Traduire le code en une squence de signaux de contrle
envoyes aux units concernes
Excution
Effectuer le calcul ou la lecture/criture
Recherche des oprandes en mmoire (optionnel)
Ecriture des rsultats et mise jour des registres
(optionnel)
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 104
Microoprations
Chaque tape est ralise par des microoprations
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 105
Taille du programme
MOVE OpSel
ADD RegSel
A=B+C
STORE
Programme en
enALU
langage volu Programme en
langage machine
Microprogramme
Interruption
Int=1 Int=0
Excution
2 types dimplmentation du squenceur :
Cble
Microprogramme
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 107
Squenceur cbl
Circuits logiques combinatoires squentiels
RI Signaux dtats
Chemin de
donnes
Horloge Circuits
combinatoires
Signaux de contrle
Horloge
Dcodeur
Signaux de contrle
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 110
Taille de la mmoire de contrle
Considrons :
CRL : bits de contrle, ETAT : bits dtat,
OP : bits du code opratoire, COND : bits de conditions
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 111
Amlioration de la taille de la
mmoire de contrle
Rduction des nombres de mots (hauteur)
Rduire le nombre de bits (logique externe) : 1 bit double la
taille
Utiliser des groupes opratoires pour des actions ayant des
microinstructions communesEtats rduits
Condenser les bits conditionnels en 1 bit (vrai ou non)
Avantage :
Mmoire de contrle plus compacte en largeur (moins de
bits)
Inconvnients :
Un peu plus de logique
Lenteur de traitement
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 113
Intel 8086
Microprocesseur 16 bits
Types de donnes
octet, mot et double mot
Mmoire adressable par octet
Registres
AX, BX, CX, DX
SI, DI
DS, CS, SS, ES
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 114
Jeu dinstructions 8086
Instructions de transfert
Instructions de calcul
Instructions de saut/appel
Instructions de dcalage
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 115
Instruction de transfert
Exemples :
mov al,0 # al 0
mov n,al # n (al)
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 116
Instructions de calcul
add dest , source
Dest reoit dest+source
Exemple : add al, n # al (n)
sub dest , source
Dest reoit dest - source
mul dest , source (*)
div dest , source (/)
inc source
source reoit source+1
dec source
source reoit source -1
and dest , source (masquage)
Comme add mais 1+1=1
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 117
Instructions de saut/appel
jmp address
Effectue un saut adress (tiquette en gnral)
Exemple : jmp L # Aller L
Jz address (Branch if Zero)
Effectue un saut adress si dernier rsultat = 0
Autres instructions similaires : jnz
Ja address (Branch if Above)
Effectue un saut adress si dernier rsultat > 0
Autres instructions similaires : jb, je, jbe, jae
call address (tiquette)
Effectue un appel de procdure dbutant adress et se
terminant par Ret (branchement ladresse de retour)
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 118
Instructions de dcalage
shl ax, cx
Dcalage gauche de ax de cx bits
Exemple : shl ax, cx #ax ax *2cx
shr ax, cx
Dcalage droite de ax de cx bits
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 119
Exercice
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 120
Compilation de programmes en
assembleur 8086 (1/2)
a = b + c;
mov al, b # al (b)
add al, c # al (al) + (c)
mov a, al # a (al)
d = a e;
mov al, a # al (a)
sub al, e # al (al) - (e)
mov d, al # d (al)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 121
Compilation de programmes en
assembleur 8086 (2/2)
f = (g + h) (i + j);
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 122
Exercices (1/3)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 123
Exercices (2/3)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 124
Exercices (3/3)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 125
Solutions dexercices (1/6)
a) g = h + A[3];
mov al, h # al (h)
mov SI,3 # SI 3
mov bl, A[SI] # bl (A[3])
add al,bl # al (al) + (bl)
mov g,al #g (al)
b.1) A[5] = h + A[3];
mov ax, h # ax (h)
mov SI,3 # SI 3
mov bx, A[SI] # bx (A[3])
add ax,bx # ax (ax) + (bx)
mov DI,5 # DI 5
mov A[DI] ,ax # A[5] (ax)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 126
Solutions dexercices (2/6)
b.2) g = h + A[i];
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 127
Solutions dexercices (3/6)
c) if (i == j) go to L1;
f = g + h;
L1: f = f i;
mov al,i # al (i)
cmp al,j #comparer al et j
jz L1 # si (al) = (bl) aller L1
mov al,g # sinon al (g)
add al,h # al (al) + (h)
mov f,al # f (al)
# Quitter
L1: mov al,f # al (f)
sub al,i # al (al) - (i)
mov f,al # f (al)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 128
Solutions dexercices (4/6)
d) if (i == j)
f=g+h;
else f = g h;
mov al,i # al (i)
cmp al,j
#comparer al et j
jnz L1 # si (al) # (bl) aller L1
mov al,g # sinon al (g)
add al,h # al (al) + (h)
mov f,al # f (al)
# Quitter
L1: mov al,g # al (g)
sub al,h # al (al) (h)
mov f,al # f (al)
F.Z. BELOUADHA et M. El Euldj. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 129
Solutions dexercices (5/6)
e) Loop : g=g+A[i]; i=i+j; if (i!=h) goto Loop;
Etiquette : identificateur.
Type de donnes :db, dw, dd
Initialisation : valeur repre par rapport sa base (d, b,
h; par dfaut, d) ou ?.
Commentaire : commence par ; et se termine la fin de
la ligne.
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 133
Exemples de dclarations
x db 12h
y db 12d
z db 12
message db 'bonjour$
M db 13,10,'bonjour',l3,10,[$]
Tableau db 7 dup (0) ; Le tableau peut ne pas tre
; initialis. Il suffit de mettre
; ? Au lieu de 0.
Liste db 1,2,3
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 134
Syntaxe d'une ligne de code
<tiquette:> <instruction> <oprandes>
<;commentaire>
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 137
Installation de TASM, assemblage
et excution
Installation
Simple copie de TASM.
Basculer en mode DOS :
Tous les programmes/Accessoires/Invites de commandes
Changer la variable PATH : set path=C:\TASM
Assemblage et excution :
tasm nom_fichier.asm
tlink nom_fichier.obj
Taper le nom de lexcutable.
F.Z. BELOUADHA . Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 138
Chapitre 6
HIRARCHIE DE LA MMOIRE
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 139
Dfinition et terminologie
Dispositif pour stocker et restituer une information sous
forme binaire
Capacit : nombre doctets ou de mots ou de bits
(registres)
Bit, Octet (8 bits), KO (1024 = 210 octets), MO, GO, To
Temps daccs (temps de latence) : lecture ou criture
Instant o les donnes sont disponibles - instant o ladresse
est fournie
Temps de cycle (si accs alatoire) : temps daccs +
temps ncessaire avant un 2me accs
Volatilit : conservation ou non des donnes en cas de
coupure dalimentation
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 140
Types de mmoires
Selon la possibilit de lecture/criture
Mmoires vives : RAM lecture/criture, Volatiles
SRAM (+rapide) et DRAM (-coteuse)
Mmoires mortes : ROM lecture seule, non volatiles
ROM, PROM fusibles, EPROM, EEPROM, Flash
Selon la technologie utilise
Mmoire semi-conducteur (RAM, ROM, PROM)
Mmoires magntiques (disque dur, disquettes)
Mmoires optiques (CD, DVD)
Selon lemplacement
Mmoires intgres au processeur (Registres)
Mmoires internes (Mmoire principale)
Mmoires externes (Mmoire secondaire ).
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 141
Hirarchie de la mmoire
Registre
Mmoire cache
Mmoire centrale
Mmoire secondaire
accs direct
Mmoire secondaire
accs squentiel
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 142
Mmoires en chiffre
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 143
Mmoire principale (MP)
Contient les informations utilises par le processeur
lors de lexcution
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 144
Caractristiques de la MP
Mmoire vive
Accs alatoire (RAM)
A lecture-criture
Volatile
Capacit limite (possibilit dextension)
Communique au moyen des bus dadresses et de
donnes
Types
Mmoires statiques (SRAM) : base de bascules D
Mmoires dynamiques (DRAM) : base de condensateurs
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 145
Structure physique dune MP
RAM : Registre dadresse Mmoire
CS : botier slectionn si 0 R/W CS
RIM
Bus de donnes
N bits
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 148
Solution 1
R/W
CS
D 70
D 70
CS
A 9
8
D 70 8
CS
bits
D 70
CS
A 70 8 bits D 70
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 149
Exemple 2
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 150
Solution 2
R/W
CS CS
D 70
7 3
D 4
D 0
CS CS
A 9 D 7
4
D 30 8
8
CS
bits
CS
7 3
D 4
D 0
CS CS
A 70 8 bits D 7
4
D 30
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 151
Mmoire multi-modules
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 153
Exemple de mmoire 4 modules
R/W
CS
D 70
D 70
CS
A 11
10
D 70 8
CS
bits
D 70
CS
A 90 10 bits D 70
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 154
Mmoire entrelace
Pb : Module mmoire accessible par 1 seul processeur
la fois (ex : accs la fois aux donnes conscutives)
Solution :
Diviser la mmoire en plusieurs blocs dots de leurs propres
registres dadresses plusieurs accs simultan la
mmoire
Placer les donnes conscutives dans des blocs diffrents
Le nombre de blocs reprsente le degr dentrelacement
Adresse divise en deux parties :
K bits de poids faibles pour slectionner le bloc
(2k>=nombre de blocs)
Bits de poids forts pour slectionner le mot dans le bloc
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 155
Exemple 1
Solution :
4 blocs et taille dun bloc gale 4 mots de 4 bits taille
de la mmoire = 16 mots de 4 bits
1
4 blocs 2 bits de poids faibles pour la slection A 0
3
Les bits de poids forts ( A 2 ) pour slectionner un mot dans
un bloc
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 156
Mmoire modulaire entrelace
Slection de mots
Bits de poids forts pour slectionner le module
Bits de poids faibles pour slectionner le bloc dans le
module
Bits restants pour slectionner le mot dans le bloc
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 157
Exemple
Mmoire de 64 mots de 8 bits organise en 2 modules
entrelacs (degr dentrelacement D=2). On utilise des
botiers de 16 mots de 8 bits
Taille du bus dadresses k= 6 ( 64=26) A50
Nombre de modules m=2 , Taille dun module=32 mots
Nombre de bits pour slectionner un module = 1 (A5 )
Nombre de blocs dans un module D=2 Nombre de bits
ncessaire pour slectionner un bloc = 1 (A0 )
Taille dun bloc = 16 mots un botier suffit pour raliser
un bloc
Nombre de bits ncessaire pour slectionner un mot dans le
bloc = 4 (A41 )
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 158
Solution
CS
D 70
D 70
Module
A5 M
CS
0
M
1 D 70
A0 B0 CS
Bloc
B1
D 70
Module
CS
A14 4 bits
D 70
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 159
Mmoire associative
Mmoire adressable par le contenu pour une
recherche plus rapide
Mmoire accs alatoire : information partir dune
adresse
Divise en 2 parties M1 et M2
M1 : mots compars en parallle au descripteur
M2 : fournit linformation associe dans un registre A
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 160
Mmoire associative en logique
cellulaire
Matrice 1 Matrice 2
Registre D Registre A
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 161
Mmoire cache
Antmmoire : + rapide que MP, taille + petite
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 162
Mmoire cache correspondance
directe
Chaque ligne du cache est constitue de :
Etiquette : N de page et du bloc copi dans le cache
Donnes : donnes des blocs copis
Considrons :
P : nombre de blocs de la MP - J : N du bloc en MP
Q : nombre de blocs de la MC - I : N du bloc en MC
A un bloc de la MC sont mapps n blocs de la MP
n=P/Q
I=J modulo Q
Lemplacement en MC du bloc demand est connu
Inconvnient : risque de dfaut de cache (remplacer
souvent les mmes blocs de la MC)
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 163
Exemple de MC correspondance directe
N N Emplacement Dplacement
de du
page bloc
N de bloc en
Cache MC si tiquette
trouve
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 164
Mmoire cache compltement
associative
Mmoire (SRAM) dcoupe en blocs de mme taille
que celle des blocs de la MP
Constitue de :
Mmoire dtiquettes : N de page et de blocs copis dans
le cache et leurs adresses dans la MC
Mmoire de donnes : donnes des blocs copis
Tout bloc de la MP est mapp indiffremment dans
lun des blocs de la MC
N de bloc compar tous les N de blocs en MC
Cache efficace mais complexe et volumineux
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 165
Exemple de MC compltement associative
N de N du bloc Dplacement
page
Cache N du bloc en
MC
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 166
Mmoire cache associative par
ensemble
Approche hybride (mixte)
Mmoire dtiquettes contient le N du bloc, le N
de page, lemplacement en MC et le dplacement
MP et MC dcoupes en pages pas forcment de
mme taille
Un bloc de la MP est mapp indiffremment dans
lun des blocs dun ensemble donn de la MC
Rduire les comparaisons (comparer un ensemble
de N de blocs)
Peu efficace en cas daccs des blocs concurrents
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 167
Exemple de MC associative par
ensemble
N de N du Ensemble Dplacement
page bloc
Ensemble 1
Ensemble n
Cache
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 168
Mmoire cache associative par
ensemble N voies
Constitue de N MC associatives par ensemble
Ensemble i
Cache voie 1
Ensemble i
Cache voie n
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 170
Algorithmes de remplacement
Alatoire : le bloc le + sollicit
Trs rapide, peu efficace
Stratgie dcriture
Ecriture simultane (Write Through), Pb : trafic
mmoire important
Ecriture diffre ou rcriture (Write Back)
Modifier uniquement le cache ; Positionner un bit dtat
de modification
En cas de remplacement, crire dans MP si bit modifi=1
Problme : modules dE/S ou multiprocesseurs accdant
la MP invalide Solution : circuits complexes.
Taille des blocs
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 172
Performances des caches (2/2)
Nature et niveaux de caches
Caches multiniveaux : cache interne de niveau 1 et caches
externes de niveaux 2 et 3
Cache interne (mme puce que le processeur) : rduit le
temps dexcution et amliore les performances du
systme
Caches unifis ou spars : 1 cache interne unique ou 2
caches de donnes et instructions
Ex : caches spars des processeurs superscalaires
(Pentium ou PowerPC favorisant lexcution parallle
et le prchargement des instructions).
Cache spar : limine les conflits entre lunit de
lecture/dcodage dinstructions et lunit de traitement
(ou dexcution).
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 173
Mmoire virtuelle
Pb : MP ne peut hberger +eurs processus la fois
Ide : utiliser le disque + stockage partiel de pages
Disque dur
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 174
Fonctionnement
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 175
Traitement de dfaut
FIFO :
PB: page sollicite limine
Sol : 2me chance : si non accde (bit de rfrence=0 et
non modifie (bit dirty=0), la remplacer sinon passer
la suivante.
LRU :
Non rpandu (besoin dun dispositif rapide de mise
jour chaque accs du compteur ou de la date).
LFU :
Pb : idem que LRU.
MFU :
Peu utilis
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 177
Table des pages
Indexe par le numro de page virtuelle, assure la
correspondance avec les numros de pages relles
Adresse virtuelle
N de page Dplacement
virtuelle
Adresse relle
V RWX R D
N de page Dplacement
NPR
Si V=1 relle
V RWX R D N
PR
N de la table des
pages
N de page Dplacement
relle Adresse relle
Pb: lenteur daccs
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 179
Table des pages inverse
Contient uniquement les correspondances des pages
en MP taille de table rduite.
Adresse virtuelle
N de page Dplacement
virtuelle
Recherche
N de page N de page
virtuelle relle
Slection
Comparaison
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 181
Tampon de traduction anticipe
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 182
Traduction utilisant un TLB
Adresse virtuelle
N de page virtuelle Dplacement
N page N page
virt. rel. Si page
en TLB
TLB
V RWX R D N
PR
Si page
en MP
Table des pages
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 183
Recherche de pages dans un systme
mmoire cache (1/2)
Adresse
virtuelle B
Mmoire cache Mmoire Mmoire
principale secondaire
VP
Page Succs
P=1
Table des
pages
P=0 Dfaut de page
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 184
Recherche de pages dans un systme
mmoire cache (2/2)
Adresse
virtuelle B Mmoire Mmoire
Mmoire cache principale secondaire
VP
Page Succs
Dfaut TLB RP
de cache P=1
Table des
pages P=0 Dfaut de page
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 185
Segmentation
+ Segment
Protection Adresse de dbut
F.Z. BELOUADHA. Architecture des ordinateurs. 1re anne Filire Gnie Informatique, EMI 186
Segmentation et pagination
Dcouper un processus en segments
Adresse logique
N de segment Index de page Dplacement
Table des
segments
Adresse virtuelle
Adresse segment Index de page Dplacement
N de page
virtuelle
Table des
pages