IAF0041 Arvutid I - eksamikonspekt
"last in, first out". See on mälu poole
pöördumise viis, kus mälusse viimasena kantud andmed peab sealt ka esimesena välja lugema
(alles siis on ligipääs järgmisele elemendile).
*Andmeid ,,tõmmatakse" pinumälust tüüpiliselt nö. ,,PULL" käsu abil, uusi andmeid
,,lükatakse" aga pinu otsa ,,PUSH" käsuga. Andmete lugemiseks või kirjutamiseks läheb vaja
vaid ühte kahendkujul esinevat viita, mis osutab ,,pinu tippule" seda viita nim.
pinuviidaks(stack pointer, SP).
*Alan Clementsi raamatus oli pinu rakendatud näiteks suvapöördusmälus(Tavaliselt ongi
pinumälu realiseeritud mingis sobivas suvapöördusmälu piirkonnas), postinkrementse- ning
predekrementse adresseerimise baasil: enne igat ,,PUSH" käsku pinuviita
dekrementeeritakse ning peale igat ,,PULL" käsku seda inkrementeeritakse. Selliselt saame
olla kindlad, et pinuviit viitab alati pinu kõrgeimale elemendile. Näiteks: MOVE(SP) +, D3