|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.04.2019, 10:14 | #1 |
Новичок
Джуниор
Регистрация: 22.04.2019
Сообщений: 1
|
Задача по многопоточности
Задача:
Необходимо реализовать многопоточное приложение, которое решает следующую задачу: Есть два типа пользователя (два типа потока). Один - Хозяин, имеет в своем арсенале список вещей (Вещь: цена и вес), второй - Вор, имеет рюкзак (Рюкзак: предельный вес, который может в себя вместить). Поток Хозяина выполняет работу по выкладыванию вещей в квартиру. Поток Вора - забирает вещи из квартиры. При этом Вор должен забрать такие вещи, чтобы их ценность была максимальной и вес их должен быть меньше предельного веса, который может поместиться в рюкзак. Объектные модели: 1. Вещь; атрибуты: вес, ценность 2. Хозяин; атрибуты: Вещи; действия: внести вещи в квартиру 3. Рюкзак; атрибуты: предельный вес 3. Вор; атрибуты: рюкзак. Действия: сложить вещи в рюкзак. Ограничения: 1. Если работает поток Хозяина, то вор не должен класть вещи в рюкзак. 2. Если работает Вор, то Хозяин не может войти в квартиру Возможные ограничения системы: 1. Хозяев может быть 1..n. 2. потоки Хозяев БЕЗ взаимной блокировки: несколько хозяев могут выкладывать вещи в квартиру одновременно 3. Воров может быть 1..m. 4. Потоки Воров со ВЗАИМНОЙ блокировкой: воровать одновременно может только 1 вор." я делал следующим образом Код:
Т.е. у меня есть апартаменты, 2 синхронизированных метода, один складывает вещи, другой забирает, соответственно, 2 класса Вор и Хозяин, наследуемые от Runnable. Хозяин добавляет, вор забирает Код:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Книги по многопоточности в Java | _Osaka | Общие вопросы по Java, Java SE, Kotlin | 1 | 13.02.2017 19:52 |
Реализация многопоточности в FTP | Asain-Asa | Общие вопросы по программированию, компьютерный форум | 0 | 23.09.2012 10:25 |
проблема многопоточности C++ | waplus | Помощь студентам | 0 | 25.05.2011 03:36 |
проблема с реализацией многопоточности в c# | whitebrain | Помощь студентам | 0 | 19.03.2010 01:23 |