• 3. Pinumälu
  • Enamkasutatavad kombinatsioonskeemid




    Download 119.56 Kb.
    bet13/41
    Sana21.03.2017
    Hajmi119.56 Kb.
    #529
    1   ...   9   10   11   12   13   14   15   16   ...   41
    2. Enamkasutatavad kombinatsioonskeemid.

    Kombinatsioonskeemid on sellised skeemid, milles andes kindla sisendväärtuse on võimalik välja arvutada väljundväärtus.st määrata üheselt. Enim kasutatavad skeemid võivad olla näiteks SUMMAATORID; VÕRDLUSSKEEMID; KOODIMUUNDRID; MUXID; DEKOODRID; ALU. Teades sisendite loogilisi väärtusi antud ajahetkel saame vastava Boole`i funktsiooni kaudu arvutada väljundi väärtuse. Puudub sõltuvus eelmistest sisendite väärtustest.



    3. Pinumälu (Stack) - realiseerimine ja kasutamine

    Stacks in computing architectures are regions of memory where data is added or removed in a last-in-first-out manner. In most modern computer systems, each thread has a reserved region of memory referred to as its stack. When a function executes, it may add some of its state data to the top of the stack; when the function exits it is responsible for removing that data from the stack. Because the data is added and removed in a last-in-first-out manner, stack-based memory allocation is very simple and typically faster than heap-based memory allocation (also known as dynamic memory allocation). Another feature is that memory on the stack is automatically, and very efficiently, reclaimed when the function exits, which can be convenient for the programmer if the data is no longer required. If however, the data needs to be kept in some form, then it must be copied from the stack before the function exits. Therefore, stack based allocation is suitable for temporary data or data which is no longer required after the creating function exits.

    Pinumällu kirjutamisel näitab pinumälu osuti alati viimasele sinna kirjutatud sõnale. Seega saab lugeda esimesena ainult sinna viimasena salvestatud sõna ja sõna mis kirjutati mällu esimesena loetakse välja viimasena (LIFO). Realiseeritakse protsessoris kas programselt - st pinumälule eraldatakse teatud mälu piirkond ja SP (stack pointer ehk pinuviit) on salvestatud spetsiaalsesse registrisse. Alati kui toimub kirjutamine siis modifitseerikatse Spväärtust, et ta näitaks esimesele vabale pesale ja siis salvestatakse sõna. Lugemisel vastupidi - alguses loetakse sõna ja seejärel moodustatakse SP, et ta osutaks järgmisele varem salvestatud sõnale pinumälus. Riistvaralise realisatsiooni korral on pinumälu põhimõtteliselt rida ühise juhtimisega nihkeregisterid kui infot saab nihutada. Igale sõna bitile vastam oma nihkeregister. Kiiremat riistvaralist realisatsiooni kasutatakse spetsiaalsetes kohtades, üldotstarbelistes protsessorites on tavaliselt programne realisatsioon. Pinumälu kasutatakse alamprogrammide poole pöördumisel tagasipöörde aadressi salvestamiseks, samuti katkestuste korral.

    http://en.wikipedia.org/wiki/Stack-based_memory_allocation




    Download 119.56 Kb.
    1   ...   9   10   11   12   13   14   15   16   ...   41




    Download 119.56 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Enamkasutatavad kombinatsioonskeemid

    Download 119.56 Kb.