3° Anno TEORIA 7.1 - Slide Procedure e Funzioni | Page 15
Per ricordare da quale istruzione va ripresa l ’ esecuzione dopo un sottoprogramma , la CPU si serve di una apposita STRUTTURA DATI detta PILA delle attivazioni o STACK dalla quale i dati possono essere inseriti o estratti solo da una estremità che viene detta testa della pila . N . B . Questa struttura dati ha una struttura di tipo LIFO o Last In First Out nel senso che l ’ ultimo ad entrare è il primo ad uscire ( esempio pila di piatti o di cd ).
Testa
Fondo
Testa
Quando la CPU esegue una istruzione di chiamata a sottoprogramma allora inserisce ( Push ) nella pila delle attivazioni in testa l ’ indirizzo della cella di memoria contenente l ’ istruzione che dovrà essere eseguita al rientro dal sottoprogramma .
Quando la CPU esegue una istruzione di FINE allora utilizza la pila delle attivazioni per estrarre dalla testa ( Pop ) l ’ indirizzo di memoria in esso contenuto da dove riprendere l ’ esecuzione .
Fondo
Esecuzione di un SOTTOPROGRAMMA : Funzionamento
Per ricordare da quale istruzione va ripresa l ’ esecuzione dopo un sottoprogramma , la CPU si serve di una apposita STRUTTURA DATI detta PILA delle attivazioni o STACK dalla quale i dati possono essere inseriti o estratti solo da una estremità che viene detta testa della pila . N . B . Questa struttura dati ha una struttura di tipo LIFO o Last In First Out nel senso che l ’ ultimo ad entrare è il primo ad uscire ( esempio pila di piatti o di cd ).
Testa
Fondo
Testa
Quando la CPU esegue una istruzione di chiamata a sottoprogramma allora inserisce ( Push ) nella pila delle attivazioni in testa l ’ indirizzo della cella di memoria contenente l ’ istruzione che dovrà essere eseguita al rientro dal sottoprogramma .
Quando la CPU esegue una istruzione di FINE allora utilizza la pila delle attivazioni per estrarre dalla testa ( Pop ) l ’ indirizzo di memoria in esso contenuto da dove riprendere l ’ esecuzione .