1 понятие и классификация пакетов прикладных




Скачать 0.97 Mb.
Название 1 понятие и классификация пакетов прикладных
страница 9/12
Тип Реферат
rykovodstvo.ru > Руководство эксплуатация > Реферат
1   ...   4   5   6   7   8   9   10   11   12

3.3 Особенности организации управления ППП с входным языком командного типа



В зависимости от предполагаемого способа применения ППП, в основу внешнего управления может быть положен метод пооператорной интерпретации программы на входном языке или метод компиляции.

В методе интерпретации после ввода очередной команды организуется ее выполнение. Следующая команда вводится после завершения выполнения предыдущей команды.

При методе компиляции вводится вся программа на входном языке, проверяется ее правильность, а затем организуется выполнение этой программы.

Если ППП будет использоваться только в пакетном режиме, методы интерпретации и компиляции внешне не различимы для пользователя.

При диалоговом режиме, особенно в случаях когда решения пользователя зависят от результатов его предыдущих действий, предпочтительнее метод интерпретации.

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

Блок-схема алгоритма работы ведущего модуля при интерпретации команд приведена на рис. 3.1.

Метод компиляции предполагает, что последовательность команд входного языка ППП сначала преобразуется во внутренний управляющий код, который может быть сохранен в памяти ЭВМ и использован многократно. Выполнение задания пользователя, представленного этим управляющим кодом, осуществляется по специальному запросу.

В ППП, предназначенном для решения расчетных задач с использованием некоторого набора обрабатывающих программных модулей, управляющий код может быть записан в форме управляющего вектора U = (u1, u2, …,um), каждая компонента которого содержит имя (код, номер) обрабатывающего или обслуживающего модуля и информацию о списке передаваемых в этот модуль фактических параметров.

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



Рис. 3.1  Блок-схема алгоритма работы ведущего модуля

в режиме интерпретации команд





Рис. 3.2  Блок-схема алгоритма работы ведущего модуля

в режиме компиляции команд: 1 – режим компиляции; 2 – режим выполнения готовой программы; 3 – отказ от работы


3.4 Планирование вычислительного процесса в ППП



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

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

Можно дать и более общую формулировку: на основе сведений о модели предметной области пакета и ее текущем состоянии определить способ решения содержательно сформулированной задачи из предметной области пакета. Применительно к структуре пакета, описанной в п. 2.1, способ решения задачи полностью определяется последовательностью вызовов модулей пакета, т.е. управляющим вектором такого же типа, как и управляющий вектор U, создаваемый в ППП с командным входным языком в режиме компиляции.

Планирование вычислительного процесса легко формализовать, если использовать понятие бинарного вектора состояния МПО (2.4) и бинарных матриц функциональных связей.

Совокупность функциональных связей в модели предметной области пакета можно представить матрицами Т и R, имеющими по m строк (m - число функциональных связей) и по n столбцов (n - число данных). Элементы матрицы T определяются по формуле:



Аналогично, элементы матрицы R определяются по формуле:



Таким образом, с помощью матрицы T описывается состояние входных данных обрабатывающих модулей, а с помощью матрицы R – выходных данных.
Пример. Пусть модель предметной области содержит пять обрабатывающих модулей (m=5) и шесть данных в информационной базе (n=6). Функциональные связи представлены в таблице 3.1.


Таблица 3.1  Функциональные связи (обрабатывающие модули)

Имя модуля

Входные данные

Выходные данные

М1

М2

М3

М4

М5

a, b

a, b

c, b

b, e

a, d

c

d

e

x

x


Тогда матрицы T и R имеют вид:

.
Теперь, применяя логические операции к вектору-строке S и строкам матриц Ti и Ri (i=1…m), состоящим из n бинарных элементов, можем записать условие выполнимости i-ого обрабатывающего модуля и условие его эффективности. Напомним, что обрабатывающий модуль называется выполнимым (в данном состоянии Sk модели предметной области), если известны все его входные значения. Выполнимый модуль называется эффективным (в данном состоянии Sk модели предметной области), если его вызов переводит модель предметной области в новое состояние Sk+1Sk.

