| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
<p> | <p> | ||
{{#index:Optimaler Seitenersetzungsalgorithmus|Seitenersetzungsalgorithmus, optimaler}} | |||
Der '''optimale Algorithmus''' wählt unter allen derzeit in einem Seitenrahmen eingelagerten virtuellen Seiten diejenige Seite zur Ersetzung aus, welche '''in Zukunft am spätesten''' erst wieder benötigt wird. | Der '''optimale Algorithmus''' wählt unter allen derzeit in einem Seitenrahmen eingelagerten virtuellen Seiten diejenige Seite zur Ersetzung aus, welche '''in Zukunft am spätesten''' erst wieder benötigt wird. | ||
</p> | </p> | ||
{{#index:Optimaler Seitenersetzungsalgorithmus|Seitenersetzungsalgorithmus, optimaler}} Der optimale Algorithmus wählt unter allen derzeit in einem Seitenrahmen eingelagerten virtuellen Seiten diejenige Seite zur Ersetzung aus, welche in Zukunft am spätesten erst wieder benötigt wird.
Der Grund für diese Strategie ist ganz einfach: Hierbei werden in Zukunft am wenigsten weitere Seitenfehler ausgelöst. Und da die Behebung jedes Seitenfehlers Zeit kostet, und so das Gesamtsystem für den Bediener verlangsamt, ergibt sich bei konsequenter Anwendung des optimalen Algorithmuses ein möglichst schnelles System.
Es wäre für die Performanz des Systems sehr schlecht, wenn ein Seitenersetzungsalgorithmus genau denjenigen Seitenrahmen für die benötigte Seite frei macht, in dem sich bislang genau die Seite befand, die gleich beim nächsten auf der CPU verarbeiteten Befehl angesprochen werden wird.
Hast du eine Idee, wie man den optimalen Algorithmus implementieren könnte? Seine Arbeitsweise ist doch mit Worten so einfach zu beschreiben!
Diskutiere deine Idee in deiner Lerngruppe.
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png