Klassisches Scheduling-Problem 6 Prozesse 3 Prozessoren. Strategie und Mechanismus

Transkript

1 Betriebssysteme Sommersemester 0. Einführung Betriebssysteme. Kapitel Scheduling Prof. Matthias Werner Professur Betriebssysteme Scheduling (etwa: Ablaufplanung): Zeitliche Zuordnung von Aktivitäten zu Ressourcen m Bereich Betriebssysteme ist meist gemeint, welcher Prozess wann auf welchen Prozessor(kern) ausgeführt wird Scheduling tritt jedoch auf verschiedenen Granularitätsebenen auf, z.b. Wann sollen Programme gestartet werden? Abwicklung Wann soll ein Prozess eine CPU erhalten? Scheduler Wann soll ein bestimmter Befehl einer Befehlsfolge ausgeführt werden Prozessor in Pipelining- bzw. Superskalararchitekturen Scheduling-Theorie ist wesentlich älter als der Computer und wurde z.b. in der Bauplanung benutzt SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de. Einführung Klassisches Scheduling-Problem 6 Prozesse Prozessoren T T T T T T6 P P Ablaufplanlänge (makespan) T T T T Zuordnung? P P P. Einführung Strategie und Mechanismus Beim Scheduling muss unterschieden werden: Strategie (policy): Die prinzipielle Entscheidung, welcher Prozess wann geplant wird Mechanismus: Die Art und Weise, mit der die Strategie durchgesetzt wird n Mikrokernelsystemen ist der Mechanismus stets im Kern, während die Strategie auch im Nutzerbereich angesiedelt werden kann Auf dieses Weise kann die Strategie leicht angepasst werden Den Mechanismus haben wir schon im Kapitel n diesem Kapitel betrachten wir die Scheduling-Strategie P T T6 Gantt-Diagramm SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de

2 . Einführung. Einführung Ziele Schema des Schedulings Die Scheduling-Strategie kann beträchtlichen Einfluss auf die Leistung eines Rechnersystems besitzen Die Auswahl einer Strategie hängt von den Zielen ab, die im System verfolgt werden sollen Mögliche Ziele hohe Effizienz Prozessor gut ausgelastet geringe Antwortzeit bei interaktiven Prozessen hoher Durchsatz bei Stapelbetrieb (batch-processing) Fairness gerechte Verteilung der Prozessorleistung und Wartezeit unter die Prozesse... Neuankömmling bzw. verdrängter Prozess... Einordnen gemäß Strategie nächster Prozess Prozessoren... SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 6 / 9 osg.informatik.tu-chemnitz.de. Einführung Bedienzeit vs. Antwortzeit. Einführung Problemparameter Taskankunft warten rechnen Ende Wartezeit (waiting time) Antwortzeit (response time) Bedienzeit (execution time) Ein- oder Mehrprozessorsystem? Statische oder dynamische Prozessmenge? On-line oder off-line Scheduling? Verdrängung möglich? Ausführungszeiten bekannt? Welche Abhängigkeiten zwischen Prozessen? Welche(s) Ziel(e)? Anmerkung Mitunter wird in der Schedulingtheorie zwischen Task und Job unterschieden. Dieser Unterschied wird in dieser Vorlesung nicht gemacht. SoSe 0 M. Werner 7 / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 8 / 9 osg.informatik.tu-chemnitz.de

