Jednostavno upravljanje memorijom temeljeno na integraciji dodjeljivanja i zbrinjavanja memorije

Ivančić, Dorian

Rad nije dostupan

disertacija

46 0

Jednostavno upravljanje memorijom temeljeno na integraciji dodjeljivanja i zbrinjavanja memorije

Dorian Ivančić (2015)

Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zavod za automatiku i računalno inženjerstvo

Citirajte ovaj rad

APA 6th Edition

Ivančić, D. (2015). Jednostavno upravljanje memorijom temeljeno na integraciji dodjeljivanja i zbrinjavanja memorije (Disertacija). Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:244015

MLA 8th Edition

Ivančić, Dorian. "Jednostavno upravljanje memorijom temeljeno na integraciji dodjeljivanja i zbrinjavanja memorije." Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:244015

Chicago 17th Edition

Harvard

Ivančić, D. (2015). 'Jednostavno upravljanje memorijom temeljeno na integraciji dodjeljivanja i zbrinjavanja memorije', Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 22.10.2019., https://urn.nsk.hr/urn:nbn:hr:168:244015

Vancouver

Ivančić D. Jednostavno upravljanje memorijom temeljeno na integraciji dodjeljivanja i zbrinjavanja memorije [Disertacija]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2015 [pristupljeno 22.10.2019.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:244015

IEEE

D. Ivančić, "Jednostavno upravljanje memorijom temeljeno na integraciji dodjeljivanja i zbrinjavanja memorije", Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:244015

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:244015

Podaci o radu

Naslov	Jednostavno upravljanje memorijom temeljeno na integraciji dodjeljivanja i zbrinjavanja memorije
Naslov (engleski)	Single layer memory management based on integration of memory allocation and garbage collection
Autor	Dorian Ivančić
Mentor	Danko Basch (mentor)
Član povjerenstva	Danko Basch (č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	2015, Hrvatska
Znanstveno / umjetničko područje, polje i grana	TEHNIČKE ZNANOSTI Elektrotehnika Automatizacija i robotika
Univerzalna decimalna klasifikacija (UDC)	621.3 PRIMIJENJENE ZNANOSTI. MEDICINA. TEHNIKA. TEHNOLOGIJA Elektrotehnika
Sažetak	Algoritmi za upravljanje memorijom uvelike utječu na brzinu rada programa i njegove memorijske zahtjeve pa su zbog toga predmet istraživanja već dugi niz godina. Iako postoji mnoštvo algoritama, oblikovanjem novih želi se postići efikasnije korištenje računalne memorije i poboljšati performanse rada sustava. Tradicionalno se algoritam za zbrinjavanje ugrađuje povrh algoritma za dodjelu. U ovom radu opisana je metoda kombiniranja mehanizama za dodjelu i mehanizama za zbrinjavanje memorije s ciljem oblikovanja jednoslojnog algoritma za upravljanje memorijom koji utjelovljuje najbolje karakteristike početnih algoritama, a istodobno primjenjuje nove paradigme. Model je zasnovan na iskustvu postojećih algoritama, a posebno na algoritmu za dodjelu s odijeljenim listama memorijskih blokova te klasičnom algoritmu označi-oslobodi za zbrinjavanje nedohvatljivih objekata. Jednoslojni algoritam ima manju složenost postupka zbrinjavanja u odnosu na algoritam označi-oslobodi i postiže veću efikasnost. Oblikovani algoritam evaluiran je simulacijama obzirom na performanse. On ima slične memorijske zahtjeve kao i klasični algoritam označi-oslobodi, no provodi 19% manje vremena u zbrinjavanju, a uz njega je sustav 28% brži. Temeljem analize rezultata rada ispitnih programa razvijeno je nekoliko modela i na osnovu njih oblikovano nekoliko inačica heurističkog mehanizma prilagodbe jednoslojnog algoritma značajkama memorijskih objekata, no u konačnoj evaluaciji se koristi ona inačica koji ostvaruje najprihvatljiviji omjer dobitka na brzini u odnosu na dodatno memorijsko zauzeće. Memorijski zahtjevi heurističkog jednoslojnog algoritma slični su zahtjevima standardnog jednoslojnog i klasičnog algoritma označi-oslobodi, međutim heuristički jednoslojni algoritam provodi 47% manje vremena u zbrinjavanju u odnosu na algoritam označi-oslobodi, dok je uz njega sustav u cjelini 30% brži. Rezultati ovog istraživanja pokazuju da se relativno jednostavnim, ali dobro osmišljenim mehanizmima i tehnikama mogu značajno poboljšati performanse memorijskih algoritama i time ukazuju na nekoliko mogućih smjerova daljnjih istraživanja.
Sažetak (engleski)	Memory management algorithms greatly affect the execution speed and memory requirements of programs which are executed. Although there are a number of existing algorithms, new ones are devised with the goal of achieving more efficient memory use and improved system performance. Traditionally a garbage collector is built in as a layer above a memory allocator. This research describes a method which combines memory allocation and garbage collection mechanisms to achieve a single layer method of memory management which embodies best characteristics of initial algorithms whilst simultaneously applying new paradigms. Resulting model is based on the well-established algorithms, in particular on memory allocation algorithm which uses segregated lists of free memory blocks and classical mark-and-sweep garbage collector. Analysis shows that the single layer algorithm has lower collection complexity and higher efficiency in comparison to the mark-and-sweep. Performances of a devised model are evaluated using simulation. Its memory requirements are similar to those of the classical mark-and-sweep but its garbage collection time and total time are improved by 19% and 28% respectively. Based on the analysis of the results, several models of heuristic mechanism which adapts to the behavior of memory objects are developed. However, in the final evaluation only the last model is considered as it shows the best memory-vs-speed trade-off. Memory consumption of the heuristic single layer algorithm is similar to those of the single layer algorithm and the classical mark-and-sweep. However, heuristic algorithm improves garbage collection time by 47% and total time by 30% in comparison to classical mark-and-sweep. This research shows that relatively simple, but well-devised mechanisms and techniques may greatly improve performances of memory algorithms thus suggesting several possible directions for further research.
Ključne riječi
Ključne riječi (engleski)
Jezik	hrvatski
URN:NBN	urn:nbn:hr:168:244015
Studijski program	Naziv: Elektrotehnika i računarstvo Vrsta studija: sveučilišni Stupanj studija: poslijediplomski doktorski Akademski / stručni naziv: Doktor znanosti elektrotehnike i računarstva (dr.sc.)
Vrsta resursa	Tekst
Opseg	str. 155 ; 30 cm
Način izrade datoteke	Izvorno digitalna
Prava pristupa	Zatvoreni pristup
Uvjeti korištenja
Repozitorij	Repozitorij FER-a
Datum i vrijeme pohrane	2019-04-16 13:54:38