Форум программистов, компьютерный форум, киберфорум
C/C++: WinAPI
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 1
Регистрация: 25.10.2012
Сообщений: 46
1

Deadlock и критические секции

17.02.2013, 16:18. Показов 2290. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здраствуйте, мне необходимо реализовать моделирование «тупика» на примере работы с критическими секциями. Временные параметры модели определяются до начала моделирования (произвольны, но обязательно изменяемы).
вот что я нашел:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include <iostream>
#include <Windows.h>
#include <process.h>
#include <queue>
#include <time.h>
#define N 256
//e - число пустых буферов и f - число заполненных буферов
//b - двоичный семафор, используемый для обеспечения взаимного исключения
int e = N, f = 0, b = 1;
 
void Writer ()
{
   while(1)
      {
PrepareNextRecord();      /* подготовка новой записи   */
 
P(e);                            /* Уменьшить число свободных буферов, если они есть */
                                  /* в противном случае - ждать, пока они освободятся */
 
P(b);                           /* Вход в критическую секцию  */
 
AddToBuffer();             /* Добавить новую запись в буфер */
 
V(b);                         /* Выход из критической секции   */
 
V(f);                        /* Увеличить число занятых буферов */
 
 }
}
 
void Reader ()
{
  while(1)
   {
P(f);                        /* Уменьшить число занятых буферов, если они есть */
                              /* в противном случае ждать, пока они появятся    */
P(b);                       /* Вход в критическую секцию                      */
GetFromBuffer();       /* Взять запись из буфера                         */
V(b);                      /* Выход из критической секции                    */
V(e);                      /* Увеличить число свободных буферов              */
ProcessRecord();      /* Обработать запись                              */
 }
}
Если переставить местами операции P(e) и P(b) в программе, то при некотором стечении обстоятельств эти два процесса могут взаимно заблокировать друг друга. 
 
вот не полная реализация:
 
#include <windows.h>
#include <stdio.h>
#include <iostream>
using namespace std;
 
CRITICAL_SECTION cs;
HANDLE hThr;
unsigned long uThrID;
char ch;
#define N 256
int e = N, f = 0, b = 1; 
 
void Writer( void* pParams )
{
    int i=100;
    while (i--)
    {
        EnterCriticalSection( &cs );
        ch = 'a';
        cout<<ch;
        LeaveCriticalSection( &cs );
    }
}
 
int main( void )
{
    int i=100;
    char x;
    InitializeCriticalSection( &cs );
    hThr=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)Writer,NULL,0,&uThrID);
    while(i--)
    {
        EnterCriticalSection( &cs );
        ch = 'b';
        cout<<ch;
        LeaveCriticalSection( &cs );
        
}
     system("PAUSE");
             return 0;
}
буду очень признателен, если поможите довести до ума)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.02.2013, 16:18
Ответы с готовыми решениями:

Критические секции в потоках
Помогите пожалуйста локализовать ошибку, преподаватель говорит не верно... Если возможно подскажите...

Потоки. Критические секции
Не выдает результат.Считывает данные,и не выдает результат. #include &quot;stdafx.h&quot; #include...

Критические секции в классах
Задание: Реализовать очередь текстово информации на динамическом массиве. Потоки первого типа...

Как работают критические секции на примерах?
Я не совсем понял,как они работают. Я понял,что это нужно для синхронизации. Я не понял,что...

1
0 / 0 / 1
Регистрация: 25.10.2012
Сообщений: 46
19.02.2013, 13:08  [ТС] 2
всё,я написал программу, только не знаю что нужно вывести на экран, чтобы показать возникновение тупиковой ситуации и еще мне осталось определить временные параметры до начала моделирования "тупика"(произвольны, но обязательно изменяемы)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <windows.h>
#include <stdio.h>
#include <iostream>
#include <conio.h>
using namespace std;
 
// разделяемый ресурс
int g_nNums[100];
// защищает g_nNums
CRITICAL_SECTION g_csNums; 
// другой разделяемый ресурс
TCHAR g_cChars[100];
// защищает g_cChars
CRITICAL_SECTION g_csChars; 
 
DWORD WINAPI ThreadFunc(PVOID pvParam) {
EnterCriticalSection(&g_csNums);
EnterCriticalSection(&g_csChars);
//в этом цикле нужен одновременный доступ к обоим ресурсам
for (int x = 0; x < 100; x++){
    g_nNums[x] = g_cChars[x];
}
LeaveCriticalSection(&g_csChars);
LeaveCriticalSection(&g_csNums);
return(0);
}
DWORD WINAPI OtherThreadFunc(PVOID pvParam) {
EnterCriticalSection(&g_csChars);
EnterCriticalSection(&g_csNums);
for (int x = 0; x < 100; x++){
    g_nNums[x] = g_cChars[x];
}
LeaveCriticalSection(&g_csNums);
LeaveCriticalSection(&g_csChars);
return(0);
}
int main(){
    InitializeCriticalSection(&g_csNums);
    InitializeCriticalSection(&g_csChars);
    DeleteCriticalSection(&g_csNums);
    DeleteCriticalSection(&g_csChars);
    cout<<"DEAD LOCK";
    getch();
    return(0);
}
обьясните пожалуйста(((((((
0
19.02.2013, 13:08
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.02.2013, 13:08
Помогаю со студенческими работами здесь

Критические секции
было так: class A { someType t; public: void f1() { модификация t; } ...

Критические секции
unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics,...

stm32f407 + критические секции
Доброго дня всем. Пишу на STM32 под freeRTOS. Наткнулся на проблему с критическими секциями....

Мьютексы и критические секции
Скажите пожалуйста чем чисто идейно отличаются мьютексы и критические секции? И то и то вроде как...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru