8. Vorlesung Betriebssysteme
|
|
|
- Elke Brandt
- vor 8 Jahren
- Abrufe
Transkript
1 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 1/69 8. Vorlesung Betriebssysteme Dr. Christian Baun Hochschule Mannheim Fakultät für Informatik
2 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 2/69 Heute Unterbrechungen Interrupts Exceptions Der Dispatcher (Prozessumschalter) Präemptives und nicht-präemptives Scheduling Klassische und moderne Scheduling-Verfahren Scheduling-Beispiele
3 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 3/69 Unterbrechungen Unterbrechungen sind nötig, weil häufig unvorhersehbare Ereignisse eintreten, auf die ein Computer-System reagieren muss Unterbrechungen sind Ereignisse, deren Behandlung keinen Aufschub zulässt Häufige Unterbrechungen sind: Fehlersituation (Fehler bei einer Rechenoperation) Division durch Null, Gleitkommafehler, Adressfehler, usw. Software-Interrupt bzw. Exception (Wird durch einen Prozess ausgelöst) Beispiele sind der Exception 0x80, um vom Benutzermodus in den Kernelmodus zu wechseln und der Einzelschrittbetrieb beim Programmtest (Debugging, Trace) Hardware-Interrupt Ein-/Ausgabe-Geräte liefern Rückmeldungen an einen Prozess oder das Auftreten eines Stromausfalls
4 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 4/69 Ein Beispiel für eine Unterbrechung Die Prozesse X und Y kommunizieren über ein Netzwerk Beide Prozesse befinden sich auf unterschiedlichen Rechnern Antwortet ein Prozess nicht innerhalb eines festgelegten Zeitraums (Timeout) auf eine Nachricht, soll diese erneut geschickt werden Grund: Es wird von einem Verlust der Nachricht ausgegangen Es gibt zwei Möglichkeiten eine solche Bedingung zu realisieren: Auf blockierende Art Auf nicht-blockierende Art
5 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 5/69 Blockierende Realisierung Prozess X wird so lange blockiert, bis die Nachricht quittiert oder der Timeout verstrichen ist Kommt die Quittung an, darf Prozess X weiterlaufen Ansonsten muss Prozess X die Nachricht neu senden Nachteil: Es entstehen lange Leerlaufzeiten für Prozess X
6 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 6/69 Nicht-blockierende Realisierung Prozess X läuft nach dem Senden der Nachricht ganz normal weiter Kommt es zum Timeout wegen einer fehlenden Quittung, suspendiert das Betriebssystem den Prozess Die Registerwerte des Prozesses werden gesichert und eine spezielle Prozedur zur Behandlung des Signals gestartet In diesem Beispiel würde die Prozedur die Nachricht erneut senden Ist die Prozedur beendet, wird der Prozess wieder reaktiviert Nicht-blockierende Unterbrechungen können mit Interrupts und Exceptions realisiert werden
7 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 7/69 Unterbrechungsarten Interrupts (1/3) Interrupts sind externe Unterbrechungen Sie werden durch Ereignisse außerhalb des zu unterbrechenden Prozesses ausgelöst (z.b. ein Ein-/Ausgabe-Gerät meldet das Ende eines E/A-Prozesses) Das Konzept der Interrupts wird von der Hardware angeboten Es gibt auch Softwareinterrupts (Exceptions) Diese werden wie Hardwareinterrupts behandelt, aber von Software ausgelöst Ein Interrupt signalisiert ein Ereignis und das Betriebssystem bietet eine Behandlung des Ereignisses an
8 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 8/69 Unterbrechungsarten Interrupts (2/3) Der normale Ablauf der CPU wird unterbrochen und es wird eine Unterbrechungsbehandlung (Unterbrechungsroutine), die Interrupt Service Routine, im Kernel aktiviert Der Befehlszähler wird auf die Adresse der Unterbrechungsroutine gesetzt und es wird dort weitergearbeitet Das Betriebssystem sichert den Prozess-Kontext und stellt diesen nach Abschluss der Unterbrechungsroutine wieder her
9 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 9/69 Unterbrechungsarten Interrupts (2/3) Das Betriebssystem verwaltet eine Liste mit den Adressen aller Unterbrechungsroutinen Diese Liste heißt Unterbrechungsvektor (Interrupt Vector) Interrupts sind notwendig, um... schnell auf Signale von Ein-/Ausgabe-Geräten (z.b. Maus, Tastatur, Festplatte, Netzwerk, usw.) reagieren zu können auf zeitkritische Ereignisse reagieren zu können Ohne Interrupts ist präemptives Multitasking nicht möglich Präemptives Multitasking = verdrängendes Multitasking Bei diesem kann einem Prozess die CPU vor seiner Fertigstellung entzogen werden
10 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Unterbrechungsarten Exceptions Exceptions sind interne Unterbrechungen oder Ausnahmen/Alarme Werden vom Prozess selbst ausgelöst Können an jeder Stelle im Programmcode ausgelöst werden Auch bei Exceptions kommt es zu einer Unterbrechung der CPU und es wird eine Unterbrechungsbehandlung (Unterbrechungsroutine) im Kernel aktiviert Exceptions werden in der Softwareentwicklung hauptsächlich eingesetzt, um die Programme robuster zu machen gegen: Fehlerhafte Eingaben Programmierfehler (Division durch 0, Addition verursacht Überlauf) Gerätefehler (Gerät nicht erreichbar, Festplatte voll) Weitere Vorteile von Exceptions Trennung zwischen Algorithmus und Fehlerbehandlung Die Fehlerbehandlung ist durch den Compiler überprüfbar
11 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Konflikte bei Unterbrechungen (Interrupts) Zwei mögliche Konflikte bei der Unterbrechungsbehandlung: Während einer Unterbrechungsbehandlung treten weitere Interrupts auf Es kommt zu mehreren Unterbrechungen gleichzeitig Zwei mögliche Lösungen: Sequentielle Interrupt-Verarbeitung Verschachtelte Interrupt-Verarbeitung
12 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Sequentielle Interrupt-Verarbeitung Sequentielle Interrupt-Verarbeitung Die Interrupts werden strikt nacheinander bearbeitet und nicht selbst unterbrochen Prioritäten und zeitkritische Reaktionen werden ignoriert
13 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Verschachtelte Interrupt-Verarbeitung Verschachtelte Interrupt-Verarbeitung Für die Interrupts werden Prioritäten festgelegt Unterbrechungsbehandlungen können unterbrochen werden, wenn eine Unterbrechung mit höherer Priorität auftritt Unterbrechungen mit niederer Priorität werden zurückgestellt, bis alle Unterbrechungen mit höherer Priorität abgearbeitet sind
14 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Prozesswechsel Der Dispatcher (1/2) Beim Mehrprogrammbetrieb (Multitasking) fallen dem Betriebssystem u.a. zwei Aufgaben zu: Dispatching: Umschalten des Prozessors bei einem Prozesswechsel Scheduling: Festlegen des Zeitpunkts des Prozesswechsels und der Ausführungsreihenfolge der Prozesse Der Dispatcher (Prozessumschalter) führt die Zustandsübergänge der Prozesse durch Beim Prozesswechsel entzieht der Dispatcher dem rechnenden Prozess die CPU und teilt sie dem Prozess zu, der in der Warteschlange an erster Stelle steht Bei Übergängen zwischen den Zuständen bereit und blockiert werden vom Dispatcher die entsprechenden Prozesskontrollblöcke aus den Zustandslisten entfernt und entsprechend neu eingefügt Es handelt sich hierbei um reine Listenoperationen Übergänge aus oder in den Zustand rechnend bedeuten immer einen Wechsel des aktuell rechnenden Prozesses auf der CPU
15 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Prozesswechsel Der Dispatcher (2/2) Beim Prozesswechsel in oder aus dem Zustand rechnend, muss immer durch den Dispatcher... der Kontext, also die Registerinhalte des aktuell ausgeführten Proesses im Prozesskontrollblock gespeichert (gerettet) werden der Prozessor einem anderen Prozess zugeteilt werden der Kontext (Registerinhalte) des jetzt auszuführenden Prozesses aus seinem Prozesskontrollblock wieder hergestellt werden Der Leerlaufprozes (Idle Task) Bei modernen Betriebssystemen erhält die CPU zu jedem Zeitpunkt einen Prozess Ist kein Prozess im Zustand bereit, kommt der Leerlaufprozes zum Zug Der Leerlaufprozess ist immer aktiv und hat die niedrigste Priorität Durch den Leerlaufprozesses muss der Scheduler nie den Fall berücksichtigen, dass kein aktiver Prozess existiert Auf modernen Prozessor-Architekturen versetzt der Leerlaufprozess die CPU in einen stromsparenden Modus
16 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Festlegen der Ausführungsreihenfolge Scheduling Beim Scheduling weist das Betriebssystem die Prozessen den Prozessoren (Cores), in einer bestimmten Reihenfolge zu, um eine möglichst optimale Leistung zu erzielen Beim Scheduling legt des Betriebssystem die Ausführungsreihenfolge der Prozesse im Zustand bereit fest Die Entscheidung, welcher Prozess wann an der Reihe ist, ist vom Scheduling-Algorithmus abhängig Man unterscheidet vier Typen (Arten) des Schedulings: Langfristiges Scheduling Mittelfristiges Scheduling Kurzfristiges Scheduling E/A-Scheduling Der kurzfristige Scheduler heißt Dispatcher
17 Langfristiges Scheduling Entscheidung ob ein Prozess in den Pool der auszuführenden Prozesse aufgenommen wird Regelt den Grad des Mehrprogrammbetriebs Es macht Sinn, die Anzahl der laufenden Prozesse zu begrenzen Je mehr Prozesse erzeugt werden, desto weniger Rechenzeit bleibt für die Ausführung der einzelnen Prozesse Mittelfristiges Scheduling Entscheidung ob ein Prozess ganz oder teilweise im Hauptspeicher gehalten oder ausgelagert wird Kurzfristiges Scheduling Entscheidung welchem Prozess als nächstes die CPU zugewiesen wird Dieser Scheduler wird aktiviert, wenn ein Ereignis eintritt, das zur Aussetzung oder Verdrängung des aktuellen Prozesses führen kann Denkbare Ereignisse sind Signale, Interrupts, Systemaufrufe, usw. E/A-Scheduling Entscheidung welche E/A-Anforderung eines Prozesses von einem E/A-Gerät bearbeitet werden soll Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Vier Typen (Arten) des Scheduling
18 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Scheduling-Grundsätze Beim Scheduling wird versucht folgende Grundsätze einzuhalten: Antwortzeit: Latenz. Wichtig besonders bei interaktiven Systemen Durchlaufzeit bzw. Turnaround: Zeit zwischen Eingang und Abschluss eines Prozesses soll möglichst nahe an der reinen Ausführungszeit sein Durchsatz: Abarbeitung möglichst vieler Prozesse pro Zeitintervall Effizienz: Möglichst vollständige Auslastung der CPU Termineinhaltung: Prozesse, die zu einem bestimmten Termin fertig werden müssen, werden so eingeplant, dass der Termin eingehalten wird Fairness: Kein Prozess soll dauerhaft vernachlässigt werden Overhead: Der zeitliche Aufwand für das Scheduling soll minimal sein Vorhersagbarkeit: Zeit und Kosten von gleichen Prozessen soll unabhängig sein von der Systemauslastung Durchsetzen von Prioritäten: Wenn Prozessen Prioritäten zugewiesen wurden, sollen diese beim Scheduling berücksichtigt werden Gleichmäßige Ressourcenauslastung: Alle Ressourcen sollen möglichst ständig beschäftigt werden. Prozesse, die freie Ressourcen anfordern, sollen bevorzugt behandelt werden
19 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Scheduling-Kriterien und Scheduling-Strategien Keine Scheduling-Strategie... ist für jedes System optimal geeignet kann alle Scheduling-Kriterien wie z.b. CPU-Auslastung, Durchsatz, Wartezeit, Verweilzeit, Echtzeitverhalten, Fairness optimal berücksichtigen Bei der Auswahl einer Scheduling-Strategie muss immer ein geeigneter Kompromiss zwischen den Scheduling-Kriterien gefunden werden Die Schedulingverfahren können in zwei Klassen unterteilt werden: Nicht-präemptives Scheduling (nicht-verdrängendes Scheduling) Präemptives Scheduling (verdrängendes Scheduling)
20 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Nicht-präemptives und präemptives Scheduling Nicht-präemptives Scheduling (nicht-verdrängendes Scheduling) Ein Prozess, der vom Scheduler die CPU zugewiesen bekommen hat, behält die Kontrolle über diese bis zu seiner vollständigen Fertigstellung Kein vorzeitiger Entzug der CPU durch den Scheduler vorgesehen Problematisch: Ein Prozess kann die CPU so lange belegen wie er will Belegt ein Prozess die CPU, ist es häufig so, dass andere, vielleicht dringendere Prozesse für lange Zeit nicht zum Zuge kommen Präemptives Scheduling (verdrängendes Scheduling) Einem Prozess kann die CPU vor seiner Fertigstellung entzogen werden Wird einem Prozess die CPU entzogen, pausiert er so lange in seinem aktuellen Zustand, bis der Scheduler ihm erneut die CPU zuteilt Schwieriger zu implementieren als nicht-präemptives Scheduling Verursacht mehr Overhead als nicht-präemptives Scheduling Die Vorteile von präemptivem Scheduling, besonders die Beachtung von Prozessprioritäten, überwiegen die Nachteile bei weitem
21 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Scheduling-Verfahren Zahlreiche Scheduling-Verfahren (Algorithmen) existieren Jedes Scheduling-Verfahren versucht unterschiedlich stark, die bekannten Scheduling-Kriterien und Grundsätze einzuhalten Bekannte Scheduling-Verfahren sind: Prioritätengesteuertes Scheduling First Come First Served (FCFS) bzw. First In First Out (FIFO) Last Come First Served (LCFS) Round Robin (RR) mit Zeitquantum Shortest Job First (SJF) und Longest Job First (LJF) Shortest Remaining Time First (SRTF) Longest Remaining Time First (LRTF) Highest Response Ratio Next (HRRN) Earliest Deadline First (EDF) Fair-Share Statisches Multilevel-Scheduling Multilevel-Feedback-Scheduling
22 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Prioritätengesteuertes Scheduling Prozesse werden nach ihrer Priorität, also ihrer Wichtigkeit bzw. Dringlichkeit abgearbeitet Es wird immer dem Prozess im Zustand bereit die CPU zugewiesen, der die höchste Priorität hat Die Priorität kann von verschiedenen Kriterien abhängen, z.b. benötigte Ressourcen, Rang des Benutzers, geforderte Echtzeitkriterien, usw. Kann präemptiv (verdrängend) und nicht-präemptiv (nicht-verdrängend) sein Die Prioritätenvergabe kann statisch oder dynamisch sein Statische Prioritäten ändern sich während der gesamten Lebensdauer eines Prozesses nicht und werden häufig in Echtzeitsystemen verwendet Dynamische Prioritäten werden von Zeit zu Zeit angepasst = Multilevel-Feedback Scheduling Gefahr beim (statischen) prioritätengesteuertem Scheduling: Prozesse mit niedriger Priorität können verhungern
23 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Prioritätengesteuertes Scheduling
24 Beispiel zum Prioritätengesteuerten Scheduling Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Alle Prozesse kommen gleichzeitig an Prozess CPU-Laufzeit Priorität A 8 ms 3 B 4 ms 15 C 7 ms 8 D 13 ms 4 Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 17, 75 ms = 9, 75 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
25 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 First Come First Served (FCFS) Funktioniert nach dem Prinzip First In First Out (FIFO) Die Prozesse werden entsprechend ihrer Ankunftsreihenfolge bedient Dieses Scheduling-Verfahren ist vergleichbar mit einer Warteschlange von Kunden in einem Geschäft Laufende Prozesse werden nicht unterbrochen Es handelt sich um nicht-präemptives (nicht-verdrängendes) Scheduling FCFS ist fair Alle Prozesse werden berücksichtigt Die mittlere Wartezeit kann unter Umständen sehr hoch sein Prozesse mit kurzer Abarbeitungszeit müssen eventuell lange warten, wenn vor ihren Prozesse mit langer Abarbeitungszeit eingetroffen sind Wird häufig mit einem Prioritätsverfahren zu einer effektiven Scheduling-Strategie kombiniert
26 Beispiel zu First Come First Served Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Prozess CPU-Laufzeit Ankunftszeit A 8 ms 0 B 4 ms 1 C 7 ms 3 D 13 ms 5 Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 15, 5 ms = 7, 5 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
27 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Last Come First Served (LCFS) Die Prozesse werden in der umgekehrten Ankunftsreihenfolge bedient Laufende Prozesse werden nicht unterbrochen Die Prozesse behalten den Zugriff auf die CPU bis zu Beendigung oder freiwilligen Abgabe LCFS ist nicht fair Beim kontinuierlichen Eintreffen neuer Prozesse werden die alten Prozesse nicht berücksichtigt und können dadurch verhungern Wird in der reinen Form selten berücksichtigt
28 Beispiel zu Last Come First Served Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Prozess CPU-Laufzeit Ankunftszeit A 8 ms 0 B 4 ms 1 C 7 ms 3 D 13 ms 5 Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 20 ms = 12 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
29 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Last Come First Served Präemptive Variante (LCFS-PR) Ein neuer Prozess in der Bereitliste verdrängt den aktuell laufenden Prozesse von der CPU Verdrängte Prozesse werden an das Ende der Warteschlange eingereiht Werden keine neuen Prozesse gestartet, findet auch keine Verdrängung statt Kurze Prozesse werden bevorzugt Ein kurzer Prozess hat die Chance, noch vor dem Eintreffen eines neuen Prozesse fertig zu sein Lange Prozesse werden u.u. mehrfach verdrängt und dadurch stark verzögert Es besteht die Gefahr, dass lange Prozesse nie Zugriff auf die CPU erhalten und verhungern Wird in der reinen Form selten berücksichtigt
30 Beispiel zu Last Come First Served Präemptive Variante Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Prozess CPU-Laufzeit Ankunftszeit A 8 ms 0 B 4 ms 1 C 7 ms 3 D 13 ms 5 Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 22, 25 ms = 14, 25 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
31 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Round Robin (RR) Zeitscheibenverfahren (1/3) Es werden Zeitschlitze (englisch: Time Slices), auch Zeitscheiben oder Zeitquanten genannt, mit einer festen Dauer festgelegt Die Prozesse werden in einer zyklischen Warteschlange nach dem FIFO-Prinzip eingereiht Der erste Prozess der Warteschlange erhält für die Dauer einer Zeitscheibe Zugriff auf die CPU Nach dem Ablauf der Zeitscheibe, Beendigung oder Unterbrechung des Prozesses, wird diesem der Zugriff auf die CPU wieder entzogen und er wird am Ende der Warteschlange eingereiht Wird ein Prozess erfolgreich beendet, wird er auf der Warteschlange entfernt Neue Prozesse werden am Ende der Warteschlange eingereiht Die Zugriffszeit auf die CPU wird nahezu gleichmäßig und fair auf die vorhandenen Prozesse aufgeteilt RR mit Zeitscheibengröße verhält sich wie FCFS
32 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Round Robin (RR) Zeitscheibenverfahren (2/3) Je länger die Bearbeitungsdauer eines Prozesses ist, desto mehr Runden werden zu seiner vollständigen Ausführung benötigt Eine wichtige Rolle für die Geschwindigkeit spielt die Größe der Zeitschlitze Sind sie zu kurz, müssen viele Prozesswechsel stattfinden und der Scheduler muss oft aufgerufen werden = Hoher Overhead wegen des Verwaltungsaufwands Sind sie zu lang, geht die Gleichzeitigkeit verloren = Das System hängt Die Größe der Zeitschlitze liegt üblicherweise im ein- oder zweistelligen Millisekundenbereich Bevorzugt Prozesse, die eine kurze Abarbeitungszeit haben und muss die Bearbeitungsdauer der Prozesse nicht im Voraus kennen Präemptives (verdrängendes) Scheduling-Verfahren
33 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Round Robin (RR) Zeitscheibenverfahren (3/3) Weitergabe des Zugriffs auf die CPU, bei: Ablauf der Zeitscheibe Beendigung (Terminierung) des Prozesses Unterbrechung (Blockierung) des Prozesses Prozess F Prozess E Prozess A Prozess B Prozess C Prozess D
34 Beispiel zu Round Robin Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Zeitquantum q = 1 ms Prozess A B C D CPU-Laufzeit 8 ms 4 ms 7 ms 13 ms Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 24 ms = 16 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
35 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Shortest Job First (SJF) Heißt auch Shortest Process Next (SPN) Der Prozess mit der kürzesten Abarbeitungszeit erhält als erster Zugriff auf die CPU Nicht-präemptives (nicht-verdrängendes) Scheduling Hauptproblem: Für jeden Prozess muss bekannt sein, wie lange er bis zu seiner Terminierung braucht, also wie lange seine Abarbeitungszeit ist Ist in der Realität praktisch nie der Fall Lösung: Abschätzung der Abarbeitungszeit durch Approximation Bei der Approximation von SJF wird die Abarbeitungszeit eines Prozesses abgeschätzt, indem das Verhalten des Prozesses in der Vergangenheit (Statistische Erfassung = Erfahrungswerte) betrachtet wird Es wird angenommen, das sich ein Prozess in Zukunft gleich oder ähnlich verhält SJF ist nicht fair Prozesse mit kurzer Abarbeitungszeit werden bevorzugt Prozesse mit langer Abarbeitungszeit erhalten eventuell erst nach sehr langer Wartezeit oder nie Zugriff auf die CPU
36 Beispiel zu Shortest Job First Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Alle Prozesse kommen gleichzeitig an Prozess A B C D CPU-Laufzeit 8 ms 4 ms 7 ms 13 ms Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 16, 5 ms = 8, 5 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
37 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Shortest Remaining Time First (SRTF) Präemptives SJF heißt Shortest Remaining Time First (SRTF) Trifft ein neuer Prozess ein, wird die Restlaufzeit des aktuell rechnenden Prozesses mit jedem Prozess in der Liste der wartenden Prozesse verglichen Hat der aktuell rechnende Prozesses die kürzeste Restlaufzeit, darf er weiterrechnen Haben ein oder mehr Prozesse in der Liste der wartenden Prozesse eine kürzere Abarbeitungszeit bzw. Restlaufzeit, erhält der Prozess mit der kürzesten Restlaufzeit Zugriff auf die CPU Solange kein neuer Prozess eintrifft, kann auch kein rechnender Prozess unterbrochen werden Die Prozesse in der Liste der wartenden Prozesse werden nur dann mit dem aktuell rechnenden Prozess verglichen, wenn ein neuer Prozess eintrifft! Prozesse mit einer langen Laufzeit können verhungern
38 Beispiel zu Shortest Remaining Time First Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Prozess CPU-Laufzeit Ankunftszeit A 8 ms 0 B 4 ms 3 C 7 ms 16 D 13 ms 11 Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 11 ms = 3 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
39 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Longest Job First (LJF) Der Prozess mit der längsten Abarbeitungszeit erhält als erster Zugriff auf die CPU Nicht-präemptives (nicht-verdrängendes) Scheduling Hauptproblem: Genau wie bei Shortest Job First muss bei jedem Prozess bekannt sein, wie lange seine Abarbeitungszeit ist Das ist in der Realität nur selten der Fall Die Abarbeitungszeit eines Prozesses abgeschätzt, indem das Verhalten des Prozesses in der Vergangenheit betrachtet wird Auch LJF ist nicht fair Prozesse mit langer Abarbeitungszeit werden bevorzugt Prozesse mit kurzer Abarbeitungszeit erhalten eventuell erst nach sehr langer Wartezeit Zugriff auf die CPU oder verhungern
40 Beispiel zu Longest Job First Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Alle Prozesse kommen gleichzeitig an Prozess CPU-Laufzeit (ms) A 8 B 4 C 7 D 13 Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 23, 5 ms = 15, 5 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
41 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Longest Remaining Time First (LRTF) Präemptives LJF heißt Longest Remaining Time First (LRTF) Trifft ein neuer Prozess ein, wird die Restlaufzeit des aktuell rechnenden Prozesses mit jedem Prozess in der Liste der wartenden Prozesse verglichen Hat der aktuell rechnende Prozesses die längste Restlaufzeit, darf er weiterrechnen Haben ein oder mehr Prozesse in der Liste der wartenden Prozesse eine längere Abarbeitungszeit bzw. Restlaufzeit, erhält der Prozess mit der längsten Restlaufzeit Zugriff auf die CPU Solange kein neuer Prozess eintrifft, kann auch kein rechnender Prozess unterbrochen werden Die Prozesse in der Liste der wartenden Prozesse werden nur dann mit dem aktuell rechnenden Prozess verglichen, wenn ein neuer Prozess eintrifft! Prozesse mit kurzer Laufzeit können verhungern
42 Beispiel zu Longest Remaining Time First Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Prozess CPU-Laufzeit Ankunftszeit A 8 ms 0 B 4 ms 6 C 7 ms 21 D 13 ms 11 Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 15, 75 ms = 7, 75 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
43 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Highest Response Ratio Next (HRRN) Um dem Problem des Verhungerns zu begegnen, wird das Alter der Prozesse berücksichtigt Antwortquotient (Response Ratio) wird für jeden Prozess berechnet Antwortquotient = geschätzte Rechenzeit + Wartezeit geschätzte Rechenzeit Der Antwortquotient hat bei der Erzeugung eines Prozesses den Wert 1.0 und steigt bei kurzen Prozessen schnell an Ziel: Der Antwortquotient soll für alle Prozesse möglichst gering sein Nach Beendigung oder bei Blockade eines Prozesses, dem Prozess mit dem höchsten Antwortquotient die CPU zuzuweisen Wie bei Shortest/Longest (Remaining) Job First müssen die Laufzeiten der Prozesse durch statistische Erfassung aus der Vergangenheit abgeschätzt werden HRRN ist fair Es ist unmöglich, dass bei HRRN Prozesse verhungern
44 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Earliest Deadline First (EDF) Es wird darauf geachtet, dass die Prozesse nach Möglichkeit ihre Termine zur Fertigstellung, die Deadlines, einhalten können Die zum betrachteten Zeitpunkt bereitstehenden Prozesse werden aufsteigend nach ihrer Deadline geordnet Es erhält immer der Prozess die CPU zugewiesen, dessen Deadline am nächsten ist Eine Überprüfung und gegebenenfalls Neuorganisation der Prozess-Warteschlange findet immer dann statt, wenn ein neuer Prozess in den Zustand bereit wechselt oder ein aktiver Prozess beendet (terminiert) Kann als nicht-präemptives Scheduling und präemptives Scheduling realisiert werden Präemptives EDF wird bevorzugt in Echtzeitsystemen eingesetzt
45 Beispiel zu Earliest Deadline First Auf einem Einprozessorrechner sollen vier Prozesse verarbeitet werden Alle Prozesse kommen gleichzeitig an Prozess CPU-Laufzeit Deadline A 8 ms 25 B 4 ms 18 C 7 ms 9 D 13 ms 34 Ausführungsreihenfolge der Prozesse als Gantt-Diagramm (Zeitleiste) Laufzeit der Prozesse Prozess A B C D Laufzeit Wartezeit der Prozesse Prozess A B C D Wartezeit = 17, 25 ms = 9, 25 ms Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
46 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Fair-Share (1/2) Bei Fair-Share werden Ressourcen zwischen Gruppen von Prozessen in einer fairen Art und Weise aufgeteilt Besonderheit: Die Rechenzeit wird den Benutzern und nicht den Prozessen zugeteilt Die Rechenzeit, die ein Benutzer erhält, ist unabhängig von der Anzahl seiner Prozesse Die Ressourcenanteile, die die Benutzer erhalten, nennt man Shares Populär beim Cluster- und Grid-Computing Fair-Share wird in aktuellen Job-Schedulern und Meta-Schedulern zur Verteilung der Aufträge auf Ressourcen in Grid-Standorten und zwischen den Standorten in Grids eingesetzt
47 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Fair-Share (2/2) Benutzer 1 Ressource Job-Queue A X B X C X A X B X C X A X B X C X... Benutzer 2 Prozesse: A B C Schedule: 50% Prozesse: X Schedule: 50% Benutzer 1 Ressource Job-Queue A B C X A B C X A B C X A B C X A B... Benutzer 2 Prozesse: A B C Schedule: 75% Prozesse: X Schedule: 25%
48 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Multilevel-Scheduling Bei jeder Scheduling-Strategie müssen Kompromisse bzgl. der unterschiedlichen Scheduling-Kriterien gemacht werden Vorgehen in der Praxis: Mehrere Scheduling-Strategien kombinieren = Multilevel-Scheduling, auch Mehrebenen-Scheduling genannt Einfachste Form der Realisierung: Statisches Multilevel-Scheduling Dabei wird die bereit-liste in mehrere Teillisten unterteilt und in jeder Teilliste wird eine andere Scheduling-Strategie eingesetzt Die Teillisten haben meist unterschiedliche Prioritäten oder verschiedene Zeitmultiplexe (z.b. 80%:20% oder 60%:30%:10%) Gut geeignet, um zeitkrische von zeitunkritischen Threads zu trennen
49 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Statisches Multilevel-Scheduling (1/2) Kopf der Warteschlange Prozessklasse 1 (Priorität 3) Prozess Y Prozess Z... Prozessklasse 2 (Priorität 2) Prozess A Prozess B Prozess C Prozess D... Prozessklasse 3 (Priorität 1) Prozess S Prozess T Prozess U Die bereit-liste ist in mehrere Teillisten unterteilt Jede Teilliste verwendet ein anderes Scheduling-Verfahren Die höchste Prozessklasse hat üblicherweise die höchste Priorität Die niedrigste Prozessklasse hat die Priorität 1
50 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Statisches Multilevel-Scheduling (2/2) Ein Beispiel für eine Unterteilung der Prozesse in verschiedene Prozessklassen (Teillisten) und die verwendeten Scheduling-Strategien, könnte wie folgt aussehen: Priorität Prozessklasse Scheduling-Strategie 3 Echtzeitprozesse (zeitkritisch) Prioritätengesteuert 3 Interaktive Prozesse Round Robin 2 E/A-Intensive Prozesse Round Robin 1 Rechenintensive Stapelprozesse First Come First Served
51 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Multilevel-Feedback-Scheduling (1/2) Bei Mehrprogrammbetrieb und Mehrbenutzerbetrieb ist es unmöglich, die Rechenzeit im voraus verlässlich zu kalkulieren Lösung: Aufträge, die schon länger aktiv sind, werden bestraft Multilevel-Feedback-Scheduling arbeitet wie Multilevel-Scheduling mit mehreren Warteschlangen Jede Warteschlange hat eine unterschiedliche Priorität Ein neuer Prozess kommt in die oberste Warteschlange Damit hat er die höchste Priorität Innerhalb jeder Warteschlange wird Round Robin eingesetzt Gibt ein Prozess die CPU freiwillig wieder ab, wird er wieder in die selbe Warteschlange eingereiht, sobald er wieder bereit Hat ein Prozess seine volle Zeitscheibe genutzt, kommt er in die nächst tiefere Warteschlange mit einer niedrigeren Priorität Die Prioritäten werden bei diesem Verfahren also dynamisch vergeben Multilevel-Feedback-Scheduling ist unterbrechendes Scheduling
52 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Warteschlangen beim Multilevel-Feedback-Scheduling
53 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Multilevel-Feedback-Scheduling (2/2) Vorteil von Multilevel-Feedback-Scheduling ist: Es sind keine komplizierten Abschätzungen nötig! Neue Prozesse werden schnell in eine Prioritätsklasse eingeordnet Neue Prozesse, werden beim Multilevel-Feedback-Scheduling älteren, längeren Prozessen bevorzugt Prozesse mit vielen Ein-/Ausgabeoperationen werden bevorzugt, da sie nach einer freiwilligen Abgabe der CPU wieder in die ursprüngliche Warteliste eingeordnet werden Dadurch behalten Sie ihre Priorität Ältere, längere Prozesse werden verzögert und können, wenn immer neue Prozesse nachkommen, verhungern
54 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Aktuelle Herausforderungen des Scheduling Scheduling mit mehreren Prozessoren/Kernen Hier ist nicht nur die Auswahl des Prozesses/Thread, sondern auch des Prozessors/Kerns wichtig Alle Prozesse einer Gruppe bzw. alle Threads eines Prozesses sollen auf einem Prozessor/Kern abgearbeitet werden, um die Daten in den Registern und im Cache zu nutzen und somit unnötiges Verdrängen/Wiederherstellen von Daten zu vermeiden Scheduling von parallelen und verteilten Anwendungen Beim sog. Gang-Scheduling sollen Prozesse bzw. Threads, die zum gleichen Programm gehören und miteinander kommunizieren (sich synchronisieren) sollen, gleichzeitig gestartet werden = So sollen Wartezeiten verringert werden
55 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Klassische und moderne Scheduling-Verfahren Scheduling Fair Rechenzeit Berücksichtigt NP P muss bekannt sein Prioritäten Prioritätengesteuertes Scheduling X X nein nein ja First Come First Served X ja nein nein Last Come First Served X X nein nein nein Round Robin X ja nein nein Shortest Job First X nein ja nein Longest Job First X nein ja nein Shortest Remaining Time First X nein ja nein Longest Remaining Time First X nein ja nein Highest Response Ratio Next X ja ja nein Earliest Deadline First X X nein ja nein Fair-Share X ja nein nein Statisches Multilevel-Scheduling X Multilevel-Feedback-Scheduling X NP = Nicht-präemptives Scheduling P = Präemptives Scheduling
56 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Ein einfaches Beispiel zum Scheduling Auf einem Einprozessorrechner sollen fünf Prozesse verarbeitet werden: Prozess CPU-Laufzeit Priorität A 5 ms 15 B 10 ms 5 C 3 ms 4 D 6 ms 12 E 8 ms 7 Alle Prozesse kommen gleichzeitig zum Zeitpunkt 0 an Hohe Prioritäten sind durch hohe Zahlen gekennzeichnet Skizzieren Sie die Ausführungsreihenfolge der Prozesse mit einem Gantt-Diagramm (Zeitleiste) für Round Robin (Zeitquantum q = 1 ms), FCFS, SJF, LJF und Prioritätengesteuertes Scheduling Berechnen Sie die mittleren Laufzeiten und Wartezeiten der Prozesse Laufzeit = Zeit von der Ankunft bis zur Terminierung Wartezeit = Laufzeit - Rechenzeit
57 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Ausführungsreihenfolge der Prozesse
58 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Ausführungsreihenfolge der Prozesse (Lösung)
59 Laufzeit (Turnaround Time) und Wartezeit der Prozesse Laufzeit A B C D E Round Robin First Come First Served Shortest Job First Longest Job First Prioritätengesteuertes Scheduling Wartezeit A B C D E Round Robin First Come First Served Shortest Job First Longest Job First Prioritätengesteuertes Scheduling Die Wartezeit ist die Zeit in der bereit-liste Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69
60 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Laufzeit der Prozesse (Lösung) A B C D E Round Robin First Come First Served Shortest Job First Longest Job First Prioritätengesteuertes Scheduling Round Robin = 24 ms First Come First Served = 18, 8 ms Shortest Job First = 15, 8 ms Longest Job First = 22, 6 ms Prior. Scheduling = 19, 2 ms
61 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Wartezeit der Prozesse (Lösung) A B C D E Round Robin First Come First Served Shortest Job First Longest Job First Prioritätengesteuertes Scheduling Round Robin = 17, 6 ms First Come First Served = 12, 4 ms Shortest Job First = 9, 4 ms Longest Job First = 16, 2 ms Prior. Scheduling = 12, 8 ms
62 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Fazit Shortest Job First hat von den untersuchten Scheduling-Verfahren die kürzeste mittlere Laufzeit und die kürzeste mittlere Wartezeit Round Robin und Longest Job First liegen bzgl. mittlere Laufzeit und mittlere Wartezeit auf den hinteren Rängen Begründung: Wird ein kurzer Prozess vor einen langen Prozess gezogen, verringert dies die Laufzeit und Wartezeit des kurzen Prozesses mehr, als die des langen Prozesses verlängert wird Der bei Round Robin durch die häufigen Prozesswechsel entstehende Overhead, der hier gar nicht beachtet wurde, kann sich zusätzlich sehr negativ auf die Performance auswirken Die Anzahl der Prozesswechsel und damit der Overhead, ist abhängig von der Größe der Zeitscheiben Sind diese zu klein, ist der Overhead sehr hoch Sind diese zu groß, werden die Antwortzeiten für interaktive Benutzer sehr lang
63 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Die Reihenfolge ist entscheidend! Prozess Laufzeit (ms) A 24 B 2 C 3 Durchschnittliche Laufzeit bei P A, P B, P C : = 26, 3 ms Durchschnittliche Laufzeit bei P B, P C, P A : = 11, 3 ms Durchschnittliche Wartezeit bei P A, P B, P C : = 16, 6 ms Durchschnittliche Wartezeit bei P B, P C, P A : = 2, 3 ms
64 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Ein weiteres Scheduling-Beispiel Auf einem Einprozessorrechner sollen die folgenden Prozesse mit unterschiedlichen Ankunftszeiten verarbeitet werden: Prozess A B C D E F G H I J K CPU-Laufzeit (ms) Ankunftszeit Skizzieren Sie die Ausführungsreihenfolge der Prozesse mit einem Gantt-Diagramm (Zeitleiste) für First Come First Served (FCFS), Shortest Job First (SJF), Longest Job First (LJF), Shortest Remaining Time First (SRTF) und Longest Remaining Time First (LRTF) Achtung: SRTF und LRTF sind präemptives (verdrängendes) Scheduling Berechnen Sie die mittleren Laufzeiten und Wartezeiten der Prozesse
65 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Ausführungsreihenfolge der Prozesse
66 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Ausführungsreihenfolge der Prozesse (Lösung)
67 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Laufzeit (Turnaround Time) und Wartezeit der Prozesse Laufzeit A B C D E F G H I J K FCFS SJF LJF SRTF LRTF Laufzeit A B C D E F G H I J K FCFS SJF LJF SRTF LRTF
68 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Laufzeit (Turnaround Time) der Prozesse (Lösung) A B C D E F G H I J K FCFS SJF LJF SRTF LRTF FCFS = 10 ms SJF = 6, 45 ms LJF = 11, 09 ms SRTF = 6, 27 ms LRTF = 12, 63 ms
69 Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS /69 Wartezeit der Prozesse (Lösung) A B C D E F G H I J K FCFS SJF LJF SRTF LRTF FCFS = 7 ms SJF = 3, 45 ms LJF = 8, 09 ms SRTF = 3, 27 ms LRTF = 9, 63 ms
Betriebssysteme (BTS)
9.Vorlesung Betriebssysteme (BTS) Christian Baun cray@unix-ag.uni-kl.de Hochschule Mannheim Fakultät für Informatik Institut für Betriebssysteme 10.5.2007 Exkursion Die Exkursion wird am Freitag, den 18.5.2007
5. Foliensatz Betriebssysteme und Rechnernetze
Prof. Dr. Christian Baun 5. Foliensatz Betriebssysteme und Rechnernetze FRA-UAS SS2017 1/29 5. Foliensatz Betriebssysteme und Rechnernetze Prof. Dr. Christian Baun Frankfurt University of Applied Sciences
8. Foliensatz Betriebssysteme
Prof. Dr. Christian Baun 8. Foliensatz Betriebssysteme Frankfurt University of Applied Sciences SS2016 1/56 8. Foliensatz Betriebssysteme Prof. Dr. Christian Baun Frankfurt University of Applied Sciences
Systeme 1. Kapitel 5. Scheduling
Systeme 1 Kapitel 5 Scheduling Scheduling Verteilung und Zuweisung von begrenzten Ressourcen an konkurrierende Prozesse Beispiel: -> Zeitablaufsteuerung Zwei Prozesse zur gleichen Zeit rechenbereit auf
Lösung von Übungsblatt 8
Betriebssysteme (SS201) Lösung von Übungsblatt 8 Aufgabe 1 (Unterbrechungen) 1. Was sind Interrupts? Interrupts sind externe Unterbrechungen. Sie werden durch Ereignisse außerhalb des zu unterbrechenden
7.Vorlesung Betriebssysteme Hochschule Mannheim
Christian Baun 7.Vorlesung Betriebssysteme Hochschule Mannheim SS2011 1/70 7.Vorlesung Betriebssysteme Hochschule Mannheim Christian Baun Karlsruher Institut für Technologie Steinbuch Centre for Computing
Systemsoftware (SYS) Fakultät für Informatik WS 2008/2009 Christian Baun. Übungsklausur
Hochschule Mannheim Systemsoftware (SYS) Fakultät für Informatik WS 2008/2009 Christian Baun Übungsklausur Aufgabe 1: Definieren Sie den Begriff der Systemsoftware. Nennen Sie die Aufgaben und Komponenten
Round-Robin Scheduling (RR)
RR - Scheduling Reigen-Modell: einfachster, ältester, fairster, am weitesten verbreiteter Algorithmus Entworfen für interaktive Systeme (preemptives Scheduling) Idee: Den Prozessen in der Bereitschaftsschlange
Systeme I: Betriebssysteme Kapitel 7 Scheduling. Maren Bennewitz
Systeme I: Betriebssysteme Kapitel 7 Scheduling Maren Bennewitz Version 23.01.2013 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten von Betriebssystemen
Übungen zum Fach Betriebssysteme Kapitel 3
Übungen zum Fach Betriebssysteme Kapitel 3 Prof. Dr. Kern & Prof. Dr. Wienkop Prozessverwaltung 1 Prozeßauslagerung Ein Betriebssystem, das die Zustände "rechnend", "bereit" und "wartend" sowie den künstlichen
Begriff: Scheduling Planung, Schedule Plan. Verplanung der CPU-Zeit an die Threads (bzw. Prozesse)
5 CPU-Scheduling Im folgenden wird von Threads gesprochen. Bei Systemen, die keine Threads unterstützen, ist der einzige "Thread" eines Prozesses gemeint. Früher wurde dieser Thread synonym mit dem Begriff
CPU-Scheduling - Grundkonzepte
CPU-Scheduling - Grundkonzepte Sommersemester 2015 Seite 1 Gesamtüberblick 1. Einführung in Computersysteme 2. Entwicklung von Betriebssystemen 3. Architekturansätze 4. Interruptverarbeitung in Betriebssystemen
Systeme 1. Kapitel 6. Nebenläufigkeit und wechselseitiger Ausschluss
Systeme 1 Kapitel 6 Nebenläufigkeit und wechselseitiger Ausschluss Threads Die Adressräume verschiedener Prozesse sind getrennt und geschützt gegen den Zugriff anderer Prozesse. Threads sind leichtgewichtige
Dokumentation Schedulingverfahren
Dokumentation Schedulingverfahren von Norbert Galuschek Gordian Maugg Alexander Hahn Rebekka Weissinger June 23, 2011 1 Contents 1 Aufgabe 3 2 Vorgehensweise 4 2.1 Warum Android.......................
Prozesse und Prozessmanagement des BS. 1 Unterschied Prozess, Threads. 1.1 Prozess. 1.2 Threads
Prozesse und Prozessmanagement des BS 1 Unterschied Prozess, Threads 1.1 Prozess Bei jedem Programm muss gespeichert werden, welche Betriebsmittel (Speicherplatz, CPU- Zeit, CPU-Inhalt,...) es benötigt.
Betriebssysteme. Dipl.-Ing.(FH) Volker Schepper
1. Der Prozess beginnt im Zustand Erzeugt, nachdem sein Vaterprozess den Systemaufruf fork() (s.u.) abgesetzt hat. In diesem Zustand wird der Prozess-Kontext initialisiert. 2. Ist diese Aufbauphase abgeschlossen,
Scheduling-Algorithmen: Zeitpunkt der Auswahlentscheidung
Scheduling-Algorithmen: Zeitpunkt der Auswahlentscheidung Nicht-präemptives Scheduling: CPU kann einem Prozess nur entzogen werden, wenn er beendet oder blockiert ist Präemptives Scheduling: Aktueller
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
Dämon-Prozesse ( deamon )
Prozesse unter UNIX - Prozessarten Interaktive Prozesse Shell-Prozesse arbeiten mit stdin ( Tastatur ) und stdout ( Bildschirm ) Dämon-Prozesse ( deamon ) arbeiten im Hintergrund ohne stdin und stdout
Vorbereitung zur Prüfung Echtzeitbetriebssysteme
Vorbereitung zur Prüfung Echtzeitbetriebssysteme Zugelassene Hilfsmittel: Taschenrechner Bitte verwenden Sie keinen roten Farbstift! 1. Echtzeitbetriebssysteme - Allgemein (15 Punkte) 1.1. Warum setzen
EasyWk DAS Schwimmwettkampfprogramm
EasyWk DAS Schwimmwettkampfprogramm Arbeiten mit OMEGA ARES 21 EasyWk - DAS Schwimmwettkampfprogramm 1 Einleitung Diese Präsentation dient zur Darstellung der Zusammenarbeit zwischen EasyWk und der Zeitmessanlage
Echtzeitscheduling (1)
Echtzeitscheduling (1) Scheduling in Betriebssystemen Ressourcenausteilung (CPU, Speicher, Kommunikation) Faire Ressourcenvergabe, insbesondere CPU Hohe Interaktivität / kurze Reaktionszeit für interaktive
Domänenanalyse Threadverwaltung/Scheduling
Domänenanalyse Threadverwaltung/Scheduling Johannes Handl, Marc Rößler, Christian Strengert 15. Mai 2003 Domänenanalyse Threadverwaltung/Scheduling [1] Domänendefinition Die Erzeugung, Verwaltung, Umschaltung/Wechsel,
Grundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
AGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b
AGROPLUS Buchhaltung Daten-Server und Sicherheitskopie Version vom 21.10.2013b 3a) Der Daten-Server Modus und der Tresor Der Daten-Server ist eine Betriebsart welche dem Nutzer eine grosse Flexibilität
Betriebssysteme und Systemsoftware
Merlin Denker Version 2 1 / 18 Vorwort Dieses Dokument soll einen Überblick über verschiedene Strategien aus der an der RWTH Aachen gehaltenen Vorlesung bieten. Die vorliegende Version dieses Dokuments
3.14 Die Programmieroberfläche Programmierung
121 3.14 Die Programmieroberfläche Programmierung Besonderheiten Die Oberflächen der einzelnen Quellen (3S, KW-Software, Siemens-TIA-Portal, logi.cad 3, PAS4000) sind in sich unterschiedlich. Aber auch
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde
Outlook. sysplus.ch outlook - mail-grundlagen Seite 1/8. Mail-Grundlagen. Posteingang
sysplus.ch outlook - mail-grundlagen Seite 1/8 Outlook Mail-Grundlagen Posteingang Es gibt verschiedene Möglichkeiten, um zum Posteingang zu gelangen. Man kann links im Outlook-Fenster auf die Schaltfläche
1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
Es kann maximal ein Prozess die Umladestelle benutzen.
SoSe 0 Konzepte und Methoden der Systemsoftware Universität Paderborn Fachgebiet Rechnernetze Präsenzübung (Musterlösung) 0-06-0 bis 0-06-06 Aufgabe : Erzeuger/Verbraucher-Pattern Ein Getränkemarkt hat
Datentechnik. => Das Rechenergebnis ist nur dann sinnvoll, wenn es rechtzeitig vorliegt. Die Zeit muß daher beim Programmdesign berücksichtigt werden.
5. Steuerung technischer Prozesse 5.1 Echtzeit (real time) Im Gegensatz zu Aufgabenstellungen aus der Büroumgebung, wo der Anwender mehr oder weniger geduldig wartet, bis der Computer ein Ergebnis liefert
Scheduling in Echtzeitbetriebssystemen. Prof. Dr. Margarita Esponda Freie Universität Berlin
Scheduling in Echtzeitbetriebssystemen Prof. Dr. Margarita Esponda Freie Universität Berlin Echtzeitsysteme Korrekte Ergebnisse zum richtigen Zeitpunkt Hart Echtzeitsysteme Eine verspätete Antwort ist
Schedulingalgorithmen Rechenzeitverteilung auf Betriebssystemebene. Andi Drebes Fachbereich Informatik Universität Hamburg
Schedulingalgorithmen Rechenzeitverteilung auf Betriebssystemebene Andi Drebes Fachbereich Informatik Universität Hamburg Gliederung Notwendigkeit des Schedulings Einführung: Begriff des Multitaskings
Betriebssysteme I WS 2013/2014. Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404
Betriebssysteme I WS 2013/2014 Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 16. Januar 2014 Betriebssysteme / verteilte Systeme Betriebssysteme
Urlaubsregel in David
Urlaubsregel in David Inhaltsverzeichnis KlickDown Beitrag von Tobit...3 Präambel...3 Benachrichtigung externer Absender...3 Erstellen oder Anpassen des Anworttextes...3 Erstellen oder Anpassen der Auto-Reply-Regel...5
Monitoring-Service Anleitung
Anleitung 1. Monitoring in CrefoDirect Wie kann Monitoring über CrefoDirect bestellt werden? Bestellung von Monitoring beim Auskunftsabruf Beim Auskunftsabruf kann das Monitoring direkt mitbestellt werden.
Architektur Verteilter Systeme Teil 2: Prozesse und Threads
Architektur Verteilter Systeme Teil 2: Prozesse und Threads 21.10.15 1 Übersicht Prozess Thread Scheduler Time Sharing 2 Begriff Prozess und Thread I Prozess = Sequentiell ablaufendes Programm Thread =
Hausübung 2(Musterlösung)
SoSe 2014 Konzepte und Methoden der Systemsoftware Universität Paderborn Fachgebiet Rechnernetze Hausübung 2(Musterlösung) 2014-05-12 bis 2014-05-23 Hausübungsabgabe: Format: Lösungen in schriftlicher
Local Control Network
Netzspannungsüberwachung (Stromausfallerkennung) Die Aufgabe Nach einem Stromausfall soll der Status von Aktoren oder Funktionen wieder so hergestellt werden, wie er vor dem Stromausfall war. Die Netzspannungsüberwachung
Führen Sie zum Einstieg in die Materie einige Systemdiagnosen durch. Benutzen Sie dabei winmsd.exe.
Aufgabe 1.1: Systeminformationen Führen Sie zum Einstieg in die Materie einige Systemdiagnosen durch. Benutzen Sie dabei winmsd.exe. a) Wie lautet der Name des von Ihnen verwendeten Rechners? Der Systemname
Das große ElterngeldPlus 1x1. Alles über das ElterngeldPlus. Wer kann ElterngeldPlus beantragen? ElterngeldPlus verstehen ein paar einleitende Fakten
Das große x -4 Alles über das Wer kann beantragen? Generell kann jeder beantragen! Eltern (Mütter UND Väter), die schon während ihrer Elternzeit wieder in Teilzeit arbeiten möchten. Eltern, die während
Agile Vorgehensmodelle in der Softwareentwicklung: Scrum
C A R L V O N O S S I E T Z K Y Agile Vorgehensmodelle in der Softwareentwicklung: Scrum Johannes Diemke Vortrag im Rahmen der Projektgruppe Oldenburger Robot Soccer Team im Wintersemester 2009/2010 Was
Grundlagen der Technischen Informatik. Sequenzielle Netzwerke. Institut für Kommunikationsnetze und Rechnersysteme. Paul J. Kühn, Matthias Meyer
Institut für Kommunikationsnetze und Rechnersysteme Grundlagen der Technischen Informatik Paul J. Kühn, Matthias Meyer Übung 2 Sequenzielle Netzwerke Inhaltsübersicht Aufgabe 2.1 Aufgabe 2.2 Prioritäts-Multiplexer
Übersicht. Nebenläufige Programmierung. Praxis und Semantik. Einleitung. Sequentielle und nebenläufige Programmierung. Warum ist. interessant?
Übersicht Aktuelle Themen zu Informatik der Systeme: Nebenläufige Programmierung: Praxis und Semantik Einleitung 1 2 der nebenläufigen Programmierung WS 2011/12 Stand der Folien: 18. Oktober 2011 1 TIDS
Einrichtung des Cisco VPN Clients (IPSEC) in Windows7
Einrichtung des Cisco VPN Clients (IPSEC) in Windows7 Diese Verbindung muss einmalig eingerichtet werden und wird benötigt, um den Zugriff vom privaten Rechner oder der Workstation im Home Office über
Betriebssystembau (BSB)
Betriebssystembau (BSB) 6. Übung http://ess.cs.tu-.de/de/teaching/ws2013/bsb/ Olaf Spinczyk olaf.spinczyk@tu-.de http://ess.cs.tu-.de/~os AG Eingebettete System Informatik 12, TU Dortmund Agenda Vorstellung
Systeme I: Betriebssysteme Kapitel 7 Scheduling. Wolfram Burgard
Systeme I: Betriebssysteme Kapitel 7 Scheduling Wolfram Burgard Version 8.12.2016 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten von Betriebssystemen
Betriebssysteme. Dipl.-Ing.(FH) Volker Schepper
Speicherverwaltung Real Mode Nach jedem starten eines PC befindet sich jeder x86 (8086, 80386, Pentium, AMD) CPU im sogenannten Real Mode. Datenregister (16Bit) Adressregister (20Bit) Dadurch lassen sich
Datensicherung. Beschreibung der Datensicherung
Datensicherung Mit dem Datensicherungsprogramm können Sie Ihre persönlichen Daten problemlos Sichern. Es ist möglich eine komplette Datensicherung durchzuführen, aber auch nur die neuen und geänderten
Erstellen von x-y-diagrammen in OpenOffice.calc
Erstellen von x-y-diagrammen in OpenOffice.calc In dieser kleinen Anleitung geht es nur darum, aus einer bestehenden Tabelle ein x-y-diagramm zu erzeugen. D.h. es müssen in der Tabelle mindestens zwei
Tutorial about how to use USBView.exe and Connection Optimization for VNWA.
Tutorial about how to use USBView.exe and Connection Optimization for VNWA. Tutorial über den Gebrauch von USBView.exe und die Anschluss-Optimierung für den VNWA. Es wurde beobachtet, dass bestimmte VNWA
Primzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
1. Allgemeines zum tevitel.wq-monitor Seite 3. 2. WQ-Monitor konfigurieren Seite 4
tevitel.wq-monitor Inhaltsverzeichnis 1. Allgemeines zum tevitel.wq-monitor Seite 3 2. WQ-Monitor konfigurieren Seite 4 2.1 Einstellungen Message-Server Seite 4 3.2 Einstellungen Warteschlangen Seite 5
Übung zu Grundlagen der Betriebssysteme. 7. Übung 27.11.2012
Übung zu Grundlagen der Betriebssysteme 7. Übung 27.11.2012 Threads Thread (Faden des (Kontrollflusses)): ist ein sequentieller Abarbeitungsablauf (Kontrollfluss) innerhalb eines Prozesses. Umfasst ein
Orderarten im Wertpapierhandel
Orderarten im Wertpapierhandel Varianten bei einer Wertpapierkauforder 1. Billigst Sie möchten Ihre Order so schnell wie möglich durchführen. Damit kaufen Sie das Wertpapier zum nächstmöglichen Kurs. Kurs
20. Algorithmus der Woche Online-Algorithmen: Was ist es wert, die Zukunft zu kennen? Das Ski-Problem
20. Algorithmus der Woche Online-Algorithmen: Was ist es wert, die Zukunft zu kennen? Das Ski-Problem Autor Susanne Albers, Universität Freiburg Swen Schmelzer, Universität Freiburg In diesem Jahr möchte
Leichte-Sprache-Bilder
Leichte-Sprache-Bilder Reinhild Kassing Information - So geht es 1. Bilder gucken 2. anmelden für Probe-Bilder 3. Bilder bestellen 4. Rechnung bezahlen 5. Bilder runterladen 6. neue Bilder vorschlagen
Charakteristikum des Gutachtenstils: Es wird mit einer Frage begonnen, sodann werden die Voraussetzungen Schritt für Schritt aufgezeigt und erörtert.
Der Gutachtenstil: Charakteristikum des Gutachtenstils: Es wird mit einer Frage begonnen, sodann werden die Voraussetzungen Schritt für Schritt aufgezeigt und erörtert. Das Ergebnis steht am Schluß. Charakteristikum
Kreativ visualisieren
Kreativ visualisieren Haben Sie schon einmal etwas von sogenannten»sich selbst erfüllenden Prophezeiungen«gehört? Damit ist gemeint, dass ein Ereignis mit hoher Wahrscheinlichkeit eintritt, wenn wir uns
Lizenzen auschecken. Was ist zu tun?
Use case Lizenzen auschecken Ihr Unternehmen hat eine Netzwerk-Commuterlizenz mit beispielsweise 4 Lizenzen. Am Freitag wollen Sie Ihren Laptop mit nach Hause nehmen, um dort am Wochenende weiter zu arbeiten.
Echtzeitfähige Ereignisgetriebene Scheduling-Strategien
Friedrich-Alexander-Universität Erlangen-Nürnberg Ausgewählte Kapitel eingebetteter Systeme Echtzeitfähige Ereignisgetriebene Scheduling-Strategien Sven Kerschbaum 1. Einführung Bei einem eingebetteten
3. Scheduler und Schedulingstrategien
5 3 Scheduler und Schedulingstrategien Unter Scheduling versteht man einen Ablaufplan, einen Fahrplan oder eine Auswahlstrategie, nach der ein knappes Betriebsmittel im Wettbewerb befindlichen Prozessen
Speicher in der Cloud
Speicher in der Cloud Kostenbremse, Sicherheitsrisiko oder Basis für die unternehmensweite Kollaboration? von Cornelius Höchel-Winter 2013 ComConsult Research GmbH, Aachen 3 SYNCHRONISATION TEUFELSZEUG
IBM Software Demos Tivoli Provisioning Manager for OS Deployment
Für viele Unternehmen steht ein Wechsel zu Microsoft Windows Vista an. Doch auch für gut vorbereitete Unternehmen ist der Übergang zu einem neuen Betriebssystem stets ein Wagnis. ist eine benutzerfreundliche,
ecaros2 - Accountmanager
ecaros2 - Accountmanager procar informatik AG 1 Stand: FS 09/2012 Inhaltsverzeichnis 1 Aufruf des ecaros2-accountmanager...3 2 Bedienung Accountmanager...4 procar informatik AG 2 Stand: FS 09/2012 1 Aufruf
Name:... Matrikel-Nr.:... 3 Aufgabe Handyklingeln in der Vorlesung (9 Punkte) Angenommen, ein Student führt ein Handy mit sich, das mit einer Wahrscheinlichkeit von p während einer Vorlesung zumindest
Anleitung zur Nutzung des SharePort Utility
Anleitung zur Nutzung des SharePort Utility Um die am USB Port des Routers angeschlossenen Geräte wie Drucker, Speicherstick oder Festplatte am Rechner zu nutzen, muss das SharePort Utility auf jedem Rechner
MORE Profile. Pass- und Lizenzverwaltungssystem. Stand: 19.02.2014 MORE Projects GmbH
MORE Profile Pass- und Lizenzverwaltungssystem erstellt von: Thorsten Schumann erreichbar unter: thorsten.schumann@more-projects.de Stand: MORE Projects GmbH Einführung Die in More Profile integrierte
Scheduling. Prozess-Ablaufplanung. Prof. Dr. Margarita Esponda Freie Universität Berlin WS 2011/2012
Scheduling Prozess-Ablaufplanung Prof. Dr. Margarita Esponda Freie Universität Berlin WS 2011/2012 Scheduler Der Scheduler ist ein besonders wichtiges Programmteil jedes Betriebssystems. Prozesse P 1 P
Task A Zündung. Task B Einspritzung. Task C Erfassung Pedalwert. J. Schäuffele, Th. Zurawka: Automotive Software Engineering, Vieweg, 2003
Task! evt. parallel zu bearbeitende Ausführungseinheit! Beispiel: Task A Zündung Task B Einspritzung Task C Erfassung Pedalwert Zeit t J. Schäuffele, Th. Zurawka:, Vieweg, 2003 Echtzeitbetriebssysteme
In diesem Tutorial lernen Sie, wie Sie einen Termin erfassen und verschiedene Einstellungen zu einem Termin vornehmen können.
Tutorial: Wie erfasse ich einen Termin? In diesem Tutorial lernen Sie, wie Sie einen Termin erfassen und verschiedene Einstellungen zu einem Termin vornehmen können. Neben den allgemeinen Angaben zu einem
Formular»Fragenkatalog BIM-Server«
Formular»Fragenkatalog BIM-Server«Um Ihnen so schnell wie möglich zu helfen, benötigen wir Ihre Mithilfe. Nur Sie vor Ort kennen Ihr Problem, und Ihre Installationsumgebung. Bitte füllen Sie dieses Dokument
FAQ Spielvorbereitung Startspieler: Wer ist Startspieler?
FAQ Spielvorbereitung Startspieler: Wer ist Startspieler? In der gedruckten Version der Spielregeln steht: der Startspieler ist der Spieler, dessen Arena unmittelbar links neben dem Kaiser steht [im Uhrzeigersinn].
Grundlagen verteilter Systeme
Universität Augsburg Insitut für Informatik Prof. Dr. Bernhard Bauer Wolf Fischer Christian Saad Wintersemester 08/09 Übungsblatt 3 12.11.08 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1: a)
Beschreibung E-Mail Regeln z.b. Abwesenheitsmeldung und Weiterleitung
Outlook Weiterleitungen & Abwesenheitsmeldungen Seite 1 von 6 Beschreibung E-Mail Regeln z.b. Abwesenheitsmeldung und Weiterleitung Erstellt: Quelle: 3.12.09/MM \\rsiag-s3aad\install\vnc\email Weiterleitung
Datenübernahme von HKO 5.9 zur. Advolux Kanzleisoftware
Datenübernahme von HKO 5.9 zur Advolux Kanzleisoftware Die Datenübernahme (DÜ) von HKO 5.9 zu Advolux Kanzleisoftware ist aufgrund der von Update zu Update veränderten Datenbank (DB)-Strukturen in HKO
Step by Step Webserver unter Windows Server 2003. von Christian Bartl
Step by Step Webserver unter Windows Server 2003 von Webserver unter Windows Server 2003 Um den WWW-Server-Dienst IIS (Internet Information Service) zu nutzen muss dieser zunächst installiert werden (wird
Südbaden-Cup. Ausstieg Champions
Südbaden-Cup Ausstieg Champions Beschreibung Der Ausstieg aus dem Turnier dient Spielern die eine weite Anreise haben sich aus dem Turnier zu verabschieden um noch am gleichen Tag heimzureisen und einen
Leitfaden zur ersten Nutzung der R FOM Portable-Version für Windows (Version 1.0)
Leitfaden zur ersten Nutzung der R FOM Portable-Version für Windows (Version 1.0) Peter Koos 03. Dezember 2015 0 Inhaltsverzeichnis 1 Voraussetzung... 3 2 Hintergrundinformationen... 3 2.1 Installationsarten...
Anleitung über den Umgang mit Schildern
Anleitung über den Umgang mit Schildern -Vorwort -Wo bekommt man Schilder? -Wo und wie speichert man die Schilder? -Wie füge ich die Schilder in meinen Track ein? -Welche Bauteile kann man noch für Schilder
Umgang mit der Software ebuddy Ändern von IP Adresse, Firmware und erstellen von Backups von ewon Geräten.
ewon - Technical Note Nr. 001 Version 1.3 Umgang mit der Software ebuddy Ändern von IP Adresse, Firmware und erstellen von Backups von ewon Geräten. 19.10.2006/SI Übersicht: 1. Thema 2. Benötigte Komponenten
Technische Analyse der Zukunft
Technische Analyse der Zukunft Hier werden die beiden kurzen Beispiele des Absatzes auf der Homepage mit Chart und Performance dargestellt. Einfache Einstiege reichen meist nicht aus. Der ALL-IN-ONE Ultimate
Zuschauer beim Berlin-Marathon
Zuschauer beim Berlin-Marathon Stefan Hougardy, Stefan Kirchner und Mariano Zelke Jedes Computerprogramm, sei es ein Betriebssystem, eine Textverarbeitung oder ein Computerspiel, ist aus einer Vielzahl
Veranstaltungsbelegung in QIS/LSF -- Leitfaden für BW-Studierende --https://qis-serni-frankfurt.de
1 Veranstaltungsbelegung in QIS/LSF -- Leitfaden für BW-Studierende --https://qis-serni-frankfurt.de Innerhalb des Studienanteils Bildungswissenschaften sind alle Proseminare und Seminare belegpflichtig;
4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes.
Binäre Bäume Definition: Ein binärer Baum T besteht aus einer Menge von Knoten, die durch eine Vater-Kind-Beziehung wie folgt strukturiert ist: 1. Es gibt genau einen hervorgehobenen Knoten r T, die Wurzel
mysql - Clients MySQL - Abfragen eine serverbasierenden Datenbank
mysql - Clients MySQL - Abfragen eine serverbasierenden Datenbank In den ersten beiden Abschnitten (rbanken1.pdf und rbanken2.pdf) haben wir uns mit am Ende mysql beschäftigt und kennengelernt, wie man
Zwischenablage (Bilder, Texte,...)
Zwischenablage was ist das? Informationen über. die Bedeutung der Windows-Zwischenablage Kopieren und Einfügen mit der Zwischenablage Vermeiden von Fehlern beim Arbeiten mit der Zwischenablage Bei diesen
Binäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen
Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders
Backup der Progress Datenbank
Backup der Progress Datenbank Zeitplandienst (AT): Beachten Sie bitte: Die folgenden Aktionen können nur direkt am Server, vollzogen werden. Mit Progress 9.1 gibt es keine Möglichkeit über die Clients,
Internet Explorer Version 6
Internet Explorer Version 6 Java Runtime Ist Java Runtime nicht installiert, öffnet sich ein PopUp-Fenster, welches auf das benötigte Plugin aufmerksam macht. Nach Klicken auf die OK-Taste im PopUp-Fenster
40-Tage-Wunder- Kurs. Umarme, was Du nicht ändern kannst.
40-Tage-Wunder- Kurs Umarme, was Du nicht ändern kannst. Das sagt Wikipedia: Als Wunder (griechisch thauma) gilt umgangssprachlich ein Ereignis, dessen Zustandekommen man sich nicht erklären kann, so dass
Tapps mit XP-Mode unter Windows 7 64 bit (V2.0)
Tapps mit XP-Mode unter Windows 7 64 bit (V2.0) 1 Einleitung... 2 2 Download und Installation... 3 2.1 Installation von WindowsXPMode_de-de.exe... 4 2.2 Installation von Windows6.1-KB958559-x64.msu...
Zeichen bei Zahlen entschlüsseln
Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren
TIMI: Technische Informatik für Medieninformatiker
TIMI: Technische Informatik für Medieninformatiker Bachelor-Studiengang Digitale Medien Medieninformatik SS 2004 Niels Pollem Arbeitsgruppe Rechnernetze (Prof. Dr.-Ing. Ute Bormann) Scheduling:
- Zweimal Wöchentlich - Windows Update ausführen - Live Update im Norton Antivirusprogramm ausführen
walker radio tv + pc GmbH Flüelerstr. 42 6460 Altdorf Tel 041 870 55 77 Fax 041 870 55 83 E-Mail info@walkerpc.ch Wichtige Informationen Hier erhalten sie einige wichtige Informationen wie sie ihren Computer
Fachbericht zum Thema: Anforderungen an ein Datenbanksystem
Fachbericht zum Thema: Anforderungen an ein Datenbanksystem von André Franken 1 Inhaltsverzeichnis 1 Inhaltsverzeichnis 1 2 Einführung 2 2.1 Gründe für den Einsatz von DB-Systemen 2 2.2 Definition: Datenbank
Installation und Inbetriebnahme von SolidWorks
Inhaltsverzeichnis FAKULTÄT FÜR INGENIEURWISSENSCHAFTEN I Prof. Dr.-Ing. Frank Lobeck Installation und Inbetriebnahme von SolidWorks Inhaltsverzeichnis Inhaltsverzeichnis... I 1. Einleitung... 1 2. Installation...