Betriebssystem

1.Prozess

1.1 Das Begriff

Der Prozess ist eine Entität der Aktivität,umfasst aktuell Aktivitäten,durch Inhalt der Zählwerk und Register ausdrücken

1.2 Der Zustand des Prozess

• Neu:Prozess wird etabliert
• Bewegung:Befehl wird ausgeführt
• Warten:Prozess warten darauf,irgendes Ereignis geschieht
• In Ordnung sein:Prozess warten,Prozessor zu verteilen
• Ende:Prozess macht fertig 

 

2.CPU Transaktionsverarbeitung

2.1 First-come,first-served

First-come,first-served(FCFS) Scheduling algorithm,Der Prozess,der erst um CPU bittet,wird verteilt

Nachteil:durchschnittliche Wartezeit ist zu lang

2.2 Shortest-job-first

Shortest-job-first (SJF) scheduling algorithm,Wenn CPU unbeschäftigt ist,es verteilt zu kürzest Interval des CPU Prozess.

Wenn zwei CPU gleiche Länge hat,man kann FCFS damit umgehen.

Durchschnittliche Wartezeit ist am wenigsten.

Dank Ankunftszeit,es besteht prämptives und nicht prämptives Situation

2.3 Priority scheduling

Priority scheduling algorithm

Jede Prozess hat eine Priorität.Der Prozess,der höhest Priorität hat,wird zuerst CPU verteilt.Der Prozess,der gleiche Priorität hat,wird nach FCFS durchlaufen.

2.4 Round-robin

Round-robin(RR) scheduling Algorithm,Es besteht prämptives Transaktionsverarbeitung.Kleine Zeitszelle wird definiert,Als time slice bezeichnet man Zeitszelle.

Transaktionsverarbeitung Programm des CPU zirkuliert sich.CPU,der nicht großer als eine time slice,wird verteilt.

 

3.Deadlock

3.1 Notwendige Bedingung

Gegenseitig exklusiv:Mindestens eine Ressource muss nicht share sein,ein Mal nur ein Prozess wird es benutzen.Wenn eine andere Prozess um diese Ressource bitten,bittender Prozess muss warten darauf,dass diese Ressourcen freigelassen werden

Besitz und warten:Ein Prozess muss besitzen anderen Ressource,und auf anderen warten,und diese Ressource wird von andere Prozess besetzt

Nicht prämptive:Ressource kann nicht prämptive sein.Nach Prozess fertig macht,kann Ressource automatisiert freigelassen werden.

Zyklisch Warte:{P₀,P^₁,···,P_n},P₀ warten auf den Ressourcen,den P₁ besetzt,P₁ warten auf den Ressource,den P2 besetzt,...,P_n-1 warten auf den Ressource,den P_n besetzt,P_n warten auf den Ressource,den P₀ besetzt

Vier Bedingungen müssen gleich bestehen,dann passiert Deadlock

 

Im Graph 7.3 besteht ein Kreis,zwei Beispiele von R₂ werden verteilt,es besteht Deadlock

 

Im Graph bestehet ein Kreis,allerdings ein Beispiel von R₂ wird zu P₄ verteilt,wahrscheinlich wird P₄ R₂ freilassen,um Kreis zu zerstören,es besteht kein Deadlock

3.2 Vorbeugung des Deadlock

Prozess soll nicht auf share Ressourcen warten

Wenn ein Prozess um andere Ressource bittet,es kann andere Ressource besetzen

Wenn ein Prozess andere Ressource besetzt und um andere Ressource,die kann nicht sofort freigelassen werden bittet,verteilt Ressource kann besetzt werden

Man kann alle Ressourcen ordnen,aufgrund ASC bittet jede Prozess um Ressource

3.3 Vermeidung des Deadlock

3.3.1 Ressourcezuweisungs-Graph-Algorithmus

Beseitigen Kreis

3.3.2 Bankier-Algorithmus

3.3.2.1 Sicherheitsalgorithmus

3.3.2.2 Ressourceanforderungsalgorithmus

 

3.3.2.3 Beispiel

3.4 Reaktivierung des Deadlock

Schalten alle Prozessen aus

Schalten einen Prozessen aus bis Unendliche Zirkulation vollendet

4.Virtuelle Speicherverwaltung

4.1 FIFO Seitenersatz

Ersetzen altest Seite

4.2 Optimal page-replacement algorithm

Ersetzen Seite,die spätest benutzt wird,Schauen von links nach rechts

4.3 Least-recently-used algorithm

 Ersetzen Seite,die spätest benutzt wird,Schauen umgekehrt von rechts nach links