Naslov
Statistička analiza algoritama za dinamičko upravljanje spremnikom
(Statistical analysis of algorithms for dynamic memory management)

Autori
Sekulić, Nikola

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
28.06

Godina
2011

Stranica
24

Mentor
Jelenković, Leonardo

Ključne riječi
alokacija; analiza; radni spremnik
(allocation; analysis; memory)

Sažetak
Dinamički spremnik je dio memorije koji program koristi za spremanje podataka čija se veličina sazna tek prilikom izvoĎenja programa. Postoje razni načini za upravljanje dinamičkim spremnikom. Osnovni algoritmi za dodjelu dinamičkog spremnika su: najbolji odgovarajući, najgori odgovarajući, prvi odgovarajući, sljedeći odgovarajući i odvojeno poklapanje. Osim dodjeljivanja radnog spremnika, svaki algoritam ima i funkciju oslobaĎanja dinamičkog spremnika. Algoritmi ovise o strukturi podataka pomoću koje je organiziran radni spremnik. Osnovne strukture podataka za organizaciju radnog spremnika su liste, stabla i bit mape. Performanse algoritama koje se mogu mjeriti su brzina i fragmentacija. Postoje dvije vrste fragmentacije, unutarnja i vanjska. Parametri koji se mogu skupljati za analizu performansi su vrijeme izvoĎenja, veličina prostora pojedinog zahtjeva za memorijom i adresa u radnom spremniku koji je algoritam vratio za traženi zahtjev.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA