q Teoria delle code – Tecnologico

Teoria delle code

In informatica, la teoria delle code è lo studio delle code come tecnica per la gestione di processi e oggetti in un computer. Una coda può essere studiata in termini di: l'origine di ogni elemento in coda, la frequenza con cui gli elementi arrivano in coda, quanto tempo possono o devono attendere, se alcuni elementi devono saltare in avanti nella coda, come possono essere formate e gestite più code e le regole in base alle quali gli elementi vengono accodati e rimossi dalla coda.

Le code gestite da un computer sono talvolta viste come se fossero in stack. Nella maggior parte dei sistemi, un elemento viene sempre aggiunto in cima a una pila. Un processo che gestisce prima gli elementi in coda dal fondo della pila è noto come processo FIFO (first-in first-out). Un processo che gestisce per primo l'elemento in cima alla pila è noto come processo LIFO (last-in first-out).