Page-Fault-Frequency-Modell (PFF)

Das Page-Fault-Frequency-Modell ist ein dynamisches, zustandsbasiertes Zuweisungsverfahren für physische Ressourcen, das die Anzahl der zugeteilten Kacheln $S$ eines Prozesses direkt an seine gemessene Seitenfehlerrate $\rho$ koppelt.

• Seitenfehlerrate ($\rho$):$$\rho \triangleq \frac{\text{Anzahl Seitenfehler}}{\text{Zeiteinheit}}$$
• Schwellwertsteuerung: Das Betriebssystem definiert zwei Kontrollgrenzen:
  • Upper Bound (${\rho }_1$): Gilt $\rho >{\rho }_1$, leidet der Prozess unter akutem Speichermangel und erzeugt zu viele Interrupts. Das System erhöht seine Kachel-Allokation: $S:=S+1$.
  • Lower Bound (${\rho }_2$): Gilt $\rho <{\rho }_2$, hält der Prozess ungenutzte Kacheln und arbeitet ineffizient. Das System entzieht ihm physische Ressourcen: $S:=S-1$.

Links

• sysprog6.pdf