20 / 24 · Kuis

Pemeriksaan: penggantian dalam FIFO penuh

Hitung okupansi dan urutan untuk push dan pop serentak.

FIFO berregister berkedalaman tiga berisi [A,B,C], dan masukan baru D valid. Penerima siap pada tepi ini. Input-ready adalah count<3 OR pop, dan tidak ada pelewatan langsung.

Apa antrean dan okupansi yang benar setelah tepi tersebut?

Pilih jawaban[B,C], count=2[B,C,D], count=3[A,B,D], count=3[A,B,C,D], count=4