[4 Pte] Gegeben ist ein CPU-Scheduler, der ein prioritätengesteuertes, thread-b...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
[4 Pte] Gegeben ist ein CPU-Scheduler, der ein prioritätengesteuertes, thread-basiertes Scheduling mit statischen Prioritäten anwendet. Die Threads mit Status «bereit» werden in einer Multi-Level-Queue-Struktur (Run-Queue) verwaltet. Die Zeitscheiben (Quanten) aller Threads einer Queue mit höherer Priorität werden immer vollständig abgearbeitet, bevor die nächste Queue mit niedrigerer Priorität bearbeitet wird. In folgender Tabelle sind die aktuell mit Status «bereit» vorliegenden Threads A bis G mit ihren statischen Prioritäten sowie den Restlaufzeiten ([ZE] = ZeitEinheit) angegeben. Priorität 1 ist die höchste, Priorität 3 die niedrigste Priorität.
| Prozess | A | B | C | D | E | F | G |
| Priorität | 2 | 1 | 3 | 1 | 2 | 3 | 1 |
| Bearbeitungszeit [ZE] | 3 | 2 | 2 | 2 | 4 | 2 | 2 |
(kleine Zahl = hohe Priorität) |
Analysieren Sie die Situation und tragen Sie die Reihenfolge der Abarbeitung durch Markierungen der Kästchen (mit X) in die unten stehende Tabelle ein, wenn Priority Scheduling mit Round Robin kombiniert angewendet wird. Ein Kästchen = 1 ZE.
- Priority Scheduling & RRPre-emptiv Priority Scheduling mit Round Robin je Prioritäts-Warteschlange (Queue) und einem statischen Quantum von 1 ZE. Die reine Threadwechselzeit (Kontextwechsel) wird für die Berechnung vernachlässigt. Die Verdrängung (Preemption) eines Threads bevor sein Quantum abgelaufen ist, erfolgt nur, wenn der Thread vorher beendet wird.
- Es steht 1 CPU zur Verfügung (Singlecore-Prozessor).
Want instant access to all verified answers on exammoodle.ffhs.ch?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!