Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.67/15: Рейтинг темы: голосов - 15, средняя оценка - 4.67
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67

Подскажите с программой к задачке(потоки)

02.12.2015, 02:18. Показов 3414. Ответов 39
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Есть такая задачка: Задача о парикмахере.
В тихом городке есть парикмахерская. Салон
парикмахерской мал, ходить там может только парикмахер и один посети-
тель. Парикмахер всю жизнь обслуживает посетителей. Когда в салоне нико-
го нет, он спит в кресле. Когда посетитель приходит и видит спящего парик-
махера, он будет его, садится в кресло и спит, пока парикмахер занят стриж-
кой. Если посетитель приходит, а парикмахер занят, то он встает в очередь и
засыпает. После стрижки парикмахер сам провожает посетителя. Если есть
ожидающие посетители, то парикмахер будит одного из них и ждет пока тот
сядет в кресло парикмахера и начинает стрижку. Если никого нет, он снова
садится в свое кресло и засыпает до прихода посетителя. Создать многопо-
точное приложение, моделирующее рабочий день парикмахерской.
________________________________________ ______________________________
Есть программа
Java
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
public class BarberShop {
 
    public static int numCustomers = 0;
    public static int numChairs = 2;
 
    public static synchronized void main(String[] arg) {
 
        Barber barber = new Barber();
        Customer customer1 = new Customer(1);
        Customer customer2 = new Customer(2);
 
        System.out.println("Начался рабочий лень.");
        System.out.println("");
 
 
        barber.start();
        customer1.start();
        customer2.start();
 
 
 
 
 
 
     try {
 
            barber.join();
            customer1.sleep(10);
            customer2.sleep(25);
            System.out.println("Рабочий день закончился.");
        } catch (InterruptedException e)
        {
        }
    }
}
class Barber extends Thread {
    static boolean sleep1;
   // static boolean custom1;
    //int times;
/* Barber(int times) {
this.times = times;
 
}*/
    @Override
    public void run() {
        barberDoStart();
 
//barberFinish();
 
 
    }
 
    public static synchronized void barberDoStart () {
 
        System.out.println("Парикхмахер ждет посетителя");
        System.out.println("");
        sleep1 = true;
 
    }
 
 
}
class Customer extends Thread {
 
    private final int id;
 
    Customer(int id) {
        this.id = id;
    }
 
    static boolean custom;
    static boolean custom1;
    static boolean custom2;
    static boolean custom3;
 
    @Override
    public void run() {
 
 
        if (BarberShop.numCustomers > BarberShop.numChairs)
 
        {
            System.out.println("Посетитель" + id + " выходит из комнаты ожидания и уходит");
            return;
        }
 
        if (Barber.sleep1 ) {
 
            System.out.println("Посетитель" + id + " проверяет комнату ожидания");
            System.out.println("Посетитель" + id + " входит в комнату ожидания");
 
 
            if (custom == true) {
 
                BarberShop.numCustomers++;
                System.out.println("Посетиетль" + id + " видит что парикхмахер спит");
                System.out.println("Посетитель" + id + " покидает комнату ожидания");
                System.out.println("Посетитель будит парикхмахера");
                System.out.println("Посетитель " + id + " разбудил парикхмахера");
                custom = false;
            }
 
 
 
               BarberShop.numCustomers--;
               System.out.println("Посетитель" + id + " заходит к парикхмахеру");
 
 
                System.out.println("Посетитель" + id + " ждет пока стрижка будет готова");
 
                System.out.println("Посетителя" + id + " постригли");
                System.out.println("Посетитель" + id + " собирается уходить");
 
                System.out.println("Посетитель" + id + " ушел");
 
                System.out.println("");
            }
 
        else {
 
 
            BarberShop.numCustomers++;
            System.out.println("Посетитель " + id + " входит в комнату ожидания");
 
            System.out.println("Посетиетль " + id + " видит что парикхмахер свободен ");
 
 
        
            if  (custom1 == true)   {
                BarberShop.numCustomers++;
                System.out.println("Посетитель " + id + " входит в комнату ожидания");
 
                System.out.println("Посетиетль " + id + " видит что парикхмахер свободен ");
                custom1 = false;}
 
            if  (custom2 == true)
                BarberShop.numCustomers--;
            System.out.println("Посетителя " + id + " встречает парикхмахер");
 
            System.out.println("Посетитель " + id + " покидает комнату ожидания");
 
            System.out.println("Посетитель " + id + " ждет пока стрижка будет готова");
 
            System.out.println("Посетитель " + id + " видит что стрижка готова");
 
            System.out.println("Посетитель " + id + " начинает уходить");
 
            System.out.println("Посетитель " + id + " вышел");
            System.out.println("");
 
            custom2=false;
        }
    }
}
Программа не совсем корректно выполняет условия задачи . Вот не пойму как сделать более логично всё. Программа должна иметь потоки. (такое условие задачи). Посоветуйте как сделать ? может что то не так сделал?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.12.2015, 02:18
Ответы с готовыми решениями:

Подскажите пожалуйста по задачке
Решаю вот тут задачку(игра фанты для 2 игроков), вроде бы получилось , покажите пожалуйста мои ошибки, я знаю их тут много:) mport...

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

подскажите с программой
написать программу, которая удаляет из текстового файла все слова, начинающиеся и заканчивающиеся на одну и ту же букву. буду рад...

39
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
03.12.2015, 00:35  [ТС]
Студворк — интернет-сервис помощи студентам
Velesthau,
вот так всё работает.
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 public static boolean barbersleep = true;
    public static void main(String[] args) throws InterruptedException, IOException, IOException {
        ArrayBlockingQueue<Customer> queue = new ArrayBlockingQueue<>(2);
        Thread barber =  new Thread(new Runnable() {
            @Override
            public void run() {
                try {
                    Random workDelay = new Random();
                    while(true) {
                        Customer client = queue.peek();
                        if(client == null)
                            System.out.println("Посетителей не было парикхмахер уснул");
 
                        client = queue.take();
 
                       if (barbersleep == true){
                            System.out.println(String.format("%1$s будит парикмахера.", client.getName()));
                            barbersleep = false;}
                            System.out.println(String.format("%1$s ждет окончания стрижки.", client.getName()));
                        client.makeBeatiful(workDelay.nextInt(6000));
                        System.out.println(String.format("%1$s постригли.", client.getName()));
                    }
                }
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
03.12.2015, 00:45
Даже не проверяя, не верю. А что, если парикмахер уснет 2-ой раз? Какой код выставит barbersleep в true?
0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
03.12.2015, 00:57  [ТС]
Velesthau,
Даже не проверяя, не верю. А что, если парикмахер уснет 2-ой раз? Какой код выставит barbersleep в true?
хммм а вот здесь вы правы. Выводит только один раз что его будят.
0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
04.12.2015, 11:59  [ТС]
Velesthau, здравствуйте. Как мне создать поток custom?
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
04.12.2015, 12:49
Цитата Сообщение от MrSmit Посмотреть сообщение
Как мне создать поток custom?
Вопрос подробнее.
0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
04.12.2015, 13:33  [ТС]
Velesthau, у меня как бы только один поток barber а вот как у меня генерируются клиенты? Custom ведь это не поток. А меня попросили сделать custom отдельным потоком. Как это сделать?
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
04.12.2015, 14:08
Так же, как я делаю поток парикмахера. Только у тебя будет по потоку на клиента. Ну и логика работы совершенно другая.
0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
04.12.2015, 14:33  [ТС]
Velesthau, я это понимаю что логика другая будет но она же должна выполняется по условиям задачи?
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
04.12.2015, 14:40
Цитата Сообщение от MrSmit Посмотреть сообщение
она же должна выполняется по условиям задачи?
Да, должна. Напиши код с блокировками.
0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
06.12.2015, 00:49  [ТС]
я разобрался как сделать. Может кому то пригодится вот код
Java
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
import java.io.IOException;
import java.util.Random;
import java.util.concurrent.ArrayBlockingQueue;
public class JavaApplication1 {
    public static boolean barbersleep = true;
    public static void main(String[] args) throws InterruptedException, IOException, IOException {
        ArrayBlockingQueue<Customer> queue = new ArrayBlockingQueue<>(2);
        Thread barber = new Thread(new Runnable() {
            @Override
            public void run() {
                try {
                    Random workDelay = new Random();
                    while (true) {
                        Customer client = queue.peek();
                        if (client == null)
                            System.out.println("Посетителей не было парикхмахер уснул");
                        client = queue.take();
 
                        if (barbersleep == true) {
                            System.out.println(String.format("%1$s будит парикмахера.", client.getName()));
 
                            barbersleep = false;
                        }
 
                        System.out.println(String.format("%1$s ждет окончания стрижки.", client.getName()));
                           client.makeBeatiful(workDelay.nextInt(6000));
                        System.out.println(String.format("%1$s постригли.", client.getName()));
                    }
                } catch (InterruptedException e) {
                    System.out.println("Пора домой...");
                }
            }
        });
        barber.start();
 
        Thread Customer1 = new Thread(new Runnable() {
            @Override
 
            public void run() {
                try {
 
                    Random clientDelay = new Random();
                    {
                        for (int i = 1; i < 10; ++i) {
                            Thread.sleep(clientDelay.nextInt(4000));
                            System.out.println(String.format("Приходит %1$s и ожидает совей очереди.", String.valueOf(i)));
                            if (!queue.offer(new Customer(String.valueOf(i)))) {
                                System.out.println(String.format("%1$s уходит, мест нет.", String.valueOf(i)));
                            }
 
                        }
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
 
             });
        Customer1.start();
        System.in.read();
        barber.interrupt();
    };
}
Только не понимаю одного. Как рандомно генерируются клиенты ? почему они по порядку не идут(0.1.2.3... и тд) тут ведь задано for (int i = 0; i < 9; ++i) как бы от 0 отсчет начать... Будьте добры расскажите ...
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
06.12.2015, 10:23
Цитата Сообщение от MrSmit Посмотреть сообщение
я разобрался как сделать.
Хех, это неправильно. Ты ничего не изменил. Ты создал отдельный поток, который добавляет в очередь клиентов. У тебя нет по потоку на клиента, как ты писал выше.
0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
06.12.2015, 19:08  [ТС]
Velesthau, Эмм. А как тогда сделать по потоку на клиента?

Добавлено через 26 минут
Velesthau,
который добавляет в очередь клиентов
разве только добавляет в очередь? он же их и генерирует... Только не по потоку на клиента.
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
06.12.2015, 19:24
Цитата Сообщение от MrSmit Посмотреть сообщение
разве только добавляет в очередь? он же их и генерирует...
До этого главный поток их тоже генерировал. В чем разница?
Цитата Сообщение от MrSmit Посмотреть сообщение
А как тогда сделать по потоку на клиента?
Я бы сделал тогда без очереди, просто с блокировкой.

Добавлено через 1 минуту
Цитата Сообщение от MrSmit Посмотреть сообщение
Только не по потоку на клиента
Тогда в чем отличие твоего решения? Или все-таки в твоем задании не по потоку на клиента?
0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
06.12.2015, 19:31  [ТС]
Цитата Сообщение от Velesthau Посмотреть сообщение
До этого главный поток их тоже генерировал. В чем разница?
Разница в том что теперь у нас 3 потока) как бы паралельность. У меня задние было сделать программу по предмету параллельное программирование. До этого у нас был один главный поток и один поток парикхмахер. Теперь есть еще поток клиентов. Думаю это уже ведь можно назвать паралельностью?

Добавлено через 1 минуту
Velesthau, делать блокировку на уровне объекта ? Пример
Java
1
2
3
public class DemoClass{
    public synchronized void demoMethod(){}
}
либо
блокировку на уровне класса ?
пример
Java
1
2
3
public class DemoClass{
    public synchronized static void demoMethod(){}
}
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
07.12.2015, 19:16
Цитата Сообщение от MrSmit Посмотреть сообщение
Разница в том что теперь у нас 3 потока) как бы паралельность.
Учитывая, что основной поток не делает ничего для твоей задачи, то у тебя те же 2 потока. В любом случае, больше одного потока - параллельность. Хоть 2, хоть 10.
Цитата Сообщение от MrSmit Посмотреть сообщение
Думаю это уже ведь можно назвать паралельностью?
Можно. Только ты, мне кажется, пока сам не понимаешь, что от тебя хотят в задании.

Не по теме:

Зачем тебе сейчас что-то делать с блокировками, если ты уже все написал? :) расслабься и неси решение преподу, раз думаешь, что сейчас все, как он и ожидает.

0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
07.12.2015, 21:59  [ТС]
Velesthau, короче всё четко . Сдал . Все хорошо. Огромное спасибо за помощь. Вы очень помогли.
0
07.12.2015, 23:21

Не по теме:

Цитата Сообщение от MrSmit Посмотреть сообщение
Сдал . Все хорошо
Преподу незачет.

0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
08.12.2015, 01:31  [ТС]
Velesthau, че?) та он тоже говорил что для каждого клиента должен быть свой поток. Если вы за это)
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
08.12.2015, 01:50
Цитата Сообщение от MrSmit Посмотреть сообщение
та он тоже говорил что для каждого клиента должен быть свой поток.
Так как же ты ему тогда работу сдал, если у тебя так не сделано, как он говорил?
Цитата Сообщение от MrSmit Посмотреть сообщение
Если вы за это)
Именно.
0
9 / 0 / 0
Регистрация: 21.08.2015
Сообщений: 67
08.12.2015, 10:37  [ТС]
Velesthau, объяснил как это можно реализовать)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.12.2015, 10:37

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

Проблемы с программой ,подскажите!!!
Приветствую форумчане, проблемма возникла в следущем проект не запускается в ХР хотя на моем компе с 7кой все норм. Ниже я прикрепил...

Подскажите работа с программой Far.exe
Скажите пожалуйста преподователь дал программу и сказала запустить через оболочку Far1705.exe. Создала файл через SHIFT +F4 , а вот как ее...

Подскажите, что не так с программой?
#include &lt;cstdlib&gt; #include&lt;iostream&gt; using namespace std; int main() { char arr_char_one = &quot;Hello, &quot;; char...

Packet Tracer подскажите с программой
Помогите разобраться с программой, точнее опишите каждую строку ниже... просто завтра надо рассказать уже, а я....все как всегда, в...


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

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru