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

Преамбула

Системы реального времени перед внедрением проходят полномасштабное тестирование на конкретном оборудовании и программном обеспечении. При этом для каждой задачи проверяются наилучший Da и наихудший Db случай набора входных данных, загруженности системы (одновременное выполнение от одной до N задач) и т.д. На основе полученных данных формируется гарантируемый временной диапазон работы задачи, т.е. минимальный Tmin и максимальный Tmax промежуток времени, в течении которого задача должна завершить работу на ЛЮБОМ наборе входных данных. В системе реального времени выход за пределы этого промежутка для задачи НЕДОПУСТИМ. При необходимости гарантии точного времени выполнения задачи, минимальный промежуток исскусственно поднимают до максимального средствами самой задачи (ожидание по таймеру, цикл ожидания с проверкой времени (не рекомендуется) и т.д.)

Задание

  1. Дан набор входных данных в количестве от Xmin до Xmax байт. Найти гарантированное минимальное Tmin и максимальное Tmax время сортировки данного набора методом пузырька. Количество одновременно выполняемых задач сортировки - от 1 до N.
  2. С учетом полученных Tmin и Tmax модифицировать задачу сортировки таким образом, чтобы время ее работы было гарантированно равно Tmax. Проверить решение для наилучшего и наихудшего случаев входных данных и набора задач.

Дополнительная информация:

Т.к. при решении задачи предполагается использование операционной системы общего назначения, допустима небольшая погрешность в вычислении Tmin и Tmax