Программирование

2 курс ПМ-ПУ группа

Юрий Литвинов

Студент TODO №1 №2
12 Lazy MyThreadPool
Бахметьев Владимир 2
Игнатьев Денис 2
Мельников Дмитрий 2
Олешкевич Евгений 2
Теппоев Дмитрий 2
Терещенко Дмитрий 2

Задачи

Домашняя работа 3. 19.09.18
Многопоточное программирование, практика (слайды)
Домашняя работа 2. 12.09.18
Многопоточное программирование - 2 (слайды)
  1. MyThreadPool

    Реализовать простой пул задач с фиксированным числом потоков (число задается в конструкторе)

    • При создании объекта MyThreadPool в нем должно начать работу n потоков
    • У каждого потока есть два состояния: ожидание задачи / выполнение задачи
    • Задача — вычисление некоторого значения, описывается в виде Func<TResult>
    • При добавлении задачи, если в пуле есть ожидающий поток, то он должен приступить к ее исполнению. Иначе задача будет ожидать исполнения, пока не освободится какой-нибудь поток
    • Задачи, принятые к исполнению, представлены в виде объектов интерфейса IMyTask<TResult>
    • Метод Shutdown должен завершить работу потоков. Завершение работы коллаборативное, с использованием CancellationToken — уже запущенные задачи не прерываются, но новые задачи и задачи из очереди не принимаются на исполнение потоками из пула.
    • IMyTask
      • Свойство IsCompleted возвращает true, если задача выполнена
      • Свойство Result возвращает результат выполнения задачи
      • В случае, если соответствующая задаче функция завершилась с исключением, этот метод должен завершиться с исключением AggregateException, содержащим внутри себя исключение, вызвавшее проблему
      • Если результат еще не вычислен, метод ожидает его и возвращает полученное значение, блокируя вызвавший его поток
      • Метод ContinueWith — принимает объект типа Func<TResult, TNewResult>, который может быть применен к результату данной задачи X и возвращает новую задачу Y, принятую к исполнению
      • Новая задача будет исполнена не ранее, чем завершится исходная
      • В качестве аргумента объекту Func будет передан результат исходной задачи, и все Y должны исполняться на общих основаниях (т.е. должны разделяться между потоками пула)
      • Метод ContinueWith может быть вызван несколько раз
      • Метод ContinueWith не должен блокировать работу потока, если результат задачи X ещё не вычислен

    При этом:

    • В данной работе запрещено использование TPL, PLINQ и библиотечных классов Task и ThreadPool.
    • Все интерфейсные методы должны быть потокобезопасны
    • Для каждого базового сценария использования должен быть написан несложный тест
    • Также должен быть написан тест, проверяющий, что в пуле действительно не менее n потоков
Домашняя работа 1. 05.09.18
Введение, многопоточное программирование (слайды)
  1. Lazy

    Реализовать следующий интерфейс, представляющий ленивое вычисление:

    public interface ILazy<T> {
            T Get();
    }
    

    Объект Lazy создаётся на основе вычисления (представляемого объектом Func<T>)
    - Первый вызов Get() вызывает вычисление и возвращает результат
    - Повторные вызовы Get() возвращают тот же объект, что и первый вызов
    - Вычисление должно запускаться не более одного раза

    Создавать объекты надо не вручную, а с помощью класса LazyFactory, который должен иметь два метода с сигнатурами наподобие

    public static Lazy<T> Create...Lazy<T>(Func<T> supplier)
    

    возвращающих две разные реализации ILazy<T>:
    - Простая версия с гарантией корректной работы в однопоточном режиме (без синхронизации)
    - Гарантия корректной работы в многопоточном режиме
    - При этом она должна по возможности минимизировать число необходимых синхронизаций (если значение уже вычислено, не должно быть блокировок)
    - supplier вправе вернуть null
    - Библиотечным Lazy пользоваться, естественно, нельзя

    Нужно:

    • CI, на котором проходят ваши тесты
    • Тесты
      • Однопоточные, на разные хорошие и плохие случаи
      • Многопоточные, на наличие гонок

© 2014-2018 HwProj