Содержание
- 2. – использование термина «система реального времени» для обозначения интерактивных и высокопроизводительных систем неверно; – практически все
- 3. – принадлежность системы к классу систем реального времени никак не связана с ее быстродействием. Например, если
- 4. Тема 2 Задачи в системах реального времени. Алгоритмы планирования задач в реальном режиме времени
- 5. Определение 1. Задачей называется набор операций (машинных инструкций), предназначенный для выполнения логически законченной функции системы. Задача
- 6. Задачи классифицируют по двум категориям: 1) Требование по времени функционирования. 2) Вид функционирования.
- 7. 1) По требованию к времени функционирования выделяют: - задачи, функционирующие в жестком реальном времени; - задачи,
- 8. Задача жесткого РВ – это задача, чье логически правильное или своевременное исполнение считается критическим для действия
- 9. Задача «нереального времени» - это задача, для которой нет требований по своевременному выполнению. 2) По виду
- 10. Периодические задачи Определение 2. Периодические задачи – это задачи, которые переходят в состояние выполнения через строго
- 11. Периодическая задача выполняется в строго отведенное ей время каждый цикл. Запуск периодической задачи может осуществляться несколько
- 12. Апериодические задачи Определение 3. Апериодические задачи – это задачи, имеющие минимальный приоритет в системе и выполняющиеся
- 13. Спорадические задачи Определение 4. Спорадические задачи – это апериодические задачи с жестким крайним сроком исполнения. Приоритет
- 14. Фоновые задачи Определение 5.Фоновые задачи – это задачи, для которых предельный срок исполнения не задается, либо
- 15. Состояние (статус) задачи. С точки зрения любой системы, задача может находиться в нескольких состояниях. Число и
- 16. 1. Активная задача – это задача, выполняемая системой в текущий момент времени. 2. Готовая задача –
- 17. Планирование задач системах реального времени Планирование задач – алгоритм построения очереди задач на выполнение. Алгоритм планирования
- 18. Преимущества статических алгоритмов 1. Предсказуемость (если система предсказуема на первом шаге, то она предсказуема на всех
- 19. Недостатки статического алгоритма: 1. Использование в каждом цикле одной и той же последовательности задачи 2. Не
- 20. 2. Динамический алгоритм предназначен для исполнения последовательности задач во время функционирования системы. Изменение последовательности происходит перед
- 21. Преимущества динамического алгоритма: 1. Оптимальное распределение временных участков для задач; 2. Возможность дополнения списка задач в
- 22. Основные алгоритмы планирования периодических задач Планирование задач связано с разработкой последовательности выполнения задач, выполняемых на одном
- 23. Существует 2 подхода к планированию периодических задач: 1. Фиксированный приоритет задачи (приоритет вычисляется один раз до
- 24. В связи с этим были разработаны следующие группы планирования: 1. Алгоритмы планирования задач с фиксированным приоритетом
- 25. Основные алгоритмы планирования периодических задач: 1) RM (Rate Monotonic) – алгоритм с фиксированным приоритетом. Алгоритм назначается
- 26. 2) EDF (Earliest Deadline First ) – алгоритм с динамическим планированием задачи. Чем меньше срок выполнения,
- 27. 3) LSTF (least slack time first) – алгоритм планирования. Приоритет назначается по следующему принципу: чем меньше
- 28. Основные алгоритмы планирования апериодических и спорадических задач. Существует 5 алгоритмов планирования спорадических задач: 1. Планирование спорадической
- 29. б) Планирование спорадической задачи как фоновой без создания дополнительного процесса. Отличие: в (а) выделяют фиксированное время,
- 30. 2. «Политика выбора» Создается периодический процесс, который характеризуется установленным приоритетом. Данный процесс отвечает за выполнение всех
- 31. 3. Обмен приоритетом – создание отдельного процесса обслуживания спорадической задачи с динамическим приоритетом. Таким образом, приоритет
- 32. Таким образом, система обменивает приоритеты между самым высокоприоритетным периодическим процессом и процессом, обслуживающим спорадические задачи. Обмен
- 33. 4. Деферабельный сервер Основан на создании процесса обработки спорадических задач с четко установленным заданным приоритетом. Приоритет
- 34. В данном алгоритме процесс сохраняет ресурс, выделенный для обслуживания спорадических задач, приостанавливает выполнение спорадических задач, в
- 35. 5. Спорадический сервер создание периодического процесса исполнения спорадических задач, но приоритет этого процесса устанавливается на уровне
- 36. Каждый алгоритм можно оценить с точки зрения производительности. Для ее оценки используют три параметра: - нагрузка
- 37. Параметр нагрузки на отказ BU является степенью использования ресурсов при которой система может гарантировать, что все
- 38. tовз – окончание выполнения задачи; tнвз – начало выполнения задачи; tобр - фактическое время процессора Чем
- 39. GR – оценка производительности системы для задач nгар – гарантированное количество задач; N – общее количество
- 40. Планировщик заданий Планировщик заданий – средство, которое предназначено для использования на вычислительном узле. Он является средством
- 41. Задачи глобального планировщика: 1. Распределение задач между несколькими вычислительными узлами в распределенных вычислительных системах. Реализация планировщика
- 42. Задачи местного планировщика: 1. Реализация на каждом узле с целью распределения задач на заданный цикл функционирования.
- 43. Основные функции планировщика: обеспечение последовательности выполнения задач на разных уровнях системы. Каждый цикл функционирования узла планировщик
- 44. Особенностью реализации планировщика является обеспечение максимально наихудших характеристик максимально наихудшее состояние гарантирует функционирование системы с использованием
- 45. 2. Распределение ресурсов между задачами связано с понятием «гонок». «Гонка» - ситуация по захвату доступа к
- 46. 3. Распределение времени между задачами Выделение заданного количества тиков для задачи, исполняемой на узле. Тик –
- 47. Алгоритм функционирования планировщика Планировщик является частью операционной системы. Из всех задач строится таблица запуска. Определяются списки
- 48. Для периодических и фоновых задач должны быть установлены следующие параметры: - стартовая метка запуска данной группы
- 50. Для фоновых задач эта таблица расширится относительно стартовой метки, то есть расширится диапазон запуска. Также расширяется
- 51. Для апериодических и спорадических задач также создаются таблицы, но они включают одну строку, если приоритет данного
- 52. Если задачи необходимо делить по приоритетам, то в таблице апериодических и спорадических задач необходимо указывать различные
- 53. Задачи-аппендиксы описываются в виде таблицы, включающей 1 параметр – метку запуска. app1
- 54. Анализ таблиц планировщика На основании этих таблиц строится список задач на каждом цикле исполнения.
- 55. Для аппендиксов, периодических и фоновых задач номер метки должен совпадать с тем, который поставлен в таблице
- 56. Исполнение планировщика - завершающая стадия процедуры планирования задач. Местный планировщик является задачей -аппендиксом. Глобальный планировщик является
- 57. 2-ой шаг: Производится анализ таблицы запуска. Если планирование статическое, то анализ выполняется один раз. Если планирование
- 58. 4-ый шаг: Вызов функций по заданному списку. Запуск задачи означает вызов функции, либо внешней программы. Последовательность
- 59. Примечание 1: Планировщик во время запуска задач обязан контролировать занятость ресурса текущей задачи, а также должен
- 61. Скачать презентацию