Файл: Оперативные графические системы в автоматизации проектирования..pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.10.2024
Просмотров: 65
Скачиваний: 0
Определим вероятности 02з н 024Работа подсистемы ПГИ организована таким образом, что каждое требова ние, поступившее в СС от пользователя и ГП, обслужи вается вначале в СС, а затем в ПВВ1. Следовательно, поток требований, поступающих из СС в ПВВ1, равен потоку требований, поступающих в СС:
^023 = |
^ 0 1 2 + ^ 4 2 ■ |
(3-17) |
Подставляя (3.12) и (3.14) в (3.17), получаем |
|
|
023 = 024- |
(3-18) |
|
Так как ©гз+бз/,3111, то |
023= 024^0,5. |
032 и |
Аналогичным образом |
определим вероятности |
035. Интенсивность потока требований, поступающих из СС в ПВВ1, равна интенсивностипотока требований, направляющихся на обслуживание из ПВВ1 в ЦП, т. е.
Х.2023 = Я30 35. (3.19)
Подставляя в (3.19) выражения (3.12) и (3.13), получаем
|
032 = |
0: |
|
|
(3.20) |
|
Поскольку 032+ 035= 1, ТО 032 = 035 = О,5. |
упростим |
|||||
> Учитывая, ЧТО |
023= 024= 032= 035 = 0,5, |
|||||
выражения (3.12) — (3.16): |
|
|
|
|
|
|
» |
2 ( 1 |
|
6 4 + |
14) 1 • |
(3.21) |
|
Л 2 |
~ |
|
Л 1> |
|||
|
|
0 4 1 |
|
|
|
|
|
2 (1 |
- |
0 4 + 1 4 ! 1 я • |
(3.22) |
||
|
|
©41 |
|
л 1> |
|
|
|
|
|
|
|
||
|
К - |
|
К |
|
|
(3.23) |
|
|
и ‘И |
|
|
|
|
1 |
1 |
|
0 4 + |
14 |
л 1» |
(3.24) |
|
|
|
|
|
я ■ |
|
|
5 |
© 4 + 5 3 |
|
|
|
|
|
( 1 - 0 4 + 1 4 )0 1 во X |
(3.25) |
||||
|
|
0 4 + 53 |
|
л 1- |
||
|
|
|
|
|
Выражения (3.21) —(3.25) необходимы для определе ния среднего времени реакции системы Тр, под которым будем понимать промежуток времени от момента окон чания ввода требования пользователем до момента окон чания выдачи ответа. Момент окончания выдачи ответа определяется наступлением самого позднего из следую
57
щих событии: окончание однократного построения изоб ражения на экране индикаторного устройства, засветка индикаторов клавиш функциональной клавиатуры и таб ло оператора, подача звукового сигнала и т. д.
Тр найдем по формуле
i=6 |
|
Т р ^ - У ^ а ^ , |
(3.26) |
1=2 |
|
где а,- — коэффициент, показывающий, сколько раз в среднем требование проходит через СМОi за однократ ное прохождение через сеть.
Коэффициенты а,- определим как отношение Я;Аь Принимая во внимание формулы (3.21) —(3.25), выразим
эти коэффициенты через |
вероятности |
переходов: |
|
|
|
|
- (' |
; |
(3.27) |
|
а,, |
®.и |
|
(3.28) |
|
|
|
|
|
|
ОСг, = |
- 0.Ц0М |
|
(3.29) |
|
0.11063 |
|
||
|
|
|
|
|
|
— |
Q.llQll) 06Г, |
|
(3.30) |
|
|
0.Ц053 |
|
|
|
|
|
|
|
Для |
расчетов по формуле (3. 26) |
необходимо знать |
||
время |
Среднее время обслуживания требования в СС |
t2 зависит от пропускной способности СС п среднего объ ема одного требования. Значение t%может быть найдено по формуле
(3.31)
где NT — средний объем одного требования в символах;
b — число бит в символе и в |
контрольных |
разрядах |
||
символа; Ясс — пропускная способность |
СС |
(бит/сек). |
||
Аналогичным |
образом можно определить |
среднее |
||
время обслуживания требования в Г1ВВ1 |
/3: |
|
||
|
N .г |
|
|
(3.32) |
|
AlBBI |
|
||
|
|
|
||
где Я Пвв1 — |
пропускная |
способность |
ПВВ1 |
|
(символ!сек). |
|
|
|
|
58
Для определения времен 4, 4, 4 исследуем информа ционные процессы, протекающие в ОГС. На рис. 3.4 при ведена обобщенная схема информационных потоков в системе, ориентированной на решение задач автоматиза ции проектирования. Каждый блок схемы представляет собой процедуру, под которой понимается набор реали зуемых в одном из процессоров ОГС операций, выпол няющих функционально законченный этап обработки требования.
В ОГС общение человека с системой начинается с действий, производимых нм за пультом. Такими дейст виями могут быть в общем случае нажатие клавишей алфавитно-цифровой или функциональной клавиатур, указание световым пером или световым маркером эле ментов объекта для их последующей модификации. По средством этих действий пользователь посылает требо вания в систему для их дальнейшей обработки.
Первоначально требование обрабатывается процеду рой СУПЕРВИЗОР ЭВМ (СУП ЭВМ), вслед за которой могут быть выполнены процедуры РАБОТА С Ви ПА МЯТЬЮ или МОНИТОР (МОН). Процедура РАБОТА С Вн ПАМЯТЬЮ выполняется при обращении к внеш ней памяти (диски, лепты) и заключается в чтении или ■записи информации с накопителей. Процедура МОНИ ТОР расшифровывает требования, поступившие от пуль та, и осуществляет передачу их для дальнейшей обра ботки в одну из следующих процедур: ТЕКСТ (Т), ГЕО МЕТРИЧЕСКИЕ ПРЕОБРАЗОВАНИЯ (ГП), МАР КЕР (М), ОБРАБОТКА СТРУКТУРЫ ДАННЫХ (ОСД), АНАЛИЗ И ОПТИМИЗАЦИЯ (АИО), ФОР МИРОВАНИЕ СООБЩЕНИЯ ОПЕРАТОРУ (ФСО), ФОРМИРОВАНИЕ КОМАНД ВВОДА ИЗ ГП (ФКВ), ФОРМИРОВАНИЕ МАССИВА КОМАНД ОТОБРА ЖЕНИЯ (ФМКО).
Процедура ТЕКСТ заключается в подготовке инфор мации, вводимой с алфавитно-цифровой клавиатуры, для процедуры ФОРМИРОВАНИЕ МАССИВА КО МАНД ОТОБРАЖЕНИЯ, а также редактировании тек-, ста путем замены отдельных символов или всей строки. Процедура ГЕОМЕТРИЧЕСКИЕ ПРЕОБРАЗОВАНИЯ состоит в проведении ряда преобразовании изображения путем его переноса, поворота, масштабирования, полу-
59
Рис. 3.4. Схема информационных потоков в ОГС
чсппя проекций, выполнения операции масштабирования элементов изображения, попадающих в «окно», и стира ния элементов вне «окна». Процедура МАРКЕР заклю чается в генерировании координат нового положения следящего символа для работы светового пера в режиме трассировки или светового маркера, управляемого кнюпельным механизмом согласно поступающей с пульта информации. Процедура ОБРАБОТКА СТРУКТУРЫ ДАННЫХ состоит в выполнении ряда операций над структурой данных, которые заключаются в обработке адресов связи отдельных блоков структуры, записи или чтении данных из блоков. Процедура ФОРМИРОВА НИЕ МАССИВА КОМАНД ОТОБРАЖЕНИЯ строит программу отображения для графического процессора, содержащую графические команды и команды управле ния. Процедура АНАЛИЗ IT ОПТР1МИЗАЦИЯ заклю чается в проведении ряда вычислительных операций по решаемой проблеме (проведение анализа электрических цепей, получение физических параметров и др.). Назна чением процедуры ФОРМИРОВАНИЕ СООБЩЕНИЯ ОПЕРАТОРУ является подготовка управляющей ин формации для пользователя. Вслед за ней выполняется процедура ВЫВОД СООБЩЕНИЯ ОПЕРАТОРУ (ВСО), которая состоит в том, что печатается текстовое сообщение на пишущей машинке, засвечиваются ин дикаторы клавиш ФК и табло оператора, подается зву ковой сигнал и др. Процедура ФОРМИРОВАНИЕ КО МАНД ВВОДА ИЗ ГП заключается в подготовке ин формации, управляющей вводом из ГП. Процедура ВВОД ИНФОРМАЦИИ ИЗ ГП (ВИГП) осуществляет считывание служебной информации (символа состояния, указателей причин прерывания и др.), а также графиче ской информации (содержимое регистров отклонения X, Y, область памяти ГП и т. д.). Процедура ВЫЧЕРЧИ ВАНИЕ ИЗОБРАЖЕНИЯ (BIT) заключается в преоб разовании цифровой информации, содержащейся в гра фических командах, в сигналы, управляющие яркостью луча и его перемещением иа экране ИН. По окончании выполнения процедур ВЫВОД СООБЩЕНИЯ ОПЕРА ТОРУ, ВВОД ИНФОРМАЦИИ ИЗ ГП, ВЫЧЕРЧИВА НИЕ ИЗОБРАЖЕНИЯ требование является обрабо танным и система ждет последующих требований пользователя.
61
Все множество процедур обработки требований X —
= {л'Д, (k = \, N) (где N — число процедур в множестве) можно разбить на три подмножества процедур Хцп, Хгп, ХПвв2> выполняемых соответственно в ЦП, ГП и ПВВ2. Очевидно, что для этих подмножеств должны соблюдаться следующие условия:
Дцп П ^-гп = 0 ; ^гпП X ПВВ2 = 0 ;
(3.33)
ДцП П Л'пвВ2 = 0 ; ДцП U A'm U ^ПВВ2 = X.
Каждая из процедур, входящих в подмножества АЦп, ХГп и А'пипг. может быть реализована программным, микропрограммным или аппаратурным способами, а так же смешанным способом, состоящим в произвольной комбинации любых двух либо всех трех предыдущих. Способ реализации k-i\ процедуры оказывает существен ное влияние па математическое ожидание времени ее однократного выполнения п„ которое является важней шим параметром процедуры. Для расчетов модели ОГС необходимо знать для всех процедур значения тл, т. е. следует определить компоненты вектора
т |
{tv т , , . . . , Тд,}. |
(3.34) |
Приведем ряд расчетных соотношений, позволяющих найти некоторые значения т/,.
Для процедур хп £ХцП и реализуемых программным способом тд определяется по формуле:
тк |
'/.•ЦП |
(3.35) |
|
Я ЦП |
|||
|
|
||
где Л’/,-цп— среднее число команд ЦП, |
реализующих |
/г-ю процедуру, с учетом многократного повторения ко манд в циклах; Яцп •— производительность ЦП, выра женная в командах в секунду.
Для процедур Xk 6 ^цп п реализуемых микропро граммным способом хи определяется выражением
М *цп |
(3.36) |
|
Я ЦП |
||
|
где М/,цп — среднее число микрокоманд ЦП, реализую щих k-io процедуру, с учетом многократного повторения
62
микрокоманд в циклах. Производительность ЦП в дан ном случае выражается в микрокомандах в секунду.
Аналогичные выражения можно записать для сред них времен выполнения программных п микропрограмм ных процедур, выполняемых в ГП:
М-ГП тк (3.37)
"гп ’
где А/, гп— среднее число команд ГП, реализующих /г-го процедуру, с учетом многократного повторения команд
вциклах; Пт — производительность ГП, выраженная
ккомандах в секунду;
тк |
ЛДгП |
(3.38) |
|
"гп |
|||
|
|
где M/irri — среднее число микрокоманд ГП, реализую щих k-ю процедуру, с учетом многократного повторения микрокоманд в циклах. В данной формуле Ягп выра жается в микрокомандах в секунду.
• Величина ги для аппаратных процедур определяется ■конструкцией и алгоритмом функционирования блока, реализующего процедуру. Разумеется, что конструкции блоков весьма разнообразны, поэтому дать общую фор мулу для вычисления т/( не представляется возможным. Покажем порядок определения тк для аппаратурно реа лизованной процедуры МАРКЕР в ОГС, описанной
в[6].
Вэтой системе периодически, с частотой регенерации
изображения, содержимое регистров кнюпельного меха низма, определяющее координаты положения светового маркера на экране, передается в регистры отклонения индикаторного устройства. После установления луча в заданной точке отображается специальный символ. Тогда
Tft = Tn .« + Tу + то |
(3-39) |
где Тп.к — среднее время передачи кода из РгКМ в РгХ, PrY; Ту — среднее время установления луча в заданную точку экрана; тс—среднее время вычерчивания символа.
Для рассматриваемой |
системы |
тп.к=1 |
мксек, |
ту= |
= 50 мксек, То = 30 мксек, тогда т/[= 81 мксек. |
на этапы, |
|||
Смешанные процедуры |
можно |
разбить |
||
каждый из которых реализуется либо программно, |
либо |
ИЗ