Sta je stek ?

[beliorao]

Pozdrav svima...

Nedavno sam poceo da se interesujem za arhitekturu racunara pa resih da konsultujem i ovaj forum kako bi resio jednu nedoumicu,a to je sta je stek?
Ono sto znam je to da je stek prostor u koji racunar skladisti privremene podatke,a ono sto ne znam je to da li je stek poseban fizicki registar u mikroarhitekturi racunara ili je to prostor u RAM memoriji?

[Sinisa Cubrilo]

Stek- memorija ili magacinska memorija jeste bezadresna registarska memorija sa bezadresna registarska memorija sa sekvencijalnim pristupom. Kod ove memorije registri formiraju jednodimenzionalni niz u kome su susedni registri povezani kolima za paralelni
prenos prenos binarnih re binarnih reččii tako da se u njima tako da se u njima
upis i čitanje vrši po principu ‚‚poslednji upisan – prvi pročitan” (eng. LIFO – Last In – First Out).

[dzangrizalo]

Mislim da se "Stek"-ovi rasporedjuju u RAM. Evo ti sta sam uspeo da nadjem na wiki : "
There are many variations on the basic principle of stack operations. Every stack has a fixed location in memory at which it begins. As data items are added to the stack, the stack pointer is displaced to indicate the current extent of the stack, which expands away from the origin.
Stack pointers may point to the origin of a stack or to a limited range of addresses either above or below the origin (depending on the direction in which the stack grows); however, the stack pointer cannot cross the origin of the stack. In other words, if the origin of the stack is at address 1000 and the stack grows downwards (towards addresses 999, 998, and so on), the stack pointer must never be incremented beyond 1000 (to 1001, 1002, etc.). If a pop operation on the stack causes the stack pointer to move past the origin of the stack, a stack underflow occurs. If a push operation causes the stack pointer to increment or decrement beyond the maximum extent of the stack, a stack overflow occurs."
Evo ti i linka ka strani, pa imas tu bas detaljno ako te zanima.


http://en.wikipedia.org/wiki/Stack_%...ure_of_a_stack

[orange47]

kolko se secam, kod zx spectruma je stack u RAM memoriji. a jedan od registara je pokazivac na kraj (ili mozda pocetak) stack-a. isto je kod Amiga racunara, tamo mozes za svaki program(cic) u workbenchu da odredis velicinu stack-a, jer naravno nece raditi ako je premali (a opet treba stedeti memoriju za druge stvari).
mislim da se cesto koristi kod interrupt-a odnosno raznih subrutina, za cuvanje adrese sa koje se skace, da bi CPU znao gde da se vrati po zavrsetku potprograma.

[Danilo023]

koristi se svuda, npr. kod poziva potprograma, na steku se čuva povratna adresa, lokalne promenljive, sačuvani registri procesora, povratne vrednosti itd....
stek je jako širok pojam, ali onaj osnovni pojam se vezuje za RAM, tamo se prave stekovi za potprograme...inače stek je i kontejnerska klasa, koje je ustvari spregnuta lista, koja ima push i pop instrukcije, pokazivač steka je pokazivač na posledni element liste i tako....mnogo je stek odmakao od tog osnovnog pojma, i videćeš da se pominje i na višem nivou od arhitekture računara...

kontam da ovo sad ništa nije jasno, i da je nalupano....ali neka suština je, da stek ustvari nije neka posebna fizička komponenta, već jedan deo obične (ram) memorije, koji se koristi na specifičan način

[beliorao]

Hvala svima na brzom odgovoru,sad mi je jasnije, vidim da tu ima jos dosta da se uci ali za pocetak ovo je sasvim ok.

Inace mislim da bi trebalo u casopisu, a i na forumu dati malo vise prostora tome kako funkcionisu racunari da se govori bar o osnovnim konceptima.

[voodoo_]

To sve piše na vikipediji, tako da bi bilo traćenje prostora.

http://en.wikipedia.org/wiki/Stack_%...t_data_type%29

Takođe, ne može se tek tako iznebuha pisati o ovim stvarima bez ikakvog uvoda (jer otkud znaš na kom nivou je znanja neko ko će čitati taj tekst). Sa druge strane, kvalitetan uvod bi oduzeo previše prostora jer materijala fala bogu ima za nekoliko udžbenika.

http://rti.etf.bg.ac.rs/

[beliorao]

Nisam razmisljao o tome koliko je to siroka oblast za jedan casopis, generalno casopis je ok.

[Neutrino]

beliorao kaže:

Nisam razmisljao o tome koliko je to siroka oblast za jedan casopis, generalno casopis je ok.

Na elektrotehnici i softveraškim smerovima stack je nešto što se provlači kroz priču od prvog trenutka kad se pomene pa sve do kraja školovanja. Zato ga nije moguće tek tako objasniti u nekoliko rečenica jer postoje čak i celi udžbenici koji se njime bave.

[wladimir98se]

Stek je stog (kao stog sena) Kao sto se na stog seno nabacuje pa se zatim skida po potrebi od vrha, tako isto i u steku po LIFO principu. last in first out

[beliorao]

da stvari su jasnije, shvatio sam sta me je zbunjivalo mislio sam da registri LV i SP cine stek, a u stvari to su samo pokazivaci steka (stek se nalazi u RAM-u) tj. LV i SP pokazuju okvir steka tj pocetnu i krajnju adresu promenjivih na steku.

[Woof]

wladimir98se kaže:

Stek je stog (kao stog sena) Kao sto se na stog seno nabacuje pa se zatim skida po potrebi od vrha, tako isto i u steku po LIFO principu. last in first out

hahaha, ja kad sam ORT ucio zamisljao sam stek kao teglu u koju slazes razne stvari, pa posle vadis

[Neutrino]

Woof kaže:

hahaha, ja kad sam ORT ucio zamisljao sam stek kao teglu u koju slazes razne stvari, pa posle vadis

To je LIFO ("Last In First Out") stack a postoji i FIFO ("First In First Out") koji možeš da zamisliš kao teglu bez dna u kojoj prvi krastavčić koji ubaciš i izlazi prvi

[Iris]

Interesantno, čim je pomenuo stek, prva stvar na koju sam pomislila je:





Nisam znala da ima i drugo značenje

[ZoNi]

Iris kaže:

Interesantno, čim je pomenuo stek, prva stvar na koju sam pomislila je

Hehe, a ja sam pomislio da je neka priča o "šteku", samo sa ošišanom latinicom

[Beagle]

Iris kaže:

Nisam znala da ima i drugo značenje

Nije isti spell i izgovor. Steak [stejk] - snicla, odrezak. Stack [staek] - stek, stog, plast .

@Zoni
Upravo tako je moja profesorka programiranja iz srednje opisala stek

[ZoNi]

voodoo_ kaže:

materijala fala bogu ima za nekoliko udžbenika.

http://rti.etf.bg.ac.rs/

Nikad mi neće biti jasno kako IT firme i ostale institucije (kao npr. ETF) mogu da imaju stranu na Netu bez naslova? Zar je problem ubaciti to?

[voodoo_]

Nije, ali radi se o stranicama na koje se dolazi čisto namenski i samo da se pokupe konkretne informacije, tako da lickanje zarad privlačenja slučajnih prolaznika kako bi se ubrao poneki klik više i zaradilo na reklamama nije prioritet.

[ZoNi]

voodoo_ kaže:

lickanje zarad privlačenja slučajnih prolaznika kako bi se ubrao poneki klik više i zaradilo na reklamama nije prioritet.

Lickanje? Klik, reklame? Ko je pričao o tome? Ne postoji razlog da strana nema naslov.

[voodoo_]

Hoću da kažem, ti si verovatno prvi koji je uopšte primetio da strana nema naslov, što govori i o svrsi strane i o tipu njenih posetioca.