30.6.2012, 17:39 | #1 |
Novi član
Član od: 4.9.2009.
Poruke: 19
Zahvalnice: 0
Zahvaljeno 0 puta na 0 poruka
|
Sta je stek ?
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? Poslednja ispravka: beliorao (1.7.2012 u 21:36) |
30.6.2012, 18:49 | #2 |
Član
Član od: 18.4.2012.
Poruke: 46
Zahvalnice: 13
Zahvaljeno 4 puta na 4 poruka
|
Re: Sta je stek ?
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). |
Sledeći korisnik se zahvaljuje korisniku Sinisa Cubrilo na korisnoj poruci: | ||
dzangrizalo (30.6.2012) |
30.6.2012, 18:58 | #3 |
Član
|
Re: Sta je stek ?
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 |
30.6.2012, 20:07 | #4 |
Starosedelac
Član od: 19.10.2011.
Lokacija: daleko od idealnog..
Poruke: 1.689
Zahvalnice: 107
Zahvaljeno 244 puta na 226 poruka
|
Re: Sta je stek ?
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. |
30.6.2012, 23:35 | #5 |
Član
Član od: 21.11.2010.
Poruke: 326
Zahvalnice: 214
Zahvaljeno 27 puta na 23 poruka
|
Re: Sta je stek ?
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 |
1.7.2012, 17:13 | #6 |
Novi član
Član od: 4.9.2009.
Poruke: 19
Zahvalnice: 0
Zahvaljeno 0 puta na 0 poruka
|
Re: Sta je stek ?
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. |
1.7.2012, 18:21 | #7 |
V.I.P. GNU/Linux
Član od: 1.11.2005.
Poruke: 11.163
Zahvalnice: 2.081
Zahvaljeno 4.922 puta na 2.858 poruka
|
Re: Sta je stek ?
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/ |
1.7.2012, 18:39 | #8 |
Novi član
Član od: 4.9.2009.
Poruke: 19
Zahvalnice: 0
Zahvaljeno 0 puta na 0 poruka
|
Re: Sta je stek ?
Nisam razmisljao o tome koliko je to siroka oblast za jedan casopis, generalno casopis je ok.
|
1.7.2012, 18:56 | #9 |
Deo inventara foruma
Član od: 17.6.2011.
Poruke: 7.336
Zahvalnice: 94
Zahvaljeno 3.334 puta na 2.010 poruka
|
Re: Sta je stek ?
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.
|
Sledeći korisnik se zahvaljuje korisniku Neutrino na korisnoj poruci: | ||
Danilo023 (1.7.2012) |
1.7.2012, 22:04 | #10 |
Član
Član od: 12.3.2007.
Poruke: 166
Zahvalnice: 36
Zahvaljeno 43 puta na 23 poruka
|
Re: Sta je stek ?
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
|
2.7.2012, 22:55 | #11 |
Novi član
Član od: 4.9.2009.
Poruke: 19
Zahvalnice: 0
Zahvaljeno 0 puta na 0 poruka
|
Re: Sta je stek ?
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.
|
4.7.2012, 21:56 | #12 |
Član
Član od: 27.1.2010.
Poruke: 148
Zahvalnice: 36
Zahvaljeno 36 puta na 17 poruka
|
Re: Sta je stek ?
|
4.7.2012, 22:16 | #13 |
Deo inventara foruma
Član od: 17.6.2011.
Poruke: 7.336
Zahvalnice: 94
Zahvaljeno 3.334 puta na 2.010 poruka
|
Re: Sta je stek ?
|
5.7.2012, 10:35 | #14 |
détente
Član od: 3.11.2005.
Lokacija: Here be dragons...
Poruke: 5.576
Zahvalnice: 1.530
Zahvaljeno 2.470 puta na 1.488 poruka
|
Re: Sta je stek ?
Interesantno, čim je pomenuo stek, prva stvar na koju sam pomislila je:
Nisam znala da ima i drugo značenje |
5.7.2012, 10:56 | #15 |
Deo inventara foruma
Član od: 24.10.2005.
Lokacija: ************
Poruke: 8.655
Zahvalnice: 2.257
Zahvaljeno 1.921 puta na 1.404 poruka
|
Re: Sta je stek ?
|
5.7.2012, 11:22 | #17 | |
Deo inventara foruma
Član od: 24.10.2005.
Lokacija: ************
Poruke: 8.655
Zahvalnice: 2.257
Zahvaljeno 1.921 puta na 1.404 poruka
|
Re: Sta je stek ?
Citat:
|
|
5.7.2012, 22:25 | #18 |
V.I.P. GNU/Linux
Član od: 1.11.2005.
Poruke: 11.163
Zahvalnice: 2.081
Zahvaljeno 4.922 puta na 2.858 poruka
|
Re: Sta je stek ?
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.
|
5.7.2012, 23:43 | #19 |
Deo inventara foruma
Član od: 24.10.2005.
Lokacija: ************
Poruke: 8.655
Zahvalnice: 2.257
Zahvaljeno 1.921 puta na 1.404 poruka
|
Re: Sta je stek ?
|
5.7.2012, 23:56 | #20 |
V.I.P. GNU/Linux
Član od: 1.11.2005.
Poruke: 11.163
Zahvalnice: 2.081
Zahvaljeno 4.922 puta na 2.858 poruka
|
Re: Sta je stek ?
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.
|
Bookmarks sajtovi |
Alatke vezane za temu | |
Vrste prikaza | |
|
|
Slične teme | ||||
tema | temu započeo | forum | Odgovora | Poslednja poruka |
Asembler 1 | rile | Programiranje | 36 | 26.11.2012 17:05 |