Конспект установочных лекций по комплексному курсу Информатика, Теория информации



         

Модуль Структура и закономерности протекания информационных процессов


Процесс

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

Пусть задано множество (универсум) E событий (англ. events), множество A действий (англ. actions). Тройка p=(E0, £0, a) называется структурой действия или также процессом, если справедливы следующие высказывания:

E0ÍE,

£0

есть частичный порядок над E0,

a: E0 ® A.

E0 называется множеством событий, £0 есть отношение причина-следствие, и a - обозначение действия процесса p. Отображение a каждому событию предписывает действие. В это определение структуры действия включается также пустой процесс – он представляется структурой действия, которая содержит пустое множество событий.

В случае сложных конечных или бесконечных процессов рассмотрение неструктурированного множества всех событий и связанных с ними действий становится трудным. Часто процесс складывается из ряда частичных процессов (подпроцессов). Такого рода процесс можно анализировать путем разложения на подпроцессы и их анализа.

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


Содержание  Назад  Вперед