Вы имеете в виду поиск эффективных дисковых аналогов базовых структур данных на основе ОЗУ (например, связанных списков, стеков, очередей, очередей с приоритетами и т. Д.)? Если это так, ответ ниже может быть или не быть полезным.
<Ч />
Я не совсем уверен, что вы пытаетесь сделать. Под очередью вы подразумеваете очередь FIFO (первым пришел первым - первым вышел) или очередь с приоритетом?
Для работы с очередями FIFO и ведения журналов, возможно, вы могли бы изучить кольцевые буферы и ротацию журналов.
Для решения проблемы кэширования данных в ОЗУ с целью минимизации доступа к диску вам может быть лучше, а может и не оставить это операционной системе. Если вы не разрабатываете приложение для Windows, вам может быть проще просто читать и записывать в файлы и из файлов наивным способом, поскольку операционная система должна достаточно хорошо выполнять кэширование при чтении и записи. Однако, насколько я могу судить, Windows имеет ужасное кэширование чтения / записи (я могу ошибаться).
Возможно, вам поможет подсистема VFS в Linux и изучение http://lxr.linux.no/#linux+v2.6.31/Documentation/filesystems/vfs.txt, поскольку (я думаю) это часть Linux, которая обрабатывает кэширование.
Я не эксперт в очередях и кешировании, но я кое-что знаю об этом. Если бы вы могли предоставить более подробную информацию о том, что вы пытаетесь сделать, возможно, кто-то может помочь вам найти правильное решение.