ФДО ТУСУР Параллельное программирование 3 вариант 2 лабораторные

В работе необходимо реализовать ряд алгоритмов распределения ресурсов между конкурирующими потоками.  Каждый поток характеризуется:

– уникальным идентификатором;

– приоритетом;

– временем CPU burst;

– списком требуемых ресурсов;

– дополнительными атрибутами (согласно индивидуальному варианту задания).

Характеристики ресурса:

– уникальный идентификатор;

– наименование ресурса;

– дополнительные атрибуты (согласно индивидуальному варианту задания).

Для имитации времени CPU burst (заданного в миллисекундах) поток при получении кванта времени на доступ к ресурсу должен делать паузу на указанное количество миллисекунд.

Вариант №3. Ресурс – оборудование (станки) на заводе. Атрибуты – наименование оборудования (станка), а также количество деталей P (P больше или равно 1), которое оно может обрабатывать одновременно. Количество станков – S (S больше или равно 1). Атрибуты деталей – наименование, количество, а также список оборудования (причем заданный в требуемом порядке обработки). Алгоритмы планирования:

1) SJF, nonpreemptive.

2) SJF, preemptive, абсолютный приоритет.

Для блокировки доступа к оборудованию (станкам) использовать сеть Петри.

В работе необходимо реализовать многопоточную обработку массива структур данных (из N элементов) четырьмя способами.

1) При помощи массива из M потоков, используя для синхронизации объект ядра – семафор.

2) При помощи массива из M потоков, используя для синхронизации сеть Петри, моделирующую семафор.

3) При помощи пула из M потоков, используя системный пул потоков или асинхронные потоки ввода/вывода.

4) При помощи пула из M потоков, моделируя его при помощи сети Петри.

При обработке массива данных массивом потоков каждый поток либо заранее выбирает диапазон элементов массива данных, которые он будет обрабатывать, либо просто берет первый необработанный элемент. Завершив обработку одного элемента, поток переходит к обработке следующего.

При обработке массива данных пулом потоков, завершив обработку одного элемента массива данных, освободившийся в пуле поток переходит к обработке следующего необработанного элемента.

Чтобы не требовалось создавать слишком большие массивы (для которых эффект от параллельной обработки будет наиболее очевидным), можно имитировать ситуацию, когда обработка одного элемента массива требует больше процессорного времени, чем в действительности. Для этого после обработки очередного элемента массива поток может делать паузу на указанное количество миллисекунд.

Вариант №3. Структура содержит запись телефонного справочника (ФИО абонента, номер телефона, адрес). Требуется по фамилии найти номер телефона и адрес абонента, и вывести их в выходной файл.