20 / 24 · Wissensprüfung

Wissensprüfung: Ersatz in einem vollen FIFO

Berechnen Sie Belegung und Reihenfolge bei gleichzeitigem Einfügen und Entnehmen.

Ein registrierter FIFO mit Tiefe drei enthält [A,B,C] und die neue Eingabe D ist gültig. Der Empfänger ist an dieser Flanke bereit. Input-ready ist count<3 OR pop und es gibt keinen Durchgriff.

Welche Warteschlange und Belegung sind nach der Flanke korrekt?

Antwort wählen[B,C], count=2[B,C,D], count=3[A,B,D], count=3[A,B,C,D], count=4