Erinevate pöördumisviisidega mälud: LIFO, FIFO, assotsiatiivmälu ja kahe pordiga mälu




Download 119.56 Kb.
bet16/41
Sana21.03.2017
Hajmi119.56 Kb.
#529
1   ...   12   13   14   15   16   17   18   19   ...   41
2. Erinevate pöördumisviisidega mälud: LIFO, FIFO, assotsiatiivmälu ja kahe pordiga mälu.

Pinumälu - LIFO e. “last in, first out”, on mälu poole pöördumis viis, registrisse viimasena kantud andmed saab esimesena välja võtta. Tegemis on protseduuriga, mis tegeleb andmestruktuuride loeteluga, kus järjest kantakse andmeid registrisse, mis uuesti pealt järjest vastavalt vajadusele välja võetakse. Andmete lugemiseks või kirjutamiseks läheb vaja vaid ühte binaarkujul olevat viita arvuti mälupiirkonnale, kust register algab.

Piltlikult võib kujutada seda kui protseduuri, kus pabereid lisatakse ühekaupa üksteise otsa ja vastavalt vajadusele võetakse neid sealt ühekaupa.

Kui läheb vaja võtta välje 5 element pealt, tuleb esmalt ära tõsta tema peal olnud 4 elementi, ning alles siis pääseb soovitud elemendile ligi.

FIFO - FIFO is an acronym for First In, First Out. This expression describes the principle of a queue or first-come, first-served (FCFS) behaviour: what comes in first is handled first, what comes in next waits until the first is finished, etc. Thus it is analogous to the behaviour of persons queueing (or "standing in line", in common American parlance), where the persons leave the queue in the order they arrive. FCFS is also the other name for the FIFO operating system scheduling algorithm, which gives every process CPU time in the order they come.

Assotiatsiiv mälu - mille erinevus tavapärasest aadressmälust seisneb selles, et tema poole pöördutakse sisu, mitte aadressi järgi. Kui assotsiatiivmälu sisendisse antav võrdluskood ühtib mõne tema pesa sisuga, siis tekitatakse tema väljundis ühtivussignaal ja antakse välja vastav aadressisignaal. Selle signaali abil pöördutakse seejärel peitmälu RAM-I poole ja toimub kiire andmete lugemine ja ülekanne protsessorile andmesiini kaudu. Kui aga ühtivust ei teki, siis tuleb lugeda palju aeglasemast põhimälust.

VRAM=video RAM

videomuutmälu, tugineb kahe pordiga varustatud DRAM-mälulülitustele. Üks portidest on kahesuunaline asünkroonselt talitlev rööpport, teine ühesuunaline sünkroonne jadaport. Rööpordi kaudu salvestatakse kuvatav info videomällu, jadapordi kaudu väljastatakse kuvaseadmele.




Download 119.56 Kb.
1   ...   12   13   14   15   16   17   18   19   ...   41




Download 119.56 Kb.

Bosh sahifa
Aloqalar

    Bosh sahifa



Erinevate pöördumisviisidega mälud: LIFO, FIFO, assotsiatiivmälu ja kahe pordiga mälu

Download 119.56 Kb.