Реализация модели модуля очереди задач

Abstract

При разработке планировщиков задач часто возникает задача организации обработки очереди задач. Подобная задача возникает в различных устройствах, принимающих и обрабатывающих команды из внешних источников, в промежуточных модулях, задача которых является обработать какой-то набор элементов, сохранив на выходе их порядок. Зачастую, элементы делятся на группы, так, что важен только порядок элементов внутри группы. В данной работе рассмотрены плюсы и минусы подходов к реализации структур данных для описанной ситуации. Описан такой примитив, как мульти-очередь или multi-fifo. Проведены тесты производительности различных структур данных.