"Спящий Парикмахер"

@Leah · Регистрация: 13.12.2010

Студворк — интернет-сервис помощи студентам

Одна классическая задача на синхронизацию процессов – это так называемая «задача о спящем парикмахере».
Рассмотрим парикмахерскую, в которой работает один парикмахер, имеется одно кресло для стрижки и несколько кресел в приемной для посетителей (3-5), ожидающих своей очереди. Если в парикмахерской нет посетителей, парикмахер засыпает прямо на своем рабочем месте. Появившийся посетитель должен его разбудить, в результате чего парикмахер приступает к работе. Если в процессе стрижки появляются новые посетители, они должны либо подождать своей очереди, либо покинуть парикмахерскую, если в приемной нет свободного кресла для ожидания. Задача состоит в том, чтобы корректно запрограммировать поведение парикмахера и посетителей. И соответственно это отобразить
Я честно пыталась сама на С++ В Builder 09, но все пои попытки провалились.
Может кто помочь?))

@Gremlin · 14.12.2010, 01:26

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
// ãëîáàëüíûå ïåðåìåííûå
int wait = 5; // ðàäíîìíîå âðåìåíÿ íà ñòðèæêó 1 ïîñåòèòåëÿ â ñåêóíäàõ
int kresla = 4; // êîëè÷åñòâî êðåñåë
bool strizhka = false;
int w = 0;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
    : TForm(Owner)
{
    // íàñòðîéêè ïðè çàïóñêå
    Timer1->Enabled = false;
    Label2->Caption = "Óøåë äîìîé";
    Timer1->Interval = 1000;
    Timer1->Enabled = false;
}
//---------------------------------------------------------------------------
void l(AnsiString text) // ëîãèðîâàíèå
{
    Form1->Memo1->Lines->Add("[" + Time() + " " + Date() + "]==> " + text);
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Timer1Timer(TObject *Sender)
{
    if(rand()%10 >= 7) // ïðèõîäèò ïîñåòèòåëü, èëè íå ïðèõîäèò =)
    {
        l("Â ïàðèêìàõåðñêóþ çàøåë ïîñåòèòåëü");
        if(Label5->Caption.ToInt() < kresla) // åñòü ñâîáîäíîå ìåñòî
        {
            if(rand()%10 >= 5) // ïîñåòèòåëü âûáåðàåò æäàòü åìó èëè óéòè
            {
                l("Ïîñåòèòåëü ðåøèë âñòàòü â î÷åðåäü");
                Label5->Caption = Label5->Caption.ToInt() + 1;
            }
            else
            {
                l("Ïîñåòèòåëü ðåøèë íå ñòîÿòü â î÷åðåäè");
            }
        }
        else // âñå ìåñòà çàíÿòû
        {
            l("Ïîñåòåòåëþ íåõâàòèëî ìåñòî, è îí óøåë íåäîâîëüíûé");
        }
    }
    // äåéñòâèÿ ïàðèêìàõåðà
    if(Label5->Caption.ToInt() == 0) // ïîñåòèòåëåé íåò
    {
        Label2->Caption = "Ñïèò";
    }
    else  // ïîñåòèòåëè åñòü
    {
        Label2->Caption = "Ðàáîòàåò";
        if(strizhka == false) // íà÷èíàåì ñòðèæêó
        {
            strizhka = true;
            w = (rand()%wait) + 1; // ðàíäîìíîå âðåìÿ íà ñòðèæêó 1ãî ïîñåòèòåëÿ
            l("Ïàðèêìàõåð íà÷èíàåò ñòðèæêó");
        }
        else
        {
            if((w--) == 0)
            {
                strizhka = false;
                Label5->Caption = Label5->Caption - 1;
                l("Ïàðèêìàõåð çàêîí÷èë ñòðèæêó! Êëèåíò ðàñïëàòèëñÿ è óøåë");
            }
        }
    }
 
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
    if(Timer1->Enabled)
    {
        Timer1->Enabled = false;
        Label2->Caption = "Óøåë äîìîé";
        Label5->Caption = 0;
        Button1->Caption = "Îòêðûòü ïàðèêìàõåðñêóþ";
    }
    else
    {
        Button1->Caption = "Çàêðûòü ïàðèêìàõåðñêóþ";
        Label5->Caption = 0;
        Timer1->Enabled = true;
    }
}
//---------------------------------------------------------------------------

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения 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. . . .

@Leah 0 / 0 / 0 Регистрация: 13.12.2010 Сообщений: 4

	"Спящий Парикмахер" 13.12.2010, 20:10. Показов 6878. Ответов 1 Метки нет (Все метки) Одна классическая задача на синхронизацию процессов – это так называемая «задача о спящем парикмахере». Рассмотрим парикмахерскую, в которой работает один парикмахер, имеется одно кресло для стрижки и несколько кресел в приемной для посетителей (3-5), ожидающих своей очереди. Если в парикмахерской нет посетителей, парикмахер засыпает прямо на своем рабочем месте. Появившийся посетитель должен его разбудить, в результате чего парикмахер приступает к работе. Если в процессе стрижки появляются новые посетители, они должны либо подождать своей очереди, либо покинуть парикмахерскую, если в приемной нет свободного кресла для ожидания. Задача состоит в том, чтобы корректно запрограммировать поведение парикмахера и посетителей. И соответственно это отобразить Я честно пыталась сама на С++ В Builder 09, но все пои попытки провалились. Может кто помочь?)) 0

"Спящий Парикмахер"

Решение