Системы, основанные на потоках данных

Системы пакетно-последовательной обработки

Системы пакетно-последовательной обработки используют разбиение решаемой задачи на совокупность отдельных подзадач, предполагающих, как правило, последовательное выполнение. При этом результаты, полученные одной подзадачей, используются в качестве входных данных для последующей подзадачи. Как следствие, такие системы представляют собой набор линейно связанных программных модулей. Для хранения промежуточных данных может быть использована как основная память, так и файлы на внешних запоминающих устройствах. В качестве средства управления процессом обработки обычно используются языки описания сценариев (скриптовые языки). Типовым примером системы пакетно-последовательной обработки являются программы, написанные на командных языках операционных систем, в частности, Unix shell.

Системы типа «конвейеры и фильтры»

Системы типа «конвейеры и фильтры» представляют собой обобщение систем пакетно-последовательной обработки. Рассмотрим отличительные особенности данных систем:

• • модули могут выполняться как на одном, гак и на различных сетевых компьютерах;
• • результаты одного модуля могут использоваться в качестве входных данных для одного или нескольких других модулей по принципу конвейера;
• • для передачи данных между ступенями конвейера могут также использоваться специальные механизмы взаимодействия между процессами, например, аналогичными pipe в Unix;
• • конвейеры могут иметь, помимо линейных, также и обратные связи.

Примером применения систем данного типа является компилятор, который на входе получает исходный код программы и последовательно запускает следующие модули:

• • лексический анализатор (лексический анализ);
• • семантический анализатор (семантический анализ);
• • оптимизатор (оптимизация кода);
• • генератор кода (генерация кода на машинном языке).