Условие выполнимости модуля:

,

условие эффективности модуля:

.

Здесь - знак операции конъюнкции (логическое «И»), - знак операции отрицания.

Если обозначить вектор исходного состояния S0, а требования к конечному состоянию определить бинарным вектором Z , компоненты которого имеют вид:



то задача планирования вычислительного процесса будет состоять в поиске такого пути на графе переходов (см. рис. 2.2), который из начального узла привел бы в любой из узлов, соответствующих условию конечного состояния:

.

Один из методов планирования вычислений называется методом прямой волны. Сущность этого метода состоит в том, чтобы сформировать управляющий вектор, последовательно включая в него все выполнимые модули, эффективные в каждом текущем состоянии модели предметной области, и повторять этот процесс до тех пор, пока не будет получено одно из конечных состояний.

Алгоритм можно описать так.

Этап 1. Очистить формируемый управляющий вектор U, установить его текущую длину КU=0, установить вектор состояния МПО в начальное положение: Sk=S0.

Этап 2. Проверить вектор состояния МПО на достижение конечной цели, т.е. на выполнение условия .

Этап 3. Если , то начать цикл по перебору функциональных связей, т.е. по строкам матриц T и R (i=1…m).

При этом если будет выполнено условие:

()(),

т.е. I-ый модуль выполним и эффективен, то:

1) включить этот модуль в очередную позицию управляющего вектора (например, своим номером: КU = КU + 1, UU) = i );

2) преобразовать текущее состояние модели предметной области1:

;

3) проверить полученный вектор состояния МПО на достижение конечной цели, т.е. на выполнение условия . Если , то получено решение задачи, если нет – перебор продолжается.
Если задача планирования вычислений разрешима, то алгоритм прямой волны позволяет получить одно из возможных решений. Вместе с тем в управляющий вектор этот алгоритм включает и модули, выполнение которых не требуется для вычисления искомых данных.

Продолжим рассмотрение предыдущего примера.

Пусть исходное состояние МПО S0 = (1 1 0 0 0 0), т.е. известны данные a, b . Требуется сформировать управляющий вектор для вычисления х, т.е. Z = (0 0 0 0 0 1).
1) Проверка на достижение конечной цели:


Цикл продолжается, т.к. результат операции не совпадает с вектором конечного состояния

2) Проверка первого модуля на выполнимость:


Модуль выполним, т.к. результат операции совпадает с первой строкой матрицы Т.

3) Проверка первого модуля на эффективность:


Модуль эффективен, т.к. результат операции ненулевой.

4) Модуль М1 включается в управляющий вектор, и вектор состояния МПО преобразовывается:


S1 = (1 1 1 0 0 0) – вектор нового состояния МПО

5) Снова происходит проверка на конец цикла (шаг 1), проверка на выполнимость и эффективность модуля М2 и т.д.

В результате будет сформирован управляющий вектор U1 = (M1, M2, M3, M4).

В рассмотренном примере легко можно увидеть, что существуют и другие управляющие векторы, реализующие поставленную задачу, а именно U2 = (M1, M3, M5), U3 = (M2, M5). Когда управляющий вектор не единственный, то можно ставить задачу о выборе оптимального (в некотором смысле) управляющего вектора.

Задача оптимального планирования вычислительного процесса формулируется следующим образом: найти управляющий вектор U*, такой, что

,

где W – множество всех управляющих векторов, обеспечивающих выполнение поставленной цели, P – показатель эффективности, например, суммарные временные затраты на выполнение всех модулей, включенных в управляющий вектор.

Такую задачу можно решать с помощью теории графов, если свести ее поиску кратчайшего пути в графе переходов, отражающем возможные состояния модели предметной области пакета (см. п. 2.2.3 и рис. 2.2). Длины дуг соответствуют времени выполнения модуля. Граф переходов для рассмотренного выше примера приведен на рис. 3.3.


