Mesaj kuyruğu, bilgisayarın işlemesi gereken mesajların veya işlerin bekleme sırasıdır. Bir uygulama bölümü görevi kuyruğa koyabilir; başka bir bölüm hazır olduğunda görevi alabilir.
Bir mutfaktaki sipariş fiirlerinin sırasını düşünün. Aynı anda birçok sipariş gelse bile aşçılar bunları teker teker hazırlayabilir.
Kuyruklar, görevin istenme anıyla tamamlanma anını birbirinden ayırır. Mesaj bir süre bekleyebileceğinden uygulama, görevin hâlâ sürüp sürmediğini gösterebilmelidir.