TechGI 3 (Bachelor)/Gedächtnisprotokoll 1. Zwischentest WiSe 2009/10: Unterschied zwischen den Versionen
Stefan (Diskussion | Beiträge) |
Stefan (Diskussion | Beiträge) |
||
Zeile 5: | Zeile 5: | ||
** Wenn im Prozessvorgängergraphen kein gerichteter Weg zwischen zwei Prozessen existiert, können diese parallel ausgeführt werden. | ** Wenn im Prozessvorgängergraphen kein gerichteter Weg zwischen zwei Prozessen existiert, können diese parallel ausgeführt werden. | ||
** (Frage im Zusammenhang mit Preemption) | ** (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. | * 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 | * Diagramm "Prozesszustände und ihre übergänge" (siehe Folien) vervollständigen: waiting, ready, running |
Version vom 9. Dezember 2009, 10:43 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