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