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

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

17.02.2013, 16:18. Показов 2499. Ответов 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
#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
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.02.2013, 16:18
Ответы с готовыми решениями:

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

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

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

1
0 / 0 / 1
Регистрация: 25.10.2012
Сообщений: 46
19.02.2013, 13:08  [ТС]
всё,я написал программу, только не знаю что нужно вывести на экран, чтобы показать возникновение тупиковой ситуации и еще мне осталось определить временные параметры до начала моделирования "тупика"(произвольны, но обязательно изменяемы)
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.02.2013, 13:08
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Подключение 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 - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru