Многопоточность(Задачи для разбора этой темы)

Доброго времени суток!
Хочу получить стартовый опыт работы с многопоточностью. Такие вещи лучше всего усваиваются путем практики(на мой взгляд).
Просьба для тех кто работает с потоками, написать какую-нибудь задачку, приближенную к реальному опыту, если это возможно.
Было бы хорошо, если бы эта задача была бы написана в таком формате:

Напишите консольное приложение на языке Java, которое симулирует гонки по кругу. В гонках участвуют разные типы транспортных средств: грузовики, легковушки и мотоциклы. Все транспортные средства стартуют одновременно, проходят один круг и останавливаются. Как только все они останавливаются, приложение выводит таблицу первенства и спрашивает пользователя, хочет ли он отправить их ещё на один круг.
У каждого из транспортных средств есть своя скорость и вероятность прокола колеса. Когда колесо прокалывается, транспортное средство останавливается на какое-то время и сообщает о проколе в консоль.
Перед началом движения каждое транспортное средство пишет в консоль свои параметры: скорость и вероятность прокола колеса. Дополнительно грузовик должен написать, какой у него вес груза, легковушка – сколько в ней людей, а мотоцикл – есть ли у него коляска. Во время движения каждое транспортное средство пишет, какое расстояние оно уже прошло.
Количество и типы транспортных средств, их параметры и длина круга считываются из конфигурационного файла. В случае неясностей в условиях задачи сделайте разумные предположения, опишите их в сопроводительном тексте и отталкивайтесь при решении задания от этих предположений.

0

0

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

Добавлено через 4 минуты
Хотя, если быть совсем честным, на отправленное решение этого задания, мне так и не ответили, вроде... (давно было дело)
мб потому что там тот еще фикалекод был. Сейчас я немного подкачался, и могу даже немножко в Hibernate(CRUD операции), вот кстати если бы еще работу с бд спарить с потоками, получилась бы весьма интересная задачка)

0

Реализовать игру бомбермен. Без графики. Без меню и без пользовательского ввода. Интересует только логика и дизайн.

Задача состоит из двух этапов. Проверку заданий делать по этапам. То есть сначала сдали первую часть. а потом доделали вторую.

Первый этап.

1. Есть игровое поле. Представляющее из себя массив ReentrantLock[][] board.
2. Есть две нити. Нить эмулирует поведение героя. То есть герой стоит на клетке board. Клетка в этом случае должно быть заблокирована lock.lock();
3. Герой должен каждую секунду двигаться на новую клетку. При движении надо занять новую клетку. то есть tryLock() - если не получилось в течении 500 мс. то изменить движение на другую клетку.
4. Избежать появление deadlock.
5. Поле board при движении героя не должно блокироваться целиком. Блокируется только ячейка.
6. В коде использовать только immutable объекты. то есть все поле обозначит final.

Второй этап. Его можно делать только после проверки первого.

1. Есть игровое поле - двухмерный массив. Есть герои - Бомбермен и чудовища.
2. Приложение не должно блокировать все игровое поле.
3. В поле должны существовать блоки. поля куда нельзя ходить.
4. Бомбермен должен управляться через пользователя. (Пользовательский ввод реализовывать не надо) только апи, для движения.
5. Чудовища должны двигаться автоматически.
6. Предусмотреть, что если чудовище не может двинуться на клетку. например, там стоит другое чудовище, проверять в течении .5 секунд и двигаться в другую строну.
7. Сложность поля и количество чудовищ должно варьироваться.

0

гуглится довольно легко, например
1. Creating and joining threads

1.a. Write a short program that prints "Hello world" from an additional
thread using the Java Thread API.

1.b. Now modify the program to print "Hello world" five times, once from each
of five different threads. Ensure that the strings are not interleaved
in the output.

1.c. Now modify the printed string to include the thread number; ensure that
all threads have a unique thread number.


2. Simple synchronisation

2.a. Write a short program in which two threads both increment a shared
integer repeatedly, without proper synchronisation, 1,000,000 times,
printing the resulting value at the end of the program. Run the program
on a multicore system and attempt to exercise the potential race in the
program.

2.b. Now modify the program to use "synchronized" to ensure that increments
on the shared variable are atomic.


3. Guarded blocks

3.a. Write a short program in which one thread increments an integer
1,000,000 times, and a second thread prints the integer -- without
waiting for it to finish.

3.b. Now modify the program to use a condition variable to signal completion
of the addition task by the first thread before the second thread prints
the value.


4. More complex constructions

4.a. We have seen several examples of producer-consumer implemented using a
number of different synchronisation primitives in pseudo-code.
Implement a ProducerConsumer class using synchronized, wait(), and
notify() in Java, and use it to pass a sequence of integer values from
one thread (the producer) to a second that prints them (the consumer).

4.b. Semaphores are a widely used synchronisation primitive -- but not one of
the fundamental primitives provided by Java. Implement a counting
semaphore using synchronized(), wait(), and notify() in Java.

4.c. Deadlocks are an inherent problem in concurrent systems using locks or
other blocking primitives. Implement a deadlock involving two threads
and two locks in Java. What debugging tools does the Java environment
offer that might help us debug this deadlock?

0

Неплохие задачки, а есть в догонку к ним что-нибудь более реальное? Может со мной что не так - в игры я не могу, от слова совсем, хотелось бы какую-нибудь более прикладную, что-ли задачку, может быть из личного опыта разработки какого-нибудь приложения, или участка кода? Что-то, что можно транслировать в реальную ситуёвину(так проще выполнять, для таких крутых программистов как я)?
Вот как в примере с гонками, все просто, все понятно. Такого типа бы задачки дабы закрепить материал.

0

1. Нужно осуществлять обход файловой системы и поиск заданного текста в файловой системе.

public class ParallerSearch(String root, String text, List<String> exts) {
}

,где
root - путь до папки откуда надо осуществлять поиск.
text - заданных текст.
exts - расширения файлов в которых нужно делать поиск.

Приложения должно искать тесты в файле и сохранять адрес файла.

List<String> result(); - возвращает список всех файлов.

Логика приложения.

1. Запустить код.
2. Внутри запустить несколько потоков. Объяснить для чего нужно делать потоки.
3. Долждатся завершения поиска.
4. Вывести на консоль результат.

0