Ultima modifica:
Penso di sì, da quanto ho capito il working set swapping e le politiche di admission control si possono applicare sopra ad ogni altro algoritmo di page replacement.
Visto che ti stai guardando l'argomento, poterbbe interessarti qualche news. Con Linux 5.19 dovrebbero cambiare l'algoritmo di page replacement dalla doppia LRU (1) ad una multigenerational LRU (2, 3, 4). In parole povere l'algoritmo attuale funziona con due liste (in realtà credo che siano ad orologio) LRU-like, una per il working set e una per i candidati allo swap out, mentre quello nuovo funzionerà con una gerarchia di liste basata sull'ageing. Non ne so un granché a riguardo, ma era giusto per menzionarti che quello che leggi sul libro non è proprio quello che avviene nella pratica. I problemi di trashing ormai non ci sono più perché il il page out intensivo è proibitivo: la RAM è molto più veloce del disco quindi piuttosto che ritrovarti in situazioni di trashing installi un OOM killer (prendi un processo che sta consumando tanta RAM e lo ammazzi), senza complicare l'algoritmo di page replacement.
Visto che ti stai guardando l'argomento, poterbbe interessarti qualche news. Con Linux 5.19 dovrebbero cambiare l'algoritmo di page replacement dalla doppia LRU (1) ad una multigenerational LRU (2, 3, 4). In parole povere l'algoritmo attuale funziona con due liste (in realtà credo che siano ad orologio) LRU-like, una per il working set e una per i candidati allo swap out, mentre quello nuovo funzionerà con una gerarchia di liste basata sull'ageing. Non ne so un granché a riguardo, ma era giusto per menzionarti che quello che leggi sul libro non è proprio quello che avviene nella pratica. I problemi di trashing ormai non ci sono più perché il il page out intensivo è proibitivo: la RAM è molto più veloce del disco quindi piuttosto che ritrovarti in situazioni di trashing installi un OOM killer (prendi un processo che sta consumando tanta RAM e lo ammazzi), senza complicare l'algoritmo di page replacement.