Stack memória (Shopping) - studopediya

Hardver megvalósítás, a memória cellamáglya alkotnak egydimenziós tömb, melyben szomszédos cellák vannak kötve egymással bites szavak láncátvivő (ábra. 4.4). Két lehetséges típusú eszközök (a, b), amelyek különböző működési elvek. Tekintsük az eredeti struktúra
Ábra. 4.4 is.

Stack memória (Shopping) - studopediya

Felvétel egy új szót a következő ShIvh. készül a felső (nulla) sejt, minden korábban felvett szavak (ideértve a szót helyen 0) tolódik le a szomszédos sejtek, amelyek száma nagyobb eggyel. Reading csak akkor lehetséges, a felső (nulla) memória cella. Alap mód - ez olvasható az eltávolítását. Ebben az esetben az összes többi szó a memóriában vannak tolva felfelé a szomszédos sejtek kisebb számban. Ilyen memóriája van megvalósítva szabály: az utolsó jött - elsőnek ki. Halom ilyen típusú nevezik halmozódik LIFO (Last In - First Out).

Bizonyos esetekben a készülék verem is egy egyszerű művelet az olvasás szavak a cella 0 eltávolítása nélkül, és eltolja a többi szó. Amikor egy verem segítségével követjük tárolására inicializáló paraméterek vezérlők bármilyen számítógépes eszközök általában rendelkezik elolvassa a tartalmát bármely cella verem eltávolítása nélkül, azaz a elolvassa a tartalmát nem csak a cella 0.

Az első szó, amit küldött a verem, azt mondják, hogy található alján a verem. Az utóbbi küldött (időben), hogy a kémény Ige azt mondja, hogy ez a verem tetején. Így, egy sejt N-1 - az alján a verem, és a sejt 0 - vertex.

Jellemzően, a hardver verem el van látva egy számlálóval SchSt verem mutató teljes száma tárolt szavak (SchSt = 0 - blank stack). Kitöltésekor a köteg teljesen megtiltja a további írási műveleteket.


Amellett, hogy a LIFO veremmemória fentiekben tárgyalt egy használt számítógép veremmemória másik típusú végrehajtási szabály: elsőnek jött - elsőnek ki. Halom ilyen típusú nevezik FIFO köteg (First In - First Out). Ilyen veremmemória széles körben használják a szervezet a különböző sorok (parancsok, adatok, kérések, stb.) Az általános szerkezet a hardver FIFO verem típus ábrán látható. 4.4b.

Mint az előző esetben, a sejt verem alkotnak egy egydimenziós tömb, melyben szomszédos cellák vannak kötve egymással bites szavak lánc átviteli. Felvétel egy új szót a következő ShIvh. végezzük a felső (nulla) sejt, majd azonnal lefelé mozog, és bekerült az utolsó cella a számla betöltetlen. Ha a verem üres volt a felvétel előtt, szó megy közvetlenül a cellába indexű N-1, azaz a alján a verem. Reading csak akkor lehetséges, egy alacsonyabb sejtek száma N-1 (a köteg alja). Alap mód - ez olvasható az eltávolítását. Ebben az esetben, az összes többi (írásbeli) szavak vannak tolva lefelé a szomszédos sejtek akiknek száma eggyel nagyobb. Amikor kitöltésével a köteg számláló (SchSt) továbbá tiltja egy írási műveletet a verem.

Így, ellentétben a LIFO verem, egy FIFO verem nem mozog az alsó és a felső. Rögzítik a FIFO verem szó helyett egyre inkább a tetejétől az aljáig, ahonnan olvasható szükség szerint, írás és olvasás sebessége határozza meg a külső vezérlő jelek, amelyek nem kapcsolódnak egymáshoz.

Szoftver megvalósítása a FIFO köteg ebben a szakaszban nem tekinthető, mivel a gyakorlatban ritkán használják.

Kapcsolódó cikkek