Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

TechGI 3 (Bachelor)/Gedächtnisprotokoll 1. Zwischentest WiSe 2010/11: Unterschied zwischen den Versionen

(Die Seite wurde neu angelegt: „Erster Zwischentest 1.12.2010 Gruppe A Aufgabe 1: Multiple Choice: 1.Bei einer Sequentiellen Abarbeitung tritt ein asynchroner Interrupt auf, die aktuelle Inter…“)
 
 
(8 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt)
Zeile 2: Zeile 2:
  
 
Aufgabe 1:
 
Aufgabe 1:
Multiple Choice:
 
1.Bei einer Sequentiellen Abarbeitung tritt ein asynchroner Interrupt auf, die aktuelle Interrupt Routine wird unterbrochen.
 
2.Wenn in einem Prozessvorgängergraphen zwischen zwei Prozessen keine gerichtete Verbindung besteht kann man sie parallel ausführen.
 
3.Beim Scheduler SRTN kann ein Prozess verhungern
 
4.....
 
  
Aufgabe 2:
+
* Multiple Choice (wahr/ falsch):
Füllen sie die fehlenden Beschriftungen im Prozessstatus Diagramm aus
+
** 1.Bei einer Sequentiellen Abarbeitung tritt ein asynchroner Interrupt auf, die aktuelle Interrupt Routine wird unterbrochen.
 +
** 2.Wenn in einem Prozessvorgängergraphen zwischen zwei Prozessen keine gerichtete Verbindung besteht kann man sie parallel ausführen.
 +
** 3.Beim Scheduler SRTN kann ein Prozess verhungern
 +
** 4.Bei einem Stack sind die Parameterübergaben schneller als bei Registern.(Danke)
  
Aufgabe3:
+
** 5.Preemption bedeutet Berücksichtigung des Fertigstellungszeitpunktes.
a = JobA()
 
b = JobB(a)
 
c = JobC(a)
 
d = JobD(a)
 
e = JobE(b,c)
 
h = JobH(e,g)
 
f = JobF(d)
 
g = JobG(f)
 
i = JobI(h)
 
  
a.) Stellen sie einen Prozessvorgängergraphen auf mit allen NOTWENDIGEN Abhängigkeiten
+
* Aufgabe 2:
b.) Schrieben sie einen möglichst parallelen Ablauf mit fork/join auf.
+
** Füllen sie die fehlenden Beschriftungen im Prozessstatus Diagramm aus.
  
Aufgabe 4:
+
* Aufgabe3:
Schreiben sie in ARM-Assembler die Funktion sqf: Summe von i= 0 bis n-1 (e-xi)^2
+
** a = JobA()
mit sqf(int *x, int n, int e)
+
** b = JobB(a)
Wobei *x ein Array von Zahlen ist, n ist die Anzahl der Zahlen, e ist e
+
** c = JobC(a)
 +
** d = JobD(a)
 +
** e = JobE(b,c)
 +
** h = JobH(e,g)
 +
** f = JobF(d)
 +
** g = JobG(f)
 +
** i = JobI(h)
 +
*** a.) Stellen sie einen Prozessvorgängergraphen auf mit allen NOTWENDIGEN Abhängigkeiten
 +
*** b.) Schreiben sie einen möglichst parallelen Ablauf mit fork/join auf.
  
R0 =*x R1=n R2=e
 
  
 +
* Aufgabe 4:
 +
** Schreiben sie in ARM-Assembler die Funktion sqf: Summe von i= 0 bis n-1 (e-xi)^2 mit sqf(int *x, int n, int e) Wobei *x ein Array von Zahlen ist, n ist die Anzahl der Zahlen, e ist e R0 =*x R1=n R2=e
  
 
Alle Angaben ohne Gewähr.
 
Alle Angaben ohne Gewähr.
 +
 +
[http://docs.freitagsrunde.org/Klausuren/TechGI_3/TechGI%203%20Test%201.pdf PDF zum Download]

Aktuelle Version vom 1. Dezember 2010, 18:20 Uhr

Erster Zwischentest 1.12.2010 Gruppe A

Aufgabe 1:

  • Multiple Choice (wahr/ falsch):
    • 1.Bei einer Sequentiellen Abarbeitung tritt ein asynchroner Interrupt auf, die aktuelle Interrupt Routine wird unterbrochen.
    • 2.Wenn in einem Prozessvorgängergraphen zwischen zwei Prozessen keine gerichtete Verbindung besteht kann man sie parallel ausführen.
    • 3.Beim Scheduler SRTN kann ein Prozess verhungern
    • 4.Bei einem Stack sind die Parameterübergaben schneller als bei Registern.(Danke)
    • 5.Preemption bedeutet Berücksichtigung des Fertigstellungszeitpunktes.
  • Aufgabe 2:
    • Füllen sie die fehlenden Beschriftungen im Prozessstatus Diagramm aus.
  • Aufgabe3:
    • a = JobA()
    • b = JobB(a)
    • c = JobC(a)
    • d = JobD(a)
    • e = JobE(b,c)
    • h = JobH(e,g)
    • f = JobF(d)
    • g = JobG(f)
    • i = JobI(h)
      • a.) Stellen sie einen Prozessvorgängergraphen auf mit allen NOTWENDIGEN Abhängigkeiten
      • b.) Schreiben sie einen möglichst parallelen Ablauf mit fork/join auf.


  • Aufgabe 4:
    • Schreiben sie in ARM-Assembler die Funktion sqf: Summe von i= 0 bis n-1 (e-xi)^2 mit sqf(int *x, int n, int e) Wobei *x ein Array von Zahlen ist, n ist die Anzahl der Zahlen, e ist e R0 =*x R1=n R2=e

Alle Angaben ohne Gewähr.

PDF zum Download