Page-utbytningsalgoritme, trenger hjelp

[rc-halv]

Noen som vet hvordan man lager en slik en? Har kommet litt i gang, men ikke langt. Noen som kan hjelpe til å skrive (FIFO) "først inn, først ut", "Først brukt" og "optimal"?

Mer informasjon her: http://en.wikipedia.org/wiki/Page_replacem...ment_algorithms

[steingrim]

I hvilken kontekst? Selve konseptene bak FIFO osv er jo enkle, men i hvilken sammenheng skal denne koden være? Dette skal neppe være helt stand-alone kode, og hvis sammenhengen er i et operativsystem så har du vel noe kode for det også?

 

I operativsystemet der jeg skrev pagefault-handleren for noen år siden brukte vi faktisk random som strategi

[rc-halv]

Kun simulering (for sammenligning mellom forskjellige typer), jeg har så langt klart å generere tilfeldige tall (se tidligere post) og laste de første inn i 'minnet'. Men jeg kommer ikke særlig lenger.

 

Størrelsen på minnet er forresten lagt i en variabel.

Endret 27. mars 2008 av steinslett

[j000rn]

feil...

Endret 27. mars 2008 av jorn79