IUT Villetaneuse Architecture des ordinateurs Jeudi 18 dcembre 2003-2004

GTR 1re anne Contrle long n1 p1/1

Nom:
Prnom:
Contrle Long n1
Groupe:
Calculatrice et documents interdits - Dure 3 heure - Rpondre sur la feuille

I. Quantit dinformation (TD)

Le braille est une criture en relief pour les malvoyants. Les caractres de cette criture sont constitus de six points en relief
(trou ou bosse) sur une grille de trois lignes et deux colonnes.
1. Quelle est la quantit dinformation dun caractre de ce code ?
un point = 1 bit ; un caractre = 6 bits

2. Montrez que ce code suffit pour crire pratiquement tous les textes.
6 bits => 64 caractres.
26 lettres (pas forc de diffrencier majuscules et minuscules)
10 chiffres, il reste encore de la marge pour la ponctuation.

II. Dbits (TD)

Un oprateur tlphonique vient de proposer une offre de Visophone, qui permet de transmettre limage de son
interlocuteur au tlphone. La technique consiste a utiliser un canal ADSL de dbit D=256 kib/s. Les images au format l/h
= 4/3 sont en couleur, chacune des trois composantes tant quantifie sur 8 bits. On dsire trouver la rsolution de limage
en fonction de la cadence de dfilement des images.
1. Donnez lexpression de la quantit dinformation Q dune image en fonction de sa hauteur h.
Q = (h x 4/3 h) x 3 x 8 bits
Q = 32 x h bits

2. En dduire lexpression de la cadence de dfilement f (ou nombre dimages par secondes).

f = D / Q frame per second
f = D / (32 x h) fps

3. Enfin, donnez lexpression de la hauteur h dune image en fonction de la frquence (ou cadence) de dfilement f des
images et du dbit D.
h = D / (32 x f)
h = sqrt( D / (32 x f) )

4. Calculez la hauteur de limage pour une frquence de dfilement de 20 images par seconde. Dtaillez le calcul en donnant
lexpression numrique en puissances de 2 et de 10, puis donnez la valeur exacte.
h = 256000 / (32 x 20) = 2^8 x 1000 / (2^5 x 2 x 10)
= 2^2 x 100 = 400
h = 20

5. Loprateur annonce une image de 160x120. Comment est-ce possible ?

avec de la compression on peut diminuer Q
ou Q constant augmenter h
ici le rapport de compression est de (120/20) = 36
cest peut tre un peu exagr
IUT Villetaneuse Architecture des ordinateurs Jeudi 18 dcembre 2003-2004
GTR 1re anne Contrle long n1 p2/1

III. Oprations logiques (TD)

1. Donnez lopration logique pour extraire les bits dexposant dun nombre cod en flottant (32 bits). Lopration se
contentera de masquer les bits qui ne sont pas ceux de lexposant (rsultat sur 32 bits).
Res = Code AND 01100 (32 bits dont 8 1)

2. Donnez les deux oprations pour obtenir la valeur de lexposant partir du rsultat prcdent.
dcaler res de 23 cases vers la droite
soustraire 127

3. Donnez la table logique dun demi-additionneur de nombres un bit. En dduire son schma.
a b c s
0 0 0 0 s = a xor b
0 1 0 1 c = a and b
1 0 0 1
1 1 1 0

IV. Conception de schma logique (TP)

1. Donnez le schma de ladditionneur de nombres 1 bit. On utilisera des blocs demi-additionneurs sans en dtailler le
contenu.
s = a + b + cin

cout = c1 or c2

2. Donnez le schma de ladditionneur de nombres 2 bits avec les sorties zro, retenue et signe. Nommez les entres et
les sorties. On utilisera des blocs additionneurs sans en dtailler le contenu.
cin0 0 cout0 sur cin 1
zro = s0 nor s1)
retenue = cout1
signe = s1

3. Afin de complter cet additionneur, concevez un montage de comparaison entre deux nombres deux bits. La sortie sera
1 en cas dgalit, 0 sinon. Donnez la table de vrit et le schma.
Egal = (a0 xor b0) nor (a1 xor b1)
IUT Villetaneuse Architecture des ordinateurs Jeudi 18 dcembre 2003-2004
GTR 1re anne Contrle long n1 p3/1

V. Analyse fonctionnelle de schma logique (TP)

Observez les schmas suivants.
in_1 AND
out_1in_1 out_1
1 m AND 1
OR 1 Mu 1
AND
AND
AND AND AND AND AND AND AND AND X?

NOT NOT
in_2 in_2
2 m NOT 2 m NOT
1. A quoi le schma de gauche peut-il servir ? Expliquez sommairement.
Cest un multiplexeur ou slecteur
Il copie en sortie le signal dune des lignes de in_1
En fonction de ladresse donne sur in_2

