Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
70
Welcher Seitenersetzungsalgorithmus wäre theoretisch optimal und warum ist dieser praktisch nur schwer zu realisieren?
Algorithmus Belady:
die Seitenrahmen für eine Ersetzung auswählen, die am spätesten von allen belegten Seitenrahmen wieder benötigt werden
unmöglich da:
-man müsste Speicherzugriffe eines Prozesses sicher vorher bestimmen
-Das Betriebssystem kann zum Zeitpunkt des Seitenfehlers
nicht wissen, wann welche Seite als nächstes verwendet wird.
die Seitenrahmen für eine Ersetzung auswählen, die am spätesten von allen belegten Seitenrahmen wieder benötigt werden
unmöglich da:
-man müsste Speicherzugriffe eines Prozesses sicher vorher bestimmen
-Das Betriebssystem kann zum Zeitpunkt des Seitenfehlers
nicht wissen, wann welche Seite als nächstes verwendet wird.
Karteninfo:
Autor: @destructive_influen...
Oberthema: Betriebssysteme
Thema: Betriebssysteme
Schule / Uni: DHBW
Ort: Stuttgart
Veröffentlicht: 27.04.2016