Параллельное программирование

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

Вариант 4. Ресурсы – преподаватели на экзамене. Атрибуты преподавателя – ФИО, дисциплина, а также количество студентов N (N ≥ 1), у которых он может принимать экзамен одновременно. Количество преподавателей – P (P ≥ 1). Атрибуты студента – ФИО, номер группы и список дисциплин, по которым ему нужно сдать экзамен. Алгоритмы планирования: 1) FCFS, nonpreemptive; 2) Round Robin с очередью типа FCFS, относительный приоритет. Для блокировки доступа к преподавателям использовать сеть Петри.