Hvad er et stakregister?
I relation til computere er et stakregister en hukommelsesplacering - normalt på den centrale behandlingsenhed (CPU) eller relateret behandlingshardware - der indeholder den aktuelle adresse på toppen af en region med separat computerhukommelse kendt som stakken. Stakregisteret er vigtigt, fordi en computer, uden det, er nødt til at implementere en langsommere, mere fejlutsat metode til at spore strømmen af udførelse af et program. I de fleste systemarkitekturer er stakregisteret et dedikeret register, så det er ikke ved et uheld adgang, når du arbejder med andre hukommelsesregistre. Mere sjældent kan et stakregister være et generelt register, der normalt er tilgængeligt med et program, men som med vilje ikke bruges, fordi dens anvendelse er defineret af producenten. Når et computersystem indeholder to eller flere stakregistre, hvilket betyder, at der er potentielt mere end en stak, er arkitekturen kendt som en stakemaskine.
På det laveste niveau af computerprogrammering er en stak et område af hukommelse-normalt i tilfældig adgangshukommelse (RAM)-der har en veldefineret type opførsel. Stakken kan få information tilføjet til den i en proces kaldet skubbe, eller den kan få information hentet fra den, der kaldes popping. Modellen til en stak er først-in, sidst-ud, hvilket betyder, at hvis flere informationsstykker skubbes ind i stakken, vil det første element, der er skubbet ind, være den sidste, der dukker ud, mens det sidste element, der er skubbet ind, vil være det første, der bliver hentet med en pop-kommando. Et stakregister holder styr på toppen af stakken, som altid er den sidste vare, der er skubbet ind i den.
Når et computerprogram udføres, har hver instruktion, der udføres, en specifik hukommelsesadresse, hvor den midlertidigt gemmes i programmets varighed. Hvis et program kalder en subroutine - eller en procedure, funktion eller metode, afhængigt af programmeringssproget & mdash; Derefter skal programmet hoppe til hukommelsesadressen på den subroutine -kode for at udføre den. Adressen, hvor programkontrolstrømmen går i stykker til gren til subroutinen, skubbes på stakken, så den huskes. Når subroutinen har afsluttet eksekvering, ved programmet, hvor det skal vende tilbage i hovedkoden ved at poppe kodeadressen fra toppen af stakken, hvor stakregisteret peger.
Selvom der er andre metoder, der kan bruges til at opnå de samme resultater, giver brug af et stak og stakregister et vigtigt programmeringskoncept kendt som rekursion. En rekursiv funktion er en funktion, der inden for sin egen kode kalder sig selv. Denne proces bruges ofte til sorteringsalgoritmer og til visse matematiske funktioner. Stakregisteret holder styr på alle de sidste adresser, hvor udførelsen er forgrening, så en funktion kan med sikkerhed implementere rekursion med den viden, at kontrol til sidst vil vende tilbage til oprindelsesstedet. En komplikAtion opstår, hvis hele stakken bliver fuld, og der er ikke noget rum i hukommelsen tilbage, i hvilket tilfælde en stakoverløb forekommer, ophører med udførelsen af programmet.