OS 1 Flashcards
AccessRight
execute/enter directory = 1write/edit data in directory = 2read/ls data in director = 4SUID = 4SGID = 2StickyBit = 1
Deadlock(Bedingungen)
Mutual Exclusion(Mutex)Hold on WaitNo PreemtionCircular Wait
Mutual Exclusion(Mutex)
Wechselseitiger Ausschluss;eine Ressource kann nicht gleichzeitig von mehreren Prozessen benutzt werden
Hold on Wait
Ein Prozess; der bereits mindestens eine Ressource hält; wartet auf mindestens eine andere Ressource
No Preemption
Zugeteilte Ressourcen können nicht eine Prozess entzogen werden; er muss sie selbst freigeben
Circular Wait
selbsterklärend
Deadlock Prevention
Mindestens eine Bedingung für Deadlocks wird von anfang an verhindertresource ordering
Deadlock Avoidance
Entscheidung ob das System jederzeit in einem Sicheren zustandBanker’s algorithm
Deadlock(Lösungen)
Process TerminationRollbackAdd Resources
Effective Access Time (EAT)
EAT = (a + μ) · b + (a + 2 · μ) · (1 − b) =a + 2 · μ − μ · b
a - Associative lookup(time)
µ - memory cycle(time)
b - Hit ration of found Pages (percentage)
Fragmentierung extern
Es gibt Lücken zwischen Blöcken. Wenn ein größerer Block gespeichert werden soll; passt dieser nicht in eine solche Lücke.
Fragmentierung intern
Daten werden in Blöcke unterteilt; welche nicht voll aufgebraucht werden. Dadurch ist in den Blöcken ungenutzter Speicher
Compaction
Möglichkeit externe Fragmentierung zu reduzieren; indem Speicherblöcke neu angeordnet werden
Frame-Pointer
Alternative zum Stackpointer. Im gegensatz zum Stackpointer relativ; sodass eine leichtere Verwendung durch den Programmierer möglich ist.Zeigt auf Anfang des Frames.
Free-List
Datenstruktur für Dynamische Speicherallokierung.Das erste Wort wird benutzt um den nächsten Block zu verlinken. (ähnlich LinkedList)
Inode
Eintrag im Unix-Dateisystem; der Metadaten einer Datei enthält.
Inode(Enthält)
ZugriffsrechteEigentümerbevorrechtigte GruppeDateitypGrößeReferenzzähler(Anzahl Hardlinks)letzter ZugriffVerweise auf den tatsächlichen Inhalt
Interrupt
unterbricht Programmausführung um eine andere(Zeitkritisch) Verarbeitung durchzuführen.Momentane Program Counter(PC) wird gespeichert und die Interrupt Service Rountine(ISR) ausgeführt. Nach beenden des Interrupts wird PC wiederhergestellt.
PC
Program Counter
ISR
Interrupt Service Routine
Memory Management Unit(MMU)
Hardwarekomponente; welche den Zugriff auf den Arbeitsspeicher verwaltet.
Monitor
Speziell abgekapselte Dateneinheitfür kritische DatenMonitoroperationen werden im wechselseitigen Ausschluss ausgeführt
Page fault
Es wird auf Daten zugegriffen; die im virtuellen Adressraum; aber nicht im physischen Speicher liegen. Kann auch im Kernel Adressraum auftreten.
Paging
Methode der Speicherverwaltung SeitenadressierungUnterschied zwischen logischen und physischen Adressen.Die Übersetzung erfolgt durch die MMU(Memory Management Unit)
Demand Paging
Benötigte Pages werden zur Laufzeit nachgeladen; sobald Page faults auftreten
Pre-Paging
Benötigte Pages werden geladen bevor der Prozess ausgeführt wird.
Polling
Zyklische Abfrage von Geräte Status
Preemption
Das Computersystem kann einen Task ohne dessen Zustimmung unterbrechen. So können Deadlocks verhindert werden.
Address Space (Def)
Menge von Adressen; die sich innerhalb des Adressrausms einheitlich ansprechen lassen.
Aufbau virtueller Adressraum
stack; heap; data; text - max -> 0
Atomic Instruction
Menge von Maschinenbefehlen; die sequenziell ausgeführt werden und nicht unterbrochen werden können.
Bitmap
Speicher wird in Blöcke unterteilt.
Bounded Waiting
Bestimmte Anzahl von Prozessenweitere müssen auf freien platz wartenNotwendige Vorraussetzung für eine gütlige Lösung Kritischer Abschnitte
Contiguous Allocation
Daten werden am Stück an eine freie Stelle geschreiben. Sie können sequentiell schnell abgearbeitet werden.
Copy-on-Write
Mehrere Prozesse gleiche Pages(Pointer)read-only pageswrite: private Kopie wird erstellt
Critical Section/Critical Region(CS)
Abschnitt eines Programms; der nicht gleichzeitig von mehreren Prozessen/Threads; die die gleichen Ressourcen ändern; ausgeführtwerden darf.
Deadlock
Zustand in dem ein oder mehrere Prozesse auf Ressourcen warten; die dem Prozess selbst oder einem anderen Prozess zugeteilt sind.
Privileged Instruktion
Instruktion; deren Gebrauch durch Anwendungsprogramme unerwünscht ist.
PUSHF/POPF
Läd das CPL des Prozessors auf den Stapel in den Prozessor.Priviligiert; da User sonst Kernelrechte bekommt.
CLI/STI
CLI schaltet Interrupts aus.STI schaltet Interrupts an.
IRQ - Funktion
Schaltet Interrupts an/aus
Progress
ein Prozess; der einen Kritischen Abschnitt betreten möchte; während sich kein anderer Prozess in einem kritischen Abschnitt befindet; darf dies und wird von keinem anderen Prozess daran gehindert.Notwendige Vorraussetzung für eine gültige Lösung: Kritische Abschnitte
Race Condition
Eine Programmkonstellation; in der das Ergebnis einer Operation vom Zeitlichen Verhalten einzelner Threads abhängt
RAID
Redundant Array of Independent Disks
RAID-0
Blöcke werden auf Platten verteilt (block-level striping)Keine Redundanz; erhöhte Zugriffsgeschwindigkeit.
RAID-1
Daten werden identisch auf beide Platten geschrieben (mirroring).Vollständig wiederherstellbar; wenn Platte ausfällt.
RAID-2
Daten werden sequenziell auf Platten verteilt (bit-level stripping) und durch Hamming-Codes gesichert.Kein MirroringIn der Praxis nicht verwendet