Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 11.01.2013
Сообщений: 12

Задача о спящем брадобрее. Операционные системы

17.02.2015, 16:16. Показов 1175. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не могу разобраться, почему программа висит, если количество посетителей переваливает количество мест.
Может кто-то что-то подсказать?

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
#include <iostream>
#include <windows.h>
#include <time.h>
 
bool BarberSeat = 1;
int N, client_numb, ClientsInside = 0, clientcounter = 0;
HANDLE Awakening, Ready, WorkWithClient, Done;
HANDLE Barber, *Clients;
 
CRITICAL_SECTION OutputCS, AwCS;
 
DWORD WINAPI Busy(LPVOID LpParam){
        WaitForSingleObject(Awakening, INFINITE);
        if (BarberSeat == 1){
            BarberSeat = 0;
            EnterCriticalSection(&OutputCS);
            std::cout << "Barber is awekened\n";
            LeaveCriticalSection(&OutputCS);
        }
        while (TRUE){
        SetEvent(Ready);
        EnterCriticalSection(&OutputCS);
        std::cout << "Barber is ready to work\n";
        LeaveCriticalSection(&OutputCS);
        WaitForSingleObject(WorkWithClient, INFINITE);
        EnterCriticalSection(&OutputCS);
        std::cout << "Barber is working with client\n";
        LeaveCriticalSection(&OutputCS);
        srand(time(NULL));
        Sleep(rand() % 2000 + 1000);
        EnterCriticalSection(&OutputCS);
        std::cout << "Barber has finished his work\n";
        LeaveCriticalSection(&OutputCS);
        if (ClientsInside == 0){
            EnterCriticalSection(&OutputCS);
            std::cout << "There is no more clients. Barber can go to sleep. GoodNight! \n";
            LeaveCriticalSection(&OutputCS);
            BarberSeat = 1;
            SetEvent(Done);
            break;
        }
    }
    return 0;
}
 
DWORD WINAPI ClientDuty(LPVOID LpParam){
    EnterCriticalSection(&AwCS);
    clientcounter++;
    srand(time(NULL));
    Sleep(rand() % 1000 + 100);
    LeaveCriticalSection(&AwCS);
    EnterCriticalSection(&OutputCS);
    if (ClientsInside < N){
        ClientsInside++;
        if (BarberSeat == 1){
            EnterCriticalSection(&AwCS);
            SetEvent(Awakening);
            LeaveCriticalSection(&AwCS);
        }
        std::cout << clientcounter << " client(s) is inside\n";
        LeaveCriticalSection(&OutputCS);
        WaitForSingleObject(Ready, INFINITE);
        EnterCriticalSection(&OutputCS);
        std::cout << "Client has entered to a BarberPlace\n";
        LeaveCriticalSection(&OutputCS);
        SetEvent(WorkWithClient);
        ClientsInside--;
        clientcounter--;
    }
    if (ClientsInside >= N){
        EnterCriticalSection(&AwCS);
        std::cout << "There is no more empty seats\n";
        LeaveCriticalSection(&AwCS);
    }
    return 0;
}
 
int main(){
    InitializeCriticalSection(&OutputCS);
    InitializeCriticalSection(&AwCS);
    Sleep(200);
    DWORD *dwThreadId, dwThrdParam = 1;
    
    std::cout << "Amount of seats: ";
    std::cin >> N;
 
    std::cout << "Amount of clients: ";
    std::cin >> client_numb;
    std::cout << "\n\n";
    Clients = new HANDLE[client_numb];
    dwThreadId = new DWORD[client_numb + 1];
    
    Barber = CreateThread(NULL, 0, Busy, &dwThrdParam, 0, &dwThreadId[1]);
 
    Awakening = CreateEvent(NULL, TRUE, 0, NULL);
 
    WorkWithClient = CreateEvent(NULL, FALSE, 0, NULL);
 
    Ready = CreateEvent(NULL, FALSE, 0, NULL);
 
    Done = CreateEvent(NULL, TRUE, 0, NULL);
 
    for (int i = 0; i < client_numb; i++)
        Clients[i] = CreateThread(NULL, 0, ClientDuty, &dwThrdParam, 0, &dwThreadId[i + 1]);
    WaitForSingleObject(Done, INFINITE);
    /*for (int i = 0; i < client_numb; i++)
            CloseHandle(Clients[i]);*/
    CloseHandle(Barber);
    CloseHandle(Awakening);
    CloseHandle(Done);
    CloseHandle(Ready);
    CloseHandle(WorkWithClient);
    DeleteCriticalSection(&OutputCS);
    DeleteCriticalSection(&AwCS);
    delete[]Clients;
    delete[]dwThreadId;
    system("pause");
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.02.2015, 16:16
Ответы с готовыми решениями:

Математическая задача по дисциплине "Операционные системы"
Доброго времени суток. Имеется задача: Сколькими способами можно представить физический адрес 0x7c00 в виде сегмента и смещения, если физ....

операционные системы
Написать программу, которая должна «озвучивать» клавиатуру, т.е. после запуска этой программы нажатие любой клавиши на клавиатуре будет...

Операционные системы
Нужны ответы на экзамен: 1.Понятие и состав операционного окружения(ОО). 2.Услуги предоставляемые ОО. 3.Назначение ОО. 4.Структура...

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

Операционные системы
Люди!!! Дайте ссылку, чтобы скачать WINDOWS XP SP3 GAME. Я уже две скачал. Одна не распаковывается, а вторая не запускается.

Операционные системы
Чувствую что отстал в учебе... Посоветуйте хороший учебник или туториал по операционным системам.

Операционные системы
В методичке &quot;Лабораторный практикум&quot; сделать лаб раб 2,3(вариант 3)

Операционные системы на ассемблере
Привет всем, начал интересоваться операционными системами - разработками в ассемблере. Может ли кто нибудь на форме подсказать...

Python и операционные системы
Здравствуйте,уважаемые форумчане! Собираюсь преподавать курс &quot;Операционные системы&quot;.Хотелось бы найти примеры по использованию Python...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru