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.