Контрольная работа по "Информатике"

1. Планирование периодических процессов

Внешние события, на которые  СРВ должна реагировать, разделяют  на периодические(возникающие через регулярные промежутки времени) и непериодические (возникающие непредсказуемо). При нескольких обрабатываемых потоков событий в зависимости от времени, затрачиваемого на обработку каждого из событий, может оказаться, что система не в состоянии своевременно обработать все события. Если в систему поступает mпериодических событий, событие с номером i поступает с периодом P_i и на его обработку уходит C_i секунд работы процессора, все потоки могут быть своевременно обработаны только при выполнении условия 
 
. 
 
СРВ, удовлетворяющая этому условию, называется поддающейся планированию(планируемой). Соотношение   является просто частью процессорного времени, используемого процессом i, а сама сумма – это коэффициент использования (коэффициент загруженности) процессора, который не может быть больше 1. 
 
Алгоритмы планирования заданий могут быть разделены на статические и динамические. Статические алгоритмы определяют приемлемый план выполнения заданий по их априорным характеристикам, динамический алгоритм модифицирует план во время исполнения заданий. Издержки на статическое планирование низки, но оно крайне нечувствительно и требует полной предсказуемости той СРВ, на которой оно установлено. Динамическое планирование связано с большими издержками, но способно адаптироваться к меняющемуся окружению.  

2. Алгоритм RMS

Классическим примером статического алгоритма планирования реального времени для прерываемых  периодических процессов является алгоритм RMS (Rate Monotonic Scheduling – планирование с приоритетом, пропорциональным частоте). Этот алгоритм может использоваться для процессов, удовлетворяющих следующим условиям: 

1.  
   Каждый периодический процесс должен быть завершен за время его периода.
2.  
   Ни один процесс не должен зависеть от любого другого процесса.
3.  
   Каждому процессу требуется одинаковое процессорное время на каждом интервале.
4.  
   У непериодических процессов нет жестких сроков.
5.  
   Прерывание процесса происходит мгновенно, без накладных расходов.

 

 

3. Как работает алгоритм RMS. Когда он может быть использован?

Алгоритм RMS работает, назначая каждому процессу фиксированный приоритет, обратно пропорциональный периоду и, соответственно, прямо пропорциональный частоте возникновения событий процесса. Он может быть использован только при не слишком высокой загруженности процессора. Данный алгоритм гарантированно работает в любой системе периодических процессов при условии 
 
 

4. Алгоритм EDF.

Другим популярным алгоритмом планирования является алгоритм EDF (Earliest Deadline First – процесс с ближайшим сроком завершения в первую очередь). Алгоритм EDF представляет собой динамический алгоритм, не требующий от процессов периодичности. Он не требует и постоянства временных интервалов использования процессора. Когда процессу требуется процессорное время, он объявляет о своем присутствии и о сроке выполнения задания. Планировщик хранит список процессов, сортированный по срокам выполнения заданий. Алгоритм запускает первый процесс в списке, у которого самый близкий по времени срок выполнения. Когда новый процесс переходит в состояние готовности, система сравнивает его срок выполнения со сроком выполнения текущего процесса. Если у нового процесса график более жесткий, он прерывает работу текущего процесса.

 

 

5. Как работает алгоритм EDF. Когда может быть использован алгоритм EDF

В начале все процессы находятся в состоянии готовности они запускаются в порядке своих крайних сроков. Процесс А должен быть выполнен 30, В-40, С-50 мс. Таким образом процесс А запускается первым вновь до момента времени 90 выбор алгоритма EDF не отличим от RMS в момент времени 90 мс процесс А переходит в состояние готовности с тем же крайним сроком выполнения 120, что и у процесса В. Планировщик имеет право выбрать любой из процессов однако с прерыванием процесса В будут связаны накладные расходы поэтому планировщик дает возможность отработать этому процессу.

В момент времени 30 возникает  спор между процессами А и С, поскольку  срок выполнения С=50, а А=60 планировщик  выбирает процесс С. В момент времени 90 процесс А переходит в состояние  готовности в 4-ый раз предельный срок процесса А такой же, что и у текущего процесса, поэтому у планировщика появляется выбор прервать работу процесса В или нет. Поскольку необходимости прерывать процесс В нет, то он продолжает свою работу. В отличие от RMS EDF работает с любым набором процессов для которых возможно планирование.

 

6. Определение систем реального времени и системы жесткого и мягкого реального времени.

Операционные системы  реального времени иногда делят  на два типа — системы жесткого реального времени и системы мягкого реального времени.^[5]

Операционная система, которая  может обеспечить требуемое время  выполнения задачи реального времени  даже в худших случаях, называется операционной системой жёсткого реального времени.

Операционная система, которая  может обеспечить требуемое время  выполнения задачи реального времени в среднем, называется операционной системой мягкого реального времени.

Системы жёсткого реального времени  не допускают задержек реакции системы, так как это может привести к:

• потере актуальности результатов
• большим финансовым потерям
• авариям и катастрофам

Если не выполняется  обработка критических ситуаций либо она происходит недостаточно быстро, система жёсткого реального времени  прерывает операцию и блокирует  её, чтобы не пострадала надёжность и готовность остальной части  системы. Примерами систем жёсткого реального времени могут быть — бортовые системы управления (на самолёте, космическом аппарате, корабле, и пр.), системы аварийной защиты, регистраторы аварийных событий.^[6]

Системы мягкого реального времени характеризуются возможностью задержки реакции, что может привести к увеличению стоимости результатов и снижению производительности системы в целом. Примером может служить работа компьютерной сети.^[7] Если система не успела обработать очередной принятый пакет, это приведет к остановке на передающей стороне и повторной посылке (в зависимости от протокола). Данные при этом не теряются, но производительность сети снижается.

