20 / 24 · 이해 확인
확인: full FIFO의 교체
동시 push·pop의 점유와 순서를 계산합니다.
내용은 무료로 볼 수 있습니다. 수강 신청하면 학습 기록을 저장할 수 있어요.
깊이 3의 등록형 FIFO에 [A,B,C]가 있고 새 입력 D가 valid입니다. 이번 에지에 소비자가 ready=1입니다. in-ready=count<3 OR pop 정책을 사용하며 fall-through는 없습니다.
에지 후 올바른 큐와 점유는 무엇인가요?
기존 A가 pop되므로 full이어도 in-ready가 1입니다. D가 push되고 count'=3+1-1=3입니다. 오래된 순서 B,C가 유지되어 [B,C,D]가 됩니다.
✓ 이해 확인 완료