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

Erster Zwischentest (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 mit Bezug auf Preemption, wobei die Antwort auf die Frage von Preemtion eigentlich unabhängig ist.)
  • Können bei SRN Prozesse verhungern?
• 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. (Die ARM-Assembler Befehlsübersicht wurde ausgeteilt.)
• 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