hrvatski

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

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.

algoritmi zamjene stranica; genetski algoritam

nije evidentirano