Zusammenfassung 1.0 Moderne Betriebssysteme PDF PDF

Preview

Summary

Download Zusammenfassung 1.0 Moderne Betriebssysteme PDF PDF

Description

Vorlesungszusammenfassung. 1' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . . Session'1:'Was'ist'ein'Betriebssystem?' . Aufgaben. Grundkonzepte. Prozesse. . Aufgaben.eines.Betriebssystems. - verbergen.der.Komplexität.der.Maschine.vor.dem.Anwender.(Abstraktion). - bereitstellen.einer.Benutzerschnittstelle.(„Kommandointerpreter“). - bereitstellen.einer.normierten.Programmierschnittstelle,.ggf..auch.Compiler,. Linker,.Editor. - Verwaltung.der.Ressourcen.der.Maschine. o Prozessor. o Hauptspeicher. o Sonstige.Speicher. o Geräte. o Rechenzeit. - Verfolgung.von.Schutzstrategien.bei.dieser.Ressourcenbereitstellung. - Koordination.von.Prozessen. - Abstraktion.des.Maschinenbegriffs.nach.Coy:. o Reale.Maschine.=.Zentraleinheit.+..Geräte.(Hardware). o Abstrakte.Maschine.=.reale.Maschine.+.Betriebssystem. o Benutzermaschine.=..abstrakte.Maschine.+.Anwendungsprogramm. . Grundlegender.Aufbau.von.Betriebssystemen:. - in.Schichten.aufgebaut. - jede.Schicht.ist.eine.abstrakte.Maschine.mit. definierten.Schnittstellen. - reale.Betriebsmittel.werden.als.virtuelle. bereitgestellt. - OS.verwaltet.die.Betriebsmittel. . Grundlegende.Konzepte.von.Betriebssystemen:. - Prozesse. o Verwaltung. o Deadlocks.zu.erkennen.und.zu.vermeiden. - Speicherverwaltung. o virtueller.Speicher,.Paging.etc.. - I/O. o Platten,.Uhren,.Terminals,.Energie. - Dateiverwaltungssysteme. - Security.(T-Sicherheit). o Rechte,.Kryptographie. . . . . . Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 2' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Prozesse:. Programme.bestehen.aus.Befehlen.und.Daten..Läuft.ein.Programm.heißt.es.Prozess.. Programme.können.sequentiell.oder.parallel.laufen..Ein.Prozess.benötigt.zusätzliche. Daten:. - Laufzeit-Informationen.(Stack). - Status-Information. . . . Prozess.als.Tupel.(C,.D,.S,.I). . Threads:. - teilen.sich.mehrere.Tasks.Code.und.Daten.so.spricht.man.von.„Threads“. - Threads.nutzen.eigene.Stacks.und.Register-Sätze. - dient.der.Parallelisierung. - Multi-Threaded.CPUs.lassen.Threads.auf.verschiedenen.kernen.laufen. o Schwierigkeiten:.Synchronisation,.Taskwechsel,.Zugriff.auf.Ressourcen. . Mögliche.Prozesszustände:. - Inactive:.Task.läuft.nicht. - Ready:.Task.ist.bereit. - Running:.Task.läuft. - Waiting:.Task.wartet.auf.eine.Ressource. Zustandswechsel:. - Prinzip.einer.State-Machine. - OS.Interface.für.Tasks. o block:.blockieren. o create:.erzeugen. o wakeup:.freigeben. o kill:.löschen. o dispatch:.starten. o suspend:.inaktiv.setzen. o resume:.reaktivieren. . Prozesskommunikation:. Die.Kommunikation.zwischen.Prozessen.wird.Synchronisation.genannt.. Möglichkeiten.der.Synchronisation:. - gemeinsamer.Speicherbereich. - Signale/.Events.(z.B..durch. - gemeinsame.Datei. Interrupts). - Pipes.(unidirektionale.Kanäle,. - Nachrichten. FIFO,.Speicher.oder.File). - Streams. - Aufruf.von.Prozeduren. . Klassische.Synchronisationsprobleme:. § Fünf.Philosophen.sitzen.an.einem.runden. - Leser-Schreiber.Problem. Tisch. o Nebenläufigkeit. § Jeder.hat.einen.Teller.mit.Spaghetti.in.der. Hand. - Problem.der.speisenden. Philosophen. § Zum.Essen.von.Spaghetti.benötigt.jeder.zwe. o Nebenläufigkeit. Gabeln. - Problem.des.schlafenden. § Allerdings.waren.im.Haushalt.nur.fünf,.die. Friseurs/.der.3.Raucher.etc.. nun.zwischen.den.Tellern.liegen.. . § Die.P..können.also.nicht.gleichzeitig.speisen,. da.der.einen.auf.den.anderen.wartet... Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 3' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Session'2:'Bausteine'eines'Betriebssystems:' . Aufgaben.und.Aufbau. Kernel. Aufbau.und.Linux. Linux.Boot.Prozess. . Aufbau.eines.Betriebssystems. . - Dienstprogramme:.machen.Betriebssystemfunktionen.und-Parameter.dem. Benutzer.direkt.zugänglich. - Hardware.unabhängiger.teil:.Scheduling. - Hardware.abhängiger.Teil:.Treiberprogramm. - Graphische*Benutzerschnittstelle:*Fenster-Management,*Maus-Handling*etc.* . Aufgaben.eines.Kernels.(Betriebssystemkern):. - Schnittstelle.zu.Anwendungsprogramm. o Starten,.Beenden,.Ein/Ausgabe,.Speicherzugriff. - Kontrolle.des.Zugriffs.auf.Prozessor,.Geräte,.Speicher. o Scheduler,.Gerätetreiber,.Speicherschutz. - Verteilung.der.Ressourcen. o Z.B..der.Prozessorzeit.auf.die.Anwenderprogramme. - Strukturierung.der.Ressourcen. o Abbildung.von.Dateisystemen.und.blockorientierten.Geräten. § Festplatte.etc.. o Netzwerkprotokoll-Stack.auf.Netzwerkkarten.. - Auflösung.von.Zugriffskonflikten. o Z.B..Verriegelung.bei.Mehrprozessorsystemen. o Warteschlangen.bei.knappen.Ressourcen.. - Virtualisierung.der.Ressourcen. o Prozessor:.Prozesse. o Festplatte:.Dateien. o Netzwerkkarte:.z.B..Sockets. o Speicher:.virtueller.Speicher. o Geräte:.Spezialdateien. - Überwachung.von.Zugriffsrechten.auf.Dateien.und.Geräten.bei. Mehrfachbenutzersystemen. . Kernel-.und.Usermode:. - aktuelle.CPUs.haben.verschiedene.„modes“. - Einschränkung.welcher.Code.ausgeführt.wird. und.. - welche.Hardware.angesprochen.werden.kann. - X86.Architektur.hat.4.„Ringe“.(0-3). . - Ring.0.ist.der.Kernel-Mode. - Command.„cli“.darf.nur.in.Ring.0.ausgeführt. werden. - Code.Segmente.sind.durch.8Bit.„Segment.Descriptors“.beschrieben. Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 4' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Kernelarten:. Prinzipiell.sind.alle.für.die.Speicherverwaltung.und.Prozessverwaltung.zuständig.. Synchronisation.und.Kommunikation. . Monolitischer.Kernel:. - UNIX,.Linux,.BSD,.. Mikrokernel. - AmigaOS,.Mach,.GNU/Hurd. Hybrider.Kernel. - Windowa.NT,.Mac.OS.X. Exokernel. - keine.Abstraktion. . Monolitischer.Kernel.genauer:. - enthält.Treiber.für.Hardware.und.weitere.Funktionen.direkt. - schnell,.da.Kommunikation.über.Kernel.Mode.hinweg.entfallen. - anfällig,.da.Fehler.den.ganzen.Kernen.lahm.legen.können. - Linux.nutzt.daher.Kernel-Module,.die.ein-.und.ausgelagert.werden.können... . Mikrokernel.genauer:. - alles.außer.Grundfunktionen.ist.im.User-Mode.implementiert. - eher.langsam,.da.Prozesse.über.Mode.Grenzen.hinweg.synchronisiert.werden. müssen..Viele.Kontextwechsel.nötig... - Sehr.stabil.durch.klares.Schnittstellendesign.und.gekapselte.Funktionen. - I/O.Zugriffe.aus.User-Mode.nicht.möglich.–.Lösung.ist.das.Aufweichen.des. Mikrokernel.Konzeptes. .

. . . . . . . .

.

Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 5' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Vergleich.der.zwei.Kernelarten:. . ' Vorteile' Nachteile' stabil. Mikrokernel' - nicht.so.performant. - sicher.durch.User. - aufwändige. Mode.Treiber. Synchronisation. - I/O.Konzepte.sind. schwer. auswechselbar. Monolitischer'Kernel'

-

schnell.

-

anfällig.für.Fehler. einfache. Kommunikation.

-

-

.

Teile.sind.schwer. auswechselbar. Bei.Änderungen. muss.komplett.neu. kompiliert.werden.

. . Aufbau.eines.Betriebssystems:.. (am.Beispiel.von.Linux). . - In.C.und.Assembler.geschrieben. - Monolitischer.Kernel. o Modularisiert. o Sei.2.6.präemptibel. - >.15.Mio..LOC.und.>.38.000.Files. . Wichtige.Kernel.Systeme.im.Detail. - SCI. o Schnittstelle.vom.User.Space. zum.Kernel.Space. o Multiplexer./.Demultiplexer.für.System.Aufrufe. . Linux.Boot.Prozess. - Beim.Bootvorgang.führt.die.CPU.Code.aus.dem.BIOS.aus. - Der.MBR.wird.vom.Boot-Laufwerk.geladen.und.ausgeführt. - Die.initiale.RAM.disk.(temp..Dateisystem).wird.in.den.Speicher.geladen. - Der.Kernel.wird.entpckt,.gestartet.und.testet.die.Hardware. - Root.wird.gemountet.und.nötige.Kernel.Module.werden.geladen. - „init“.staret.im.user-Space.und.weitere.Prozesse.werden.gestartet. . System.StartUp. - BIOS.führt.„power-on.self.test“.(POST).durch. - BIOS.such.bootfähiges.Laufwerk. - MBR.(die.ersten.512.Bytes).werden.in.den.RAM.geladen. - MBR.enthält.den.primären.Boot-Loader. - BIOS.übergibt.die.Kontrolle.an.den.Boot-Loader. . . . Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 6' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Stage.1:.Bootloader:. Stage.2:.Bootloader:. - die.ersten.448.bytes.des.MBR. - Aufgabe.ist.das.Laden.des.Linux. enthalten.den.Primären. Kernels. Bootloader. - Meist.wird.GRUB.eingesetzt.. - Aufgabe.ist.das.Finden.und.Laden. o Ein.Stage.1.5.Bootloader. des.sekundären.Bootloaders. wird.für.das.passende. o Die.Partitionstabelle.wird. Filesystem.geladen. nach.aktiven.Partitionen. o Der.Stage.2.Bootloader. durchsucht. kann.dann.die. o Wird.was.gefunden.wird. vorhandenen.Kernel. der.Boot.Record.ins.RAM. anzeigen. geladen.und.ausgeführt... - Startparameter.können.an.den. . Kernel.übergeben.werden.. . - Der.Kernel.und.ggfls..eine.initiale. . RAM-disk.werden.ins.RAM. . geladen.und.entpackt. . - Der.Kernen.kann.ausgeführt. . werden... . . Session'3:'Theoretische'Grundlagen' . Kodierung. Heuristik. O-Notation. . Heuristik:. . Die.Kunst.mit.begrenztem.Wissen.in.kurzer.Zeit.zu.einem.passablem.Ergebnis.zu. kommen. . In.der.Informatik.bedeutet.das:. - mit.geringem.Rechenaufwand. - in.kurzer.zeit. - ein.endgültiges.Ergebnis.zu.erhalten. . Simulated.annealing. Evolutionäre.Algorithmen. A*.Wegfindung. . Entropiekodierung:. - Zeichen.mit.unterschiedlicher.Anzahl.von.Bits.speichern.. - Präfixfrei.für.eindeutige.Bitfolgen. - Binärbaum.mit.Regeln. o Linke.Teilbäume.->.0. o Rechte.Teilbäume.->.1. - Speicherung.des.Baums.und.der.Daten. . . Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 7' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Hufman-Kodierung:. 1. Sortierung.der.Zeichen.nach.ihrer.Häufigkeit. 2. Baum-Bildung.mit.den.2.Knoten.mit.geringster.Häufigkeit. a. Neuer.Elternknoten.hat.die.Häufigkeit.der.Summe.der.Kindknoten. 3. Schritt.2.wird.solange.wiederholt,.bis.keine.freien.Knoten.mehr.vorhanden.sind. è optimaler.Baum,.gewichtet.nach.Häufigkeit. . The.big.O:. - beschreibt.das.asymtotische.Verhalten.von. Funktionen. - gibt.ein.Maß.für.die.Anzahl.der.Schritte. eines.Algorithmus.in.Abhängigkeit.der. Elemente.. - Berechnung.des.Limes. - Bei.Polynomen.gilt.. o Strebt.n.gegen.unendlich,.so. dominiert.der.Term.mit.der. höchsten.Potenz. . . . . Session'4:'Prozesse'&'Scheduling,'Festplatten' . Prozesse:. - Prozesstabelle.–.beinhaltet.Prozess-Kontroll-Blöcke.. Bestehend.aus. o Zustand.des.Prozesses.(state). o Befehlszähler.(ip). o Register. o Zeigen.auf.den.Prozess-Stack. o Speicherverwaltung. o Geöffnete.Dateien. o Meta-Informationen. - Forking. o Linux.Systemaufruf.„fork“. § Erzeugt.Kopie.des.eigenen.Prozesses. § Wird.in.eigener.Kindprozess,.folgendes.übernimmt.. • Daten. • Code. • Instruction.pointer. § Neue.OID. § Wird.unabhängig.ausgeführt. Scheduling:. Ressourcen.sind.begrenzt.(CPU.zeit). Das.Betriebssystem.verwaltet.die.Ressourcen.. . Ablaufplan.der.Verteilung.von.CPU.Zeit.an.Prozesse. . Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 8' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Der.Scheduler.legt.fest:. - welcher.Prozess.. - wann.läuft.und. - wieviel.CPU.Zeit.er.bekommt.. . Unterschieden.wird.präemtives.und.nicht-präemtives.(kooperativ).Verhalten.. . Kriterien.für.einen.guten.Scheduler:. - viele.Prozess.in.geringer.zeit.(hoher.Durchsatz). - hohe.und.gleichmäßige.Auslastung.der.CPU.(hohe.Effizienz). - gerechte.Verteilung.der.CPU.Zeit.(fairness). Weitere.Anforderungen:. - geringer.Overhead.(kurze.Prozess-Wechsel-Zeiten). - Einhalten.von.Deadlines.(bei.Echtzeit-Systemen). . Scheduling-Strategien:. - Round.Robin:.Jeder.Prozess.enthält.die.gleiche.Zeit. - FIFO:.Prozesse.werden.i.d..R..ihrer.Entstehung.bearbeitet. - SJN.(shortest.job.next):.Prozess.mit.kurzer.Laufzeit.werden.zuerst.abgearbeitet. - DMS.(deadline.monotonic.scheduling,.priority.based.scheduling):.Prozesse. werden.anhand.ihrer.Priorität.abgearbeitet..Diese.ergibt.sich.dabei.aus.der. relativen.Deadline.des.Prozesses.. . Festplatte:. . Aufbau. Funktionsweise. Kennzahlen. SSDs. . Aufbau:. - rotierende.magnetscheiben.(Platter). - bewegliche.Schreib-/Leseköpfe.(Heads). - Steuerelektronik. - DSP.für.Dateninterface. - RAM.als.Cache. . - Konzentrische.Spuren.(A),.alle.übereinander. liegenden.heißen.Zylinder. - Jede.Spur.ist.unterteilt.in.Blöcke.(C)..Jeder.Block. ist.512.Byte.groß. - Alle.Blöcke.mit.den.gleichen.Winkelkoordinaten. nennt.man.Sektor.(B). - Aus.Kapazitätsgründen.werden.Blöcke.zu.Clustern.(D).zusammengefasst... . Die.Festplatten-Geometrie.setzt.sich.aus.Anzahl.der.Spuren,.Oberflächen.und.Sektoren. zusammen.. . . Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 9' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Unterschied.wahre.Geometrie.und.virtuelle.Geometrie. - Kompatibilität.zu.Schnittstellen. - Zahl.der.Blöcke.pro.Spur.nicht.einheitlich. - Defekte.Blöcke.können.durch.Reserveblöcke.ersetzt.werden... . Wichtige.Merkmale.von.Festplatten:. - Kapazität.(GB.oder.TB). - Sustained.data.rate.(im.MB/s,.heute.200.MB/s). o Datenmenge,.die.bei.aufeinander.folgenden.Sektoren.erreicht.wird.. - Access.time.setzt.sich.zusammen.aus. o Seek.time.(in.ms,.heute.4-8.ms). § Mittlere.Zeit,.die.der.Kopf.benötigt.um.die.gewünschte.Spur. anzusteuern.. o Latency.(in.ms,.heute.2-4.ms). § Im.Mittel.eine.halbe.Umdrehung.der.Platter. o Overhead.(vernachlässigbar). § Zeit,.die.der.Controller.zur.Verarbeitung.braucht.. . . Session'5:'Virtueller'Speicher,'Semaphore' . Virtueller.Speicher:. . Begriffe:. Seitentabelle. Virtuelle.Adresse. Virtueller.Adressraum. Paging.

Mapping.von.virtuellen.zu.physischen.Pages. Adresse.im.virtuellen.Speicher,.die.von.einem. Prozess.verwendet.wird. Menge.alle.virtueller.Adressen. Vorgang.der.Abbildung.von.virtueller.zu. physischer.Speicher.Adresse.. NICHT.swapping!..

. Funktionsweise:. - OS.stellt.jedem.Prozess.einen.scheinbar.zusammenhängenden.Speicherbereich. zur.Verfügung.. - Speicherbereich.ist.in.Seiten.(pages).fester.Größe.unterteilt. - Virtuelle.Pages.werden.auf.echten.pages.abgebildet.(meist.durch.MMU.der.CPU). - Echte.pages.liegen.im.RAM.oder.in.einer.Datei. . è Dadurch.erreicht.man.einen.für.den.Programmierer.(bzw..für.den.Prozess). einen.logisch.zusammenhängenden.Speicherbereich,.der.tatsächlich.im. Arbeitsspeicher.stark.fragmentiert.ist... . Swapping:. - mehr.virtueller.Speicher.wird.benötigt,.als.Hauptspeicher.verfügbar.ist.. - Speicherseiten.werden.auf.Festplatte.ausgelagert. - Vorteil:.max..virtuelle.Speichergröße.pro.Prozess.kann.ausgenutzt.werden.. - Nachteil:.extrem.langsam.im.Vergleich.zum.Hauptspeicher. - Kompromiss:.nur.bestimmte.Speicherseiten.werden.ausgelagert.. o Page.stealer.und.swapping.strategy.(asynchroner.Prozess). Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 10' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . - Greift.ein.Prozess.auf.eine.ausgelagerte.Seite.zu.(trap,.synchroner.Interrupt). muss.die.Seite.erst.von.der.Platte.geladen.werden.(page.fault).->.sehr.langsam.. . Auslagerungsalgorithmen:. - NRU.(not.recently.used). lagert.zufällig.eine.lange.Zeit.nicht.benutzte.Seite.aus. - FIFO. Lagert.immer.die.älteste.Seite.aus. Variante:.Second-Chance-Algo..->.lagert.älteste.unbenutzte.Seite.aus. LFU:.lagert.die.am.wenigsten.angefragte.Seite.aus. . Prozess-Synchronisation:. Problemstellung:. - Prozess-Synchronisation. Eingeschränkte.Ressourcen. o gemeinsamer.Zugriff.auf.Daten. o gemeinsamer.Zugriff.auf.Geräte. - Mögliche.Strategien:. o Lock. o Semaphore. o Monitore. . Locks:. - Read-Lock:.Eine.Ressource..setzt.ein.Read-Lock,.andere.Prozesse.können. weiterhin.lesend.zugreifen. - Write-Lock:.Eine.Ressource.setzt.ein.Write-Lock,.andere.Prozesse.können.weder. lesend.noch.schreibend.zugreifen..(pessimistisch). o Optimistisches.Write-Lock. Beim.Aktualisieren.wird.der.alte.Zustand.geprüft. - Probleme. o Verhungern.und.Dead-Locks. Semaphore:. .

