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

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

Задание

Известно, что набор входных данных для одной задачи сортировки вставками будет в диапазоне от Xmin до Xmax байт. Количество одновременных сортировок в рамках потоковой модели - от 1 до N. Провести исследование целевой программно-аппаратной системы, а также алгоритма сортировки в вставками. По результатам проведенного исследования составить:
  1. Программу "Вычислитель" для нахождения Tmin и Tmax при заданных X(объем сортируемых данных) и N(количество одновременных задач сортировки) без выполнения собственно самой сортировки
  2. Программу "Сортировка", выполняющую реальную сортировку данных для заданных X и N в лучшем, рандомном и худшем случаях, выводящую на экран по окончании работы Tmin, Trand и Tmax соответственно. Результат Tmin и Tmax, вычисленные в первой программе должны совпадать с погрешностью не более 1% с Tmin и Tmax, полученными во второй программе. Значение Trand должно находиться в диапазоне от Tmin до Tmax.
При сдаче лабораторной работы преподавателю должны быть продемонстрированы
  1. Положения, алгоритмы, программы, формулы, выводы, которые использовались для создания программы "Вычислитель" (с пояснениями и ответами на вопросы преподавателя)
  2. Программы "Вычислитель" и "Сортировка" (с пояснениями и ответами на вопросы преподавателя)
Замечание: предполагается выполнение ЛР на ОС общего назначения (windows, linux), поэтому не считаются фатальными возможные единичные расхождения результатов работы программы "Сортировка" с рассчитанными в программе "Вычислитель".