20 / 24 · 理解測驗

檢核：滿 FIFO 中的替換

計算同時推入與取出時的占用量及順序。

深度三的暫存 FIFO 包含 [A,B,C]，新輸入 D 有效。接收端在此邊緣 ready。Input-ready 為 count<3 OR pop，且沒有直通。

此邊緣之後，正確佇列與占用量是什麼？

選擇答案[B,C]，count=2[B,C,D]，count=3[A,B,D]，count=3[A,B,C,D]，count=4