Рис. 3.3  Граф переходов


1   ...   4   5   6   7   8   9   10   11   12

Похожие:

1 понятие и классификация пакетов прикладных icon 1 Понятие "потребительских свойств": понятие, классификация 4
Классификация и ассортимент игрушек по воспитательному (педагогическому) назначению. 8
1 понятие и классификация пакетов прикладных icon I. Понятие и классификация потребительских кредитов
Динамика развития и характеристика кредитных продуктов, предлагаемых ОАО акб "РосБанке" филиал "Самарский"
1 понятие и классификация пакетов прикладных icon Курсовая работа по дисциплине: «Управление инновационным бизнесом»
Понятие нового товара, классификация товара по степени новизны
1 понятие и классификация пакетов прикладных icon План: I. Введение. II. Основная часть Понятие модема. Классификация...
Модем может подключаться к компьютеру, если он внешний, или быть картой расширения, если он внутренний
1 понятие и классификация пакетов прикладных icon 1. Сбор, сушка и хранение и переработка лрс
Понятие о терпеноидах, классификация. Биогенез (теории Ружички, Линена-Блоха по вопросам происхождения терпенов). Локализация эфирных...
1 понятие и классификация пакетов прикладных icon 1 Понятие бжд, опасности. Классификация опасности бжд научная дисциплина,...
Опасность – явления, процессы, объекты, способные в определенных условиях наносить ущерб здоровью человека
1 понятие и классификация пакетов прикладных icon В. К. Пучинский гражданский процесс США
Сша и анализируются различные аспекты аме­риканского гражданского судопроизводства: источни­ки гражданско-процессуального права,...
1 понятие и классификация пакетов прикладных icon Линии для производства полиэтиленовых пакетов
Линии вм-пак 680 У2 и вм-пак 850 У2 (далее вм-пак у2) предназначена для производства пакетов типа «Майка», «Фасовка» из полиэтиленовой...
1 понятие и классификация пакетов прикладных icon План: Введение Понятие антивирусных средств защиты информации Классификация...
В целом средства обеспечения защиты информации в части предотвращения преднамеренных действий в зависимости от способа реализации...
1 понятие и классификация пакетов прикладных icon Учебные пособия : фантомы головы и челюстей, стенды, мультимедийные...
«Идеальный» стоматологический мате-риал. Классификация стоматологических материалов и принципы ее построения. Основные свойства материалов...
1 понятие и классификация пакетов прикладных icon Программа специальности 080801 «Прикладная информатика» Кафедра Гуманитарных...
Сущность, формы, функции исторического знания. Методы и источники изучения истории. Понятие и классификация исторического источника....
1 понятие и классификация пакетов прикладных icon Техническое задание Общие технические требования к вагонам-домам
Классификация объекта – Здание мобильное (инвентарное) по гост 25957-83 «Здания и сооружения мобильные (инвентарные). Классификация,...
1 понятие и классификация пакетов прикладных icon «Понятие боли и обезболивание. Понятие ноцицепции, антиноцицепции....
Для преподавателя по организации изучения дисциплины «анестезиология, реанимация, интенсивная терапия»
1 понятие и классификация пакетов прикладных icon Московский государственный университет им. М. В. Ломоносова юридический факультет спорт и право
Понятие спортивного права. Предмет спортивного права. Методы правового регулирования. Субъекты спортивно-правовых отношений. Понятие...
1 понятие и классификация пакетов прикладных icon 1. Понятие информ., свойства информ., экономическая информ., свойства...
Ресурс, потребляемый всеми сферами экономики и представляющий собой совокупность сведений, фактов, знаний об окружающих ее компонентах,...
1 понятие и классификация пакетов прикладных icon Крюков В. В. Философия : учебник Содержание Введение. С. 4
Содержание мировоззрения. Формы мировоззрения. Типы философских построений. Классификация философских теорий. Эволюция философского...

Руководство, инструкция по применению






При копировании материала укажите ссылку © 2024
контакты
rykovodstvo.ru
Поиск