Модераторы: feodorv, GremlinProg, xvr, Fixin
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Многопоточность, выявление тупиковой ситуации 
V
    Опции темы
DubrovinAV
  Дата 20.5.2008, 19:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: нет
Запущено несколько потоков. Можно как-то отловить возникновение тупиковой ситуации(не предотвратить)? И в случае возникновения убить эти потоки.

если да, то  smile 
PM MAIL   Вверх
kosmonaFFFt
Дата 20.5.2008, 19:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 5
Сейчас я тебе это написать не могу, но помню что видел в книге Таненбаума способ,
как можно вычислить тупиковую ситуацию с помощью графа, содержащего в себе
все процессы, и все ресурсы, которые они используют совместно. И был там алгоритм как это все сделать. Либо сам найди Таненбаума и почитай, либо я могу пару страниц где про это написано отсканить и выслать.


--------------------
user posted image
PM MAIL ICQ   Вверх
DubrovinAV
Дата 20.5.2008, 19:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: нет
Тоненбаум есть, счас поищу
PM MAIL   Вверх
DubrovinAV
Дата 20.5.2008, 20:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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

как по определенному условию завершить потоки, созданные CreateThread()?

вот такой псевдо код:


Код

DWORD WINAPI F(void *x)
{
       while(1)
        {
                f1();
                f2(); 
        } 

}


int main()    
{    
    for(int i=0; i<N; i++)
    {
        hThread[i] = CreateThread(NULL, NULL, &F, &x, NULL, &id);    
        
    }
    Sleep(INFINITE);     
}
PM MAIL   Вверх
Rififi
Дата 20.5.2008, 20:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 2
Всего: 36
Цитата(DubrovinAV @  20.5.2008,  20:09 Найти цитируемый пост)
как по определенному условию завершить потоки, созданные CreateThread()?

создать эвент и отслеживать его в потоке
PM MAIL   Вверх
DubrovinAV
Дата 20.5.2008, 22:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: нет
Извиняюсь, а можно пример?
PM MAIL   Вверх
Lazin
Дата 20.5.2008, 22:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 8
Всего: 154
Цитата(Rififi @  20.5.2008,  20:18 Найти цитируемый пост)
создать эвент и отслеживать его в потоке 

в случае дедлока это не поможет

я применяю следующий метод, там где это возможно конечно...
в Wait ф-ях указываю не бесконечный, а достаточно большой таймаут (10-15сек), если он истек - бросаю исключение
конечно, иногда время ожидания может быть любым и тут мой способ не сработает...


--------------------
C++ is the steampunk of programming languages: modern ideas realized with victorian technology.
PM MAIL Skype GTalk   Вверх
Rififi
Дата 20.5.2008, 23:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 2
Всего: 36
Lazin, 
судя по приведённому выше коду, ему ожидание вообще не нужно.

Код
HANDLE hExit = NULL; // эвент сигнализирующий о необходимости завершения потока
HANDLE hThreadEnd = NULL; // подтверждение выхода из потока

DWORD WINAPI F(void *x)
{
    while(1)
    {
                // опускам проверку на failed, timeout etc
                if (WaitForSingleObject(hExit, 0) == WAIT_OBJECT_0)
                    break;

                f1();
                f2(); 
    }
    SetEvent(hThreadEnd);
    return (0);
}


...

// создаём эвент (с авто-сбросом, но в данном случае это неважно)
hExit = CreateEvent(NULL, FALSE, FALSE, NULL);
hThreadEnd = CreateEvent(NULL, FALSE, FALSE, NULL);

... 

// когда надо выйти
SetEvent(hExit);
WaitForSingleObject(hThreadEnd, Тайм-аут); // Ждём завершения потока

// тут можно обработать ситуацию, когда поток не удалось завершить
// в течении отведённого времени
PM MAIL   Вверх
DubrovinAV
Дата 21.5.2008, 07:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: нет
спасибо будем пробовать
PM MAIL   Вверх
DubrovinAV
Дата 21.5.2008, 14:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: нет
Rififi, сделал как Вы описали. Но программа не завершается(как будто while-ы еще работают, хотя программа из них выходит). Как это исправить(что бы программа завершалась)?
PM MAIL   Вверх
DubrovinAV
Дата 21.5.2008, 16:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: нет
Проблема решена smile 
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Системное программирование и WinAPI"
Fixin
GremlinProg
xvr
feodorv
  • Большое количество информации и примеров с использованием функций WinAPI можно найти в MSDN
  • Описание сообщений, уведомлений и примеров с использованием компонент WinAPI (BUTTON, EDIT, STATIC, и т.п.), можно найти в MSDN Control Library
  • Непосредственно, перед созданием новой темы, проверьте заголовок и удостоверьтесь, что он отражает суть обсуждения.
  • После заполнения поля "Название темы", обратите внимание на наличие и содержание панели "А здесь смотрели?", возможно Ваш вопрос уже был решен.
  • Приводите часть кода, в которой предположительно находится проблема или ошибка.
  • Если указываете код, пользуйтесь тегами [code][/code], или их кнопочными аналогами.
  • Если вопрос решен, воспользуйтесь соответствующей ссылкой, расположенной напротив названия темы.
  • Один топик - один вопрос!
  • Перед тем как создать тему - прочтите это .

На данный раздел распространяются Правила форума и Правила раздела С++:Общие вопросы .

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Chipset, Step, Fixin, GremlinProg, xvr. feodorv.

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

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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