Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » gra » Aufgabe 1: Allgemein

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:gra:loesungss14 [31.01.2015 15:14] – Alpha2000pruefungen:bachelor:gra:loesungss14 [23.09.2015 08:39] – ThiloK
Zeile 61: Zeile 61:
 1) 1)
  
-Page tabels Malen+**--TODO--**
  
 2) 2)
Zeile 82: Zeile 82:
  
 2^N * 1 Byte 2^N * 1 Byte
 +
 +6)
 +
 +{{:pruefungen:bachelor:gra:img_5933b.jpg?600|}}
  
 ====== Aufgabe 4: Cache ====== ====== Aufgabe 4: Cache ======
Zeile 121: Zeile 125:
  
 Code umformen auf ALU operation achten Code umformen auf ALU operation achten
 +
 +<code>
 +int test (int x , int n){
 +  int akku = 0;
 +  int ret = 0;
 +  int i = 0;
 +  akku = i;
 +  goto LCOND
 +  
 +LOOP:
 +  int diff2 = 0;
 +  akku = wert[i];
 +  akku = akku - x;
 +  akku = akku * akku;
 +  diff2 = akku;
 +  if(akku > 100){
 +    ret = 1;
 +    goto END
 +  }
 +  akku = i;
 +  akku = akku + 1;
 +  i = akku;
 +
 +LCOND:
 +if(akku < n) goto LOOP
 +
 +END:
 +
 +
 +</code>
  
 ====== Aufgabe 6: Assembler ====== ====== Aufgabe 6: Assembler ======
Zeile 171: Zeile 205:
 1) 1)
  
-Speed Up formel einfügen -> speedup = s+Speedup = T1/ Tk = (n*s*t) / (s+(n-1))*t = n*s / s+(n-1) = lim n->inf  n*s/s+(n-1) = s 
 + 
 +Speedup = s
  
 2) 2)
Zeile 192: Zeile 228:
 5) 5)
  
-Pipeline zeichnen und Speedup Berrechnen+^ index ^ BHBD   ^ OH    ^ AS     ^ RS       ^ 
 +| 0        | movl(1)  |      -    | -         | -           | 
 +| 1        | movl(2)  | movl(1) | -         | -           | 
 +| 2        | movl(3)  | movl(2) | mov(1)| -           | 
 +| 3        | addl(4)  | movl(3) | movl(2) | movl(1) | 
 +| 4        | addl(4)  | -           | movl(3) | movl(2) | 
 +| 5        | addl(4)  | -           | -           | movl(3) | 
 +| 6        | addl(5)  | add(4)   | -           |             | 
 +| 7        | addl(5)  | -           | add(4)   | -           | 
 +| 8        | addl(5)  | -           | -           | add(4)   | 
 +| 9        | -           | add(5)   | -           | -           | 
 +| 10      | -           | -           | add(5)   | -           | 
 +| 11      | -           | -           | -           | add(5)   | 
 +| 12      | -           | -           | -           | -           | 
 + 
 + 
 +Speed up daher 
 + 
 +4(Stufen) * 5(befehle) / 12 (ausführungschritte)
  
 6) 6)