Naslov
Evolucija strategija zamjene stranica u radnom spremniku uz pomoć genetskog programiranja
(Evolving memory page replacement strategies with genetic programming)

Autori
Ivošević, Milana

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2009

Stranica
50

Mentor
Domagoj Jakobović

Ključne riječi
algoritmi zamjene stranica; genetski algoritam
(page replacment algorithms; genetic algorithm)

Sažetak
U radu je opisan princip rada i ideja genetskog algoritma. Detaljno je opisano genetsko programiranje kao generalizacija genetskih algoritama. Opisani su elementi i pojmovi vezani uz genetsko programiranje (odabir podatkovnih i funkcijskih elemenata rješenja, funkcija dobrote, početna populacija, selekcija, eliminacija, genetski operatori, itd.). Nadalje, opisan je razlog problema zamjena stranica u radnom spremniku, te pregled već postojećih strategija zamjena stranica (OPT, FIFO, LRU, NFU, Second chance, Clock i RANDOM). U nastavku opisano je ostvarenje strategije zamjena stranica u radnom spremniku putem genetskog algoritma. Opisan je način rada programa, njegovi osnovni parametri. Zabilježeni su i analizirani rezultati koji se koriste za procijenu kvalitete rada samog programa. Procjenjen je rad i korisnosti već postojećih strategija zamjena stranica.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA