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

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

16.12.2013, 20:30. Показов 2321. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru