Code di istruzioni: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 9:
* Circolari
* Parallel-in Serial-out
== FIFO ==
Un esempio di coda di istruzione di tipo [[FIFO]] è rappresentata in figura e permette di prelevare, seguendo lo schema First In First Out i dati nell'ordine in cui sono stati inseriti. Dopo ogni prelievo dell'istruzione dalla coda, le precedenti istruzioni, vengono shiftate verso destra.
Questo tipo di coda è utilizzata dal processore Intel 80386.
== Circolari ==
Le code circolari sono caratterizzate dalla presenza di due puntatori che puntano, rispettivamente all'ultimo elemento inserito nella coda e al primo che eventualmente è possibile estrarre. Ogni volta che viene inserito un elemento all'interno della coda si utilizza il puntatore all'ultimo elemento della coda e il tutto viene gestito ulizzando degli appositi algoritmi di gestione delle code circolari. Questo tipo di coda permette di risparmiare sulle operazioni di shift verso che destra che sono obbligatorie nel modello precente di coda
== Parallel-in Serial-out ==
Questo tipo di coda è molto utile quando è a disposizione una memoria che fornisce in una sola lettura più istruzioni che vengono memorizzate direttamente all'interno di una coda di questo tipo. In uscita vi è solo un puntatore che permette di prelevare le istruzioni in uscita
| |||