HYBRIDE PAGINAVERVANGINGSALGORITME IN REAL TIME SYSTEMEN

Een virtueel geheugensysteem vereist efficiënte paginavervangingsalgoritmen om te beslissen welke pagina's uit het geheugen worden verwijderd in geval van een paginafout. Er zijn veel algoritmen voorgesteld voor het vervangen van pagina's. Elk algoritme wordt gebruikt om te bepalen op welk vrij paginaframe een pagina wordt geplaatst en probeert het aantal paginafouten tot een minimum te beperken met een minimum aan overhead. Omdat nieuwere toegangspatronen voor het geheugen werden onderzocht, richtte het onderzoek zich vooral op het formuleren van nieuwere benaderingen voor paginavervanging die zich konden aanpassen aan de veranderende werklast. We kijken naar de traditionele algoritmen zoals Optimal replacement, LRU, FIFO en bestuderen ook de recente benaderingen zoals NRU, Second Chance. Dit rapport probeert een hybride paginavervangingsalgoritmen voor te stellen.