Hätämiesten ymmärtäminen muistinhallinnassa

Evictorit ovat eräänlainen muistinhallintamekanismi, jota käytetään tietokonejärjestelmissä palauttamaan muistia, jota ohjelma ei enää käytä.

Kun ohjelma pyytää muistia käyttöjärjestelmältä, käyttöjärjestelmä ei myönnä pyyntöä välittömästi. Sen sijaan se varaa muistin ja merkitsee sen "vapaaksi" tietorakenteessa, jota kutsutaan "vapaaksi listaksi". Ohjelma voi sitten käyttää varattua muistia, kunnes sitä ei enää tarvita, jolloin käyttöjärjestelmä voi ottaa muistin takaisin poistamalla sen vapaasta luettelosta ja lisäämällä sen takaisin käytettävissä olevan muistin joukkoon.

Eviktoreita käytetään muistin poistamiseen ilmainen luettelo, kun ohjelma ei enää käytä sitä. Häätäjiä on kahdenlaisia:

1. LRU (Least Recently Used) evictor: Tämän tyyppinen evictor poistaa muistilohkon, jota ei ole käytetty pisimpään aikaan.
2. FIFO (First-In-First-Out) evictor: Tämän tyyppinen evictor poistaa muistilohkon, joka oli varattu ensin.

Evictorien käytön tarkoituksena on estää muistivuotoja, joita voi tapahtua, kun ohjelma varaa muistia, mutta ei vapauta sitä, kun sitä ei enää tarvita. Poistamalla ajoittain käyttämätöntä muistia vapaasta luettelosta käyttöjärjestelmä voi varmistaa, että muistia on aina käytettävissä uusia pyyntöjä varten ja estää järjestelmän muistin loppumisen.