Naslov
Pronalaženje strategije zamjene stranica u radnom spremniku uz pomoć genetskog programiranja
(Obtaining primary memory page replacement strategy with genetic programming)

Autori
Balenović, Neven

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2008

Stranica
34

Mentor
Jakobović, Domagoj

Ključne riječi
strategije zamjene stranica; genetsko programiranje; primjeri za učenje; primjeri za testiranje
(page replacement algorithms; genetic programming; learning samples; testing samples)

Sažetak
U radu je opisano ostvarenje strategije zamjene stranica u radnom spremniku uz pomoć genetskog programiranja. Dan je pregled postojećih strategija zamjene stranica te njihove osnovne prednosti i nedostaci. U nastavku je opisan princip rada i osnovni pojmovi vezani uz genetsko programiranje (prikaz jedinki, generiranje početne populacije, računanje dobrote jedinki te postupci selekcije, križanja i mutacije). Svaka jedinka genetskog programa predstavlja jednu strategiju zamjene stranica, prikazanu u obliku binarnog stabla. Prilikom generiranja pojedinih jedinki (strategija) korišteni su primjeri za učenje, dok se kvaliteta pojedine strategije određuje nad primjerima za testiranje jedinki, usporedbom s postojećim algoritmima zamjene stranica (LRU, NRU, OPT). Dobiveni rezultati iskorišteni su za procjenu kvalitete genetskog programa te procjenu isplativosti implementacije dobivenih strategija u računalnim sustavima.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA