1

Есть три потока:

  1. Возвращает положительные нечетные числа
  2. Возвращает положительные четные числа
  3. Возвращает все отрицательные числа

Имеется также диапазон от -100 до 100. Нужно, чтобы в результате работы всех трех потоков список содержал все эти числа в порядке возрастания. Все три потока опираются на один метод.

Код:

class Program
{
    static object locker = new object();

    static void Main(string[] args)
    {
        Thread thread1 = new Thread(Add);
        Thread thread2 = new Thread(Add);
        Thread thread3 = new Thread(Add);
        thread1.Name = "thread1_odd";
        thread2.Name = "thread2_even";
        thread3.Name = "thread3_neg";

        thread1.Start();
        thread2.Start();
        thread3.Start();

        thread1.Join();
        thread2.Join();
        thread3.Join();

        Node node = List.First;
        while (node != null)
        {
            Console.WriteLine(node.Value);
            node = node.Next;
        }
    }

    static void Add()
    {
        for (int i = -100; i <= 100; i++)
        {
            lock (locker)
            {
                if (i >= 0 && i % 2 == 1 && Thread.CurrentThread.Name == "thread1_odd" 
                    || i >= 0 && i % 2 == 0 && Thread.CurrentThread.Name == "thread2_even" 
                    || i < 0 && Thread.CurrentThread.Name == "thread3_neg")
                {
                    Thread.Sleep(10);
                    List.Add(i);
                }
            }
        }
    }
}

На всякий случай, List - двусвязный список, который я реализовал самостоятельно.

Сначала должны добавляться в список отрицательные числа, потом по очереди четные-нечетные. Если оставить только положительные числа, то lock здесь справляется: выводит числа от 1 до 100 по порядку, - но в данном случае нужно учесть отрицательные числа и 0, а это значит, нужно блокировать первые два потока, пока работает третий, до тех пор, пока отрицательные числа не закончатся. Ну и с нулем что-то сделать, думаю, запустить сначала второй поток, потом первый. Но как это сделать в одном методе?

2
  • Наполовину решил проблему. Сначала запустил третий поток и дождался его завершения, затем запустил остальные два, но положительные числа идут не по порядку.
    – J. Doe
    5 мар 2018 в 5:49
  • 1
    Попытка синхронизации работы потоков - пустая трата времени. Нужно дождаться окончания работы всех потоков, получить результаты, а потом уже объединять и приводить эти результаты к нужным вам требованиям.
    – Bulson
    5 мар 2018 в 7:46

1 ответ 1

3

Вам нужен не один лок, вам нужно два семафора, которые автоматически закрываются после того, как дождались их сигнала (AutoResetEvent): один для четных и один для нечетных чисел. Они позволят вам чередовать вывод четных и нечетных чисел. Алгоритм получится следующим:

  1. Оба семафора в закрытом состоянии.
  2. thread3_neg выводит данные просто так. Когда доходит до -1, открывает четный семафор (т.к. согласно вашей проверке 0 -- четное число).
  3. thread1_odd выводит данные только когда четный семафор открыт. После вывода он открывает нечетный семафор и останавливается на снова закрытом четном семафоре.
  4. thread2_even выводит данные только когда нечетный семафор открыт. После вывода он открывает четный семафор и останавливается на снова закрытом нечетном семафоре.

Но вообще, если вы не делаете эту задачу для разминки ума, я бы посоветовал прислушаться к комментарию @Bulson: свалить вывод всех трех потоков в одну кучу, отсортировать и вывести. Не забудьте синхронизировать добавление в коллекцию или использовать потокобезопасную коллекцию.

Ваш ответ

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

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.