razlika između stek i heap memorije

dakle?

Potpis

Blago onom tko rano poludi,
pa mu život u veselju prođe

stek:

memorija za podatke koju program zauzima prilikom startovanja (kolicina je odredjena prilikom kompajliranja). svaka deklaracija, tipa:
var i, j, k: integer;
smesta promenjive na stek, i automatski oslobadja memoriju kad varijable vise nisu potrebne (npr. kad izadjes iz neke funckije, sva memorija za varijable deklarisane u njoj se oslobadja).

heap:
dinamicka memorija. ima je koliko imas rama/swapa na racunaru, dakle mnogo. moras je sam traziti od sistema (new, getmem...) i moras se sam brinuti da se memorija oslobodi (dispose, freemem). dakle, nista automatika.

toliko za pocetak

lp, ss.

Potpis

When something is hard to do, then it's not worth doing.

aaaaaaaa...

a kako bi ja otprilike mogao odrediti kolko jedan pascal program uzima memorije,odnosno koliko neki tip varijabli zauzima memorije.

Potpis

Blago onom tko rano poludi,
pa mu život u veselju prođe

SizeOf funkcija za tip promenljive.
Za ceo program, suma SizeOf-ova svih promenljivih.

Potpis

ex. trooper
Oh goody... it's my Illudium PU-36 Explosive Space Modulator!
Softversko Inženjerstvo
♪♫♪

Ne moze se lako odrediti kolicina memorije koju program zauzima (bar ne precizno), jer to zavisi i od memory managera na masini gde se program izvrsava. Kad trazis 13 bajta RAMa sa heapa, nikad ne mozes znati koliko si RAMa u stvari zauzeo, ali mozes biti siguran da je bar 13 bajta.

Takodje, forme, kontrole i ostalo zauzimaju za programera nepoznatu kolicinu memorije, ako ih koristis.

Za sumu sizeof() moras uzeti u obzir da sabiras samo dinamicke promenjive, jer je velicina steka unapred odredjena.

Btw, za sta ce ti to?

lp, ss.

Potpis

When something is hard to do, then it's not worth doing.

Pogledaj Delphi funkciju GetHeapStatus().

Rajko

kako?ne zanima me heap,već stek memorija,npr kad definiram
a:array[1..1000000]of string,koliko on zauzima prostora(skužio sam da je već unaprijed poznato,ali kako?)


za natjecanje,jer je najčešće stek ograničen na 1,a heap na 16 Mb,tako da mogu provjerit memorijsku složenost algoritma.

kad smo već kod složenosti algoritma,iz istog razloga me zanima i određivanje vremenske složenosti,to mi je čak i bitnije od memorijske.pa ako može neki savjet.

hvala

Potpis

Blago onom tko rano poludi,
pa mu život u veselju prođe

po tim takmicenjima se mahom vrte zadaci gde se koriste neki standardni algoritmi za koje je poznata vremenska slozenost. recimo za quick sort je O(n * log2(n)), ako stavis dve for petlje onda je O(n^2) i slicno. ako radis permutacije O(n!)...znaci otprilike koliko se iteracija izvrsi za zadate ulazne podatke..

a o kom se takmicenju radi??

Potpis

Ride the rainbow, crack the sky

DIY gitare, pojacala i efekti www.diy-fever.com