Основное отличие систем жёсткого и мягкого реального времени  можно охарактеризовать так: система  жёсткого реального времени никогда  не опоздает с реакцией на событие, система мягкого реального времени — не должна опаздывать с реакцией на событие.^[7]

Обозначим операционной системой реального времени такую  систему, которая может быть использована для построения систем жёсткого реального  времени. Это определение выражает отношение к ОСРВ как к объекту, содержащему необходимые инструменты, но также означает, что эти инструменты ещё необходимо правильно использовать.^[6]

Большинство программного обеспечения ориентировано на «мягкое» реальное время. Для подобных систем характерно:

• гарантированное время реакции на внешние события (прерывания от оборудования);
• жёсткая подсистема планирования процессов (высокоприоритетные задачи не должны вытесняться низкоприоритетными, за некоторыми исключениями);
• повышенные требования к времени реакции на внешние события или реактивности (задержка вызова обработчика прерывания не более десятков микросекунд, задержка при переключении задач не более сотен микросекунд)

Классическим примером задачи, где требуется ОСРВ, является управление роботом, берущим деталь с ленты конвейера. Деталь движется, и робот имеет лишь маленький промежуток времени, когда он может её взять. Если он опоздает, то деталь уже не будет на нужном участке конвейера, и следовательно, работа не будет выполнена, несмотря на то, что робот находится в правильном месте. Если он подготовится раньше, то деталь ещё не успеет подъехать, и он заблокирует ей путь.

 

7. Основные отличия традиционных ОС от ОС РВ

ОС общего назначения особо многопользовательские такие как Unix, ориентированы на оптимальное распределение ресурсов компьютера между пользователями и задачами, а в ОС реального времени главной задачей является успеть отреагировать на событие происходящее на объекте.

8. Применение ОС реального времени всегда связан с аппаратурой, с объектом, событиями происходящими на объекте. Система реального времени как аппаратно-программный комплекс включает в себя
1. датчики, регистрирующие события на объекте
2. модули ввода-вывода, преобразующие показатели датчиков в цифровой вид пригодный для обработки этих показателей, а также
3. компьютера с программой, реагирующей на события на объекте.
9. Применение ОС реального времени всегда конкретно, если ОС общего назначения обычно воспринимается пользователями как уже готовый набор приложений, то ОС реального времени служит только инструментом для создания конкретного аппаратно-программного комплекса реального времени.

Проектируя  и разрабатывая конкретную систему  реального времени, программист  всегда точно знает, какие события  должны произойти на объекте знает критические сроки каждого из событий.

10. Четкое разграничение систем разработки и систем исполнения:

1. Система исполнения в ОС реального времени – это набор инструментов обеспечивающих функционирование приложения реального времени, система исполнения и компьютер на котором она исполняется, называют целевой системой.

2. Системы разработки – это набор средств обеспечивающих отладку и создание систем реального времени.

 

11. Характеристики ОС реального времени

ОС реального  времени должна обладать определенными свойствами:

1. Время реакции системы на внешнее событие, т.к. ОС реального времени должна обеспечить требуемый уровень сервиса в заданный промежуток времени, то этот промежуток времени задается обычно периодичностью и скоростью процессов, которым управляет система. Приблизительное время реакции в зависимости от области применения ОС может быть следующим: Математическое моделирование несколько микросекунд, радиолокация несколько миллисекунд, складской учет несколько секунд, управление производством несколько минут. Видно, что времена очень разнятся, для того чтобы определить время реакции системы необходимо знать некоторые времена:

1. События, происходящие на объекте регистрируются датчиками
2. Данные с датчиков передаются в модули ввода-вывода системы

3. Модули ввода-вывода получившие информацию преобразуют ее генерируют запрос на прерывание в управляющем компьютере, подавая ему тем самым сигнал о том что произошло событие на объекте. Получив сигнал от модуля ввода-вывода система должна запустить программу обработки этого события интервал време6ни от события на объекте и до события выполнения первой инструкции в программе обработки этого события и является временем реакции на события. Причем это время нужно уметь оценивать в худшей для системы ситуации, когда процессор загружен или в это время могут происходить другие прерывания или система может выполнять какие-либо действия блокирующие эти прерывания в ОС реального времени заложена возможность обработки нескольких событии, поэтому все ОС реального времени являются многозадачными. Для того чтобы уметь оценивать накладные расходы системы при обработке параллельных событии необходимо знать время, которое система затрачивает на передачу управления от процесса к процессу, т.е. время переключения контекста.

2. Время перезагрузки системы – этот параметр важен для систем, от которых требуется непрерывная работа. Большинство ОС реального времени устойчивы к перезагрузкам и могут быть прерваны и перезагружены в любое время. Время загрузки для разных ОС реального времени колеблется от секунды до нескольких десятков секунд. В большинстве систем время загрузки можно регулировать, изменяя стартовые последовательности.

Вычислительные  установки на которых применяются  ОС реального времени можно разделить  на 3 группы:

1. Обычные компьютеры
2. Промышленные компьютеры

Состоят из одной  платы, на которой размещены процессор, контроллер памяти и сама память. Память может быть нескольких видов: ПЗУ -  в которой размещается сама ОС реального времени и ОЗУ – там размещается код и данные, а также флэш-память может играть роль диска. На плате также может находиться контролеры периферийных устройств и программируемых таймеров.

3. Встраиваемые системы

Устанавливаются внутрь оборудования, которым они управляют.