2. Le schma de droite ralise lopration inverse de celui de gauche. Quel est le rle du bloc X? ?
Fonction copie entre haute
lorsque slectionn par entre basse 1
Mmorisation lorsque slectionn par entre basse 0
Cest le latch D de lexercice prcdent !

3. Comment relier ces schma entre eux ? Quel est lintrt de ce systme ?
out_1 gauche sur in_1 droite
in_2 gauche avec in_2 droite (mme source)
On gagne en nombre de ligne sur la liaison (3 fils au lieu de 6)

VI. Analyse temporelle de schma logique (TP)

1. On donne le chronogramme des signaux sur les deux entres
1 du montage ci-contre.
AND NOR
Commencez par donner le chronogramme de lentre basse du
in_1 NOR 1
NOT petit nor de gauche (innor) et de lentre basse du grand NOR
AND out de droite (inNOR).
2
in_2 Ensuite, il faut tenir compte du retard t travers chaque porte
(un _ , un / ou un \ ). Ce retard permet de savoir que lentre haute du petit nor de gauche (innor) est la valeur qui venait
juste de sortir du grand NOR de droite. A partir de cela donnez le chronogramme de lentre haute du grand NOR (inNOR)
et de la sortie (out). Les valeurs initiales sont donnes ci-dessous haute
in_1____/\_______/\_______________/
in_2____________/\___/\_______/\___
in n o r ________1___2___1/1\__2___2___2___1___2/2\__
in N O R _________1__2/1\__1/2\__2/2\___1__2___2___
in N O R /3\6_3/63\6_3__
out _____________4___45/45\_4___4___4________5/
le numros prcisent la ligne (1 6 )qui influe directement
2. Quelle est la fonction de cet ensemble ?
Registre sur niveau (latch) D
IUT Villetaneuse Architecture des ordinateurs Jeudi 18 dcembre 2003-2004
GTR 1re anne Contrle long n1 p4/1

VII. Questions de cours (CM)

1. Quest-ce que la hirarchie mmoire ?
Lensemble des dispositifs de stockage
diffrencis et organiss par leur capacit et leur dbit.

2. Quest-ce que la mmoire cache ? Quel gain peut-on esprer avec ce type de dispositif ?
Une mmoire rapide qui met disposition des donnes dune mmoire plus lente.
On peut esprer avoir lillusion de la rapidit de la plus petite
tout en conservant la capacit de lensemble

3. Quels sont les deux principes qui permet desprer un tel gain (expliquez ce quils signifient) ?
Les principes de localit spatiale et temporelle.
Les donnes utilises sont souvent les mmes (rptitions)
ou dans le mme coin de mmoire (code ou donnes)

4. Quel sont les deux principaux apports de la mmoire virtuelle ?

Scurisation des applications (la mmoire nest pas la vraie).
Augmentation (virtuelle) de la taille mmoire.

5. Quest-ce quune architecture parallle ? Quel gain peut-on esprer avec ce type de dispositif ?
des postes de travail identiques se divisant le travail
gain = x nb postes

6. Quest-ce quune architecture pipeline ? Quel gain peut-on esprer avec ce type de dispositif ?
Travail la chaine.
Gain = x nb postes de travail (units), ou profondeur ou nombre dtages du pipeline

7. Quelles en sont les limites de gain quune architecture pipeline ? Quel amlioration directe lui apporte larchitecture super-
scalaire ?
Limite = conflits (de donnes, structurels, de contle)
Super scalaire = pipeline + parallle -> limite les conflits structurels.

VIII. Exercice de cours (CM)

Voici le dbut (3 cases sur 256) contenu dune mmoire cache :
Clef Data
45B3 45
789E FF
45B2 51

1.: En supposant quil sagit dun mmoire cache associative fully mapped, pour laquelle la clef est ladresse de la case
mmoire cache, dire si la case mmoire dadresse 45B2 est cache, et si oui quelle est sa valeur.
Ben oui et cest 51 la valeur

2.: En supposant quil sagit dun mmoire cache direct directly mapped, pour laquelle la clef est une partie (poids forts) de
ladresse de la case mmoire cache, dire si la case mmoire dadresse 45B201 est cache, et si oui quelle est sa valeur.
45B201 45B2 + 01
Ben non sur la 1re ligne il ny a pas 45B2

3. Quel est linconvnient de ces deux types de fonctionnement ? Quel est la solution ?
La premire est longue il faut vrifier chaque ligne
la seconde est rapide mais fait de lexclusion
(pas 145B2 et 145B3 en mme temps)
La solution est un hybride : le NWay mapped