Таблица - приоритет
Cтраница 1
Таблица приоритетов содержит данные о группах программ в порядке их номеров / или идентификаторов. Для каждой группы программ, кроме того, записывается приоритет k ее вызова и адрес первого и последнего сообщения этого приоритета. При появлении сообщения или заявки на вызов / - и программы по таблице определяется ее приоритет k, куда в шкалу приоритетов записываются заявки на вызов группы программ и адрес сообщения, подлежащего обработке в первую очередь. Такая структура таблицы и шкалы приоритетов позволяет просто перераспределять приоритетность решения задач в процессе задания режима функционирования ПС и начального пуска. [1]
При этом таблица приоритетов, естественно, увеличивается. [2]
В связи с этим может оказаться целесообразным дополнить КСП таблицей приоритетов показателей с целью убыстрения поиска. [3]
Просмотр Таблицы задач для поиска проблемной задачи ведется в соответствии с Таблицей приоритетов. Если критерий выполнен, то проблемная задача считается выбранной. Если критерий не удовлетворен, обрабатывается следующая задача из Таблицы приоритетов. [4]
Если в программе приходится использовать сложные выражения и Вам не хочется запоминать таблицу приоритетов, то можно просто расставить скобки, указав, таким образом, Турбо-Паскалю, в каком именно порядке Вам надо производить выполнение операций. [5]
Для ускорения времени счета процесс случайной выборки нефтебаз в качестве базы сезонного хранения нефтепродуктов дополняется введением таблицы приоритетов. На основе проведенного технико-экономического анализа каждой рассматриваемой нефтебазы располагаем их в порядке уменьшения степени пригодности для хранения сезонных запасов нефтепродуктов. [6]
Центральный диспетчер, реализующий приоритетную дисциплину, при функционировании обеспечивается двумя справочными таблицами-каталогами: шкалой приоритетов и таблицей приоритетов, число записей в которых соответствует числу вызываемых групп программ. Предполагается, что каждой группе программ соответствует определенный уровень приоритета. Если заявка сформирована в результате поступления сообщения из внешней среды, то в таблице и шкале приоритетов хранится адрес, позволяющий найти это сообщение в буферной памяти. Для каждой группы программ, кроме того, фиксируются ее идентификатор и адрес вызова. При последовательном просмотре шкалы приоритетов ( рис. 2.10) выявляется группа программ, имеющая заявку Б Ф 0 на вызов и наивысший приоритет, которой передается управление для исполнения. Если для обработки имеется несколько сообщений / г-го приоритета, то выбирается самое старое по времени поступления и корректируется адрес хранения сообщения, подлежащего обработке при следующем вызове программы / г-го приоритета. Если при завершении просмотра всей шкалы приоритетов отсутствуют заявки, то цикл просмотра повторяется. [7]
 |
Структура информации в зонах программы-диспетчера. [8] |
Вторая зона ( назовем ее шкалой приоритетов) используется для хранения заявок на работу тех или иных подпрограмм и их порядковых номеров, необходимых для обращения в таблицу приоритетов за начальным адресом подпрограммы. Кроме того, в фиксированной ячейке оперативной памяти ЦВМ указывается общее количество приоритетов п, которое используется в данном режиме работы программы ЦВМ. [9]
Автомат содержит регистр занятости процессорных блоков РПБ, регистр занятости буферов ( регистров PI и Р2) процессорных блоков РБ, таблицу номеров процессорных блоков ТПБ, регистр-распределитель процессорных блоков РР, приоритетное устройство ПУ, анализирующее приоритеты устройств управления ( приоритеты задач и ветвей), таблицу приоритетов устройств управления, распределитель выборки устройств управления РВ. PI и Р2 нет данных); шина 2 признака занятости буферов ПБ ( по ней устанавливается 1 в г - м разряде регистра РБ, если пуст хотя бы один из регистров Р и Р2 в UEi); шина 3 для передачи приоритетов ветвей ( задач) из УУ в ПУ; шина 4 для передачи номера УУ, которому разрешен доступ к РП; шина 5 для передачи сигнала в УУ нет готовых к выполнению команд; шина б для передачи сигнала о наличии команд, готовых к выполнению ( из выбранного УУ последовательно передается столько единиц, сколько готовых к выполнению команд имеется в данном УУ); шина 7 для передачи номера, предоставляемого ПБ, из таблицы ТПБ в УУ. Для простоты на рис. 4.9 изображена магистральная структура связей между УУ и РП: магистраль S используется для передачи кодов команд и операндов в ПБ, а магистраль 9 - для передачи результатов вычислений в УУ. [10]
Анализ нелокальных сочетаний совмещен с семантическим анализом и основан на табличном алгоритме трансляции с шестью типами реакций на сочетания различных ограничителей. Исходными являются синтаксические диаграммы и таблица приоритетов, причем числовые константы, имена переменных, подпрограмм и меток обрабатываются отдельно. [11]
Так как вероятность появления анкетных показателей в различных анкетах отлична друг от друга, то для ускорения поиска данных показатели, заданные в запросе, целесообразно обрабатывать на уровне инвертированного каталога в порядке возрастания вероятностей их появления в анкетах. Для реализации этого необходимо КСП дополнить таблицей приоритетов показателей ( ТПП) и на основании значений приоритетов определять последовательность обработки показателей. Поскольку последовательность обработки показателей запроса выражается логической формулой этого запроса, то применение ТПП ограничивается логической взаимосвязью показателей, точнее пределами действия закона коммутативности в заданной логической формуле запроса. [12]
Описанная выше программа-диспетчер имеет сравнительно небольшой объем ( порядка 40 одноадресных команд) и позволяет легко изменять количество используемых основных подпрограмм, их приоритет и размещение в памяти ЦВМ. Для этого достаточно лишь соответствующим образом скорректировать информацию в таблице приоритетов. [13]
В процессе работы системы отдельные подпрограммы могут записывать в шкалу приоритетов условные и безусловные заявки на работу тех или иных подпрограмм, в том числе и на самих себя. При записи заявок в шкалу приоритетов применяется непрямая адресация через таблицу приоритетов, обращение в которую выполняется по порядковому номеру / вызываемой подпрограммы. Выбор очередной подпрограммы для включения в счет в данный момент времени осуществляется диспетчером путем последовательного анализа кодов заявок в шкале приоритетов. Анализ ведется в порядке убывания приоритетности заявок и начинается всегда с заявки самого высокого приоритета. Заявки равного приоритета анализируются в порядке их поступления, а их количество учитывается в отдельной буферной зоне памяти. Как только найдена ячейка с безусловной заявкой, эта заявка стирается и включается в счет соответствующая ей основная подпрограмма. Для выполнения перехода к этой подпрограмме используется ее начальный адрес AJ, хранящейся в таблице приоритетов. [14]
Многие затруднения, встречающиеся при расширении алгоритма, привели к созданию программ для автоматической генерации таблиц приоритета и других синтаксически ориентированных методов. У всех этих программ есть одно общее свойство с представленным здесь алгоритмом: их решения основываются на нескольких символах, называемых локальным контекстом, которые находятся в вершине стека или в голове входной строки. [15]
Страницы: 1 2