Notice: Выполняемый файл <code>texvccheck</code> не найден; см. math/README — справку по настройке. in /storage/mediawiki-1.24.1/extensions/Math/MathInputCheckTexvc.php on line 65

Notice: Выполняемый файл <code>texvccheck</code> не найден; см. math/README — справку по настройке. in /storage/mediawiki-1.24.1/extensions/Math/MathInputCheckTexvc.php on line 65

Notice: Выполняемый файл <code>texvccheck</code> не найден; см. math/README — справку по настройке. in /storage/mediawiki-1.24.1/extensions/Math/MathInputCheckTexvc.php on line 65

Notice: Выполняемый файл <code>texvccheck</code> не найден; см. math/README — справку по настройке. in /storage/mediawiki-1.24.1/extensions/Math/MathInputCheckTexvc.php on line 65
НИР:Планирование задач в системах реального времени — различия между версиями — Кафедра Автоматики и телемеханики
Персональные инструменты

НИР:Планирование задач в системах реального времени — различия между версиями

Материал из Кафедра Автоматики и телемеханики

Перейти к: навигация, поиск
Строка 1: Строка 1:
В системах автоматизации и управления (САиУ) для отдельного вычислительного устройства (ВУ) часто надо осуществлять ''планирование'' задач реального времени (РВ), что предполагает разделение процессорного времени между этими задачами при условии соблюдения ограничений РВ.
+
В системах автоматизации и управления (САиУ) для отдельного вычислительного устройства часто надо осуществлять [[НИР:Планирование задач реального времени|планирование задач реального времени]], что предполагает разделение процессорного времени между этими задачами при условии соблюдения [[НИР:Ограничения реального времени|ограничений реального времени]].
  
 
== Проблема планирования задач реального времени ==
 
== Проблема планирования задач реального времени ==
Строка 5: Строка 5:
 
Поясним проблему планирования задач реального времени на следующем примере.
 
Поясним проблему планирования задач реального времени на следующем примере.
  
Пусть на однопроцессорном контроллере в составе САиУ выполняются две задачи РВ, обозначаемые <math>\tau_1,\,\tau_2</math>, для двух независимых контуров управления (см. рис. 1).
+
Пусть на однопроцессорном контроллере в составе САиУ выполняются две задачи реального времени, обозначаемые <math>\tau_1,\,\tau_2</math>, для двух независимых контуров управления (см. рис. 1).
 
[[Файл:Две задачи, выполняемые на контроллере.png|frame|слева|Рис. 1. Две задачи, выполняемые на контроллере<br /> (Д - датчик; ИУ - исполнительное устройство).]]
 
[[Файл:Две задачи, выполняемые на контроллере.png|frame|слева|Рис. 1. Две задачи, выполняемые на контроллере<br /> (Д - датчик; ИУ - исполнительное устройство).]]
  
Строка 12: Строка 12:
 
[[Файл:Пример выполнения задач в случае отдельных процессоров.png|frame|слева|Рис. 2. Пример выполнения задач <math>\tau_1,\,\tau_2</math> в случае отдельных процессоров.]]
 
[[Файл:Пример выполнения задач в случае отдельных процессоров.png|frame|слева|Рис. 2. Пример выполнения задач <math>\tau_1,\,\tau_2</math> в случае отдельных процессоров.]]
  
Однако при общем процессоре возникает взаимовлияние. Предполагается, что для разделения процессорного времени между задачами применяется концепция планирования с фиксированными приоритетами (ПФП) <ref>Tindell K.W. An Extendible Approach for Analysing Fixed Priority Hard Real-Time Tasks // Technical Report YCS189, Department of Computer Science, University of York, UK, 1992. – 16 p.</ref>.
+
Однако при общем процессоре возникает взаимовлияние. Предполагается, что для разделения процессорного времени между задачами применяется [[НИР:Планирование с фиксированными приоритетами|концепция планирования с фиксированными приоритетами (ПФП)]].
  
 
{{-}}
 
{{-}}
 
== Примечания ==
 
== Примечания ==
 
{{Примечания}}
 
{{Примечания}}

Версия 00:55, 26 декабря 2011

В системах автоматизации и управления (САиУ) для отдельного вычислительного устройства часто надо осуществлять планирование задач реального времени, что предполагает разделение процессорного времени между этими задачами при условии соблюдения ограничений реального времени.

Проблема планирования задач реального времени

Поясним проблему планирования задач реального времени на следующем примере.

Пусть на однопроцессорном контроллере в составе САиУ выполняются две задачи реального времени, обозначаемые , для двух независимых контуров управления (см. рис. 1).

Рис. 1. Две задачи, выполняемые на контроллере
(Д - датчик; ИУ - исполнительное устройство).

Каждая -я задача должна периодически формировать запросы (), и запросу требуется время выполнения (здесь для простоты оно считается постоянным) для формирования очередного воздействия на объект (см. рис. 2). В случае отдельного процессора для каждой задачи проблем не возникает, и они выполняются, как показано на рис. 2.

Рис. 2. Пример выполнения задач в случае отдельных процессоров.

Однако при общем процессоре возникает взаимовлияние. Предполагается, что для разделения процессорного времени между задачами применяется концепция планирования с фиксированными приоритетами (ПФП).


Примечания

.