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

Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:gra:loesungss14 [30.01.2015 15:44] – angelegt Alpha2000pruefungen:bachelor:gra:loesungss14 [23.09.2015 08:39] – ThiloK
Zeile 17: Zeile 17:
  
 Pseudocode: Pseudocode:
 +
 +<code>
 +
 +if(eingabe < 0) goto SPEICHER
 +ZEROCHECK:
 +if(eingabe-1 < 0) goto ENDE
 +SPEICHER:
 +speicher = eingabe
 +
 +</code>
  
 MicroCode: MicroCode:
 +<code>
  
 +START:
 +eingabe -> D
 +D-> B | D -> E
 +B->C
 +if(C>=0) goto ZEROCHECK
 +
 +SPEICHER:
 +E-> Speicher
 +goto START
 +
 +ZEROCHECK:
 +B-1 -> C
 +if(C>=0) goto SPEICHER
 +
 +ENDE:
 +
 +</code>
 2) 2)
  
Zeile 33: Zeile 61:
 1) 1)
  
-Page tabels Malen+**--TODO--**
  
 2) 2)
Zeile 54: 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 93: 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 143: 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)
  
 VLIW muss die Hardware für den Compiler bekannt sein und damit die anzahl der ALUS damit die programme laufen können VLIW muss die Hardware für den Compiler bekannt sein und damit die anzahl der ALUS damit die programme laufen können
 +Superskalar wird komplet vom Prozessor gehändelt und die programme müssen nicht speziel für geschrieben werden(compiler).
  
 3) 3)
Zeile 163: 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)
Zeile 169: Zeile 252:
 da das programm auf abhängigkeiten warten muss da das programm auf abhängigkeiten warten muss
  
 +====== FORUM ======
 +
 +Falls ihr fehler findet oder fragen zu habt hier ist der thread im forum dazu [[https://fsi.informatik.uni-erlangen.de/forum/thread/12310-Loesungen-SS14|zum Forum]]