VPF::Очередь через кольцевой буфер

boostcoder

Дата 20.1.2012, 12:13 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 4
Всего: 110

читай тему с начала.

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

bsa

Дата 20.1.2012, 12:14 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 24
Всего: 196

gpepsi, во-первых, надо сначала проверять очередь на пустоту, если она пуста, то тогда разлочивать мьютекс и засыпать на waitcondition. после просыпания опять лочить, проверять...
во-вторых, надо использовать не m_condition.wakeAll(), а wakeOne(). Зачем будить всех? Когда данные есть только для одного.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

gpepsi

Дата 20.1.2012, 12:38 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 121
Регистрация: 14.3.2010

Репутация: нет
Всего: нет

Цитата(bsa @ 20.1.2012, 12:14

)

gpepsi, во-первых, надо сначала проверять очередь на пустоту, если она пуста, то тогда разлочивать мьютекс и засыпать на waitcondition. после просыпания опять лочить, проверять...

что-то меня смущает частоя блокировка.

Может тогда как семафор прикрутить. типа

Код


push()
{
    lock;
    if (queue.size < N)
    {
        queue.push
        semaphore.release;
    }
}

pop()
{
     if (semaphore.wait)
    {
        lock;
        queue.pop
        semaphore.acquire;
    }
}

Это сообщение отредактировал(а) gpepsi - 20.1.2012, 12:39

bsa

Дата 20.1.2012, 13:43 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 24
Всего: 196

gpepsi, частая блокировку будет происходить только в том случае, если данных нет. В этом случае ничего критичного:

Код

do {
   readlock;
   if (queue.empty) {
      unlock;
      if (cond.wait())
          continue;
      return false; //timeout
   }
   queue.pop;
   unlock;
}while(false);
return true;

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

boostcoder

Дата 20.1.2012, 15:00 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 4
Всего: 110

читай тему с начала.

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| С/С++: Кроссплатформенное программирование, Qt/Gtk+/wxWidgets \| Следующая тема »