Original scientific paper
https://doi.org/10.7305/automatika.2014.11.857
Algoritam za zbrinjavanje memorije s označavanjem i smanjenim oslobađanjem
Danko Basch
; Departement of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR-10000, Zagreb, Croatia
Dorian Ivancic
orcid.org/0000-0002-1192-7245
; Croatia osiguranje d.d. Miramarska 22, HR-10000, Zagreb, Croatia
Nikica Hlupic
orcid.org/0000-0002-2791-2961
; Departement of Applied Computing, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR-10000, Zagreb, Croatia
Abstract
U ovom članku opisana su dva jednostavna poboljšanja algoritma označi-oslobodi. Osnovna ideja jest smještanje malih objekata istog tipa u pretince. Pretinci su organizirani tako da se u njima ne pojavljuje unutarnja fragmentacija, a uklanja se i potreba za oslobađanjem blokova zauzetih nedohvatljivim objektima. Vrijeme provedeno u zbrinjavanju manje je za 19% u odnosu na klasični algoritam označi-oslobodi. Drugo poboljšanje je općenitije i moguće ga je primijeniti i na druge algoritme za zbrinjavanje memorije. U njemu rastom gomile upravlja heuristički algoritam koji koristi pravilnosti u ponašanju objekata različitih tipova. Na temelju njih, algoritam odlučuje hoće li gomila biti zbrinuta ili odmah proširena. Heuristička inačica algoritma smanjuje vrijeme provedeno u zbrinjavanju u odnosu na tradicionalni algoritam označi-oslobodi za 49%, a da pri tome zahtijeva približno istu količinu memorije.
Keywords
označi-oslobodi; zbrinjavanje memorije; dimenzioniranje gomile; upravljanje memorijom
Hrčak ID:
133207
URI
Publication date:
12.1.2015.
Visits: 2.416 *