3 . Standardstrategien. Standardstrategien First Come First Serve Nutzen durchgängiges Beispiel Gegeben seien folgende fünf Prozesse Nr. Ankunft a Bedienzeit t e Priorität P FCFS auch FFO (First n First Out) Arbeitsweise: Bearbeitung der Prozesse in der Reihenfolge ihrer Ankunft in der Bereitliste Prozessorbesitz bis zum Ende oder zur freiwilligen Aufgabe Anmerkung: Entspricht der Alltagserfahrung a a a a a SoSe 0 M. Werner 9 / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 0 / 9 osg.informatik.tu-chemnitz.de. Standardstrategien Last Come First Served LCFS, Arbeitsweise: Bearbeitung der Prozesse in der umgekehrten Reihenfolge ihrer Ankunft in der Bereitliste Prozessorbesitz bis zum Ende oder zur freiwilligen Aufgabe Anmerkung: n dieser reinen Form selten benutzt. a a a a a SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de. Standardstrategien Last Come First Served Preemptive Resume LCFS-PR, Arbeitsweise: Neuankömmling in Bereitliste verdrängt den rechnenden Prozess Verdrängter Prozess wird hinter dem verdrängendem Prozess in die Warteschlange eingereiht Falls keine Ankünfte Abarbeitung der Liste ohne Verdrängung Anmerkung: Ziel ist die Bevorzugung kurzer Prozesse Kurzer Prozess hat Chance, noch vor nächster Ankunft fertig zu werden Lange Prozesse werden u.u. mehrfach verdrängt a a a a a SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de

4 . Standardstrategien Last Come First Served Preemptive Resume (Forts.) Stärken von FCFS-PR kommen im Beispiel-Taskset nicht voll zum tragen Betrachten daher folgende Prozesse: 6 Nr. Ankunft a Bedienzeit t e Nr. Ankunft a Bedienzeit t e a a a a a a Task und Task werden vor einer möglichen Verdrängung fertig SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de Round Robin. Standardstrategien RR, Arbeitsweise: Bearbeitung der Prozesse in Ankunftsreihenfolge Nach Ablauf einer vorher festgesetzten Frist τ (Zeitscheibe, time slice, CPU-quantum) findet eine Verdrängung statt und es wird auf den nächsten Prozess umgeschaltet Anmerkung: Ziel des Verfahrens ist die gleichmäßige Verteilung der Prozessorkapazität und der Wartezeit auf die Prozesse Wahl der Zeitscheibenlänge τ ist Optimierungsproblem Für großes τ nähert sich RR der Reihenfolgestrategie FCFS Für kleines τ schlägt der Aufwand für das häufige Umschalten negativ zu Buche Üblich sind Zeiten im msec-bereich SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de. Standardstrategien Round Robin (Forts.) τ = a a a a a a a a a a Standardstrategien Priorities Nonpreemptive PRO-NP, Arbeitsweise: Neuankömmlinge werden nach ihrer Priorität in die Bereitliste eingeordnet Prozessorbesitz bis zum Ende oder zur freiwilligen Aufgabe Prio. a a a a a τ = SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 6 / 9 osg.informatik.tu-chemnitz.de

