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

Тема задания: «Реализация алгоритмов планирования использования процессорного времени».

Цель: освоить реализацию алгоритмов планирования использования ресурсов с вытесняющей и невытесняющей многозадачностью, с абсолют-ным и относительным приоритетом. Освоить реализацию механизмов без-опасности и синхронизации потоков, а также механизмов исключения тупи-ковых ситуаций.

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

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

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

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

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

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

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

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

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

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

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

Входной файл должен иметь имя «input.txt», «input.xml», «input.json» и т. п. Если оба задания контрольной или лабораторной работы реализуются в одной и той же программе, имена входных файлов для разных заданий должны отличаться (например, для задания № 1 входной файл может иметь имя «input1.txt», «input1.xml», «input1.json» и т. п.).

Вариант задания - 1, в методическом пособии