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

Version vom 9. Dezember 2009, 10:41 Uhr

Erster Zwischentest vom 09.12.2009.

Quickies (Single-Choice falsch/richtig ankreuzen)
- zwei Threads eines Prozesses benutzen den gleichen Speicherbereich
- Wenn im Prozessvorgängergraphen kein gerichteter Weg zwischen zwei Prozessen existiert, können diese parallel ausgeführt werden.
- (Frage im Zusammenhang mit Preemption)
Assemblerprogramm schreiben, das das Skalarprodukt (= a1*b1+a2*b2+...) zweier Vektoren a und b berechnet. Dabei werden dem Unterprogramm zwei Pointer auf die als Array gespeicherten Vektoren übergeben und als weiteres Argument die Anzahl der Komponenten der Vektoren.
Diagramm "Prozesszustände und ihre übergänge" (siehe Folien) vervollständigen: waiting, ready, running
Scheduling-Verfahren
- Gegeben: Liste von Prozessen mit Startzeitpunkten und Laufzeiten. Zu Beginn läuft ein Prozess A, der eine Laufzeit von 10 Zeiteinheiten hat. Gesucht: Welcher Prozess wird nach A ausgeführt bei: SJN, FCFS, FCLS, HRRN
- Gegeben: Liste von Prozessen mit frühstmöglichen Startzeitpunkten und Deadlines. Gesucht: Scheduling-Plan mit geringster maximaler Verspätung und maximale Verspätung

@@ Zeile 3: / Zeile 3: @@
 * Quickies (Single-Choice falsch/richtig ankreuzen)
 ** zwei Threads eines Prozesses benutzen den gleichen Speicherbereich
+** Wenn im Prozessvorgängergraphen kein gerichteter Weg zwischen zwei Prozessen existiert, können diese parallel ausgeführt werden.
 ** (Frage im Zusammenhang mit Preemption)
-** ...
 * Assemblerprogramm schreiben, das das Skalarprodukt (= a1*b1+a2*b2+...) zweier Vektoren a und b berechnet. Dabei werden dem Unterprogramm zwei Pointer auf die als Array gespeicherten Vektoren übergeben und als weiteres Argument die Anzahl der Komponenten der Vektoren.
 * Diagramm "Prozesszustände und ihre übergänge" (siehe Folien) vervollständigen: waiting, ready, running