Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Что применяют от "deadlock'ов"? 
V
    Опции темы
xTr1m
Дата 23.5.2013, 14:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Подскажите пожалуйста, какой прием применяется в таком случае (псевдокод)
Код

функция_потока_1()
{
захватить_мьютекс_1;
захватить_мьютекс_2;
захватить_мьютекс_3;
...
}

функция_потока_2()
{
захватить_мьютекс_3;
...
захватить_мьютекс_1;
...
}

то есть может быть ситуация, когда второй поток успеет захватить мьютекс_3 до того, как это сделает поток_1 и будет deadlock. Или против таких случаев только нужно на уровне архитектуры что-то предпринимать?

PM MAIL WWW ICQ   Вверх
fish9370
Дата 23.5.2013, 14:32 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



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


--------------------
undefined
PM MAIL WWW ICQ   Вверх
xTr1m
Дата 23.5.2013, 14:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



нет, ну допустим, что потоку_1 нужно сразу все три ресурса (и их мьютексы соответственно). а потоку_2 сначала нужен ресурс_3, а потом ресурс_1. или этим приходится жертвовать и тогда захватывать во все потоках в одинаковом порядке. но это как ведь не очень, постоянно это помнить,  расширять, сопровождать сложно.
PM MAIL WWW ICQ   Вверх
fish9370
Дата 23.5.2013, 14:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



такова суровая реальность, по другому никак


--------------------
undefined
PM MAIL WWW ICQ   Вверх
fish9370
Дата 23.5.2013, 14:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(xTr1m @  23.5.2013,  14:35 Найти цитируемый пост)
или этим приходится жертвовать и тогда захватывать во все потоках в одинаковом порядке


и все-таки тут кое-что нужно уточнить, если мы будем последовательно захватывать и освобождать мьютексы, то порядок не существеннет, но если захват вложенный, то необходимо вводить порядок

Код

функция_потока_1() {
захватить_мьютекс_1;
освободить_мьютекс_1;

захватить_мьютекс_2;
освободить_мьютекс_2;

захватить_мьютекс_3;
освободить_мьютекс_3;
...
}

функция_потока_2() {
захватить_мьютекс_3;
освободить_мьютекс_3;
...
захватить_мьютекс_1;
освободить_мьютекс_1;
...
}


нет зависимости, нет дедлока


--------------------
undefined
PM MAIL WWW ICQ   Вверх
xTr1m
Дата 23.5.2013, 15:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



нет, я имел в виду случай, когда поток_1 использует все три ресурса одновременно, а поток_2 по очереди
Код

функция_потока_1() {
захватить_мьютекс_1;
захватить_мьютекс_2;
захватить_мьютекс_3;

копируем из ресурса_1 в ресурс_2 и в ресурс_3; // допустим одной функцией
ресурс_1 = делаем запись в лог
...
}

или получается, что нужно стараться делать так, чтобы можно было захватить / отредактировать / освободить?

Это сообщение отредактировал(а) xTr1m - 23.5.2013, 15:16
PM MAIL WWW ICQ   Вверх
bsa
Дата 23.5.2013, 16:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


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

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



Цитата(xTr1m @  23.5.2013,  16:13 Найти цитируемый пост)
или получается, что нужно стараться делать так, чтобы можно было захватить / отредактировать / освободить?

 smile 
PM   Вверх
xTr1m
Дата 23.5.2013, 16:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



ну что же, большое спасибо, буду знать.
PM MAIL WWW ICQ   Вверх
Alexeis
Дата 23.5.2013, 16:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

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



  Если поток не смог захватить 3 одновременно, то он должен освободить все 3 и потом повторно попытаться их захватить. В винде есть функция WaitForMultipleObjects . Она позволяет захватывать одновременно группу объектов. Не по одиночке, а сразу группу. 


--------------------
Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
NoviceF
Дата 23.5.2013, 19:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 313
Регистрация: 13.3.2012
Где: Ростов-на-Дону

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



Код

функция_потока_1()
{
захватить_мьютекс_1;
захватить_мьютекс_2;
захватить_мьютекс_3;
...
}
функция_потока_2()
{
захватить_мьютекс_3;
...
захватить_мьютекс_1;
...
}


Как вариант, во второй функции можно захватывать 3й мьютекс, делайть трайлок первого, если он занят - освобождать 3й мьютекс и повторять попытку через время, опять начиная с захвата 3го мьютекса.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0843 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.