20 / 24 · Verifica

Verifica: sostituzione in una FIFO piena

Calcola occupazione e ordinamento per inserimento e rimozione simultanei.

Una FIFO registrata con profondità tre contiene [A,B,C] e il nuovo ingresso D è valido. La destinazione è pronta a questo fronte. Input-ready è count<3 OR pop e non c'è passaggio diretto.

Quali sono la coda e l'occupazione corrette dopo il fronte?

Scegli una risposta[B,C], count=2[B,C,D], count=3[A,B,D], count=3[A,B,C,D], count=4