UNIVERSITE M’Hamed BOUGARA — BOUMERDES FACULTE DES SCIENCES DEPARTEMENT D’INFORMATIQUE Module : Architecture des Ordinateurs Responsable : Mokrani Haidin« ae re_: Licence Informatique Documents _ : Non autorists. 2!" Examen final 2016-2017 (01h 30 min) Question de cours : (10 points) 4. Quel est la caractéristique la plus importante de l'architecture de Von Neumann qui la (1 point, différencie des autres architectures ? 2. Quelle est la différence principale entre un circuit combinatoire et un circuit séquentiel ? (1 point, 3. Cier les différences principales entre une architecture CISC et une architecture RISC ? (2 points, 4. Dans un programme assembleur, lors d'appel de procédure, dans quels cas faut-l faire (1,5 points, appel a la mémoire (la pile) pour sauvegarder les valeurs des registres? 5. Citer les différents cycles d’exécution d'une instruction dans un processeur ? (1,5 points, 6. Citer les formats d'instructions assembleur disponibles sur le processeur MIPS ? (3 points, De plus, spécifier la décomposition en bit de chaque format. Exercice 1 : (5 points) Traduire le code C suivante en langage assembleur MIPS. Veuillez commenter votre code. for (i=; i=816 ( i >= size) ori $18, $17.0 # (0.25 p) $18 =$17 sw $18, j ($0) # (0.25 p)j= $18 cvied fri ~ mult 919,91 /,4 # (U.129 p) 14 pour le decalage des adresses des elements du tableau. Page 2 sur 4“smuli $20,818,4 tw $21, T($19) Iw $22 ,T($20) IF bge $22,$21,SUITEL sw $21, tmp($0) addi $21,$22, 0 Iw $22, tmp($0) sw $21, T($19) sw $22 ,1($20) SUITE! addi $18,S18,1 sw $18, j (S0) j FOR2 SUITE2: addi $17,S17,1 sw $17, i ($0) i FORI SUITE3 # (0.125 p) j*4 pour le décalage des adresses des éléments du tableau. # (0.25 p) lecture de la valeur de T[i); # (0.25 p) lecture de la valeur de T[j]; # (0.25 p) condition de saut $22>=$21 # (0.25 p) tmp = $21 # (0.25 p) $21 = $22 # (0.25 p) $22 = tmp # (0.125 p) ecriture de la valeur de $21 dans T[i]; # (0.125 p) ecriture de la valeur de $22 dans Tj]: # (0.25 p)j++ # (0.25 p) sauvegarder j dans la mémoire, # (0.125 p) saut inconditionnel ver FOR2 # (0.25 pyi++ # (0.25 p) sauvegarder i dans la mémoire. #(0.125 p) saut inconditionnel ver FOR1 Exercice 2 : (5 points) Donnée d’entrée Nous avons a notre disposition 4 puces de mémoire dee de largeur 4 bits et hauteur 2” =128 (voir Figure 1). } La validation d’une puce se fait sur le fil CS (la puce 7 bits est activée lorsque CS = 1), la demande de lecture ou Aare eter d’écriture est réalisée sur un fil (RW) et les données sont transmises sur deux bus différents (un bus de 4 cs RW — Puce Mémoire bits pour la lecture, et un bus de 4 bits pour some Vécriture). Donnée de sortie Figure 1: Schéma d’une puce mémoire. Donnez le schéma détaillé d’une mémoire de largeur de 8 bits et hauteur de 2* = 256, on utilisant les 4 puc disponibles ? Page 3 sur 4Tint 1 Ybh x HETOIRE (2) p* Oba a 4 | $e fant fata aa Puice re roe | PUCE VEITOIRE | QO. (WD | Leeann tf | eceengencnee tel } util O-Daa Wok o.paty . | | Ew | wih, | Brauhomeat (eles) 2h. geE) SUE OLSKIA | Bandon SSRN Te poist} Branclumert Cos) 2 tA) Lo sa. geek) Brandwmert (Adew)2@ pa) Brondemenl O-OATA A y Page 4 sur4