TechGI 3 (Bachelor)/Gedächtnisprotokoll 1. Zwischentest WiSe 2009/10

Erster Zwischentest vom 09.12.2009.

Quickies (Single-Choice falsch/richtig ankreuzen)
- zwei Threads eines Prozesses benutzen den gleichen Speicherbereich
- (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