Использование - очередь
Cтраница 1
Использование подобной служебной очереди предусмотрено в системе MVS, где существуют две очереди - SRB и ASCB / TCB. Пользовательские процессы, к которым было сделано обращение, выполняются согласно традиционным правилам диспетчирования, создания и приостановки процессов. Как одно из свойств таких функций можно отметить немедленное уничтожение соответствующих элементов в SRB при их завершении. Поэтому для повторного выполнения функции ей необходимо заново распределять ресурсы. Это позволяет повысить уровень контроля над системными событиями со стороны особых высокоприоритетных программ системы, имеющих широкие права доступа. [1]
Наиболее эффективным оказывается использование единой очереди для всех М линий. [3]
Пример программы ввода-вывода текста с использованием очереди представлен на рис. 3.9. Согласно этой программе, обработка литер ведется по принципу организации очереди. [4]
Алгоритм 2.2 может быть реализован с использованием очереди заданий, готовых к помечиванию, и списка LEX, который упорядочивает остальные задания по отношению к меткам, которые уже были приписаны. Пусть LEX; представляет собой список после того, как метка I приписана. Мы не заботились специально о тех предшественниках х, которых не было в LEX, и не говорили ничего о заданиях, готовых к помечиванию. [5]
Хранение входящих сообщений, ожидающих обработки, и выходящих сообщений, ожидающих передачи, связано с использованием очередей сообщений. Количество таких очередей в системе, работающей в режиме онлайн, может изменяться от одной на всю систему до нескольких на каждую линию связи. [6]
Уведомление не требует использования очередей и может быть передано посредством команд POST или SIGNAL. Оно иногда играет роль разблокирующего фактора, освобождая процесс-отправитель. Однако, если процесс-отправитель не блокируется, ему все-таки может быть важно вовремя получить информацию, подтверждающую принятие соответствующего запроса. В принципе, чтобы проверить, передано ли по адресу отправленное сообщение, достаточно с помощью команды CHECK обратиться непосредственно к программе управления очередями или просто проанализировать содержимое некоторой контрольной ячейки. При выдаче команды CHECK после группы команд SEND необходимо уточнить, о каком именно сообщении идет речь, что позволит программе управления очередями выполнить требуемую проверку. [7]
Операционная система реального времени Vx Works выполняет функции планирования и управления задачами. Может функционировать в мультипроцессорных системах как с общей памятью, так и в слабосвязанных с использованием распределенных очередей сообщений. Она вместе с инструментальной системой Tornado является кросс-системой для разработки прикладного ПО. [8]
Операционная система реального времени Vx Works выполняет функции планирования и управления задачами. Она может функционировать как в мультипроцессорных системах с общей памятью, так и в слабосвязанных системах с использованием распределенных очередей сообщений. Вместе с инструментальной системой Tornado она является кросс-системой для разработки прикладного программного обеспечения. [9]
Как уже отмечалось выше и как продемонстрировано в программе 9.6, любую очередь по приоритетам можно использовать для построения еще одного метода сортировки. Мы просто вставляем все подлежащие сортировке ключи в очередь по приоритетам, а затем многократно используем операцию удалить наибольший, чтобы удалять их в порядке убывания приоритетов. Такое использования очереди по приоритетам, представленной в виде неупорядоченного списка, соответствует выполнению сортировки выбором, а применение упорядоченного списка соответствует выполнению сортировки вставками. [10]
В рассмотренных программах на языке Паскаль для реализации очередей использовались массивы, а переменные head и tail играли в них роль индексов. Набор программ с использованием очередей, написанных на языке ассемблера, будет представлен в разд. [11]
В общем случае загруженные проектирующие подсистемы ПО могут функционировать либо как обычные подпрограммы, подчиненные управляющей подсистеме ПО, либо как параллельно выполняемые подзадачи, способные соревноваться между собой и монитором за управление. ЭВМ и распараллеливание не сказывается на эффективности и удобстве работы каждого из пользователей. Очевидно, что при этом каждая из проектирующих подсистем ПО должна иметь свою локальную подсистему диалогового взаимодействия. Создание подзадач - один из способов обеспечения множественного доступа пользователей к САПР, однако его реализация значительно усложняет управляющую подсистему: во-первых, возникает задача динамического распределения ресурсов ЭВМ; во-вторых, появляется потребность в механизме, разрешающем каким-либо образом конфликты в работе подзадач. Такие конфликты могут возникнуть, например, при одновременном обращении нескольких проектирующих пакетов к подсистеме управления базой данных. Конфликты могут быть устранены использованием очередей запросов к СУБД, в которых запросы на обслуживание подсистем ПО базой данных располагаются в порядке поступления и приоритетности. [12]
Страницы: 1