TechGI 3 (Bachelor)/Gedächtnisprotokoll 1. Zwischentest WiSe 2010/11: Unterschied zwischen den Versionen
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: |
− | + | ** 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. | Alle Angaben ohne Gewähr. |
Version vom 1. Dezember 2010, 11:29 Uhr
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.