Kolejki wiadomości najlepiej opisać jako wewnętrznie połączoną listę w obszarze adresowym jądra. Wiadomości mogą być przesyłane do kolejki po kolei oraz odbierane z kolejki na kilka różnych sposobów. Każda kolejka posiada unikalny identyfikator.