.

. . -

Die.P.und.die.V.operation.sind.atomare.Fuktionen. Semaphore.mit.1.als.größtem.Wert.heissen.Mutex. Semaphore.mit.größeren.Werten.als.1.als.größtem.Wert.heißen.zählende. Semaphore.

. . Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 11' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . - Abarbeitungsreihenfolge.der.Queue.nicht.vorgeben. o Semaphore,.die.die.Warteschlange.in.FCFS.Weise.abarbeiten.heißen. starke.Semaphore.. o Semaphore,.die.keine.explizite.Reihenfolge.aufweisen.heißen.schwache. Semaphore. . Szenario.1.–.konkurrierende.Prozesse.

-

Szenario.2.–.konkurrierende.Prozesse.

-

Szenario.3.–.kooperierende.Prozesse.

-

zwei.Prozesse.nutzen.die.gleichen.Daten. beide.Proozesse.wollen.diese.Daten.ändern. ein.Semaphor.soll.die.kritischen.Abschnitte. schützen.

. zwei.prozesse.nutzen.eine.beschränkt. verfügbare.Ressourcen. beide.Prozesse.wollen.auf.diese.Ressourcen. zugreifen. ein.Semaphor.soll.die.Ressourcen.verwalten.

Ein.Abschnitt.von.Prozess.A.MUSS.vor.einem. Abschnitt.von.Prozess.B.abgearbeitet.werden. Ein.Semaphor.soll.die.die.Reihenfolge. einhalten.

... . Session'6:'Deadlocks,'I/O' . Deadlocks.entstehen,.wenn.Prozesse.das.alleinige.Zugriffsrecht.auf.Ressourcen.haben.. Zwei.Arten:. - preemtable. o Ressource.kann.dem.Prozess.entzogen.werden. - Non-preemtable. o Ressource.kann.dem.Prozess.NICHT.entzogen.werden. . Deadlocks.treten.nur.bei.non-preemtable.Ressourcen.auf..Deadlocks.bei.preemtable. Ressourcen.lassen.sich.auflösen... . Vermeidung.von.Deadlocks.durch. - Semophore. - Mutexe. . . . . .

.

.

Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 12' Moderne'Betriebssysteme'

_____________________________________________________________________________________________________. . Voraussetzungen.für.ein.Ressourcen-Deadlock.. - mutal.exclusion:.Ressource.ist.verfügbar.oder.einem.Prozess.zugeordnet. - hold-an-wait:.Prozesse,.die.Ressourcen.reserviert.haben,.können.weitere. anfordern. - non-preemtable:.Ressourcen.können.einem.Prozess.nicht.entzogen.werden. - circular.wait:.Kette,.bei.der.jeder.Prozess.auf.eine.Ressource.wartet,.die.der. nächste.Prozess.in.der.Kette.freigeben.muss... . Strategien.um.Deadlocks.zu.behandeln:. - Ignorieren:.Vogel-Strauß-Methode. - Erkennen.und.beheben:.recovery.from.deadlocks. - Dynamisch.verhindern:.deadlock.avoidance. - Vermeiden:.deadlock.prevention. . Deadlocks.beheben.

