Modeliranje adaptacijskih metoda za dodjelu i zbrinjavanje memorije

magistarski rad

• Naslov (engleski): Modeling of adaptive methods for memory allocation and garbage collection
• Autor: Dorian Ivančić
• Mentor: Danko Basch (mentor)
• Član povjerenstva: Mario Žagar (predsjednik povjerenstva)
• Član povjerenstva: Danko Basch (član povjerenstva)
• Član povjerenstva: Davor Antonić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; (Zavod za automatiku i računalno inženjerstvo); Zagreb
• Datum i država obrane: 2006-05-31, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Univerzalna decimalna klasifikacija (UDC): 004 - Računalna znanost i tehnologija. Računalstvo. Obrada podataka

Sažetak

Performanse rada korisničkog programa uvelike ovise o algoritmima za dodjelu te algoritmima za automatsko zbrinjavanje memorije koji se danas sve više primjenjuju u različitim programskim jezicima i alatima. Pri dizajnu novog ili modifikaciji već postojećeg algoritma izuzetno je teško predvidjeti način njegova rada. U ovom radu izrađena je okolina koja omogućava modeliranje i simuliranje rada računalne memorije, procesa i algoritama vezanih uz nju. U spomenutoj okolini modelirano je nekoliko varijanti modificiranog algoritma označi-oslobodi za automatsko zbrinjavanje memorije. U standardni algoritam uvedene su generacije i nekoliko tehnika adaptacije rada algoritma načinu ponašanja korisničkog programa. Simulacijama prikupljeni rezultati potvrđuju pretpostavku da je primjenom adaptacijskih metoda, u odnosu na statičko ponašanje algoritma, moguće postići bolju efikasnost. Rezultati ovog istraživanja ukazuju na jedan od mogućih smjerova kretanja pri danjem istraživanju u području algoritama za automatsko zbrinjavanje memorije.

Sažetak (engleski)

The performance of user application depends on the memory allocation algorithms and garbage collection algorithms which are nowadays very frequently used in various applications and program languages. During design of a new or modification of an existing algorithm it is very hard to anticipate it's behavior. In this thesis, environment for modeling and simulation of computer memory, related processes and used algorithms is implemented. Several alternatives of the standard mark-sweep garbage collection algorithm were modeled in it. Generations as well as a few techniques for adaptation of garbage collection algorithm to the behavior of a user application were introduced. Results which are obtained by running simulations, confirm the assumption that adaptive garbage collection has better efficiency than static garbage collection. This research gives one of the possible directions for further researches in the field of automatic garbage reclamation.

• Ključne riječi: Memorija; modeliranje i simuliranje; dodjela memorije; adaptacijski algoritmi za zbrinjavanje memorije
• Ključne riječi (engleski): Memory; modeling and simulation; memory allocation; adaptive garbage collection algorithms
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:420065
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski znanstveni (magistarski); Akademski / stručni naziv: magistar inženjer računarstva (mag. ing. comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-07-17 13:25:02