Examen 2010: 1LR

ISITCom – Hammam Sousse
Architecture des ordinateurs
Examen Session principale
Classe : 1ère année Licence Réseaux
A.U. 2009-2010 - Semestre 2 –Date : 24/05/2010
Enseignant : R. Braham, F. Sandid
Durée : 1h30 – Documents non autorisés
Exercice 1 : (3 pts)
a. L’architecture des ordinateurs est une branche de l’informatique. A quoi s’intéresse-t-elle ?
b. Parmi les sujets suivants, indiquer tous ceux qui sont importants pour l’architecture :
01.
les bases de données
02.
les réseaux
03.
les systèmes d’exploitation
04.
les circuits logiques
05.
la programmation
06.
l’algèbre de Boole
07.
la fabrication des circuits intégrés
Exercice 2 : (4 pts)
Un programme de 1000 instructions s’exécute sur un processeur qui a une fréquence d’horloge de
1 GHz. On suppose qu’une instruction dure 2 cycles s’il n’y a pas de cache miss, et dure 5 cycles
d’horloge quand il y a un cache miss.
a. Calculer le temps d’exécution de ce programme si on suppose un taux de cache miss égal à
20%.
b. Calculer le CPI.
Exercice 3 : (4 pts)
La mémoire principale (RAM) d’un ordinateur est de 1024 octets. Elle est découpée en 4 pages de
même taille numérotées 0, 1, 2, 3.
1. Combien de bits sont nécessaires pour représenter une adresse ?
2. Pour chaque page, donnez l’adresse du premier et du dernier octet. Expliquer.
3. Un certain programme a besoin d’un espace mémoire de 2 Ko. Peut-on exécuter ce programme sur cet
ordinateur ? Expliquer ?
Exercice 4 : (4 pts)
Donner le chemin de donnée du MIPS pour le traitement des instructions
addi $4, $30, 30
sw
$4, 20($20)
Donner un seul schéma. Expliquer votre réponse.
Exercice 5 : (5 pts)
Considérer la partie suivante d’un programme pour le processeur MIPS (étudié en classe) :
lw
$2, ($1)
lw
$4, 4($1)
add
$5, $2, $4
add
$6, $4, $5
sw
$6, 24($1)
add
$6, $5, $6
addi $8, $0, 50
add
$3, $6, $8
sw
$3, 20($1)
avec les valeurs suivantes avant l’exécution de cette partie de programme: $1=500 ; Mémoire
[500]=50 ; Mémoire [504]= -10.
Expliquer les changements qui se font après l’exécution de chaque instruction.