Cтраница 2
В системе Pilgrim реализован быстродействующий алгоритм оптимизации динамического расписания - правила построения динамической очереди dynam для обслуживания транзактов. Рассмотрим упрощенное описание этого алгоритма. [16]
Узел dynam управляет очередью транзактов по правилу динамических пространственно-зависимых приоритетов. Порядок обслуживания транзактов в этой очереди пересматривается каждый раз при поступлении в нее нового транзакта или при выходе транзакта из головы очереди в узел ргос. [17]
Среднее время задержки в данном случае - это среднее время ожидания всех уничтожаемых транзактов или части таких транзактов, если из состояния ожидания узел delet выводится принудительно с помощью функции freed. Следует учесть, что обслуживание транзактов в таком узле - это их уничтожение. [18]
Программа EXAM21. GPS. [19] |
RPT на рис. 3.42. Интерес представляет распределение транзактов по устройствам ( каналам), три из которых являются как бы резервными на случай, если 1 - е ( основное) устройство становится недоступным и в нем производится в то же время прерывание потока транзактов. В примере время генерации и обслуживания транзактов подобраны так, чтобы все устройства были задействованы. Следует отметить, что распределение транзактов по каналам существенно зависит от соотношения времени недоступности, прерывания и обслуживания. [20]
Функция dynam ( pbp2) предназначена для моделирования обслуживания транзактов в очереди с динамическими пространственно-зависимыми приоритетами. Эта функция моделирует оптимально-управляемую очередь ( очередь типа скорая помощь), которая находится на входе узла типа ргос. Узел имеет два параметра. [21]
Транзактно-управляемые непрерывные модели запускаются по прибытии транзактов в узлы типа ргос. Эти модели запускаются на определенное время активности - время обслуживания транзакта в таком узле. Активностью процесса выполнения непрерывной модели можно управлять из других узлов: с помощью сигнальной функции passiv выполнение непрерывной модели в узле ргос приостанавливается, а с помощью другой функции activ - возобновляется. Такие свойства удобны при моделировании систем управления непрерывным производством. [22]
Программа EXAM15. GPS. [23] |
Выходная статистика по устройствам и блокам поменяются местами, если применить оператор SF. Анализ работы системы начнется со 2-го канала ( устройства) и если он окажется занятым по обслуживанию текущего транзакта, то очередной транзакт будет отправлен на обработку в 1 - й канал. [24]
Моделирующая функция 8егу ( рьр2 рз р4 р5 Рб р7 р8) описывает узел, осуществляющий какое-либо обслуживание транзактов в течение модельного времени, отличного от нуля. Аргументы, используемые в функции serv, имеют следующий смысл. [25]
Узел типа serv ( обслуживающий прибор) может принять в себя столько транзактов, сколько он имеет обслуживающих каналов. Если такому узлу дать возможность приоритетного обслуживания, то более приоритетные транзакты будут входить в каналы, вытесняя менее приоритетные в стек ( пару ecb - tcb), который динамически создается для такого узла. После обслуживания приоритетного транзакта пара ecb - tcb возвращается в список планируемых ecb с соблюдением его упорядоченности. [26]
Схема получения и освобождения транзактами элементов. [27] |
По истечении времени обслуживания канал ( элемент ресурса) безусловно освобождается, а транзакт переходит в следующий узел. Очередь может быть как с приоритетами, так и без приоритетов. Каналы могут работать в режиме прерывания обслуживания менее приоритетных транзактов более приоритетными. [28]
Транзакты, попадающие в такую очередь, привязаны к точкам пространства. Очередь обслуживается специальным узлом ргос, работающим в режиме пространственных перемещений. Смысл обслуживания транзактов: необходимо посетить все точки пространства, с которыми связаны ( или из которых поступили) транзакты. [29]
Очередь с пространственно-зависимыми приоритетами имеет наименование dynam. Транзакты, попадающие в такую очередь, привязаны к точкам пространства. Очередь обслуживается специальным узлом ргос, работающим в режиме пространственных перемещений. Смысл обслуживания транзактов заключается в том, чтобы посетить все точки пространства, с которыми связаны ( или из которых поступили) транзакты. При поступлении каждого нового транзакта, если он не единственный в очереди, происходит переупорядочение очереди таким образом, чтобы суммарный путь посещения точек был минимальным. Не следует считать, что при этом решается задача коммивояжера: для решения такой задачи в нулевой момент времени имеется вся информация о точках пространства. В данном же случае информация о новых точках поступает во время движения, когда некоторые точки уже посещены. [30]