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

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

PDF zum Download