Napredna pretraga

Pregled bibliografske jedinice broj: 408206

Pronalaženje strategije zamjene stranica u radnom spremniku uz pomoć genetskog programiranja


Balenović, Neven
Pronalaženje strategije zamjene stranica u radnom spremniku uz pomoć genetskog programiranja 2008., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb