Code lineari e circolari sono modelli astratti usati in informatica (es. gestione accessi server farm).
Esempi reali
- Coda lineare: fila al ristorante. Chi è davanti viene servito, nuovi arrivi in fondo. FIFO (First In First Out).
- Coda circolare: sedie musicali. Nuovi arrivi occupano qualsiasi posto libero; ultimo elemento collegato al primo.
Confronto strutturale
| Aspetto | Coda lineare | Coda circolare |
|---|---|---|
| Struttura | Linea retta, inizio e fine definiti | Anello, fine collegato a inizio |
| Ordine esecuzione | FIFO rigoroso | Non necessariamente FIFO |
| Inserimento | Solo in coda | In qualsiasi posizione |
| Eliminazione | Solo in testa | In qualsiasi posizione |
| Controlli | "Coda piena" / "Coda vuota" su testa/coda | Più flessibili |
| Costo manutenzione | Alto: ogni inserimento sposta elementi | Basso: inserimento/eliminazione simultanei |
Conclusione
Code circolari sono più efficienti per sistemi ad alta concorrenza; code lineari più semplici per logiche FIFO strette.
- Come inserire un'immagine in una casella di testo (post di testo) su Tumblr
- Come autorizzare applicazioni terze su Instagram (gestione accesso)
Windows 2016
- Come mettere emoticon animate (GIF) su Tumblr
- Come installare CCcam su Dreambox
- Unire presentazioni in PowerPoint 2007: Riutilizza diapositive (Mantieni formattazione origine)
- Come attivare il lettore impronte digitali su laptop HP
- Come creare un grafico di rimborso in Excel
- Usare la funzione ISERROR in Excel per rilevare errori in grandi fogli di calcolo
- La S Pen del Samsung Galaxy Note: serve davvero? Funzioni e alternative
- Usare Dragon Dictate su Remote Desktop: guida completa per il bridging audio