HYBRIDER SEITENERSETZUNGSALGORITHMUS IN ECHTZEITSYSTEMEN Buchkatalog

Ein virtuelles Speichersystem erfordert effiziente Algorithmen zur Seitenersetzung, um im Falle eines Seitenfehlers entscheiden zu können, welche Seiten aus dem Speicher verdrängt werden sollen. Es wurden viele Algorithmen für den Seitenaustausch vorgeschlagen. Jeder Algorithmus wird verwendet, um zu entscheiden, in welchem freien Seitenrahmen eine Seite platziert wird, und versucht, die Seitenfehlerrate bei minimalem Overhead zu minimieren. Als neuere Speicherzugriffsmuster untersucht wurden, konzentrierte sich die Forschung hauptsächlich auf die Formulierung neuerer Ansätze zur Seitenersetzung, die sich an sich ändernde Arbeitslasten anpassen können. Wir betrachten die traditionellen Algorithmen wie Optimale Ersetzung, LRU, FIFO und untersuchen auch die neueren Ansätze wie NRU, Second Chance. Dieser Bericht versucht, einen hybriden Seitenersetzungsalgorithmus vorzuschlagen.