Informatik II

2 Eingänge S (Setzen) und R (Reset)

zwei Ausgänge Q und !Q

S=R -> Q unverändert

S=1 -> Q = 1

R=1 -> Q = 0

Gleicht einem SR-Latch mit vorgeschaltetem Takt

R bekommt negierten Eingang von S

Setzen -> T = 1, D = 1

Reset -> T = 1, D = 0

Halten -> T = 0, D = beliebig

- Flankengesteuert

- JK-Flip-Flop

- Umschalt Flip-Flop (T-Flip-Flop)

Halten: J=0, K=0

Zurücksetzen: J=0, K=1

Setzen J=1, K=0

Invertieren J=1, K=1

T: Immer J=K -> Nur halten und invertieren

Eingänge, die keinen Takt benötigen um ausgeführt zu werden (Setzen, Löschen)

Sehr gefährlich

Pin 1 löscht den Speicher

Pin 11 ist der Takt

Jede der 4 Reihen speicher ein 3 Bit Wort

Lese / Schreiboperation betrifft ganzes Wort

2 Adresseingänge A

3 Dateneingänge I

3 Dateneingänge O

Lesen RD

Ausgeben OE

Chip Aktivieren CS

Gelesen wird bei RD=0

Eingangssignal

Ausgangssignal

Steuersignal

- Systemprogramme ermöglichen den Betrieb des Computers

- Anwendungsprogramme erfüllen die Anforderungen der Anwender

Prozessor

- Ausführen von Maschinensprache

Hauptspeicher

- Kurzfristige Speicherung von Daten

Hintergrundspeicher

- Langfristige Speicherung großer Datenmengen

Eingabegeräte

Ausgabegeräte

Netzwerkkarte

- Verbindung an ein Kommunikationsnetz

Prozessverwaltung (Ein Prozess ist ein in Ausführung befindliches Programm)

Speicherverwaltung

Verwaltung des Dateisystems

Geräteverwaltung

Erzeugen und löschen von Prozessen

Prozessorzuteilung

Prozesskommunikation

Synchronisation nebenläufiger Prozesse

Zuteilung des verfügbaren Speichers an Prozesse

Einbeziehen des Hintergrundspeichers

- Paging (Bereitstellen von virtuellem Speicher)

- Swapping (Ein / Auslagern von Prozessen)

Logische Sicht auf Speichereinheiten

Systemaufrufe für Dateioperationen

-Schreiben, löschen, kopieren

Strukturieren mittels Verzeichnissen

Schutz von Dateien und Verzeichnissen vor unberechtigtem Zugriff

Auswahl und Bereitstellung von I/O Geräten

Anpassung an physikalische Eigenschaften der Geräte

Überwachung der Datenübertragung

Graceful Degradation: Beim Ausfall einzelner Komponenten läuft das System im vollem Umfang mit verinderter Leistung weiter

Wird durch Redundanz erkauft

Realzeitkritische Prozesse müssen Betriebsmittel so zugeteilt bekommen, dass die Zeitanforderungen eingehalten werden

Das Betriebssystem kann eine Benutzeroberfläche für die eigene Bedienung enthalten

Kann Funktionen bereit stellen um aus Anwenderprogrammen auf die Benutzerschnittstelle zuzugreifen

Einzelbenutzerbetrieb

Batchbetrieb

Mehrprogrammbetrieb

Alle Aufträge kommen von einem Benutzer und werden streng sequentiell (hintereinander) abgearbeitet

Mehrere Benutzer die Aufträge erteilen, die trotzdem sequentiell abgearbeitet werden

-Mehrere Aufträge werden nebenläufig (gleichzeitig) bearbeitet

-Prozessor schaltet im schnellen Wechsel zwischen den Prozessen

-Flexible Prozessorzuteilung (Prozessor kann auch während des Abarbeitens eines Prozesses zu einem anderen wechseln)

--Weil der gerade ausgeführte Auftrag wartet

--Weil ein dringenerer Auftrag bearbeitet werden soll

--Weil gleichberechtigte Aufträge gleichmäßig bearbeitet werden sollen

Ermöglicht Timesharing (mehrere Benutzer können gleichzeitig mit dem Rechensystem arbeiten)

Prozesse werden von Betriebssystem verwaltet

Ein Prozessor kann immer nur einen Prozess in einer Zeiteinheit abarbeiten

Prozess besteht aus Programmcode und Kontext

Prozesszustände

Prozesskontrollblöcke (PCB) 

Prozesswechsel (Dispatching)

Registerinhalt des Prozesses

Dem Prozess zugeordnete Bereiche des direkt zugreifbaren Speichers

Durch den Prozess geöffnet Dateien

Dem Prozess zugeordnete Peripheriegeräte

Verwaltungsinformationen

Rechnend (Prozess wird ausgeführt)

Bereit (wartet auf die Zuteilung des Prozessors)

Blockiert (kann momentan nicht ausgeführt werden, wartet auf das Eintreten eines Ereignisses)

Kontext des Prozesses

Für das Scheduling benötigte Informationen

Weitere Verwaltungsinformationen

Der aktuelle Kontext eines Prozesses P0 wird in einem PCB gesichert

Der Kontext eines anderen Prozesses P1 wird aus einem PCB geladen

Der Zustand beider PCB muss aktualisiert werden

Prozesswechsel=Kontextwechsel

Zuteilung von Prozessorzeit an die Prozesse

Prozesswechselkosten

-Prozesswechsel sind relativ teuer, weil der Kontext gesicher&geladen werden muss

Warteschlangenmodell

Scheduling-Verfahren

Batchsysteme

Wartende Prozesse werden in Warteschlangen gehalten, die Auswahlstrategie der Warteschlange haben wesentlichen Einfluss auf das Systemverhalten

Fairness (jeder Prozess bekommt Rechenzeit)

Policy Enforcement (Durchsetzung der Verfahrensweise, keine Ausnahmen)

Balance (alle Teile des Systems sind gleichmäßig ausgelastet)

Data Protection (Keine Daten oder Prozesse gehen verloren)

Scalability (Mittlere Leistung wird bei wachsender Last beibehalten, es gibt keie Schwelle, ab der das Scheduling nur noch sehr langsam oder gar nicht mehr funktioniert)

Maximiere nach Prozessen pro Zeiteinheit

Minimiere die Zeit vom Start bis zur Beendigung eines Prozesses

Belege die CPU konstant mit Jobs

Prozesse kommen den Prozessor entsprechend ihrer Ankuftsreihenfolge zugeteilt

Keine Abhängigkeiten zwischen den Prozessen

Laufende Prozesse werden nicht unterbrochen

Fair, jeder Prozess kommt dran

Einfache implementierung

Die mittlere Wartezeit kann sehr hoch werden

Es wird jeweils der Prozess mit der kürzesten Rechenzeit als nächstes gerechnet 

keine Abhängigkeiten zwischen den Prozessen

Laufende Prozesse werden nicht unterbrochen

Nicht fair (kurze Prozesse können lange überholen)

Problem: Wie wird die Rechenzeit eines Prozesses ermittelt?