Mentre le code possono riguardare qualsiasi sistema fluido, le code circolari e lineari sono più spesso associate a software e sistemi informatici. Tra questi due tipi di code ci sono differenze strutturali e di prestazioni. Ad esempio, durante la progettazione di una server farm Web, è possibile che un architetto di rete debba decidere se l'accesso deve essere gestito in una coda circolare o in una coda lineare. Ciò influisce sul modo in cui viene indirizzato l'accesso ai server e su come i server devono essere collegati strutturalmente.
Illustrazioni di vita reale
Per capire rapidamente la differenza principale tra una coda lineare e una coda circolare, considera un esempio di vita reale. Se un gruppo di persone sta aspettando in fila per sedersi in un ristorante, quando un tavolo è pronto, le persone in prima fila si siedono e i nuovi arrivati prendono il loro posto in fondo alla fila. Una coda circolare è più simile a un gioco di sedie musicali. I nuovi arrivati possono entrare ovunque ci sia spazio, a condizione che ci sia una sedia vuota.
Confronto delle strutture delle code
Una coda lineare è come una linea retta in cui tutti gli elementi o le istruzioni stare uno dietro l'altro. C'è un inizio definito e una fine definita della coda. Le attività allineate in questo formato di coda vengono eseguite nell'ordine del loro posizionamento, su base FIFO (First In First Out). Una coda circolare ha una struttura circolare. L'ultimo elemento di questa coda è collegato al primo elemento, completando così il cerchio. Le attività in questo formato non vengono essenzialmente eseguite nell'ordine in cui vengono inviate.
Inserimento ed eliminazione
In una coda lineare, una nuova attività viene inserita nella fine dell'elenco, mentre una cancellazione viene effettuata all'inizio dell'elenco. Le estremità anteriore e posteriore sono responsabili del monitoraggio dello stato della coda. Una coda può avere un numero finito di elementi, che è predefinito. Ogni nuovo inserimento deve superare un test "coda piena" e allo stesso modo, prima di una cancellazione, deve essere superato un test "coda vuota". "Coda piena" controlla se c'è spazio per l'inserimento e "coda vuota" si assicura che ci siano elementi in attesa di essere eliminati e che la coda non sia già vuota. In una coda circolare, inserimenti ed eliminazioni possono verificarsi in qualsiasi posizione nella coda e non necessariamente in un ordine sequenziale.
Costi e tempi di manutenzione
In una coda lineare , per un nuovo inserimento alla fine, deve esserci uno spazio vuoto nella parte anteriore e tutti gli elementi in mezzo devono spostarsi verso l'alto di uno spazio per creare un posto vacante a per il nuovo inserimento. Ogni volta che c'è un nuovo inserimento, i passaggi devono essere ripetuti. Inserimento ed eliminazione sono quindi due passaggi diversi. Questo approccio è dispendioso in termini di tempo e computazionalmente costoso. D'altra parte, in una coda circolare, l'inserimento e la cancellazione possono avvenire contemporaneamente.
Computer © www.354353.com