Napredna pretraga

Pregled bibliografske jedinice broj: 443077

Evolucija strategija zamjene stranica u radnom spremniku uz pomoć genetskog programiranja


Ivošević, Milana
Evolucija strategija zamjene stranica u radnom spremniku uz pomoć genetskog programiranja 2009., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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


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

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb