Форум программистов, компьютерный форум, киберфорум
Visual C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 14

Реализовать критическую секцию на основе объекта синхронизации типа "событие"

16.12.2013, 20:30. Показов 2344. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть код, все, вреде бы логически правильно...
Должно работать, но... Увы нет(((
Если есть возможность починить, помогите, пожалуйста

Реализовать критическую секцию на основе объекта синхронизации типа "событие". Продемонстрировать функционирование на примере защиты реализованной критической секцией некоторой очереди сообщений произвольного формата.


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
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
#include <cstdlib>
#include <iostream>
#include <windows.h>
 
using namespace std;
/////////////////////////////////////////////////////////////////////////////
struct TCriticalSection
{
    DWORD Thread; //ID владеющего потока
    HANDLE HEvent; // событие, на котором основана КС
    LONG Count; // сколько раз поток вошёл
};
void Create(TCriticalSection CS) // ПРОЦЕДУРА, СОЗДАЮЩАЯ КРИТИЧЕСКУЮ СЕКЦИЮ
{
    if(CS.HEvent!=INVALID_HANDLE_VALUE)
    {
        CS.Thread=0;
        CS.Count=0;
        CS.HEvent=CreateEvent(NULL,false,true,NULL); //создание события
    }
    else 
    {
        HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
        DWORD dwError = GetLastError();
        cout<< (PCTSTR)dwError<< endl;
    }
}
 
 
void Enter(TCriticalSection CS) // ПРОЦЕДУРА ВХОДА В КРИТИЧЕСКУЮ СЕКЦИЮ
{
    if(WaitForSingleObject(CS.HEvent,INFINITE)!=WAIT_FAILED) // ожидание события и установка в несигнальное состояние
    {
        CS.Count++;
        CS.Thread = GetCurrentThreadId();
    }
    else
    {
        HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
        DWORD dwError = GetLastError();
        cout<< (PCTSTR)dwError<< endl;
    }
}
 
void Leave(TCriticalSection CS) // ПРОЦЕДУРА ПОКИДАНИЯ КРИТИЧЕСКОЙ СЕКЦИИ
{
    if(CS.Count>1) // уменьшение кол-ва вхождений потока
            CS.Count--; 
    else
    {
        if(SetEvent(CS.HEvent)!=false) // установка события в сигнальное состояние
        {
            CS.Thread=0;
            CS.Count=0; // уменьшение числа вошедших потоков на 1
        }
        else
        {
            HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
            DWORD dwError = GetLastError();
            cout<< (PCTSTR)dwError<< endl;
        }
    }
    
}
 
void Kill(TCriticalSection CS) // ЗАКРЫТИЕ КРИТИЧЕСКОЙ СЕКЦИИ
{
    CloseHandle(CS.HEvent); // закрытие дескриптора события
}
 
//////////////////////////////////////////////////////////////////////////////
 
const int ArSize=300;
unsigned short q[ArSize];
unsigned short index;
 
void Init(){index=1;}
 
void Push(unsigned short m)
{
    if(index<=ArSize)
        q[index]=m;
        index++;
}
 
unsigned short Pop()
{
  if (index>1)
    index--;
    return(q[index]);
}
 
unsigned short Peek(){return(q[1]);}
 
bool Empty(){return(index==1) ;}
 
unsigned short Size(){return(ArSize);}
 
void Kill(){index=1;}
 
//////////////////////////////////////////////////////////////////////////////
CriticalSection CS; // КС
unsigned int d1,d2,d3; // ID потоков
unsigned short n=5,m;
HANDLE h[3]; // дескрипторы потоков
 
unsigned int WINAPI proc1(PVOID pvParam) // ПРОЦЕДУРА ДОБАВЛЯЮЩЕГО ПОТОКА
{
    int i,th;
    if(d1 == GetCurrentThreadId()) th=1;
    else th=2;
    if(CS.HEvent!=INVALID_HANDLE_VALUE)
    {
        Enter(CS); // вход в КС
        for(i=0;i<n;i++) // помещение n чисел в очередь
        {
            m=rand()%1000+1; // случайное сгенерированное число, значение до 1000
            Push(m); // вставка числа в очередь
            if(th==1)
                printf("\n%i-st thread has put element #%i - %d\n",th,i,m);
            else
                printf("\n%i-nd thread has put element #%i - %d\n",th,i,m);
            fflush(stdout); // принудительный спуск буфера вывода
            _sleep(100); // ожидание = 100 мс
        }
        Leave(CS); // выход из КС
        return 0; // результат функии proc1
    }
    else
    {
        HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
        DWORD dwError = GetLastError();
        cout<< (PCTSTR)dwError<< endl;
    }
}
 
unsigned int WINAPI proc2(PVOID pvParam) // ПРОЦЕДУРА ВЫНИМАЮЩЕГО ПОТОКА
{
    unsigned short x;
    int i=1;
    _sleep(0);
    if(CS.HEvent!=INVALID_HANDLE_VALUE)
    {
        Enter(CS); // вход в КС
        while(i<=2*n) // до тех пор, пока не извлечено n чисел
        {
            if(!Empty()) // проверка очереди на пустоту
            {
                x=Pop(); // извлечение числа
                printf("\n3-rd thread has put element #%i - %d\n",i,x);
                fflush(stdout);
                _sleep(10);
                i++;
            }
        }
        Leave(CS); // покидание КС
        return 0;
    }
    else 
    {
        HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
        DWORD dwError = GetLastError();
        cout<< (PCTSTR)dwError<< endl;
    }
}
 
unsigned int WINAPI proc3(PVOID pvParam) // ПРОЦЕДУРА ДОБАВЛЯЮЩЕГО ПОТОКА
{
    int i,th;
    if(d1 == GetCurrentThreadId()) th=1;
    else th=2;
    if(CS.HEvent!=INVALID_HANDLE_VALUE)
    {
        for(i=0;i<n;i++) // помещение n чисел в очередь
        {
            m=rand()%1000+1; // случайное сгенерированное число, значение до 1000
            Push(m); // вставка числа в очередь
            if(th==1)
                printf("\n%i-st thread has put element #%i - %d\n",th,i,m);
            else
                printf("\n%i-nd thread has put element #%i - %d\n",th,i,m);
            fflush(stdout); // принудительный спуск буфера вывода
        }
        return 0; // результат функии proc1
    }
    else
    {
        HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
        DWORD dwError = GetLastError();
        cout<< (PCTSTR)dwError<< endl;
    }
}
 
unsigned int WINAPI proc4(PVOID pvParam) // ПРОЦЕДУРА ВЫНИМАЮЩЕГО ПОТОКА
{
    unsigned short x;
    int i=1;
 
    if(CS.HEvent!=INVALID_HANDLE_VALUE)
    {
        while(i<=2*n) // до тех пор, пока не извлечено n чисел
        {
            if(!Empty()) // проверка очереди на пустоту
            {
                x=Pop(); // извлечение числа
                printf("\n3-rd thread has put element #%i - %d\n",i,x);
                fflush(stdout);
                i++;
            }
        }
        return 0;
    }
    else 
    {
        HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
        DWORD dwError = GetLastError();
        cout<< (PCTSTR)dwError<< endl;
    }
}
 
 
 
void Thread1()
{
    Create(CS);
    Init();// инициализация очереди
        h[0] = CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)proc1,NULL,0,(LPDWORD)&d1);
        h[1] = CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)proc2,NULL,0,(LPDWORD)&d2);
        h[2] = CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)proc3,NULL,0,(LPDWORD)&d3);
    if((h[0] == INVALID_HANDLE_VALUE)&&(h[1] == INVALID_HANDLE_VALUE)&&(h[2] == INVALID_HANDLE_VALUE))
        {
            HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
            DWORD dwError = GetLastError();
            cout<< (PCTSTR)dwError<< endl;
        }
    else
    {
        WaitForMultipleObjects(3,h,true,INFINITE);// ожидание завершения всех потоков
        CloseHandle(h[0]);// закрытие дескриптора 1-ого потока
        CloseHandle(h[1]);// 2-ого потока
        CloseHandle(h[2]);// 3-его потока
        Kill(CS);
        Kill();//закрытие КС
    }
}
void Thread2()
{
    Init();// инициализация очереди
        h[0] = CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)proc3,NULL,0,(LPDWORD)&d1);
        h[1] = CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)proc3,NULL,0,(LPDWORD)&d2);
        h[2] = CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)proc4,NULL,0,(LPDWORD)&d3);
    if((h[0] == INVALID_HANDLE_VALUE)&&(h[1] == INVALID_HANDLE_VALUE)&&(h[2] == INVALID_HANDLE_VALUE))
        {
            HLOCAL hlocal = NULL; // буфер для строки с описанием ошибки
            DWORD dwError = GetLastError();
            cout<< (PCTSTR)dwError<< endl;
        }
    else
    {
        WaitForMultipleObjects(3,h,true,INFINITE);// ожидание завершения всех потоков
        CloseHandle(h[0]);// закрытие дескриптора 1-ого потока
        CloseHandle(h[1]);// 2-ого потока
        CloseHandle(h[2]);// 3-его потока
        Kill(CS);
        Kill();//закрытие КС
    }
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    AllocConsole();
    int fl = 1;
    char act;
    while(fl)
    {   
        //system("cls");
        cout << endl << "1. with CS";
        cout << endl << "2. without CS";
        cout << endl << "0. Exit" << endl;
        cin >> act;
        switch(act)
        {
            case '1':Thread1();break;
            case '2':Thread2();break;
            case '0':fl = 0; break;
        }
    }
    system("pause");
    FreeConsole();
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.12.2013, 20:30
Ответы с готовыми решениями:

Реализовать мьютекс на основе объекта синхронизации «событие»
Реализовать мьютекс на основе объекта синхронизации «событие». Количественные характеристики мьютекс должны быть аналогичны...

Реализовать семафор на основе объекта синхронизации «событие»
Здравствуйте, помогите пожалуйста. Реализовать семафор на основе объекта синхронизации «событие». Количественные характеристики семафора...

Реализовать мьютекс на основе объекта синхронизации событие
Реализовать мьютекс на основе объекта синхронизации «событие». Количественные характеристики мьютекс должны быть аналогичны...

1
2 / 2 / 2
Регистрация: 10.10.2016
Сообщений: 142
29.11.2018, 02:46
вопрос актуален, пожалуйста, посмотрите почему не работает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.11.2018, 02:46
Помогаю со студенческими работами здесь

Реализовать мьютекс на основе объекта синхронизации «событие»
Реализовать мьютекс на основе объекта синхронизации «событие». Количественные характеристики мьютекс должны быть аналогичны...

Передача указателя на критическую секцию
Уважаемые програмисты MFC и WinAPI, вопрос к вам! Есть класс наследованный от CWinThread и переопределенный по моему усмотрению: ...

Программа вхождения и выхождения в критическую секцию..
Здравствуйте..!! Мне нужно попробовать сделать программу, которая входит в критическую секцию и выходит из критической секци.. ...

Вход потоков в критическую секцию по порядку
Как создать такое событие чтобы потоки входили в критическую секцию по порядку 1,2,3,4 ..... Пока смог сделать событие чтобы они входили...

Нужно изменить критическую секцию в мьютекс
// ConsoleApplication32.cpp : Defines the entry point for the console application. #include &quot;stdafx.h&quot; #include &lt;windows.h&gt; #include...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru