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

Задание

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

    Параметр "время_первого_запуска" определяет время первого появления процесса. До этого момента процесс не должен учитываться в алгоритме EDF.

На выходе программы - файл output.txt следующей структуры:
Название_первого_запускаемого_процесса номер_периода время_запуска время_прерывания оставшееся_время_работы
Название_второго_запускаемого_процесса номер_периода время_запуска время_прерывания оставшееся_время_работы
...
Время прерывания последнего процесса должно быть равно рассчетному времени.
Если планирование по алгоритму EDF завершилось неудачей, то файл должен содержать план работы процессов до неудачного момента и завершаться словом "Error".