Terminologia: coda contro fifo

1

Quando si fa riferimento a o si documenta una tipica struttura di dati circolare senza blocco (o classe o oggetto) utilizzata per comunicare tra thread o processori asincroni arbitrariamente lunghi: "queue", "fifo" o "FIFO" sono comunemente usati. C'è una ragione tecnica per cui un termine potrebbe essere l'uso più preciso o meglio comunicativo in qualche situazione nell'altro termine.

    
posta hotpaw2 04.07.2014 - 23:36
fonte

2 risposte

4

I termini FIFO e coda sono intercambiabili.

Nella maggior parte dei linguaggi di programmazione, i termini coda e stack sono preferiti per FIFO e LIFO e per molti programmatori, si sentiranno più descrittivi. Come notato da Nick Alexeev , FIFO è più comune in hardware.

Infine, non utilizzare fifo minuscola: FIFO è un acronimo, il che significa che deve essere scritto in maiuscolo.

    
risposta data 05.07.2014 - 00:27
fonte
3

La coda può anche significare una coda di priorità o una coda di temporizzazione in cui gli elementi vengono estratti in base a quanto tempo o in quale ordine devono essere gestiti e devono essere gestiti. Questo è comune nelle architetture basate su eventi per gestire i timeout. Può o non può essere una struttura dati reale o solo una virtuale da cui si esclude un evento.

Tuttavia, nel contesto delle strutture dati, la coda e il FIFO sono intercambiabili.

    
risposta data 05.07.2014 - 00:43
fonte

Leggi altre domande sui tag