Software zur Simulation von Multitaskingalgorithmen Michael Böhm – BSZW Rodewisch.

Präsentation zum Thema: "Software zur Simulation von Multitaskingalgorithmen Michael Böhm – BSZW Rodewisch."—  Präsentation transkript:

1 Software zur Simulation von Multitaskingalgorithmen Michael Böhm – BSZW Rodewisch

2 Gliederung Einleitung Ziel Lösung Ergebnisse Demonstration –Round Robin –Round Robin mit Prioritäten –Lotterie

3 Einleitung Multitasking = Nebenläufigkeit Wichtige Aufgabe eines OS Scheinbar parallele Prozesse –Prozesse rechnen abwechselnd –Wechsel nicht bemerkbar –20 – 30 ms Kooperatives & prämentives MT Wichtigste Bestandteile: –CPU –Zeitgeber –Betriebssystem mit Scheduler

4 Ziel Entwicklung eines Programms visuelle Darstellung mehrerer Multitasking-Algorithmen Einsatz im Unterricht

5 Lösung Recherche –Funktionelle Einheiten –Algorithmen –Darstellung Entwicklung der Programmoberfläche Programmtechnische Implementation Borland Delphi 7 Testung

6 Ergebnisse multitasking.exe Grafische Oberfläche Darstellung der funktionellen Einheiten Simulation von 3 Algorithmen: –Round Robin –Round Robin mit Prioritäten –Lotterie

7 Ergebnisse1 2 3 4 5 6 7 8 910 11 12 13 14 15 16 1 – Auswahlmenü5 – Prozesse bearbeiten9 – Schedulerdaten13 – animierte Simulation 2 – Panel Betriebssystem6 – Erklärungsfeld10 – aktiver Prozess14 – Timerintervall 3 – Panel Scheduler7 – Schedulerdaten11 – Signal15 – Zeitgeber 4 – Prozesstabelle8 – Warteschlange12 – Schrittweise Sim.16 – CPU mit aktivem Prozess

8 Ergebnisse Schritt für Schritt: –Darstellung der einzelnen Schritte –Ausführliche Erklärung –Verstehen der einzelnen Einheiten Simulation: –Gesamtzusammenhang –Geschwindigkeit beliebig wählbar

9 Demonstration Round Robin Intervall erreicht IRQ senden Prozess liste Zeitgeber Betriebs- system IRQ empfangen Scheduler aufrufen Scheduler gestartet Aktualisieren der Warteschlange Warte- schlange Warteschlange aktuell Senken der Restrechenzeit Scheduler daten

10 Betriebs- system Restrechenzeit gesenkt Prüfung der Restrechenzeit Scheduler daten xor Restrechenzeit > 0 Restrechenzeit <= 0 Pausierung des akt. Prozesses Prozess ans Ende der WS stellen Andere Prozesse aufrücken Obersten Prozess starten Pausiert WS aktualisiert Prozess gestartet Scheduler daten Warteschlange CPU

11 Demonstration Round Robin mit Prioritäten Intervall erreicht IRQ senden Prozess liste Zeitgeber Betriebs- system IRQ empfangen Scheduler aufrufen Scheduler gestartet Aktualisieren der Warteschlange Warte- schlange Warteschlange aktuell Senken der Restrechenzeit Scheduler daten

12 Betriebs- system Restrechenzeit gesenkt Prüfung der Restrechenzeit Scheduler daten xor Restrechenzeit > 0 Restrechenzeit <= 0 Senken der Priorität um 1 Prüfen der Priorität gesenkt Prozess hat höchste Priorität xor Alle Prozesse haben Priorität 0 Wiederherstellen der ursprüngl. Priotität Prozessliste Warteschlange Priorität wiederhergestellt

13 Prozess hat nicht höchste Priorität Aktiven Prozess pausieren Scheduler daten Betriebs- system Pausiert Prozess gestartet Scheduler daten Warteschlange CPU Nächst wichtigeren Prozess starten

14 Demonstration Lotterie Intervall erreicht IRQ senden Prozess liste Zeitgeber Betriebs- system IRQ empfangen Scheduler aufrufen Scheduler gestartet Aktualisieren der Warteschlange Warte- schlange Warteschlange aktuell Senken der Restrechenzeit Scheduler daten

15 Betriebs- system Restrechenzeit gesenkt Prüfung der Restrechenzeit Scheduler daten xor Restrechenzeit > 0 Restrechenzeit <= 0 Ziehen einer Zufallszahl Zufallszahl gezogen Warteschlange Gewinner ermitteln Gewinner ermittelt Aktiven Prozess pausieren Pausiert Prozess gestartet Gewinnerprozess starten Scheduler daten CPU

16 Vielen Dank für ihre Aufmerksamkeit