ALGORITMO IBRIDO DI SOSTITUZIONE DELLE PAGINE IN SISTEMI IN TEMPO REALE

Un sistema di memoria virtuale richiede efficienti algoritmi di sostituzione delle pagine per decidere quali pagine sfrattare dalla memoria in caso di errore di pagina. Molti algoritmi sono stati proposti per la sostituzione delle pagine. Ogni algoritmo viene utilizzato per decidere su quale fotogramma di pagina libera viene posizionata una pagina e cerca di ridurre al minimo il tasso di errore di pagina, pur sostenendo un overhead minimo. Con l'esplorazione di nuovi modelli di accesso alla memoria, la ricerca si è concentrata principalmente sulla formulazione di nuovi approcci alla sostituzione delle pagine che potessero adattarsi al cambiamento del carico di lavoro. Abbiamo esaminato gli algoritmi tradizionali come Optimal replacement, LRU, FIFO e studiato anche i recenti approcci come NRU, Second Chance.Questo rapporto tenta di proporre un algoritmo ibrido di sostituzione delle pagine.