[#] [Из песочницы] Как использовать список ядра Linux для создания очереди
habrabot(difrex,1) — All
2014-12-02 12:30:03


Приветствую! В данной статье рассматривается использование реализации двусвязного списка ядра Linux. Двусвязный список в ядре Linux реализован в файле **include/linux/list.h**. Мы будем использовать адаптированный вариант [list.h][1] [1], который отличается от оригинального возможностью использовать его в userspace. Например, создадим очередь — структурe данных с доступом к элементам по принципу «первый пришёл — первый вышел» для произвольного типа данных на основе list.h. [Читать дальше →][2]

[1]: http://isis.poly.edu/kulesh/stuff/src/klist/list.h
[2]: http://habrahabr.ru/post/244759/#habracut