Deadlocks.verhindern.

Deadlocks.vermeiden.

Zeitweiser.Entzug.einer.Ressource. Rollback.mit.Datenlust. Prozess.abbrechen. Bankier-Algorithmus.

Verhindern.nur.theo..Möglich. - Aussagen.über.zukünftige.RessourcenAnforderungen.sind.leider.nicht.möglich. Was.kann.man.in.der.Realität.machen?. - Dafür.sorgen,.dass.eine.der.vier. Grundbedingungen.für.Deadlocks.niemals. eintreten. Mutal.exclusion.verhindern. - Einsatz.von.Spooling. - Nur.bedingt.Deadlock.frei,.aber.ein.guter. Ansatz. Hold-and-Wait.verhindern. - alle.benötigten.Ressourcen.im.Vorfeld. belegen. - etwas.unfair.->.aber.bei.Großrechnern.im. Einsatz. - Alternativ:.hold-Ressourcen.kurz.freigeben. und.erneut.anfragen.. Non-preemtable.verhindern:. - Ressourcen.entziehen.. - Ressourcen.virtualisieren. Circular.wait.verhindern. - nur.eine.Ressource.pro.Prozess.->.leider. nicht.machbar. . . Stand:.22.05.14.||.Yannick.Neumann.

Vorlesungszusammenfassung. 13' Moderne'Betriebssysteme'

_______________________________________________________...