Лабораторная работа №4.

Задание

Разработать планировщик процессов по алгоритму EDF (см. лекции). Планировщик должен уметь обрабатывать исходные файлы двух форматов:
  1. Файл input.txt из лаб. работы №3, предназначеный для реализации алгоритма RMS
  2. Файл input.txt следующей структуры:
    рассчетное_время
    название_процесса1 периодичность_запуска1 время_работы1 время_первого_запуска1
    название_процесса2 периодичность_запуска2 время_работы2 время_первого_запуска2
    ...
    название_процессаN периодичность_запускаN время_работыN время_первого_запускаN
    
    Если процесс запускается однократно, то параметр "периодичность_запуска"=0, а время, в течении которого процесс должен завершиться, равно бесконечности, то есть данный процесс не является процессом реального времени, его приоритет минимален.
На выходе программы - файл output.txt следующей структуры:
Название_первого_запускаемого_процесса номер_периода время_запуска время_прерывания оставшееся_время_работы
Название_второго_запускаемого_процесса номер_периода время_запуска время_прерывания оставшееся_время_работы
...
Время прерывания последнего процесса должно быть равно рассчетному времени.
Если планирование по алгоритму EDF завершилось неудачей, то файл должен содержать план работы процессов до неудачного момента и завершаться словом "Error".