ФДО Тусур Параллельные вычислительные процессы лабораторная работа №1 вариант 3

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

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

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

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

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

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

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

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

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

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

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

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

1. SJF, nonpreemptive;

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

Дополнительная информация по заданию в учебно-методическом пособии (прикреплено к заказу). Само задание там же на 83 странице.

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

После того как работа придет с проверки от преподавателя нужна будет корректировка.