19 Общий алгоритм взаимодействия модулей в магистрально-модульных системах (ммс) : формулировка задач и основные методы их решения на каждом этапе взаимодействия.
В сложн системе,взаимод-й с внеш миром, д-е появляются в неопред-е заранее время и в неопределенном заранее месте системы. Они мб разного хар-ра и треб-ть различ модулей и программ обр-ки. Д-е мб единичными или быть массивом д-х известной или неизв-й длины. Исходя из этих признаков, общий алгоритм взаимод-я м представить так:
Установка начала взаимод-я. У активного.У пассивного.У связи м\д акт-м и пасс-м.У упр-я или вида действия.У синхрон-и (фаз действия).У конца обмена.
Под словом «установка» понимается устранение неопред-ти, т.е. нахожд-е заранее не заданного признака дей-я и выполн-я этого действия. Неопред-ть м отсутствовать во всех или некоторых пунктах алгоритма. Исходя из этого, м выделить 2 уровня взаимод-я модулей:
Детерминированный (определенный) Недетерминированный (неопределенный)
При дет-м неопределенности нет. Единственная неопред-ть, которая м иметь место – это быстродей-е исполнителя. В узких системах обмен идет сразу без устан-я неопределенности.
Если система с несколькими задатчиками подключена к 1 магистрали, то возможно наложение во времени независимых др от др передач., что потребует введение механизма устран-я наложений. Существует два метода устранения неопределенности:
Метод опроса. По требованию.
В зависимости от требуемой скорости различают:Опрос, Запрос(одиночный,групповой) Установка начала взаимодействия.Возникает проблема, когда момент взаимодействия заранее не определен и запрос происходит либо со стороны пассивного, либо со стороны активного. Если на магистрали активных несколько, то возникает проблема исполнения запросов друг друга. Способы устранения наложений:
а) упорядочение во времени путем выдел-я опред-х врем-х интерв-в на каждую связь (опрос). б) выявление запросов и арбитраж претендентов (обслуживание претендентов)
1й вариант сводится к централиз-му опросу всех возможных претендентов, при этом каждому возможному претенденту выделяют момент времени, когда он может передавать. При централиз-м упр-и этим занимается надстройка. При распред-м упр-и перебор осущ-ся путем привязки моментов передачи к некому временному расписанию. «+» - модуль гарант-но «поимеет» магистраль. «-» - потери на опрос не передающих модулей.
2й вариант отличается тем, что выбор идет среди запросивших магистраль и время не тратится на перебор всех. Выбор может произв-ся централиз-но и распределенно. Могут приниматься различные приоритетные дисциплины.
2,3) Установка исполнителя и пассивного (задатчика).
П
ри
возникновении запроса может быть две
ситуации: активный 1;активных несколько,
и запрос мб обработан 1 из них. Пасс-й
не закреплен ни за 1 из них.
1й вариант. Перед Акт-м стоит задача выбора пасс-го, с которым работать (программно-управляемый обмен по прерыванию (dd))
2й вариант. Проблема выбора акт-го, которая реш-ся теми же способами. При этом нужно помнить о том, что Акт-е мб двух типов: выполняющий программу и способный управлять лишь перед-й по шине (Пасс-й дб закреплен за ним, или такие задатчики должны получать указания сверху или по спец-м линиям упр-я. Или же Акт-й на время становится Пасс-м для получения упр-й информации (ПДП)).