Bir giriş kanalından gelen mesajlar ya doğrudan çıkış kanalına aktarılmakta ya da bir tampon alanında bekletildikten sonra çıkış kanalına aktarılmaktadır. Tampon alana önce giren önce çıkmaktadır. Tampon alanın kapasitesi sınırsız kabul edilecektir. Giriş kanalından gelen mesajlar sırası ile abc ise çıkış kanalındaki mesaj sırası abc, acb, bac, bca, cab olabilir; fakat cba olamaz.

Giriş sırası abcd ise aşağıdaki çıkış sıralarından hangisi mümkün değildir?

Giriş sırası abcd ise aşağıdaki çıkış sıralarından hangisi mümkün değildir?

Önceki iki soruda tampon alanından çıkma koşulunun, sonra giren önce çıkmaktadır olarak değiştirildiğini varsayınız. Giriş sırası abcd ise aşağıdaki çıkış sıralarından hangisi mümkün değildir?

Giriş sırası abcd ise aşağıdaki çıkış sıralarından hangisi mümkün değildir?