5 . Standardstrategien. Standardstrategien Priorities Preemptive Effekt von Priorita ten PRO-P, Arbeitsweise: Wie PRO-NP, jedoch mit Verdra ngungspru fung: der rechnende Prozess wird verdra ngt, wenn er geringere Priorita t hat als der Neuanko mmling a a 0 a a a Modellierung mit Warteschlangentheorie λ Ankunftsrate (# Anku nfte pro Zeiteinheit) á Poisson-Prozess te Bedienzeit (reine Rechenzeit) á Exponentialverteilung tw Mittlere Wartezeit tq Mittlere Antwortzeit, tq = tw + te t trn Normalisierte Antwortzeit, trn = teq = + ttew ρ Auslastung, ρ = λ te Prio. SoSe 0 M. Werner 7 / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner. Standardstrategien osg.informatik.tu-chemnitz.de. Standardstrategien Effekt von Priorita ten (Forts.) 8 / 9 Effekt von Priorita ten (Forts.) Klassen, te = te, λ = λ Normalisierte Antwortzeit fu r lange Bedienzeiten (= niedrige Priorita t): Klassen, te = te, λ = λ Normalisierte Antwortzeit fu r kurze Bedienzeiten (= hohe Priorita t): FCFS trn trn PRO-NP PRO-P ρ ρ SoSe 0 M. Werner 9 / 9 osg.informatik.tu-chemnitz.de Mehr in Betriebssysteme SoSe 0 M. Werner 0 / 9 osg.informatik.tu-chemnitz.de

6 . Standardstrategien Shortest Job Next SJN, auch SPN (shortest Prozess next) Arbeitsweise: Prozess mit der kürzesten Bedienzeit wird als nächster bis zum Ende oder zur freiwilligen Aufgabe bearbeitet Wie PRO-NP, wenn man die Bedienzeit als Prioritätskriterium verwendet Anmerkung: SJN und SRTN haben den Nachteil, dass sie Kenntnis der Bedienzeit benötigen, die nur vom Benutzer in Form einer Schätzung stammen kann Längere Prozesse können verhungern, wenn stets kürzere vorhanden sind a a a a a Standardstrategien Shortest Remaining Time Next SRTN, Arbeitsweise: Prozess mit der kürzesten Restbedienzeit wird als nächster bearbeitet Rechnender Prozess kann verdrängt werden Anmerkung: Bevorzugt kurze Prozesse und führt daher zu kürzeren mittleren Antwortzeiten als FCFS a a a a a SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de. Standardstrategien Highest Response Ratio Next. Standardstrategien Highest Response Ratio Next (Forts.) HRN, Arbeitsweise Das Anwortverhältnis (response ratio) r ist definiert als a a a a a r r = tw + te t e mit t w: Wartezeit, t e: Bedienzeit rr wird dynamisch berechnet und als Priorität verwendet Prozess mit größtem rr-wert wird als nächster ausgewählt Strategie ist nicht verdrängend Anmerkungen Wie bei SJN werden kurze Prozesse bevorzugt, lange Prozesse müssen aber nicht ewig warten, sondern können durch Warten Punkte sammeln Wieder muss Bedienzeit bekannt sein SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de

7 Feedback. Standardstrategien FB, auch multilevel feedback Arbeitsweise: Kennt man die Bedienzeit a priori nicht, möchte aber lang laufende Prozesse benachteiligen, so kann man den Prozess nach jeder CPU-Benutzung in seiner Priorität schrittweise herabsetzen Mehrere Warteschlangen, bei denen die niederprioren (größeres i) nur abgearbeitet werden, wenn höherpriore (kleineres i) leer sind Die einzelnen Warteschlangen werden z.b. nach FCFS oder Round-Robin verwaltet Unterschiedliche Zeitscheibenlängen τ sind möglich, z.b. τ = i niedrigere Prioritäten bekommen längere Abschnitte. Standardstrategien Feedback (Forts.) τ = a a a a a Zugang Warteschlange Abgang a a a a a Warteschlange Warteschlange n Abgang Abgang τ = i SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 6 / 9 osg.informatik.tu-chemnitz.de. Standardstrategien Standardstrategien (Übersicht). Fallbeispiele Fallbeispiele realer Scheduler bedienzeitunabhängig bedienzeitabhängig ohne Prioritäten ohne Verdrängung mit Prioritäten ohne Prioritäten FCFS, LCFS PRO-NP LCFS-PR, RR, FB SJN, HRN SRTN mit Verdrängung mit Prioritäten PRO-P Wir betrachten: Klassisches Unix-Scheduling Linux-Scheduler Windows-NT-Scheduler SoSe 0 M. Werner 7 / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 8 / 9 osg.informatik.tu-chemnitz.de

8 . Fallbeispiele Klassisches Unix-Scheduling Ähnlicher Ansatz in. BSD und System V Release Unterschied vorwiegend in Parametern Hier:. BSD auf VAX Prinzipieller Ansatz: Feedback mehrere Queues nnerhalb einer Queue: Round Robin Ziel: Allgemeine Fairness bei Bevorzugung interaktiver Jobs Queues werden Prioritäten zugeordnet (0... 7) Kleine Werte hohe Priorität Große Werte niedrige Priorität Festlegung der Priorität (Queue) in Abhängigkeit von... CPU-Nutzung durch den Prozess Gesamtbelastung der CPU Nutzervorgabe. Fallbeispiele Feedback Queues in UNX höchste Priorität (0...) niedrigste Priorität (...7) Zusammenfassung von vier Prioritäten in einer Queue Round-Robin innerhalb der Prioritätsklassen (Queues) n manchen UNX-Varianten sind höhe Prioritätsklassen nicht unterbrechbar SoSe 0 M. Werner 9 / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 0 / 9 osg.informatik.tu-chemnitz.de. Fallbeispiele Alterung Typische Zeitverhältnisse (VAX): Timertick: 00 Hz Berechnung der Priorität: Hz Zeitscheibe für Round Robin: 00 ms Wechsel mit 0 Hz Glättung der Alterung Hz Pro Timertick wird der Wert L CPU im PCB des running Prozesses um erhöht Bei jedem vierten Timertick wird die Priorität des laufenden Prozesses wie folgt berechnet: P J = min(p base + LCPU + p nice, 7) Dabei ist Pbase die Basispriorität, 0 für ein Nutzerprogramm in. BSD Während besonderer Situationen (/O, Swapping,...) haben Prozesse andere Basisprioritäten pnice ein nutzerwählbare Wichtigkeit, SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de. Fallbeispiele Alterung (Forts.) Wenn ein Prozess eine Priorität in einer anderen Prioritätsklasse bekommt, wird er in die andere Queue umsortiert Diesen Vorgang nennt man Alterung: starke Prozessorbenutzung führt zu einer schlechten Priorität! Rechenintensive Prozesse werden benachteiligt /O-intensive Prozesse werden bevorzugt: Sie belegen den Prozessor nur kurz, um einen E/A-Auftrag abzusetzen Man erreicht dadurch eine hohe Parallelität zwischen den aktiven Rechnerkomponenten (CPU und Peripherie) n einigen UNXen wird /O zusätzlich belohnt SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de

9 Glättung. Fallbeispiele Mit der Zeit wächst LCPU und damit die Priorität alle (hinreichend lange laufende) Prozesse hätten nach einiger Zeit hohe (schlechte) Prioritätswerte Kompensation: Glättung des Wertes der Prozessornutzung L CPU einmal pro Sekunde Reduzierung des Einflusses der letzten Rechenzeiten (Dämpfungsfilter) L CPU = l RQ l RQ + L CPU + p nice l RQ : Durchschnitt der Länge der Ready-Queue während der letzten Minute Dämpfung ist abhängig von der Last des Systems SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de. Fallbeispiele Glättung (Forts.) Auswirkung der Systemlastanpassung Beispiel: Einzelner Prozess, sammelt c i Timerticks in der i. Sekunde an, p nice = 0 L () CPU = c0 L () CPU = (c + ) c0 = c + 9 c0 L () CPU = c + 9 c c0 L () CPU = c + 9 c c c0 L () CPU = c + + c0 0, Nach fünf Sekunden gehen nur noch etwa % der Altlast ein SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de. Fallbeispiele Glättung (Forts.) Diskussion. Fallbeispiele Sonderfall: blockierte (schlafende) Prozesse erhalten keine Timerticks Bei Schlaf länger als eine Sekunde nach dem Aufwecken: L CPU = ( ) tsleep lrq L CPU l RQ + t sleep wird einmal pro Sekunde inkrementiert Schnelle Ermittlung des nächsten Prozesses bei vielen Prozesse mit unterschiedlicher Priorität aufwendige Neuberechnung der Priorität u. U. Entnahme und Neueinreihen in Queue anderer Priorität Neuberechnung der Priorität nur für den aktuellen Prozess Berücksichtigung der aktuellen Last keine Echtzeit-Priorisierung SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 6 / 9 osg.informatik.tu-chemnitz.de

10 . Fallbeispiele Linux-Scheduling Epochen. Fallbeispiele Betrachten zunächst Linux. Prozessverwaltung über doppelt verkettete Listen: Liste zur Verwaltung aller Prozesse Liste zur Verwaltung aller bereiten Prozesse (ready to run) Drei Prozessklassen Konventionelle Prozesse: nteraktive Prozesse und Batch Prozesse (Batch Jobs) FFO-Echtzeit-Prozesse RR-Echtzeitprozesse Grundlage: (eine Art) priorisiertes Round-Robin für alle konventionellen Prozesse First-n-First-Out für FFO-Echtzeit-Prozesse, Round-Robin für RR-Echtzeitprozesse Prozessen zugewiesene Prozessorzeit ist in Epochen unterteilt Epochenbeginn: alle lauffähige Prozess haben ihr Zeitquantum erhalten Epochenende: alle lauffähigen(!) Prozesse haben ihr Zeitquantum verbraucht Zeitquanten (Zeitscheiben) variieren mit den Prozessen und Epochen jeder Prozess besitzt eine einstellbare Zeitquantumbasis nice() 0 Ticks 0 ms das Zeitquantum eines Prozesses nimmt periodisch (Tick) ab Der Linux-Scheduler berechnet die Güte (goodness) jedes laufbereiten Prozesses und wählt aus Güte = 0: Prozess hat sein Quantum verbraucht 0 Güte 000: konventioneller Prozess mit Restquantum in dieser Epoche Güte 000: Echtzeit-Prozess SoSe 0 M. Werner 7 / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 8 / 9 osg.informatik.tu-chemnitz.de Gütefunktion. Fallbeispiele Diskussion. Fallbeispiele static inline intgoodness (p, this_cpu, this_mm ) { int weight = -; verbleibende Zeit in der Epoche if (p-> policy == SCHED_OTHER ) { weight = p-> counter ; if (! weight ) goto out; if (p->mm == this_mm!p->mm) weight += ; } weight += 0 -p-> nice ; goto out; } weight = p-> rt_priority ; out: return weight ; Schnelle Ermittlung des nächsten Prozesses bei wenigen Prozessen Bearbeitung aller Prozesse bei Ermittlung des nächsten Prozesses Bearbeitung aller Prozesse bei nitialisierung der Prioritäten bei Ende einer Epoche Ansatz einer Echtzeit-Priorisierung Problem: Laut Benchmarking verbringt der Kern 7-% in der goodness-funktion schlechte Skalierbarkeit kernel/sched.c (Linux..0) SoSe 0 M. Werner 9 / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 0 / 9 osg.informatik.tu-chemnitz.de

11 . Fallbeispiele Linux-O()-Scheduler. Fallbeispiele Linux-O()-Scheduler (Forts.) Probleme führten zur Entwicklung des O()-Schedulers ab Linux.6 Ziele: Bessere Skalierbarkeit SMP Eine Run-Queue pro Prozessor mit zwei Prioritäts-Arrays: Array für alle Prozesse mit positivem Quantum Array für alle Prozesse mit verbrauchtem Quantum Jedes Array besteht aus einer Bitmap und eine Queue von lauffähigen Prozessen für jeden Prioritätslevel ein Bit für jeden Prioritätslevel Vertauschen des Pointers zwischen den beiden Arrays, wenn keine Prozesse mit Quantum mehr vorhanden Wieder hat jeder Prozess ein Zeitquantum Quantum hängt von Priorität ab # define BASE_TMESLCE (p) ( MN_TMESLCE + \ (( MAX_TMESLCE - MN_TMESLCE ) * \ ( MAX_PRO - - (p)->static_prio ) / ( MAX_USER_PRO -))) Priorität wird bei Start zugeordnet (nice) und ändert sich um maximal ± CPU-bound Prozesse werden bestraft /O-bound Prozesse (mit /O) werden belohnt Zusätzlich: nteraktive Prozesse erhalten jede Millisekunde ihr Quantum aufgefüllt SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de. Fallbeispiele. Fallbeispiele Prioritätsarray Auch Windows (NT und folgende) verwendet eine verdrängende, auf Prioritäten und Zeitscheiben beruhende Umschaltstrategie Es werden Prioritätsklassen unterschieden: 6- für Echtzeitprozesse - für normale Prozesse 0 für den Leerlaufprozess Finden des höchstpriorisierten Prozesses reduziert sich auf Finden des ersten gesetzten Bites unabhängig von Anzahl der Prozesse find first set() kann effizient implementiert werden nnerhalb einer Priorität wird Round Robin genutzt SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de Die Standard-Zeitscheibenlänge ist bei Workstation-Systemen 6 Einheiten, bei Server-Systemen 6 Einheiten lang Bei jeder Unterbrechung von der Hardware-Uhr (clock tick) wird die aktuelle Zeitscheibenlänge um Einheiten dekrementiert Die Uhrauflösung ist bei ntel-prozessoren ca. 0- msec, d.h. eine Zeitscheibe ist 0-0 msec bei einer Workstation und 0-80 msec bei einem Server SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de

12 Preemption. Fallbeispiele. Fallbeispiele Windows-Scheduling Wird ein Prozess laufbereit, der eine höhere Priorität hat als der derzeitig laufende, wird der laufende verdrängt Verdrängte Prozesse werden an den Anfang der Warteschlange des Prioritätslevels gestellt Normale Prozesse behalten ihr Restquantum Echtzeitprozesse erhalten ihr Quantum aufgefüllt Dagegen werden Prozesse mit verbrauchten Quantum ans Ende der Warteschlange gestellt Falls ein Prozess eine Priorität über seiner Basispriorität hat, wird die Priorität dekrementiert Auch in Windows werden Prioritäten dynamisch angepasst m Gegensatz zu UNX werden Prioritäten temporär erhöht priority boost Dies geschieht... nach Beendigung eines E/A-Auftrags nach Warten auf Events, wait(), Semaphore etc. bei GU-Prozess nach einer Fenster-Aktivität wenn ein Prozess sehr lange (- Sekunden) nicht aktiv war (Starvation-Verhinderung) Der Boost-Level wird nach jeder Zeitscheibe verringert, bis die Ursprungspriorität erreicht wird Ausnahme: Bei Starvation wird der Boost nach zwei Quanten vollständig zurück genommen SoSe 0 M. Werner / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 6 / 9 osg.informatik.tu-chemnitz.de. Fallbeispiele Windows-Scheduling (Forts.) Diskussion. Fallbeispiele Neben den Prioritäten werden in Windows auch die Zeitscheiben manipuliert Verlängerung der Zeitscheiben für Vordergrundprozesse quantum boost Standard nur in Workstation-Variante (nicht bei Server) Bei Starvation-Gefahr um Faktor auch bei Nicht-Vordergrundprozess Einstellbarer Faktor 6, oder 8 Timerticks (normal: Timerticks) Konfigurierbar über Performance-Optionen oder Registry (HKLM\SYSTEM\CurrentControlSet\Control\PriorityControl\ WinPrioritySeparation) Darstellung hier vereinfacht, es gibt noch zwei (nichtobligatorische) Ebenen: Jobs und Sehnen (fiber) Jobs: Zusammenfassung von Prozessen um gemeinsames Ressourcenmanagement zu vereinfachen Fiber: User-Space Thread, (eigentlich) Co-Routine, kann zwischen (Kernel-)Threads wechseln Kein einzelner Scheduler Code ist über den Kernel verteilt Algorithmus ist eher unübersichtlich, aber erfahrungsoptimiert quantitative Analyse schwierig Ansätze für Echtzeitscheduling SoSe 0 M. Werner 7 / 9 osg.informatik.tu-chemnitz.de SoSe 0 M. Werner 8 / 9 osg.informatik.tu-chemnitz.de

13 Literatur [Sta0] W. Stallings. Operating Systems: nternals and Design Principles. Prentice Hall, 00, Chapter 9 & 0 [Tan08] [RS0] A. Tanenbaum. Modern Operating Systems. Prentice Hall, 008, Abschnitte., 0., &. Mark E. Russinovich und David A. Solomon. Microsoft Windows nternals. Microsoft Press, 00, Chapter 6 SoSe 0 M. Werner 9 / 9 osg.informatik.tu-chemnitz.de