20 / 24 · Evaluación

Comprobación: reemplazo en una FIFO llena

Calcula la ocupación y el orden para inserción y extracción simultáneas.

Una FIFO registrada de profundidad tres contiene [A,B,C] y la nueva entrada D es válida. El receptor está listo en este flanco. Input-ready es count<3 OR pop y no hay paso directo.

¿Cuáles son la cola y la ocupación correctas después del flanco?

Elige una respuesta[B,C], count=2[B,C,D], count=3[A,B,D], count=3[A,B,C,D], count=4