TechGI 3 (Bachelor)/Gedächtnisprotokoll 1. Zwischentest WiSe 2010/11

Erster Zwischentest 1.12.2010 Gruppe A

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:

**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.) Schrieben 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.