Ответ
 
Опции вопроса Поиск в этом вопросе Опции просмотра
  #1  
Старый 30.09.2011, 20:58
Аватар для Guest
Guest
Вопрос
Сообщений: n/a
По умолчанию

Добрый день"Неблокируемый" - значит N ниток могут добавлять/удалять элементы списка не прибегая к мутексам или др. локерам"Список" - просто список, (а не контейнер). Т.е. элемент содержит указатель на следующий, напр.КодC++ (Qt)struct CData { ...CData * mNext; // следующий в спискеstatic volatile CData * mDataFirst; // указатель на первый элемент списка (голова)static volatile CData * mDataLast; // указатель на последний элемент списка (хвост)};Извлечение элемента из списка продвигает голову, помещение в список - хвост. Т.е. "запросы обрабатываются в порядке поступления" (FIFO). Заметим что в случае LIFO (стек, push/pop, хвоста нет) "неблокируемость" достигается очень легко. А как сделать здесь?Спасибо
Ответить с цитированием
Ответ



Похожие вопросы
Тема Автор Раздел Ответов Последний вопрос или ответ
Как удалить список посещяемых сайтов в ОПЕРЕ? Не журнал, а сам список, там где адрес сайта пишется Guest Новый архив 5 0 18.03.2012 07:11
Народ у кого есть список Функций и операторов C++/C или где можно достать список а потом распечатать а то их много а Guest Архив вопросов и ответов 0 13.11.2011 13:37
Управление сайтов с поддержкой Аeva - список сайтов как изменить список?? Guest Продолжение старого архива 0 01.10.2011 02:15



© www.otvetnemail.ru - Форум вопросов и ответов.