Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Синхронные методы проектирования СРВ (продолжение)
План лекции: 1. Циклические планировщики 2. Выбор метода построения системы 3. Измерение быстродействия компьютера 4. Мультизадачный режим в операционной системе MS-DOS 5. Условия существования мультизадачного режима в персональном компьютере IBM PC/AT
1 . Циклические планировщики
Для того, чтобы понять работу циклических планировщиков рассмотрим систему управления процессом. Требуется, чтобы контроль и управление происходили бы каждые 100 мсек. Другими характеристиками, требующими контроля, являются давление, влажность и химический состав. Эти характеристики требуют менее частого контроля, чем температура процесса. Предположим, что процедура temp_cont rol требует 10 мсек для контроля и управления температурой. Процедура temp_control должна выполняться каждые 100 мсек, потому что температуру следует контролировать каждые 100 мсек. Аналогичным образом процедуры В, С, и D контролируют и управляют тремя другими характеристиками, как это показано в таблице 8. Далее, предположим, что процедуры С и D выполняются раз в каждые 300 мсек, а процедура В выполняется два раза каждые 300 мсек. Такая система реального времени может быть построена при использовании конструкции циклического планировщика, представленной схемой 12. Здесь имеется три цикла: 0, 1 и 2. Последовательность выполнения циклов такова: 0, 1, 2 и 0, 1, 2 повторно. Процедуры, требуемые для данного примера
Отметим, что процедура temp__cont_rol выполняется один раз в каждом цикле. Каждый цикл требует 100 мсек для своего выполнения, куда включается время, требуемое для выполнения главного цикла, время, требуемое для выполнения процедуры temp_control и время "передышки", появляющейся в конце каждого цикла. "Передышки" предназначены для синхронизации выполнения циклов с требованиями, предъявляемыми к временам, затрачиваемым на наиболее часто выполняемые процедуры (в нашем примере это относится к процедуре temp_ cont rol ). На рис. 15 показана концепция построения циклического планировщика без прерываний. Во многих прикладных программах может оказаться необходимым использование прерываний, которые бы сигнализировали о наличии внешнего события, требующего к себе немедленного внимания. Циклический планировщик может быть также построен с применением требований, что показано на рисунке 13. На рисунке 16 (А) показано, как мы гарантируем то, что главный цикл требует 100 мсек для выполнения каждого цикла, если не возникает прерывания. Предположим, прерывание возникает во время выполнения процедуры temp_control. Процедура temp_control завершается и после этого обрабатывается прерывание. После обработки прерывания выполняется процедура В. Поскольку невозможно предсказать момент возникновения прерывания, общее время выполнения каждого цикла также не может быть предсказано. Таким образом, время выполнения цикла циклическим планировщиком с прерываниями является неопределяемым.
Рис 15. Структура циклического планировщика
Преимуществами конструкции циклического планировщика являются: - Простая форма мультизадачности. - Определение рабочего времени за исключением случаев с прерываниями. Недостатками этой конструкции являются: - Неэффективность - все циклы должны выполняться до полного своего завершения. - Время выполнения цикла увеличивается с увеличением числа циклов. - Трудность проведения модификаций и сохранения тех же временных параметров.
|
Последнее изменение этой страницы: 2019-04-21; Просмотров: 171; Нарушение авторского права страницы