TechGI 3 (Bachelor)/Gedächtnisprotokoll 1. Zwischentest WiSe 2009/10: Unterschied zwischen den Versionen
Stefan (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Erster Zwischentest vom 09.12.2009. * Quickies (Single-Choice falsch/richtig ankreuzen) ** zwei Threads eines Prozesses benutzen den gleichen Speicherbereich ** ...“) |
Stefan (Diskussion | Beiträge) |
||
(4 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
− | Erster Zwischentest | + | Erster Zwischentest (09.12.2009) |
* Quickies (Single-Choice falsch/richtig ankreuzen) | * Quickies (Single-Choice falsch/richtig ankreuzen) | ||
** zwei Threads eines Prozesses benutzen den gleichen Speicherbereich | ** zwei Threads eines Prozesses benutzen den gleichen Speicherbereich | ||
− | ** (Frage | + | ** 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.) |
− | * 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. | + | ** 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 | * Diagramm "Prozesszustände und ihre übergänge" (siehe Folien) vervollständigen: waiting, ready, running | ||
* Scheduling-Verfahren | * 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 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 | ** Gegeben: Liste von Prozessen mit frühstmöglichen Startzeitpunkten und Deadlines. Gesucht: Scheduling-Plan mit geringster maximaler Verspätung und maximale Verspätung |
Aktuelle Version vom 15. Februar 2010, 13:23 Uhr
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